Achieving effective 3D path planning for multi-UAV in complex media poses a significant challenge for current methods. To address this challenge, this paper proposes a novel approach. First, a cylindrical coordinate system is adopted for node representation, reducing the spatial complexity of the optimization variables and enhancing the algorithm’s solvability. Second, the UAV path planning cost function is improved by decoupling costs from environmental parameters, thereby enhancing adaptability to various tasks. Drawing inspiration from the Levenberg-Marquardt algorithm, a new meta-heuristic optimization algorithm is developed, which integrates global search, local exploitation, and mutation strategies. This algorithm offers rapid optimization and robust global search capabilities, making it well-suited for complex problems such as multi-UAV path planning. To validate the method, comprehensive comparative experiments were conducted: (1) an analysis of node representations across three coordinate systems demonstrated that cylindrical coordinates reduce the search space, improve performance, and shorten computation time; (2) tests on CEC 2005 benchmark functions against advanced algorithms showed superior global optimization accuracy and convergence speed; and (3) simulations of single- and multi-UAV path planning in large-scale complex environments confirmed the method’s effectiveness and robustness. The proposed method holds promising potential for application in other practical optimization domains.
扫码关注我们
求助内容:
应助结果提醒方式:
