Multi-Objective Path Optimization Method for Maritime UAVs Equipped with Inertial Navigation Systems

Maritime unmanned aerial vehicles (UAVs) equipped with inertial navigation systems (INS) are prone to error accumulation, which can lead to excessive positioning errors and hinder their ability to perform long distance missions. To address this issue, this study first constructs a directed graph network for a flight area based on start and end points as well as error correction points. A multi-objective route planning model is then developed for a UAV, aiming to minimize both the flight distance and the number of positioning corrections. Considering the UAV’s turning radius, a trajectory length calculation model based on 3D Dubins curves is designed. Subsequently, a forward labeling-based multi-objective path planning algorithm is proposed to develop an optimization model. Experimental results demonstrate that the proposed method can effectively constrain the UAV’s horizontal and vertical positioning errors within 2.5 m, while optimally balancing flight distance and positioning accuracy to ensure the successful execution of long-range maritime UAV missions. The comparative results demonstrate that, while satisfying the positioning error requirements, our proposed method achieves a reduction of over 1.5% in total flight distance for maritime UAVs compared to the NSGA-II algorithm.