Author:
Rawlinson David,Jarvis Ray
Abstract
SUMMARYRecent advances in simultaneous localization and mapping permit robots to autonomously explore enclosed environments and, subsequently, navigate to selected positions within them. But, for many tasks, it is more useful to immediately navigate to goals in unexplored environments, without a map. This is possible if a human director can describe the ideal route to the robot using grounded symbols that both parties can perceive directly.In this paper, a mobile robot is autonomously navigated to many locations in a cluttered laboratory environment by a variety of routes. A series of topological navigation instructions are provided in advance by the director, in a form that can be expressed verbally and translates easily to software representation. The instructions are based on the perception of spatial affordances available to the robot, namely nearby junctions and edges in a pruned Generalized Voronoi Diagram. The operator can generate the instructions by viewing or imagining the environment without any measurements. Only three to five instructions are needed to navigate anywhere in our laboratory. The instructions contain only topology. No spatial measurements or environmental data such as landmarks are provided to the robot.
Publisher
Cambridge University Press (CUP)
Subject
Computer Science Applications,General Mathematics,Software,Control and Systems Engineering
Reference58 articles.
1. 18. Sim R. and Dudek G. , “Examining Exploratory Trajectories for Minimizing Map Uncertainty,” Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI) Workshop on Reasoning with Uncertainty in Robotics (RUR) (2003) pp. 69–76.
2. 27. Wang Y. , Huber M. , Papudesi V. N. and Cook D. J. , “User-Guided Reinforcement Learning of Robot Assistive Tasks for an Intelligent Environment,” IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (2003).
3. 8. Beeson P. , MacMahon M. , Modayil J. , Provost J. , Savelli F. and Kuipers B. , “Exploiting Local Perceptual Models for Topological Map-building,” Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI) Workshop on Reasoning with Uncertainty in Robotics (RUR) (2003) pp. 15–22.
4. Probabilistic Algorithms and the Interactive Museum Tour-Guide Robot Minerva
5. 26. Folkesson J. and Christensen H. I. , “Robust SLAM,” Proceedings of the IFAC Symposium on Intelligent Autonomous Vehicles (IAV) (2004).
Cited by
5 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献