Probabilistically safe motion planning to avoid dynamic obstacles with uncertain motion patterns
Author(s)
Aoude, Georges; Roy, Nicholas; How, Jonathan P.; Luders, Brandon Douglas; Joseph, Joshua Mason![Thumbnail](/bitstream/handle/1721.1/81864/How_Probabilistically%20safe.pdf.jpg?sequence=4&isAllowed=y)
DownloadHow_Probabilistically safe.pdf (3.440Mb)
OPEN_ACCESS_POLICY
Open Access Policy
Creative Commons Attribution-Noncommercial-Share Alike
Terms of use
Metadata
Show full item recordAbstract
This paper presents a real-time path planning algorithm that guarantees probabilistic feasibility for autonomous robots with uncertain dynamics operating amidst one or more dynamic obstacles with uncertain motion patterns. Planning safe trajectories under such conditions requires both accurate prediction and proper integration of future obstacle behavior within the planner. Given that available observation data is limited, the motion model must provide generalizable predictions that satisfy dynamic and environmental constraints, a limitation of existing approaches. This work presents a novel solution, named RR-GP, which builds a learned motion pattern model by combining the flexibility of Gaussian processes (GP) with the efficiency of RRT-Reach, a sampling-based reachability computation. Obstacle trajectory GP predictions are conditioned on dynamically feasible paths identified from the reachability analysis, yielding more accurate predictions of future behavior. RR-GP predictions are integrated with a robust path planner, using chance-constrained RRT, to identify probabilistically feasible paths. Theoretical guarantees of probabilistic feasibility are shown for linear systems under Gaussian uncertainty; approximations for nonlinear dynamics and/or non-Gaussian uncertainty are also presented. Simulations demonstrate that, with this planner, an autonomous vehicle can safely navigate a complex environment in real-time while significantly reducing the risk of collisions with dynamic obstacles.
Date issued
2013-05Department
Massachusetts Institute of Technology. Department of Aeronautics and AstronauticsJournal
Autonomous Robots
Publisher
Springer-Verlag
Citation
Aoude, Georges S., Brandon D. Luders, Joshua M. Joseph, Nicholas Roy, and Jonathan P. How. “Probabilistically safe motion planning to avoid dynamic obstacles with uncertain motion patterns.” Autonomous Robots 35, no. 1 (July 3, 2013): 51-76.
Version: Author's final manuscript
ISSN
0929-5593
1573-7527