An approach to robot motion planning for time-varying obstacle avoidance using the view-time concept

An analytic solution approach to the time-varying obstacle avoidance problem is adopted. The problem considers the collision between any link of the robotic manipulator and the time-varying obstacle. The information on the motion and shape change of the obstacle is given prior to robot motion planning. To facilitate the problem, we analyze and formulate it mathematically in a robot joint space. We then introduce the view-time concept and analyze its properties. Using the properties of the view-time, a view-time based motion planning method is proposed. The view-time based method plans the robot motion by units of the view-time. In every view-time, it uses a stationary obstacle avoidance scheme. The proposed method is applied to the motion planning of a 2 DOF robotic manipulator in an environment with a polyhedral moving obstacle.

[1]  Yoram Koren,et al.  The vector field histogram-fast obstacle avoidance for mobile robots , 1991, IEEE Trans. Robotics Autom..

[2]  Yoram Koren,et al.  Real-time obstacle avoidance for fact mobile robots , 1989, IEEE Trans. Syst. Man Cybern..

[3]  Bum Hee Lee,et al.  Collision-Free Motion Planning of Two Robots , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[4]  Koren,et al.  Real-Time Obstacle Avoidance for Fast Mobile Robots , 2022 .

[5]  Elmer G. Gilbert,et al.  Distance functions and their application to robot path planning in the presence of obstacles , 1985, IEEE J. Robotics Autom..

[6]  James E. Bobrow,et al.  A Direct Minimization Approach for Obtaining the Distance between Convex Polyhedra , 1989, Int. J. Robotics Res..

[7]  Yoram Koren,et al.  Potential field methods and their inherent limitations for mobile robot navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[8]  G. Saridis,et al.  Collision avoidance of mobile robots in non-stationary environments , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[9]  William A. Gruver,et al.  A unified approach for robot motion planning with moving polyhedral obstacles , 1990, IEEE Trans. Syst. Man Cybern..

[10]  Tomás Lozano-Pérez,et al.  On multiple moving objects , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[11]  Bum Hee Lee.  Constraints identification in time-varying obstacle avoidance for mechanical manipulators , 1989, IEEE Trans. Syst. Man Cybern..

[12]  Tomás Lozano-Pérez,et al.  An algorithm for planning collision-free paths among polyhedral obstacles , 1979, CACM.

[13]  C. Lin,et al.  Formulation and optimization of cubic polynomial joint trajectories for industrial robots , 1983 .

[14]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[15]  Renfrey B. Potts,et al.  Minimum time trajectory planner for the discrete dynamic robot model with dynamic constraints , 1988, IEEE J. Robotics Autom..

[16]  Charles W. Warren,et al.  Multiple robot path coordination using artificial potential fields , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[17]  Hanan Samet,et al.  A hierarchical strategy for path planning among moving obstacles [mobile robot] , 1989, IEEE Trans. Robotics Autom..

[18]  Narendra Ahuja,et al.  A potential field approach to path planning , 1992, IEEE Trans. Robotics Autom..

[19]  Elmer G. Gilbert,et al.  Computing the distance between general convex objects in three-dimensional space , 1990, IEEE Trans. Robotics Autom..

[20]  Kang G. Shin,et al.  Minimum-time control of robotic manipulators with geometric path constraints , 1985 .

[21]  S. Zucker,et al.  Toward Efficient Trajectory Planning: The Path-Velocity Decomposition , 1986 .

[22]  Pradeep K. Khosla,et al.  Manipulator control with superquadric artificial potential functions: theory and experiments , 1990, IEEE Trans. Syst. Man Cybern..

[23]  S. Sathiya Keerthi,et al.  A fast procedure for computing the distance between complex objects in three-dimensional space , 1988, IEEE J. Robotics Autom..