ICRA 2012 Paper Abstract

Close

Paper WeA06.1

Johnson, Jeffrey (Indiana University), Hauser, Kris (Indiana University)

Optimal Acceleration-Bounded Trajectory Planning in Dynamic Environments Along a Specified Path

Scheduled for presentation during the Regular Session "Trajectory Planning and Generation" (WeA06), Wednesday, May 16, 2012, 08:30−08:45, Meeting Room 6 (Oya'te)

2012 IEEE International Conference on Robotics and Automation, May 14-18, 2012, RiverCentre, Saint Paul, Minnesota, USA

This information is tentative and subject to change. Compiled on October 18, 2017

Keywords Motion and Path Planning

Abstract

Vehicles that cross lanes of traffic encounter the problem of navigating around dynamic obstacles under actuation constraints. This paper presents an optimal, exact, polynomial-time planner for optimal bounded-acceleration trajectories along a fixed, given path with dynamic obstacles. The planner constructs reachable sets in the path-velocity-time (PVT) space by propagating reachable velocity sets between obstacle tangent points in the path-time (PT) space. The terminal velocities attainable by endpoint-constrained trajectories in the same homotopic class are proven to span a convex interval, so the planner merges contributions from individual homotopic classes to find the exact range of reachable velocities and times at the goal. A reachability analysis proves that running time is polynomial given reasonable assumptions, and empirical tests demonstrate that it scales well in practice and can handle hundreds of dynamic obstacles in a fraction of a second on a standard PC.

 

 

Technical Content © IEEE Robotics & Automation Society

This site is protected by copyright and trademark laws under US and International law.
All rights reserved. © 2002-2017 PaperCept, Inc.
Page generated 2017-10-18  23:55:02 PST  Terms of use