A WAVELET COLLOCATION SCHEME FOR SOLVING SOME OPTIMAL PATH PLANNING PROBLEMS

Abstract

We consider an approximation scheme using Haar wavelets for solving optimal path planning problems. The problem is first expressed as an optimal control problem. A computational method based on Haar wavelets in the time domain is then proposed for solving the obtained optimal control problem. A Haar wavelets integral operational matrix and a direct collocation method are used to find an approximate optimal trajectory of the original problem. Numerical results are also presented for several examples to demonstrate the applicability and efficiency of the proposed method.