Learning to Plan Near-Optimal Collision-Free Paths
- Creators
- Ho, Alex W.
- Fox, Geoffrey C.
Abstract
A new approach to find a near-optimal collision-free path is presented. The path planner is an implementation of the adaptive error back-propagation algorithm which learns to plan "good", if not optimal, collision-free paths from human-supervised training samples. Path planning is formulated as a classification problem in which class labels are uniquely mapped onto the set of maneuverable actions of a robot or vehicle. A multi-scale representational scheme maps physical problem domains onto an arbitrarily chosen fixed size input layer of an error back-propagation network. The mapping does not only reduce the size of the computation domain, but also ensures applicability of a trained network over a wide range of problem sizes. Parallel implementation of the neural network path planner on hypercubes or Transputers based on Parasoft EXPRESS is simple and efficient, Simulation results of binary terrain navigation indicate that the planner performs effectively in unknown environment in the test cases.
Additional Information
© 1990 IEEE. This study is based on research work supported by the Joint Tactical Fusion Program Manager.Attached Files
Published - 00555374.pdf
Files
Name | Size | Download all |
---|---|---|
md5:f8514c4df4ce0f619870185adbf0e3c3
|
783.0 kB | Preview Download |
Additional details
- Eprint ID
- 78584
- Resolver ID
- CaltechAUTHORS:20170626-173626448
- Joint Tactical Fusion Program
- Created
-
2017-06-27Created from EPrint's datestamp field
- Updated
-
2021-11-15Created from EPrint's last_modified field