Abstract

The motion planning for a mobile, autonomous system is solved using the Leapfrog algorithm from optimal control. Numerical optimal control has some advantages for motion planning. Differential constraints can be included in the problem formulation, and it is relatively simple to change the performance index and the nonlinear system model. The proposed algorithm finds a collision-free path for a cost functional under nonlinear differential constraints. Numerical case studies are done to show the effectiveness and efficiency of the Leapfrog algorithm and are compared with the kinodynamic-RRT* algorithm, in which optimal control is also used, but employed in a piecewise manner, between randomly-selected nodes. Path cost and execution time are used for performance comparison. The simulation results show that the Leapfrog method produces less jagged and shorter paths with smaller path cost and lower execution time compared to kinodynamic-RRT*, indicating suitability of the Leapfrog algorithm for motion planning in mobile, autonomous systems.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.