Path planning using the Newtonian potential

Jen Hui Chuang, Narendra Ahuja

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Newtonian potential function is used to represent polygonal objects and obstacles. The closed-form expression of this potential field and other gradient-related quantities are derived. Such results not only eliminate the problems associated with the discretization of the object and obstacles in evaluating the risk of collision, but also make the search for the optimal object configurations efficient. The object skeleton, a shape description of the moving object, is introduced to guide the moving object through narrow regions while the search is done at different stages. The free space can then be divided by the narrow regions where the path planning takes place--a very simple free space decomposition scheme. Successful global strategies are developed to connect the local plans into a safe and smooth global path.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE International Conference on Robotics and Automation
PublisherPubl by IEEE
Pages558-563
Number of pages6
ISBN (Print)081862163X
StatePublished - Jan 1 1991
EventProceedings of the 1991 IEEE International Conference on Robotics and Automation - Sacramento, CA, USA
Duration: Apr 9 1991Apr 11 1991

Publication series

NameProceedings - IEEE International Conference on Robotics and Automation
Volume1

Other

OtherProceedings of the 1991 IEEE International Conference on Robotics and Automation
CitySacramento, CA, USA
Period4/9/914/11/91

ASJC Scopus subject areas

  • Software
  • Control and Systems Engineering
  • Artificial Intelligence
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Path planning using the Newtonian potential'. Together they form a unique fingerprint.

Cite this