Optimal motion planning for robotic manipulators with dynamic obstacles using mixed-integer linear programming

The task of motion planning for robotic manipulators means to drive an end-effector between designated points in the work area while obstacles are not hit. This contribution investigates the case of dynamic obstacles (like human operators) and the consideration of a performance criterion to be maximized for the motion. The proposed approach maps the dynamics of the manipulator and the obstacles into the C × T-space (spanned by the configuration C and the time T). Within this space, an (sub-)optimal sequence of configurations in the collision-free subspace is determined by mixed-integer linear programming. To achieve sufficient computational efficiency, the optimization task is approached by employing the principles of model predictive control. The paper describes the approach based on the example of a two-link robot interacting with a human operator.

[1]  J. How,et al.  Mixed-integer programming for control , 2005, Proceedings of the 2005, American Control Conference, 2005..

[2]  Thorsten Koch,et al.  ZIMPL User Guide , 2001 .

[3]  M. J. Maher,et al.  Model Building in Mathematical Programming , 1978 .

[4]  T. Flash,et al.  The coordination of arm movements: an experimentally confirmed mathematical model , 1985, The Journal of neuroscience : the official journal of the Society for Neuroscience.

[5]  Jonathan P. How,et al.  Aircraft trajectory planning with collision avoidance using mixed integer linear programming , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[6]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[7]  Manfred Morari,et al.  Model predictive control: Theory and practice - A survey , 1989, Autom..

[8]  G. Swaminathan.  Robot Motion Planning , 2006 .

[9]  B. Moor,et al.  Mixed integer programming for multi-vehicle path planning , 2001, 2001 European Control Conference (ECC).

[10]  Lydia E. Kavraki,et al.  Probabilistic roadmaps for path planning in high-dimensional configuration spaces , 1996, IEEE Trans. Robotics Autom..

[11]  Wyatt S. Newman,et al.  What is This? Downloaded from , 1991 .

[12]  N. McKay,et al.  A dynamic programming approach to trajectory planning of robotic manipulators , 1986 .

[13]  L. Blackmore,et al.  Optimal manipulator path planning with obstacles using disjunctive programming , 2006, 2006 American Control Conference.

[14]  Jonathan P. How,et al.  Model predictive control of vehicle maneuvers with guaranteed completion time and robust feasibility , 2003, Proceedings of the 2003 American Control Conference, 2003..

[15]  Roderic A. Grupen,et al.  The applications of harmonic functions to robotics , 1993, J. Field Robotics.

[16]  Oliver Brock,et al.  Sampling-Based Motion Planning Using Predictive Models , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[17]  M. Diehl,et al.  Time-energy optimal path tracking for robots: a numerically efficient optimization approach , 2008, 2008 10th IEEE International Workshop on Advanced Motion Control.

[18]  Jan M. Maciejowski,et al.  Predictive control : with constraints , 2002 .

[19]  Olaf Stursberg,et al.  Efficient Representation and Computation of Reachable Sets for Hybrid Systems , 2003, HSCC.

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

[21]  Jean-Claude Latombe,et al.  Randomized Kinodynamic Motion Planning with Moving Obstacles , 2002, Int. J. Robotics Res..

[22]  David Q. Mayne,et al.  Constrained model predictive control: Stability and optimality , 2000, Autom..