Path planning in distorted configuration space

Research output: Contribution to journalArticleResearchpeer-review

Abstract

An effective algorithm for path planning is introduced based on a novel concept, the distorted configuration space (DC-space), where all obstacles deform into dimensionless geometric objects. Path planning in this space can be conducted by simply connecting the starting position and ending position with a straight line. This linear path in the DC-space is then mapped back into a feasible in the original C-space. The advantage of this approach is that no trial-and-error or iteration is needed while a feasible path can be found directly if it exists. An algorithm with general formulas is derived. Examples in 2D and 3D are provided to validate this concept and algorithm.

Original languageEnglish
Pages (from-to)1585-1597
Number of pages13
JournalRobotica
Volume35
Issue number3
DOIs
Publication statusPublished - Jul 2017

Keywords

  • Automation
  • Mobile robots
  • Motion planning
  • Navigation
  • Path planning

Cite this

Chen, Chao. / Path planning in distorted configuration space. In: Robotica. 2017 ; Vol. 35, No. 3. pp. 1585-1597.
@article{0ec77ce0b10c4e42907c13b9de8abaaf,
title = "Path planning in distorted configuration space",
abstract = "An effective algorithm for path planning is introduced based on a novel concept, the distorted configuration space (DC-space), where all obstacles deform into dimensionless geometric objects. Path planning in this space can be conducted by simply connecting the starting position and ending position with a straight line. This linear path in the DC-space is then mapped back into a feasible in the original C-space. The advantage of this approach is that no trial-and-error or iteration is needed while a feasible path can be found directly if it exists. An algorithm with general formulas is derived. Examples in 2D and 3D are provided to validate this concept and algorithm.",
keywords = "Automation, Mobile robots, Motion planning, Navigation, Path planning",
author = "Chao Chen",
year = "2017",
month = "7",
doi = "10.1017/S0263574716000321",
language = "English",
volume = "35",
pages = "1585--1597",
journal = "Robotica",
issn = "0263-5747",
publisher = "Cambridge University Press",
number = "3",

}

Path planning in distorted configuration space. / Chen, Chao.

In: Robotica, Vol. 35, No. 3, 07.2017, p. 1585-1597.

Research output: Contribution to journalArticleResearchpeer-review

TY - JOUR

T1 - Path planning in distorted configuration space

AU - Chen, Chao

PY - 2017/7

Y1 - 2017/7

N2 - An effective algorithm for path planning is introduced based on a novel concept, the distorted configuration space (DC-space), where all obstacles deform into dimensionless geometric objects. Path planning in this space can be conducted by simply connecting the starting position and ending position with a straight line. This linear path in the DC-space is then mapped back into a feasible in the original C-space. The advantage of this approach is that no trial-and-error or iteration is needed while a feasible path can be found directly if it exists. An algorithm with general formulas is derived. Examples in 2D and 3D are provided to validate this concept and algorithm.

AB - An effective algorithm for path planning is introduced based on a novel concept, the distorted configuration space (DC-space), where all obstacles deform into dimensionless geometric objects. Path planning in this space can be conducted by simply connecting the starting position and ending position with a straight line. This linear path in the DC-space is then mapped back into a feasible in the original C-space. The advantage of this approach is that no trial-and-error or iteration is needed while a feasible path can be found directly if it exists. An algorithm with general formulas is derived. Examples in 2D and 3D are provided to validate this concept and algorithm.

KW - Automation

KW - Mobile robots

KW - Motion planning

KW - Navigation

KW - Path planning

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

U2 - 10.1017/S0263574716000321

DO - 10.1017/S0263574716000321

M3 - Article

VL - 35

SP - 1585

EP - 1597

JO - Robotica

JF - Robotica

SN - 0263-5747

IS - 3

ER -