Abstract
The path planning of unmanned surface vehicle is the key to realize the intelligent driving of unmanned vehicle. Aiming at the problem of low search efficiency caused by the increase of vertex connections in the existing Visibility Graph, this paper presents a path planning algorithm based on Sparse Visibility Graph, which improves the planning efficiency of Visibility Graph by reducing the complexity of visibility graph and improving the search algorithm. Firstly, Sparse Visibility Graph construction is introduced, which reduces the complexity of the Visibility Graph by clipping unnecessary edges to reduce the degree of vertices. Secondly, the improved Lazy Theta* is introduced, the weighted valuation function is introduced to analyze the influence of the actual cost and the estimated cost on the planning effect. Aiming at the problem that the basic A * search path is constrained by the grid and the Theta* planning path is not optimal and the search efficiency is low. Through delayed the line-of-sight check and improvement in checking generations limits, the improved Lazy Theta <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">*</sup> algorithm improves the efficiency of planning and the authenticity of the path. Finally, simulation experiments are carried out in a two-dimensional grid environment. The results show that, compared with the search algorithm based on Visibility Graph, the path planning based on Sparse Visibility Graph has a shorter search time, can achieve more efficient local path planning, and the path is more reasonable.
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.