Navigation, Guidance, Control and Dynamics Commons^™

Simplex Solutions For Optimal Control Flight Paths In Urban Environments, Michael D. Zollars, Richard G. Cobb, David J. Grymin

Faculty Publications

This paper identifies feasible fight paths for Small Unmanned Aircraft Systems in a highly constrained environment. Optimal control software has long been used for vehicle path planning and has proven most successful when an adequate initial guess is presented flight to an optimal control solver. Leveraging fast geometric planning techniques, a large search space is discretized into a set of simplexes where a Dubins path solution is generated and contained in a polygonal search corridor free of path constraints. Direct optimal control methods are then used to determine the optimal flight path through the newly defined search corridor. Two scenarios …