UAM_Biblioteca

View Item 

Show simple item record

NafisNav: an Indoor Navigation Algorithm for Embedded Systems and based on Grid Maps

dc.contributor.authorEraghi, Nafiseh Osati
dc.contributor.authorLópez Colino, Fernando Jesús 
dc.contributor.authorCastro, Ángel de
dc.contributor.authorGarrido Salas, Javier 
dc.contributor.otherUAM. Departamento de Tecnología Electrónica y de las Comunicacioneses_ES
dc.date.accessioned2016-11-18T18:09:14Z
dc.date.available2016-11-18T18:09:14Z
dc.date.issued2015-06-16
dc.identifier.citation2015 IEEE International Conference on Industrial Technology (ICIT). IEEE, 2015. 345-350en_US
dc.identifier.isbn978-1-4799-7800-7
dc.identifier.urihttp://hdl.handle.net/10486/675258
dc.descriptionPersonal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. N. O. Eraghi, F. López-Colino, A. de Castro and J. Garrido, "NafisNav: An indoor navigation algorithm for embedded systems and based on grid maps," 2015 IEEE International Conference on Industrial Technology (ICIT), Seville, 2015, pp. 345-350. doi: 10.1109/ICIT.2015.7125122en_US
dc.description.abstractAn important goal in navigation of low cost robots is low memory usage. In this paper, we propose a novel navigation algorithm (NafisNav) suitable for embedded systems with low resources, mainly memory. The proposed path finding algorithm is designed and implemented in grid maps. Unlike existing algorithms, that mainly focus on obtaining the shortest possible path for navigation, the proposed algorithm focuses on reducing memory consumption, even at the cost of not always obtaining the best path. Experimental results show the trade-off between path length and memory consumption that is obtained, comparing it with typical algorithms such as Dijkstra or A*.en_US
dc.description.sponsorshipThis work has been supported by the Spanish Ministerio de Ciencia e Innovacion under project TEC2009-09871.en_US
dc.format.extent7 pag.es_ES
dc.format.mimetypeapplication/pdfen
dc.language.isoengen
dc.publisherInstitute of Electrical and Electronics Engineers Inc.en_US
dc.rights© 2015 IEEEen_US
dc.subject.otherBacktracking techniqueen_US
dc.subject.otherBresenham algorithmen_US
dc.subject.otherDynamic memoryen_US
dc.subject.otherEmbedded systemen_US
dc.subject.otherGrid based mapen_US
dc.subject.otherNavigationen_US
dc.titleNafisNav: an Indoor Navigation Algorithm for Embedded Systems and based on Grid Mapsen_US
dc.typeconferenceObjecten
dc.subject.ecienciaTelecomunicacioneses_ES
dc.relation.publisherversionhttp://dx.doi.org/10.1109/ICIT.2015.7125122
dc.identifier.doi10.1109/ICIT.2015.7125122
dc.identifier.publicationfirstpage345
dc.identifier.publicationlastpage350
dc.relation.eventdateMarch 17-19, 2015en_US
dc.relation.eventplaceSeville (Spain)en_US
dc.relation.eventtitle2015 IEEE International Conference on Industrial Technology, ICIT 2015en_US
dc.relation.projectIDGobierno de España. TEC2009-09871es_ES
dc.type.versioninfo:eu-repo/semantics/acceptedVersionen
dc.contributor.groupLaboratorio de Tecnología Hombre-Computador (ING EPS-010)es_ES
dc.rights.accessRightsopenAccessen
dc.facultadUAMEscuela Politécnica Superior


Files in this item

Thumbnail
Name:
nafisnav_osati_ICIT_2015_ps.pdf
Size:
740.2Kb
Format:
PDF

This item appears in the following Collection(s)

Show simple item record