Map validation and robot self-location in a graph-like world

Robotics and Autonomous Systems

Volumn 22, Issue 2, 1997, Pages 159-178

  Dudek, Gregory ^a   Jenkin, Michael ^b   Milios, Evangelos ^b,d   Wilkes, David ^c,e  

^a MCGILL UNIVERSITY   (Canada)

^b YORK UNIVERSITY   (Canada)

^c UNIVERSITY OF TORONTO   (Canada)

^d Forschungsinstitut fur anwendungsorientierte Wissensverarbeitung   (Germany)

^e ONTARIO HYDRO TECHNOLOGIES   (Canada)

Author keywords

Mobile robotics; Non metric mapping; Robot exploration; Robot mapping; Robot navigation; Topological mapping

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; EDGE DETECTION; GRAPH THEORY; MAPS; MOTION PLANNING; NAVIGATION;

ROBOT MAPPING; SELF LOCATION PROBLEM; TOPOLOGICAL MAPS; VALIDATION PROBLEM;

MOBILE ROBOTS;

EID: 0031271809     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0921-8890(97)00030-4     Document Type: Article

References (25)

1. R. Arkin, Integrating behavioural, perceptual, and world knowledge in reactive navigation, Robotics and Autonomous Systems 6 (1990) 105-122.
2. N. Ayache and O.D. Faugeras, Maintaining representations of the environment of a mobile robot, IEEE Journal of Robotics and Automation 5 (6) (1989) 804-819.
3. K. Basye and T. Dean, Map learning with indistinguishable locations, in: M. Henrion, L.N. Kanal and J.F. Lemmer, eds., Uncertainty in Artificial Intelligence 5 (Elsevier, Amsterdam, 1990) 331-340.
4. B. Bollobas, Random Graphs (Academic Press, London, 1985).
5. J.A. Bondy and U.S.R. Murty, Graph Theory With Applications (North-Holland, New York, 1976).
6. R. Brooks, A robust layered control system for a mobile robot, IEEE Journal of Robotics and Automation 2 (1) (1986) 14-23.
7. R. Brooks, A robot that walks: Emergent behaviours from a carefully evolved network, Neural Computation 1 (2) (1989) 253-262.
8. J. Connell, Minimalist Mobile Robotics: A Colony-style Architecture for an Artificial Creature (Academic Press, Boston, MA, 1990).
9. I. Cox, Blanche: Position estimation for an autonomous robot vehicle, Proc. IEEE/RSJ Int. Workshop on Robots and Systems (IROS) (1989) 432-439.
10. E. Davis, Representing and Acquiring Geographic Knowledge (Pitman, London and Morgan Kaufmann, Los Altos, CA, 1986).
11. G. Dudek, P. Freedman and S. Hadjres, Using local information in a non-local way for mapping graph-like worlds, in: Proc. 13th Int. J. Conf. on Artificial Intelligence (1993) 1639-1645.
12. G. Dudek, M. Jenkin, E. Milios and D. Wilkes, Robotic exploration as graph construction, Technical Report RBCV-TR-88-23, Research in Biological and Computational Vision, Department of Computer Science, University of Toronto, 1988.
13. G. Dudek, M. Jenkin, E. Milios and D. Wilkes, Map validation in a graph-like world, in: Proc. 13th Int. J. Conf. on Artificial Intelligence (1993) 1648-1653.
14. G. Dudek, M. Jenkin, E. Milios and D. Wilkes, Robotic exploration as graph construction, IEEE Transaction on Robotics and Automation 7 (6) (1991) 859-864.
15. A. Elfes, Sonar-based real-world mapping and navigation, IEEE Journal of Robotics and Automation 3 (3) (1987) 249-265.
16. S.P. Engelson and D.V. McDermott, Maps considered as adaptive planning resources, in: AAAI Fall Symp. on Applications of Artificial Intelligence to Real-World Autonomous Mobile Robots (Cambridge, MA, 1992).
17. D. Kortenkamp and T. Weymouth, Topological mapping for mobile robots using a combination of sonar and vision sensing, in: Conf. of the American Association for Artificial Intelligence (AAAI) (1994) 979-984.
18. B. Kuipers and Y-T. Byun, A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations, Robotics and Autonomous Systems 8 (1991) 47-63.
19. B. Kuipers and T. Levitt, Navigation and mapping in large-scale space, in: AI Magazine (1988) 25-43.
20. J.-C. Latombe, Robot Motion Planning (Kluwer Academic Publishers, Standford University, 1991).
21. V. Lumelsky and A. Stepanov, Path-planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape, Algorithmica 2 (4) (1987) 403-440.
22. M. Mataric, Integration of representation into goal-driven behaviour-based robots, IEEE Transactions on Robotics and Automation 8 (3) (1992) 304-312.
23. A. Meng, Free space modelling and geometric motion planning under location uncertainty, in: Workshop on Spatial Reasoning and Multisensor Fusion (Morgan Kaufmann, Los Altos, CA, 1987) 430-440.
24. F. Preparata and M. Shamos, Computational Geometry: An Introduction (Springer, New York, 1985).
25. R. Smith and P. Cheeseman, On the representation and estimation of spatial uncertainty, International Journal of Robotics Research 5 (4) (1986) 56-68.