دورية أكاديمية

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

التفاصيل البيبلوغرافية
العنوان: Diversified local search for the optimal layout of beacons in an indoor positioning system.
المؤلفون: Laguna, Manuel, Roa, JavierO., Jiménez, AntonioR., Seco, Fernando
المصدر: IIE Transactions; Mar2009, Vol. 41 Issue 3, p247-259, 13p, 7 Diagrams, 9 Charts, 3 Graphs
مصطلحات موضوعية: ALGORITHMS, GENETIC programming, COMBINATORIAL optimization, GENETIC algorithms, ALGEBRA, COMPUTER programming
مستخلص: 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. [ABSTRACT FROM AUTHOR]
Copyright of IIE Transactions is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
قاعدة البيانات: Complementary Index
الوصف
تدمد:0740817X
DOI:10.1080/07408170802369383