Abstract
A method of path planning is presented based on a discretization of the state space, aiming at taking into account of heading and curvature constraints for vehicles which are capable of forward and backward motion in this paper. A search space is created with the heading dimension appended to the grid. Motion coding is achieved efficiently through the connections of states using arcs and Bezier curves. Therefore, an Extended Control Set (ECS) is attained and the feasibility of paths in ECS is also proved out. Vehicle path planning in the search space can be transformed into heuristic search in which ECS is used. The use of Look-Up Table (LUT) has accelerated the search efficiency of the A* algorithm. Simulation results show that the proposed method can successfully generate near optimal paths without post-processing, and they satisfy the requirements of constraints on heading and curvature.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
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.