Share Email Print

Proceedings Paper

Parallel approach to motion planning in uncertain environments
Author(s): Mario Y. Harper; Camilo Ordonez; Emmanuel G. Collins; Gordon Erlebacher
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

Real world motion planning often suffers from the need to replan during execution of the trajectory. This replanning can be triggered as the robot fails to properly track the trajectory or new sensory information is provided that invalidates the planned trajectory. Particularly in the case of many occluded obstacles or in unstructured terrain, replanning is a frequent occurrence. Developing methods to allow the robots to replan efficiently allows for greater operation time and can ensure robot mission success. This paper presents a novel approach that updates heuristic weights of a sampling based A* planning algorithm. This approach utilizes parallel instances of this planner to quickly search through multiple heuristic weights within its allotted replanning time. These weights are employed upon triggered replanning to speed up computation time. The concept is tested on a simulated quadrupedal robot LLAMA with realistic constraints on computation time imposed.

Paper Details

Date Published: 3 May 2018
PDF: 9 pages
Proc. SPIE 10640, Unmanned Systems Technology XX, 106400H (3 May 2018); doi: 10.1117/12.2304433
Show Author Affiliations
Mario Y. Harper, Florida State Univ. (United States)
Camilo Ordonez, Florida State Univ. (United States)
Emmanuel G. Collins, Florida State Univ. (United States)
Gordon Erlebacher, Florida State Univ. (United States)

Published in SPIE Proceedings Vol. 10640:
Unmanned Systems Technology XX
Robert E. Karlsen; Douglas W. Gage; Charles M. Shoemaker; Hoa G. Nguyen, Editor(s)

© SPIE. Terms of Use
Back to Top