Simultaneous path planning and free space exploration with skin sensor

This paper addresses a general class of problems for sensor-based path planning and exploration for robots moving in unknown environments. The robot is assumed to be equipped with a large number of proximity sensors mounted on its body (a "skin" sensor). Robot's own motion is used to sense the free space, analogous to a blind person "groping and exploring" using his sense of touch. This sensed free space can be memorized and used to further plan the robot's motion. Using this key idea, we propose a general framework for such skin sensor based motion planning that is valid for robots with large degrees of freedom. The specific motion-planning algorithm developed uses a variant of the probabilistic roadmap method. A novel "metric" based on the notion of C-zone map for robot's movement that results in efficient exploration of configuration space is proposed and implemented. Planar simulations demonstrate our results.

[1]  Hoda A. ElMaraghy,et al.  Plan-N-Scan: A Robotic System for Collision-Free Autonomous Exploration and Workspace Mapping , 1999, J. Intell. Robotic Syst..

[2]  José A. Castellanos,et al.  Mobile Robot Localization and Map Building: A Multisensor Fusion Approach , 2000 .

[3]  Nancy M. Amato,et al.  An adaptive framework for 'single shot' motion planning: a self-tuning system for rigid and articulated robots , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[4]  Yong Yu,et al.  On eye-sensor based path planning for robots with non-trivial geometry/kinematics , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[5]  Vladimir J. Lumelsky,et al.  Motion planning for robot arm manipulators with proximity sensing , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[6]  Howie Choset,et al.  Sensor based planning for a planar rod robot , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[7]  Yong Yu,et al.  An information theoretical approach to view planning with kinematic and geometric constraints , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[8]  Lydia E. Kavraki,et al.  Path planning using lazy PRM , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[9]  Edgar Alberto Portilla-Flores,et al.  A basic algorithm and data structures for sensor-based path planning in unknown environments , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[10]  Angel P. del Pobil,et al.  Practical Motion Planning in Robotics: Current Approaches and Future Directions , 1998 .

[11]  Friedrich M. Wahl,et al.  Efficient, iterative, sensor based 3-D map building using rating functions in configuration space , 1996, Proceedings of IEEE International Conference on Robotics and Automation.