Engineering Commons^™

Real-Time Path Planning In Constrained, Uncertain Environments, Randall Christensen, Robert C. Leishman

Faculty Publications

A key enabler of autonomous vehicles is the ability to plan the path of the vehicle to accomplish mission objectives. To be robust to realistic environments, path planners must account for uncertainty in the trajectory of the vehicle as well as uncertainty in the location of obstacles. The uncertainty in the trajectory of the vehicle is a difficult quantity to estimate, and is influenced by coupling between the vehicle dynamics, guidance, navigation, and control system as well as any disturbances acting on the vehicle. Monte Carlo analysis is the conventional approach to determine vehicle dispersion, while accounting for the coupled …