Continuous Robot Motion Planning In Unknown Environment

Vladimir J. Lumelsky
Additional contact information
Vladimir J. Lumelsky: Yale University, Center for Systems Science Department of Electrical Engineering

A chapter in Adaptive and Learning Systems, 1986, pp 339-358 from Springer

Abstract: Abstract An overview is given of a class of non-heuristic algorithms for planning collision-free motion for robotic systems (such as an autonomous vehicle or a manipulator arm) operating in an environment with obstacles, when any point of the (multi-link) robot body can be subject to collision. In this approach (called Continuous Path Planning, CPP), obstacles are considered to be unknown, and the system has a feedback providing it with information about its immediate surroundings. Such local information is shown to be sufficient to guarantee reaching a global goal, while generating reasonable (if, in general, not optimal) paths. No constraints on the shape of the robot or of the obstacles are imposed. The general idea is to reduce motion planning to the analysis of simple closed curves on the surfaces of appropriate two-dimensional manifolds. The approach is readily compatible with real-time and sensory feedback applications, and thus presents an attractive alternative to the Piano Mover’s approach [1,3] where full information about the environment is assumed. In this paper, versions of CPP algorithms are reviewed and examples are given for the cases of a point automaton and of planar and three-dimensional manipulator arms.

Keywords: Path Planning; Simple Closed Curve; Local Direction; Simple Closed Curf; Obstacle Boundary (search for similar items in EconPapers)
Date: 1986
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-1-4757-1895-9_24

Ordering information: This item can be ordered from
http://www.springer.com/9781475718959

DOI: 10.1007/978-1-4757-1895-9_24

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().