Abstract
Unmanned Surface Vehicle (USV) is a new type of intelligent surface boat, and global path planning is the key technology of USV research, which can reflect the intelligent level of USV. In order to solve the problem of global path planning of USV, this paper proposes an improved A* algorithm for sailing cost optimization based on electronic chart. This paper uses the S-57 electronic chart to realize the establishment of the octree grid environment model, and proposes an improved A* algorithm based on sailing safety weight, pilot quantity and path curve smoothing to ensure the safety of the route, reduce the planning time, and improve path smoothness. The simulation results show that the environmental model construction method and the improved A* algorithm can generate safe and reasonable global path.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Manley, J.E.: Unmanned surface vehicles, 15 years of development. Oceans 2008, 1–4 (2008)
US Department of the Navy. The navy unmanned surface vehicle (USV) master plan (online) http://www.navy.mil/navydata/technology/usvmppr.pdf. Accessed 07 April 2017
US Department of Defense.: Unmanned Systems Integrated Roadmap FY2013-2038 (online) http://archive.defense.gov/pubs/DOD-USRM-2013.pdf. Accessed 07 April 2017
Montes, A.A.: Network Shortest Path Application for Optimum Track Ship Routing. Master’s Thesis Operations Research Department Naval Postgraduate School (2005)
Zhuang, J., et al.: Global path planning of unmanned surface vehicle based on electronic chart. Comput. Sci. 38(9), 211–214 (2011)
International Hydrographic Organization, Transfer standard for Digital Hydrogrphic Data (online) http://www.iho.int/iho_pubs/IHO_Download.htm#S-57. Accessed 07 April 2017
Bo, H., Feng, L., Yanyong, C.: Research on route planning technology based on electronic charts for long-distance torpedo. Ship Sci. Technol. 37(7), 116–119 (2015)
Duchoň, F., et al.: Path planning with modified a star algorithm for a mobile robot ☆. Proc. Eng. 96(96), 59–69 (2014)
Wang, H., et al.: Mobile robot optimal path planning based on smoothing A~* algorithm. Tongji Daxue Xuebao/Journal of Tongji University 38(11), 017 (2010)
Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1(1), 269–271 (1959)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Wang, Y., Liang, X., Li, B., Yu, X. (2018). Research and Implementation of Global Path Planning for Unmanned Surface Vehicle Based on Electronic Chart. In: Qiao, F., Patnaik, S., Wang, J. (eds) Recent Developments in Mechatronics and Intelligent Robotics. ICMIR 2017. Advances in Intelligent Systems and Computing, vol 690. Springer, Cham. https://doi.org/10.1007/978-3-319-65978-7_80
Download citation
DOI: https://doi.org/10.1007/978-3-319-65978-7_80
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-65977-0
Online ISBN: 978-3-319-65978-7
eBook Packages: EngineeringEngineering (R0)