The use of simulated annealing to solve the mobile manipulator path planning problem

W.F. Carriker, Pradeep Khosla, and Bruce Krogh
Proceedings of the 1990 IEEE International Conference on Robotics and Automation (ICRA '90), May, 1990, pp. 204 - 209.


Download
  • Adobe portable document format (pdf) (562KB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Abstract
The planning problem is considered for a mobile manipulator system which must perform a sequence of tasks defined by position, orientation, force, and moment vectors at the end effector. 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 positioning system with five degrees of freedom. These results are compared with results obtained by conventional nonlinear programming techniques customized for the particular example system.

Notes

Text Reference
W.F. Carriker, Pradeep Khosla, and Bruce Krogh, "The use of simulated annealing to solve the mobile manipulator path planning problem," Proceedings of the 1990 IEEE International Conference on Robotics and Automation (ICRA '90), May, 1990, pp. 204 - 209.

BibTeX Reference
@inproceedings{Khosla_1990_4264,
   author = "W.F. Carriker and Pradeep Khosla and Bruce Krogh",
   title = "The use of simulated annealing to solve the mobile manipulator path planning problem",
   booktitle = "Proceedings of the 1990 IEEE International Conference on Robotics and Automation (ICRA '90)",
   pages = "204 - 209",
   month = "May",
   year = "1990",
   volume = "1",
}