Skip to main content
SpringerLink
Log in

Mobile Manipulator Motion Planning for Multiple Tasks Using Global Optimization Approach

  • Published:
Journal of Intelligent and Robotic Systems Aims and scope Submit manuscript

Abstract

A mobile manipulator can perform various tasks efficiently by utilizing mobility and manipulation functions. The coupling of these two functions creates a particular kinematic redundancy introduced by mobility, which is different from that introduced by extra joints. This redundancy is quite desirable for dexterous motion in cluttered environments, but it also significantly complicates the motion planning and control problem. In this paper we propose a new motion planning method for mobile manipulators to execute a multiple task which consists of a sequence of tasks. The task considered in this paper is that the end-effector tracks a prespecified trajectory in a fixed world frame. In a multiple task, the final configuration of each task becomes the initial configuration of the next subsequent task. Such a configuration is known as a commutation configuration, which significantly affects the performance of the multiple task.We formulate the motion planning problem as a global optimization problem and simultaneously obtain the motion trajectory set and commutation configurations. In the formulation, we take account of the case that the platform has a non-holonomic constraint as well as the one that the platform has a holonomic constraint. Simulation results are demonstrated to verify the effectiveness of the proposed method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Pin, Francois G. and Culioli, J.-C.: Optimal positioning of combined mobile platform-manipulator systems for material handling tasks, J. Intelligent and Robotic Systems 6(1992), 165–182.

    Google Scholar 

  2. Pin, Francois G., Culioli, J.-C., and Reister, D. B.: Using minimax approaches to plan optimal task commutation configurations for combined mobile platform-manipulator systems, IEEE Trans. Robotics and Automation 10(1) (1994), 44–45.

    Google Scholar 

  3. Yamamoto, Y. and Yun, X.: Coordinating locomotion and manipulation of a mobile manipulator, in: Proc. 31st IEEE Conf. on Decision and Control, Tucson (1992), pp. 2643–2648.

  4. Yamamoto, Y. and Yun, X.: Coordinated obstacle avoidance of a mobile manipulator, in: Proc. IEEE Int. Conf. on Robotics and Automation, Nagoya (1995), pp. 2255–2260.

  5. Seraji, H.: An on-line approach to coordinated mobility and manipulation, in: Proc. IEEE Int. Conf. on Robotics and Automation, Atlanta (1993), pp. 28–35.

  6. Seraji, H.: Configuration control of rover-mounted manipulators, in: Proc. IEEE Int. Conf. on Robotics and Automation, Nagoya (1995), pp. 2261–2266.

  7. Carriker, W. F., Khosla, P. K., and Krogh, B. H.: The use of simulated annealing to solve the mobile manipulator path planning problem, in: Proc. IEEE Int. Conf. on Robotics and Automation, Cincinnati (1990), pp. 204–209.

  8. Carriker, W. F., Khosla, P. K., and Krogh, B. H.: Path planning for mobile manipulators for multiple task execution, IEEE Trans. Robotics and Automation 7(3) (1991), 403–408.

    Google Scholar 

  9. Zhao, M., Ansari, N., and Hou, E. S. H.: Mobile manipulator path planning by a genetic algorithm, J. Robotic Systems 11(3) (1994), 143–153.

    Google Scholar 

  10. Su, C. and Zheng, Y. F.: Task decomposition for a multilimbed robot to work in reachable but unorientable space, IEEE Trans. Robotics and Automation 7(6) (1991), 759–770.

    Google Scholar 

  11. Lee, J. K. and Cho, H. S.: A coordinated motion control method for mobile manipulators, in: Proc. of ISMCR’95, Smolenice (1995), pp. 441–446.

  12. Khatib, O.: Real time obstacle avoidance for manipulators and mobile robots, Int. J. Robotics Res. 5(1) (1986), 90–98.

    Google Scholar 

  13. Volpe, R. and Khosla, P.: Manipulator control with superquadratic artificial potential function: Theory and experiments, IEEE Trans. Systems, Man, and Cybernetics 20(6) (1990), 1423–1436.

    Google Scholar 

  14. Koren, Y. and Borenstein, J.: Potential field methods and their inherent limitations for mobile robot navigation, in: Proc. IEEE Int. Conf. on Robotics Automation, Sacramento (1991), pp. 1398–1404.

  15. De Luca, A. and Oriolo, G.: Local incremental planning for nonholonomic mobile robots, in: Proc. IEEE Int. Conf. on Robotics and Automation, San Diego (1994), pp. 104–110.

  16. Jagannathan, S., Zhu, S. Q., and Lewis F. L.: Path planning and control of mobile base with nonholonomic constraints, Robotica 12(1994), 529–539.

    Google Scholar 

  17. Barraquand, J. and Latombe, J. C., On nonholonomic mobile robots and optimal maneuvering, in: Proc. 4th IEEE Int. Symp. Intelligent Control(1989), pp. 340–347.

  18. Nakamura, Y.: Advanced Robotics: Redundancy and Optimization, Addison-Wesley, 1991.

  19. Yoshikawa, T.: Analysis and control of robot manipulators with redundancy, in: Brady, M. and Paul, R. P. (eds), 1st Int’l Symp., MIT Press, Cambridge, MA (1984), pp. 735–748.

    Google Scholar 

  20. Liegeois, A.: Automatic supervisory control of the configuration and behaviour of multibody mechanisms, IEEE Trans. System, Man, and Cybernetics SMC-7(12) (1977), 868–871.

    Google Scholar 

  21. Chang, P. H.: A Closed form solution for inverse kinematics of robot manipulators with redundancy, IEEE Trans. Robotics and Automation RA-3(5) (1987), 393–403.

    Google Scholar 

  22. Martin, D. P., Baillieul, J., and Hollerbach, J. M.: Resolution of kinematic redundancy using optimization technique, IEEE Trans. Robotics and Automation RA-5(4) (1989), 529–533.

    Google Scholar 

  23. Suh, K. C. and Hollerbach, J. M.: Local versus global torque optimization of redundant manipulators, in: Proc. IEEE Int. Conf. Robotics and Automation, Raleigh (1987), pp. 619–624.

  24. Colbaugh, R., Seraji, H., and Glass, K. L.: Obstacle avoidance for redundant robots using configuration control, J. Robotic Systems 6(1989), 721–744.

    Google Scholar 

  25. Press, W. H., Flannery, B. P., Teukosky, S. A., and Vetterling, W. T.: Numerical Recipes in C, Cambridge Univ. Press, Cambridge, 1988.

    Google Scholar 

  26. Levy, A. V. and Gomez, S.: The tunneling method applied to global optimization, in: Numerical Optimization, SIAM, Philadelphia, PA (1984), pp. 213–244.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Advanced Robotics Division, Korea Atomic Energy Research Institute, 150 Dukjin-dong, Yusong-gu, Taejon, 305-606, Korea

    Jae-Kyung Lee

  2. Dept. of Mechanical Engineering, Korea Advanced Institute of Science and Technology, 373-1 Kusong-dong, Yusong-gu, Taejon, 305-701, Korea

    Hyung Suck Cho

Authors
  1. Jae-Kyung Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hyung Suck Cho
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lee, JK., Cho, H.S. Mobile Manipulator Motion Planning for Multiple Tasks Using Global Optimization Approach. Journal of Intelligent and Robotic Systems 18, 169–190 (1997). https://doi.org/10.1023/A:1007939823675

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1007939823675

Search

Navigation