DOI QR코드

DOI QR Code

Collision-Free Path Planning for a Redundant Manipulator Based on PRM and Potential Field Methods

PRM과 포텐셜 필드 기법에 기반한 다자유도 머니퓰레이터의 충돌회피 경로계획

  • Received : 2010.06.11
  • Accepted : 2011.01.07
  • Published : 2011.04.01

Abstract

The collision-free path of a manipulator should be regenerated in the real time to achieve collision safety when obstacles or humans come into the workspace of the manipulator. A probabilistic roadmap (PRM) method, one of the popular path planning schemes for a manipulator, can find a collision-free path by connecting the start and goal poses through the roadmap constructed by drawing random nodes in the free configuration space. The path planning method based on the configuration space shows robust performance for static environments which can be converted into the off-line processing. However, since this method spends considerable time on converting dynamic obstacles into the configuration space, it is not appropriate for real-time generation of a collision-free path. On the other hand, the method based on the workspace can provide fast response even for dynamic environments because it does not need the conversion into the configuration space. In this paper, we propose an efficient real-time path planning by combining the PRM and the potential field methods to cope with static and dynamic environments. The PRM can generate a collision-free path and the potential field method can determine the configuration of the manipulator. A series of experiments show that the proposed path planning method can provide robust performance for various obstacles.

Keywords

References

  1. K. K. Gupta, "Fast collision avoidance for manipulator arms: a sequential search strategy," IEEE Transactions on Robotics and Automation, vol. 6, no. 5, pp. 522-532, Oct. 1990. https://doi.org/10.1109/70.62041
  2. A. Albu-Schaeffer, O. Eiberger, M. Grebenstein, S. Haddadin, Ch. Ott, T. Wimboeck, S. Wolf, and G. Hirzinger, "Soft robotics: from torque feedback controlled lightweight robots to intrinsically compliant systems," IEEE Robotics and Automation Magazine, vol. 15, no. 3, pp. 20-30, Sep. 2008. https://doi.org/10.1109/MRA.2008.927979
  3. J.-J. Park, B.-S. Kim, J.-B. Song, and H.-S. Kim, "Safe link mechanism based on nonlinear stiffness for collision safety," Mechanism and Machine Theory, 43, pp. 1332-1348, Oct. 2008. https://doi.org/10.1016/j.mechmachtheory.2007.10.004
  4. P. J. McKerrow, Robotics, Addison Wesley, pp. 507-515, 1992.
  5. J. C. Latombe, Robot Motion Planning, Kluwer Academic Publishers, 1993.
  6. L. E. Kavraki, J. C. Latombe, and M. H. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," IEEE Transactions on Robotics and Automation, vol. 12, no. 4, Aug. 1996. https://doi.org/10.1109/70.508439
  7. G. Dudek and M. Jenkin, "Computational principles of mobilerobotics," Cambridge University Press, 2000.
  8. O. Khatib, "Real - time obstacle avoidance for manipulators and mobile robots," International Journal of Robotics Research, vol. 5, no. 1, pp. 90-98, Mar. 1986. https://doi.org/10.1177/027836498600500106
  9. A. A. Maciejewski and C. A. Klein, "Obstacle avoidance for kinematically redundant manipulators in dynamically varying environments," International Journal of Robotics Research, vol. 4, no. 3, pp. 109-117, Sep. 1985. https://doi.org/10.1177/027836498500400308
  10. Y. Nakamura and H. Hanafusa, "Inverse kinematics solutions with singularity robustness for robot manipulator control," Journal of Dynamic Systems Measurement and Control, vol. 108, pp. 163-171, Sep. 1986. https://doi.org/10.1115/1.3143764
  11. Schunk, http://www.schunk-modular-robotics.com/
  12. Point Grey, http://www.ptgrey.com/products/bumblebee2/

Cited by

  1. Analytical Design of the Space Debris Collision Avoidance Maneuver based on Relative Dynamics vol.19, pp.11, 2013, https://doi.org/10.5302/J.ICROS.2013.13.8016
  2. Path planning of 5-DOF manipulator based on maximum mobility vol.15, pp.1, 2014, https://doi.org/10.1007/s12541-013-0304-7
  3. Obstacle Avoidance of a Moving Sound Following Robot using Active Virtual Impedance vol.20, pp.2, 2014, https://doi.org/10.5302/J.ICROS.2014.13.1944