Please use this identifier to cite or link to this item: http://hdl.handle.net/10261/33449
Share/Export:
logo share SHARE logo core CORE BASE
Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL | DATACITE
Title

Diversified Local Search for the Optimal Layout of Beacons in an Indoor Positioning System

AuthorsLaguna, M.; Roa, Javier O. CSIC; Jiménez Ruiz, Antonio R. CSIC ORCID; Seco Granja, Fernando CSIC ORCID
KeywordsOptimal beacon placement
Diversified Local Search
Genetic algorithm
Local Positioning System
Issue DateMar-2009
PublisherTaylor & Francis
CitationIIE Transactions
AbstractThe navigation of autonomous guided vehicles (AGV’s) in industrial environments is often controlled by positioning systems based on landmarks or artificial beacons. In these systems, the position of an AGV navigating in an interior space is determined by the calculation of its relative distance to beacons, whose location is known in advance. A fundamental design problem associated with landmark navigation systems consists of determining the optimal location of the minimum number of beacons necessary to achieve a desired level of accuracy and reliability. A local search procedure coupled with a diversification strategy is developed for this problem. We provide comparisons with an earlier solution method based on genetic algorithms and show that our proposed procedure finds better designs in a fraction of the computational time employed by the genetic algorithm.
Publisher version (URL)http://www.informaworld.com/10.1080/07408170802369383
URI10261/33449
DOI10.1080/07408170802369383
Appears in Collections:(CAR) Artículos

Files in This Item:
File Description SizeFormat
IEETransLagunaRoa2009.pdf1,45 MBAdobe PDFThumbnail
View/Open
Show full item record
Review this work

SCOPUSTM   
Citations

29
checked on May 16, 2022

WEB OF SCIENCETM
Citations

24
checked on May 18, 2022

Page view(s)

298
checked on May 23, 2022

Download(s)

140
checked on May 23, 2022

Google ScholarTM

Check

Altmetric

Dimensions


WARNING: Items in Digital.CSIC are protected by copyright, with all rights reserved, unless otherwise indicated.