Local map design for local navigation planning

This paper deals with the definition of robust tasks for displacement missions of a mobile robot in an indoor environment. For that, the concept of local map is introduced as a set of best landmarks used for planning and executing safe motions. The goal is to plan actions (path following) as well as observations (local maps), leading the robot to configurations where pertinent features can be sensed and thus allowing a best localization of the robot relative to its environment. At execution time, local navigation instead of global navigation is performed using local maps for the robot localization. For each mission, the definition of the local maps and their corresponding robot-tasks is realized automatically during the planning process. The local map design is based on a clustering method developed by Fisher (1958).

[1]  Jean-Claude Latombe,et al.  Reliable navigation using landmarks , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[2]  Peter Cheeseman,et al.  On the Representation and Estimation of Spatial Uncertainty , 1986 .

[3]  R. Bellman.  Dynamic programming. , 1957, Science.

[4]  Rachid Alami,et al.  A numerical technique for planning motion strategies of a mobile robot in presence of uncertainty , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[5]  I. Collin,et al.  Local map design and task function planning for mobile robots , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[6]  Walter D. Fisher.  On Grouping for Maximum Homogeneity , 1958 .

[7]  João G. M. Gonçalves,et al.  Local perception maps for autonomous robot navigation , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[8]  Rodney A. Brooks,et al.  Visual map making for a mobile robot , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[9]  Patrick Hébert,et al.  Uncertain map making in natural environments , 1996, Proceedings of IEEE International Conference on Robotics and Automation.