Collision-free path planning for a redundant manipulator based on PRM and potential field methods

Jung Jun Park, Hwi Su Kim, Jae-Bok Song

Research output: Contribution to journalArticle

6 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)362-367
Number of pages6
JournalJournal of Institute of Control, Robotics and Systems
Volume17
Issue number4
DOIs
Publication statusPublished - 2011 Apr 1

Fingerprint

Redundant Manipulator
Redundant manipulators
Potential Field
Path Planning
Motion planning
Manipulators
Collision
Manipulator
Configuration Space
Path
Robust Performance
Workspace
Dynamic Environment
Real-time
Probabilistic Methods
Free Space
Processing
Safety
Configuration
Series

Keywords

  • Collision-free path planning
  • Potential field method
  • Probabilistic roadmap

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Applied Mathematics

Cite this

Collision-free path planning for a redundant manipulator based on PRM and potential field methods. / Park, Jung Jun; Kim, Hwi Su; Song, Jae-Bok.

In: Journal of Institute of Control, Robotics and Systems, Vol. 17, No. 4, 01.04.2011, p. 362-367.

Research output: Contribution to journalArticle

@article{cfc5592eacf24e5193ceb2d3482e0020,
title = "Collision-free path planning for a redundant manipulator based on PRM and potential field methods",
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 = "Collision-free path planning, Potential field method, Probabilistic roadmap",
author = "Park, {Jung Jun} and Kim, {Hwi Su} and Jae-Bok Song",
year = "2011",
month = "4",
day = "1",
doi = "10.5302/J.ICROS.2011.17.4.362",
language = "English",
volume = "17",
pages = "362--367",
journal = "Journal of Institute of Control, Robotics and Systems",
issn = "1976-5622",
publisher = "Institute of Control, Robotics and Systems",
number = "4",

}

TY - JOUR

T1 - Collision-free path planning for a redundant manipulator based on PRM and potential field methods

AU - Park, Jung Jun

AU - Kim, Hwi Su

AU - Song, Jae-Bok

PY - 2011/4/1

Y1 - 2011/4/1

N2 - 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.

AB - 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.

KW - Collision-free path planning

KW - Potential field method

KW - Probabilistic roadmap

UR - http://www.scopus.com/inward/record.url?scp=84861126761&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84861126761&partnerID=8YFLogxK

U2 - 10.5302/J.ICROS.2011.17.4.362

DO - 10.5302/J.ICROS.2011.17.4.362

M3 - Article

VL - 17

SP - 362

EP - 367

JO - Journal of Institute of Control, Robotics and Systems

JF - Journal of Institute of Control, Robotics and Systems

SN - 1976-5622

IS - 4

ER -