Incorporating body dynamics into sensor-based motion planning: the maximum turn strategy

Most of today's approaches to sensor-based motion planning focus on kinematic and geometric issues and ignore the system dynamics. Those few that address dynamics do so in a two-stage fashion by considering one issue at the time. This work attempts to incorporate control of body dynamics into the sensor-based motion planning process. A point mobile robot is assumed to operate in a planar environment with unknown arbitrary stationary obstacles. Based on its current velocity and sensory data about the surrounding obstacles, the robot plans its motion to locally maximize the turning angle toward the current intermediate target. An optimal braking procedure takes care of sudden potential collisions by guaranteeing a safe emergency stopping path. Given the constraints on robot's dynamics, sensing, and control means, conditions are formulated for generating trajectories that guarantee convergence and the robot's safety at all times. The approach calls for continuous computation and is fast enough for real-time implementation. Simulated examples demonstrate its performance.

[1]  Giuseppe Oriolo,et al.  Local incremental planning for nonholonomic mobile robots , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[2]  Vladimir J. Lumelsky,et al.  The role of time constraints in the design of control for the jogger's problem , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[3]  Bruce Randall Donald,et al.  A provably good approximation algorithm for optimal-time trajectory planning , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[4]  Vladimir J. Lumelsky,et al.  The jogger's problem: accounting for body dynamics in real-time motion planning , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[5]  L Howarth,et al.  Principles of Dynamics , 1964 .

[6]  Leslie M. Hocking,et al.  Optimal control , 1991 .

[7]  Z. Shiller,et al.  Computation of Path Constrained Time Optimal Motions With Dynamic Singularities , 1992 .

[8]  Thierry Fraichard,et al.  Car-like robots and moving obstacles , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[9]  M. Vidyasagar,et al.  Path planning for moving a point object amidst unknown obstacles in a plane: a new algorithm and a general theory for algorithm development , 1990, 29th IEEE Conference on Decision and Control.

[10]  Vladimir J. Lumelsky,et al.  Incorporating range sensing in the robot navigation function , 1990, IEEE Trans. Syst. Man Cybern..

[11]  Wyatt S. Newman,et al.  Reflexive collision avoidance: a generalized approach , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[12]  John F. Canny,et al.  A new algebraic method for robot motion planning and real geometry , 1987, 28th Annual Symposium on Foundations of Computer Science (sfcs 1987).

[13]  Vladimir J. Lumelsky,et al.  The Jogger's Problem: Control of Dynamics in Real-time Motion Planning , 1997, Autom..

[14]  P. Khosla,et al.  Artificial potentials with elliptical isopotential contours for obstacle avoidance , 1987, 26th IEEE Conference on Decision and Control.

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

[16]  John F. Canny,et al.  An exact algorithm for kinodynamic planning in the plane , 1990, SCG '90.

[17]  Matthew R. James,et al.  Robust and accurate time-optimal path-tracking control for robot manipulators , 1997, IEEE Trans. Robotics Autom..

[18]  Steven Dubowsky,et al.  On computing the global time-optimal motions of robotic manipulators in the presence of obstacles , 1991, IEEE Trans. Robotics Autom..

[19]  Giuseppe Oriolo,et al.  Robot Obstacle Avoidance Using Vortex Fields , 1991 .

[20]  J. Schwartz,et al.  On the “piano movers” problem. II. General techniques for computing topological properties of real algebraic manifolds , 1983 .

[21]  James E. Bobrow,et al.  Optimal robot plant planning using the minimum-time criterion , 1988, IEEE J. Robotics Autom..

[22]  Daniel E. Koditschek,et al.  Exact robot navigation by means of potential functions: Some topological considerations , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[23]  Jean-Claude Latombe.  A Fast Path Planner for a Car-Like Indoor Mobile Robot , 1991, AAAI.