Diversified local search for the optimal layout of beacons in an indoor positioning system

Manuel Laguna, Javier Roa, Antonio Jiménez and Fernando Seco

IISE Transactions, 2009, vol. 41, issue 3, 247-259

Abstract: The navigation of Autonomous Guided Vehicles (AGVs) 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 in 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. Comparisons with an earlier solution method based on genetic algorithms are provided and it is shown that the proposed procedure finds better designs in a fraction of the computational time employed by the genetic algorithm.

Date: 2009
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/07408170802369383 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:uiiexx:v:41:y:2009:i:3:p:247-259

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/uiie20

DOI: 10.1080/07408170802369383

Access Statistics for this article

IISE Transactions is currently edited by Jianjun Shi

More articles in IISE Transactions from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().