Parallel approach to motion planning in uncertain environments

Mario Y. Harper; Camilo Ordonez; Emmanuel G. Collins; Gordon Erlebacher

doi:10.1117/12.2304433

3 May 2018 Parallel approach to motion planning in uncertain environments

Mario Y. Harper, Camilo Ordonez, Emmanuel G. Collins, Gordon Erlebacher

Proceedings Volume 10640, Unmanned Systems Technology XX; 106400H (2018) https://doi.org/10.1117/12.2304433
Event: SPIE Defense + Security, 2018, Orlando, FL, United States

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.

Conference Presentation

Citation Download Citation

Mario Y. Harper, Camilo Ordonez, Emmanuel G. Collins, and Gordon Erlebacher "Parallel approach to motion planning in uncertain environments", Proc. SPIE 10640, Unmanned Systems Technology XX, 106400H (3 May 2018); https://doi.org/10.1117/12.2304433

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available