Landmark selection strategies for path execution

Robotics and Autonomous Systems

Volumn 17, Issue 3, 1996, Pages 171-185

  Deng, Xiaotie ^a,b   Milios, Evangelos ^a   Mirzaian, Andy ^a  

^a YORK UNIVERSITY   (Canada)

^b SIMON FRASER UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; GRAPHIC METHODS; MOBILE ROBOTS; POLYNOMIALS; POSITION MEASUREMENT;

GRAPH THEORETIC ALGORITHMS; LANDMARK SELECTION STRATEGY; UNIFORM COST ALGORITHMS; WEIGHTED COST ALGORITHMS;

MOTION PLANNING;

EID: 0030141949     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/0921-8890(95)00042-9     Document Type: Article

References (25)

1. R.A. Brooks. Visual Map Making for a Mobile Robot, volume 13. Readings in Computer Vision, edited by M. A. Fischler and O. Firschein, Morgan Kaufmann Pub., Inc., Los Altos, California, 1987.
2. B. Chazelle. Triangulating a simple polygon in linear time. Discrete and Computational Geometry, 6:485-524, 1991.
3. I. Cox and G. Wilfong (eds.), Autonomous Robot Vehicles. Springer Verlag, New York, 1990.
4. I. Masaki (ed.). Vision-based Vehicle Guidance. Springer-Verlag, New York, 1992.
5. J. Edmonds and R. M. Karp. Theoretical improvements in algorithmic efficiency for network flow problems. J.ACM, 19:248-264, 1972.
6. A. Elfes. Sonar-based real-world mapping and navigation. In I. Cox and G. Wilfong, editors. Autonomous Robot Vehicles, pages 233-249. Springer Verlag, 1990.
7. C. Fennema, A. Hanson, E. Riseman, J.R. Beveridge, and R. Kumar. Model-directed mobile robot navigation. IEEE Transactions on Systems, Man and Cybernetics, 20(6), Nov,-Dec. 1990.
8. L.R. Ford and D.R. Fulkerson. Flows in Networks. Princeton University Press, Princeton, NJ, 1962.
9. M.R. Garey, D.S. Johnson, F.D. Preparata, and R.E. Tarjan. Triangulation of a simple polygon. Inform. Process. Lett., pages 175-180, 1978.
10. L.J. Guibas, J. Hershberger, D. Leven, M.Sharir, and R.E. Tarjan. Linear time algorithms for visibility and shortest path problems inside triangulated simple polygons. Algorithmica, 2:209-234, 1987.
11. John Hershberger and Jack Snoeyink. Computing minimum length paths of a given homotopy class. In Proc. 2nd WADS Springer-Verlag LNCS 519, volume 2, pages 331-342, 1991.
12. S. Iyengar and A. Elfes. Autonomous Mobile Robots. Vols. I and 2. IEEE Computer Society Press, Los Alamitos, CA, 1991.
13. T. Kanbara, J. Miura, and Y. Shirai. Selection of efficient landmarks for an autonomous vehicle. In IEEE/RSJ International Conference on Intelligent Robots and Systems, pages 1332-1338, 1993.
14. E. Krotkov. Mobile robot localization using a single image. In IEEE Int. Conf. on Robotics and Automation, Scottsdale, AZ, pages 978-983, May 1989.
15. B. Kuipers and Y. Byun. A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations. Robotics and Autonomous Systems, 8:47-63, 1991.
16. B. Kuipers and Y-T. Byun. A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations. In W. Van de Welde, editor. Toward Learning Robots, pages 47-64. MIT Press, 1993.
17. Jean-Claude Latombe. Robot Motion Planning. Kluwer Academic Publishers, Boston, 1991.
18. A. Lazanas and J-C. Latombe. Landmark-based robot navigation. Technical Report STAN-CS-92-1428, Dept. of Computer Science, Stanford University, May 1992.
19. T.S. Levitt and D. T. Lawton. Qualitative navigation for mobile robots. Artificial Intelligence, 44:305-360, 1990.
20. V. Lumelsky. A comparative study of the path length performance of maze-searching and robot motion algorithms. IEEE Transactions on Robotics and Automation, 7(1), February 1991.
21. S. Nickerson, D. Long, M. Jenkin, E. Milios, B. Down, P. Jasiobedzki, A. Jepson, D. Terzopoulos, J. Tsotsos, D. Wilkes, N. Bains, and K. Tran. ARK: Autonomous navigation of a mobile robot in a known environment. In International conference on Intelligent Autonomous Systems, IAS-3, Feb. 15-19, Carnegie-Mellon University, Pittsburgh, PA. 1993.
22. K. Sutherland and W. Thompson. Inexact navigation. In IEEE Int. Conference on Robotics and Automation, Atlanta, GA, pages 1-7, 1993.
23. K. Sutherland and W. Thompson. Localizing in unstructured environments: Dealing with the errors. IEEE Transactions on Robotics and Aytomation, 10(6):740-754, December 1994.
24. M. Syslo, N. Deo, and J. Kowalik. Discrete Optimization Algorithms. Prentice-Hall, Inc., New Jersey, 1983.
25. R. Wilson and J. Watkins. Graphs: An Introductory Approach. John Wiley and Sons, Inc., New York, 1990.