Route planning is the key to safe, efficient and intelligent navigation of maritime traffic. Autonomous route planning is a complex optimization problem, which requires both global route planning and local collision avoidance. In this paper, we propose an optimization algorithm which can consider both global route planning and local collision avoidance. Firstly, nonlinear constraint optimization models of obstacle limitation, safe water depth limitation and ship steering limitation are established. Then, the PE-A * algorithm and route planning framework are proposed by using potential energy field to accurately express the environment. Finally, the safety and feasibility of the route planned by PE-A * algorithm are discussed through simulation experiments. Simulation results show that PE-A * algorithm can realize both global route planning and local collision avoidance, and the safety and feasibility of the planned route are greatly improved. From the perspective of potential energy, this work proposes an automatic route planning algorithm and establishes a flexible mathematical model, which can add fuel consumption, time and other related engineering requirements into the model to plan the optimal route meeting the requirements.INDEX TERMS Ship, potential energy, A * algorithm, route planning.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.