An integrated architecture for robot motion planning and control in the presence of obstacles with unknown trajectories

We present an integrated architecture for real-time planning and control of robot motions, for a robot operating in the presence of moving obstacles whose trajectories are not known a priori. The architecture comprises three control loops: an inner loop to linearize the robot dynamics, and two outer loops to implement the attractive and repulsive forces used by an artificial potential field motion planning algorithm. From a control theory perspective, our approach is unique in that the outer control loops are used to effect both desirable transient response and collision avoidance. From a motion planning perspective, our approach is unique in that the dynamic characteristics of both the robot and the moving obstacles are considered. Several simulations are presented that demonstrate the effectiveness of the planner/controller combination. >

[1]  Katsuhiko Ogata,et al.  Discrete-time control systems , 1987 .

[2]  Neville Hogan,et al.  Impedance Control: An Approach to Manipulation , 1984, 1984 American Control Conference.

[3]  Mark W. Spong,et al.  Control of Flexible Joint Robots: A Survey , 1990 .

[4]  Mark W. Spong,et al.  Robot dynamics and control , 1989 .

[5]  Chi-Keng Tsai.  Multiple robot coordination and programming , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[6]  G. Saridis,et al.  Minimum Distance Estimation and Collision Prediction Under Uncertainty for On-line Robotic Motion Planning , 1990 .

[7]  Tadashi Nagata,et al.  Multirobot plan generation in a continuous domain: planning by use of plan graph and avoiding collisions among robots , 1988, IEEE J. Robotics Autom..

[8]  John P. H. Steele.  An algorithm with real-time response for avoiding moving obstacles , 1989, Conference Proceedings., IEEE International Conference on Systems, Man and Cybernetics.

[9]  F. Fairman.  Introduction to dynamic systems: Theory, models and applications , 1979, Proceedings of the IEEE.

[10]  Daniel E. Koditschek,et al.  Robot planning and control via potential functions , 1989 .

[11]  Qiuming Zhu,et al.  Hidden Markov model for dynamic obstacle avoidance of mobile robot navigation , 1991, IEEE Trans. Robotics Autom..

[12]  Francis L. Merat,et al.  Introduction to robotics: Mechanics and control , 1987, IEEE J. Robotics Autom..

[13]  L. Cai,et al.  Robust Control of Position and Force for a Robot Manipulator in Non-Contact and Contact Tasks , 1989, 1989 American Control Conference.

[14]  Jean-Claude Latombe,et al.  Numerical potential field techniques for robot path planning , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[15]  Suguru Arimoto,et al.  Stability and robustness of PID feedback control for robot manipulators of sensory capability , 1984 .

[16]  Maria L. Gini,et al.  Path tracking through uncharted moving obstacles , 1990, IEEE Trans. Syst. Man Cybern..

[17]  Tomás Lozano-Pérez,et al.  Deadlock-free and collision-free coordination of two robot manipulators , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[18]  Wyatt S. Newman,et al.  High speed robot control and obstacle avoidance using dynamic potential functions , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[19]  Jean-Claude Latombe,et al.  Robot Motion Planning: A Distributed Representation Approach , 1991, Int. J. Robotics Res..

[20]  Nasser Kehtarnavaz,et al.  A collision-free navigation scheme in the presence of moving obstacles , 1988, Proceedings CVPR '88: The Computer Society Conference on Computer Vision and Pattern Recognition.

[21]  G. P. Starr,et al.  Mobile Robot Path Planning In Dynamic Environments , 1988, Proceedings of the 1988 IEEE International Conference on Systems, Man, and Cybernetics.

[22]  Neville Hogan,et al.  Impedance Control: An Approach to Manipulation: Part I—Theory , 1985 .

[23]  Shin'ichi Yuta,et al.  Consideration on the cooperation of multiple autonomous mobile robots , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[24]  Kostas J. Kyriakopoulos,et al.  Optimal Motion Planning for Collision Avoidance of Mobile Robots in Non-stationary Environments , 1992, 1992 American Control Conference.

[25]  Vladimir J. Lumelsky,et al.  Motion planning for a whole-sensitive robot arm manipulator , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[26]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[27]  Wen-Hsiang Tsai,et al.  Collision avoidance by a modified least-mean-square-error classification scheme for indoor autonomous land vehicle navigation , 1991, J. Field Robotics.

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

[29]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[30]  Harry E. Stephanou,et al.  Dynamic modularization and synchronization for intelligent robot coordination: the concept of functional time-dependency , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

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

[32]  Vladimir J. Lumelsky,et al.  Development of sensitive skin for a 3D robot arm operating in an uncertain environment , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[33]  Kang G. Shin,et al.  Minimum-time collision-free trajectory planning for dual-robot systems , 1992, IEEE Trans. Robotics Autom..

[34]  Mark W. Spong,et al.  Robust linear compensator design for nonlinear robotic control , 1985, IEEE J. Robotics Autom..

[35]  K. Kruetz.  Manipulator control by exact linearization , 1987 .

[36]  Micha Sharir,et al.  Motion Planning in the Presence of Moving Obstacles , 1985, FOCS.

[37]  Robert Evans,et al.  A Maneuvering-Board Approach to Path Planning with Moving Obstacles , 1989, IJCAI.