An Efficient Semi-Real-Time Algorithm for Path Planning in the Hamilton-Jacobi Formulation

Christian Parkinson, Kyle Polage

We present a semi-real-time algorithm for minimal-time optimal path planning based on optimal control theory, dynamic programming, and Hamilton-Jacobi (HJ) equations. Partial diffe…