Path planning for mobile manipulators for multiple task execution

The planning problem for a mobile manipulator system that must perform a sequence of tasks defined by position, orientation, force, and moment vectors at the end-effector is considered. Each task can be performed in multiple configurations due to the redundancy introduced by mobility. The planning problem is formulated as an optimization problem in which the decision variables for mobility (base position) are separated from the manipulator joint angles in the cost function. The resulting numerical problem is nonlinear with nonconvex, unconnected feasible regions in the decision space. Simulated annealing is proposed as a general solution method for obtaining near-optimal results. The problem formulation and numerical solution by simulated annealing are illustrated for a manipulator system with three degrees of freedom mounted on a base with two degrees of freedom. The results are compared with results obtained by conventional nonlinear programming techniques customized for the particular example system. >

[1]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[2]  Scott Kirkpatrick,et al.  Global Wiring by Simulated Annealing , 1983, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[3]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[4]  Tsuneo Yoshikawa,et al.  Analysis and Control of Robot Manipulators with Redundancy , 1983 .

[5]  Donald Geman,et al.  Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  D. Mitra,et al.  Convergence and finite-time behavior of simulated annealing , 1985, 1985 24th IEEE Conference on Decision and Control.

[7]  John Baillieul,et al.  Kinematic programming alternatives for redundant manipulators , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[8]  Bruce Hajek,et al.  A tutorial survey of theory and applications of simulated annealing , 1985, 1985 24th IEEE Conference on Decision and Control.

[9]  Jean-Paul Laumond,et al.  Position referencing and consistent world modeling for mobile robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[10]  R. Horst,et al.  On the convergence of global methods in multiextremal optimization , 1987 .

[11]  Rajiv V. Dubey,et al.  Redundant robot control for higher flexibility , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[12]  S. Chiu,et al.  Control of redundant manipulators for task compatibility , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[13]  Stephen J. Bartholet,et al.  The evolution of the application of mobile robotics to nuclear facility operations and maintenance , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[14]  Stephen L. Chiu,et al.  Task Compatibility of Manipulator Postures , 1988, Int. J. Robotics Res..

[15]  P. V. Laarhoven,et al.  A quantitative analysis of the simulated annealing algorithm: A case study for the traveling salesman problem , 1988 .

[16]  Pradeep K. Khosla,et al.  Automatic generation of kinematics for a reconfigurable modular manipulator system , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[17]  William R. Hamel,et al.  The development of an intelligent nuclear maintenance robot , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[18]  M.B. Friedman,et al.  The servo-control system for an omnidirectional mobile robot , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[19]  Ronald C. Arkin,et al.  Navigational path planning for a vision-based mobile robot , 1989, Robotica.

[20]  P. Khosla,et al.  An approach for coordinating mobility and manipulation , 1989, IEEE 1989 International Conference on Systems Engineering.

[21]  Sukhan Lee,et al.  Dual redundant arm configuration optimization with task-oriented dual arm manipulability , 1989, IEEE Trans. Robotics Autom..