Sensor-based roadmaps for motion planning for articulated robots in unknown environments: some experiments with an eye-in-hand system

We present a real implemented "eye-in-hand" test-bed system for sensor-based collision-free motion planning for articulated robot arms. The system consists of a PUMA 560 with a triangulation based area-scan laser range finder (the eye) mounted on its wrist. The framework for our planning approach was presented in Yu and Gupta (1998). It is inspired by motion planning research and incrementally builds a roadmap that represents the connectivity of the free configuration space, as it senses the physical environment. We present some experimental results with our sensor-based planner running on this real test-bed. The robot is started in completely unknown and cluttered environments. Typically, the planner is able to reach (planning as it senses) the goal configuration in about 7-25 scans (depending on the scene complexity), while avoiding collisions with the obstacles throughout.

[1]  Vladimir J. Lumelsky,et al.  Vision-guided exploration: a step toward general motion planning in three dimensions , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[2]  Frank P. Ferrie,et al.  Uniform and complete surface coverage with a robot-mounted laser rangefinder , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[3]  P. J. Clark,et al.  Distance to Nearest Neighbor as a Measure of Spatial Relationships in Populations , 1954 .

[4]  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.

[5]  Vincent Hayward,et al.  Robot Manipulator Control under Unix RCCL: A Robot Control "C" Library , 1986 .

[6]  Hiroshi Noborio,et al.  Construction of the Octree Approximating a Three-Dimensional Object by Using Multiple Views , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Kamal K. Gupta,et al.  Manipulation Planning for Redundant Robots: A Practical Approach , 1998, Int. J. Robotics Res..

[8]  Yong Yu,et al.  An efficient online algorithm for direct octree construction from range images , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[9]  Vladimir J. Lumelsky,et al.  A comparative study on the path length performance of maze-searching and robot motion planning algorithms , 1991, IEEE Trans. Robotics Autom..

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

[11]  Yong Yu,et al.  On sensor-based roadmap: a framework for motion planning for a manipulator arm in unknown environments , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

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

[13]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[14]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[15]  Vladimir J. Lumelsky,et al.  Real-time collision avoidance in teleoperated whole-sensitive robot arm manipulators , 1993, IEEE Trans. Syst. Man Cybern..