Search: onr:"swepub:oai:DiVA.org:kth-44358" >
Path planning using...
Path planning using probabilistic cell decomposition
-
- Lingelbach, Frank (author)
- KTH,Signaler, sensorer och system
-
(creator_code:org_t)
- 2004
- 2004
- English.
-
In: 2004 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1- 5, PROCEEDINGS. - 0780382323 ; , s. 467-472
- Related links:
-
https://urn.kb.se/re...
-
show more...
-
https://doi.org/10.1...
-
show less...
Abstract
Subject headings
Close
- In this paper we present a new approach to path planning in high-dimensional static configuration spaces. The concept of cell decomposition is combined with probabilistic sampling to obtain a method called Probabilistic Cell Decomposition (PCD). The use of lazy evaluation techniques and supervised sampling in important areas leads to a very competitive path planning method. It is shown that PCD is probabilistic complete. PCD is easily scalable and applicable to many different kinds of problems. Experimental results show that PCD performs well under various conditions. Rigid body movements, maze like problems as well as path planning problems for chain-like robotic platforms have been solved successfully using the proposed algorithm.
Publication and Content Type
- ref (subject category)
- kon (subject category)
Find in a library
To the university's database