A basic algorithm and data structures for sensor-based path planning in unknown environments

Deals with the sensor-based path planning problem. In particular, we present the case for manipulator arms. We assume that the knowledge of workspace is partially known and that it can be increased by using a laser-like sensor. We propose a representation of the workspace that is well adapted to exploit the information obtained from the sensors and then compute collision detection. A sensor-based version of the Ariadne's Clew Algorithm is used to incrementally search for the free space and compute a path to a goal configuration.

[1]  Kamal K. Gupta,et al.  The kinematic roadmap: a motion planning based global approach for inverse kinematics of redundant robots , 1999, IEEE Trans. Robotics Autom..

[2]  Yong Yu,et al.  Sensor-based roadmaps for motion planning for articulated robots in unknown environments: some experiments with an eye-in-hand system , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[3]  El-Ghazali Talbi,et al.  The "Ariadne's clew" algorithm: global planning with local methods , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

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

[5]  Yong Yu,et al.  Sensor-based probabilistic roadmaps: experiments with an eye-in-hand system , 2000, Adv. Robotics.

[6]  Marc Vidal,et al.  Planning handling operations in changing industrial plants , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

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

[8]  V. Lumelsky.  On Non-Heuristic Motion Planning in Unknown Environment , 1985 .

[9]  Pierre Bessière,et al.  The Ariadne's Clew Algorithm , 1993, J. Artif. Intell. Res..

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

[11]  Yong K. Hwang,et al.  SANDROS: a motion planner with performance proportional to task difficulty , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[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]  Kamal K. Gupta,et al.  A motion planning based approach for inverse kinematics of redundant robots: the kinematic roadmap , 1997, Proceedings of International Conference on Robotics and Automation.

[14]  Narendra Ahuja,et al.  Gross motion planning—a survey , 1992, CSUR.

[15]  Lydia E. Kavraki,et al.  A Random Sampling Scheme for Path Planning , 1997, Int. J. Robotics Res..

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