Randomized searches and nonlinear programming in trajectory planning

T. Karatas, F. Bullo
Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228)  
This paper presents a novel trajectory planning algorithm for nonlinear dynamical systems evolving in environments with complex obstacles. The incremental search algorithm entails (i) a global exploration strategy based on randomization and on a rapidly-exploring heuristic, and (ii) a local planner based on collocation and nonlinear programming. To numerically validate the design, we consider a six degree of freedom vehicle model subject to saturation limits on the control inputs and obstacles
more » ... n the state variables. Experimental results indicate that the proposed scheme outperforms implementations based solely on nonlinear programming or on randomization.
doi:10.1109/cdc.2001.981008 fatcat:zdazqm7t6bfp5dcq5xm74n5lge