With the increasing complexity of unmanned aerial vehicle (UAV) missions, single-objective optimization for UAV trajectory planning proves inadequate in handling multiple conflicting objectives. There is a notable absence of research on multi-objective optimization for UAV trajectory planning. This study introduces a novel two-stage co-evolutionary multi-objective evolutionary algorithm for UAV trajectory planning (TSCEA). Firstly, two primary optimization objectives were defined: minimizing total UAV flight distance and obstacle threats. Five constraints were defined: safe distances between UAV trajectory and obstacles, maximum flight altitude, speed, flight slope, and flight corner limitations. In order to effectively cope with UAV constraints on object space limitations, the evolution of the TSCEA algorithm is divided into an exploration phase and an exploitation phase. The exploration phase employs a two-population strategy where the main population ignores UAV constraints while an auxiliary population treats them as an additional objective. This approach enhances the algorithm’s ability to explore constrained solutions. In contrast, the exploitation phase aims to converge towards the Pareto frontier by leveraging effective population information, resulting in multiple sets of key UAV trajectory points. Three experimental scenarios were designed to validate the effectiveness of TSCEA. Results demonstrate that the proposed algorithm not only successfully navigates UAVs around obstacles but also generates multiple sets of Pareto-optimal solutions that are well-distributed across objectives. Therefore, compared to single-objective optimization, TSCEA integrates the UAV mathematical model comprehensively and delivers multiple high-quality, non-dominated trajectory planning solutions.
Aiming at the problem of path planning for autonomous underwater vehicle (AUV) to cope with the influence of obstacles and eddies in complex marine environments, a path planning method based on an improved salp swarm algorithm (ISSA) is proposed. Firstly, the motion model of the AUV and eddy current model are constructed, including the relationship between position, velocity, attitude, and control inputs. Secondly, the improved SSA is proposed, which introduces the Levy flight strategy to enhance the algorithm’s optimization seeking ability and adds a nonlinear convergence factor to enhance the convergence ability of the algorithm. The stability and robustness of the improved algorithm are verified by test functions. Finally, the ISSA is applied to AUV path planning, which optimizes the AUV travel distance, improves the search efficiency and accuracy, and avoids the local optimum of the algorithm. The ISSA enhances the adaptive ability and robustness of the algorithm by introducing a dynamic adjustment strategy and feedback mechanism. Experimental verification is carried out using a simulated marine environment. The results show that the ISSA is better than the traditional algorithm in terms of path length as well as algorithm stability, and can effectively improve the navigation performance of AUV.
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.