<p>This paper proposes an innovative multi-objective optimization method for the multiple Unmanned Aerial Vehicles (UAVs) rendezvous problem in 3D urban environments. By establishing a constrained multi-objective optimization model, the speeds and waypoints are treated as optimization variables to achieve temporal coordination of UAVs. Additionally, a composite path generation mechanism combining straight-line segments and circular-arc segments is introduced to ensure smooth flight trajectories. To address the optimization challenges under complex constraints, we develop the Cooperative Evolutionary Rendezvous Planning Algorithm (CERPA). This algorithm employs a collaborative mechanism to effectively harness valuable information from infeasible solutions, thereby significantly improving search efficiency. Moreover, a new problem-driven Local Search Module is integrated to further refine the quality of solutions. Experimental results demonstrate that the proposed planning method generates trajectories that strictly satisfy UAV kinematic constraints. Additionally, the proposed algorithm outperforms mainstream multi-objective optimization algorithms in both solution quality and convergence efficiency.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Multi-objective optimization for multi-UAV rendezvous planning in urban environments

  • Lijing Zhang,
  • Jiamin Yu,
  • Yulan Lu,
  • Xin Sun,
  • Xinhui Si,
  • Hu Zhang

摘要

This paper proposes an innovative multi-objective optimization method for the multiple Unmanned Aerial Vehicles (UAVs) rendezvous problem in 3D urban environments. By establishing a constrained multi-objective optimization model, the speeds and waypoints are treated as optimization variables to achieve temporal coordination of UAVs. Additionally, a composite path generation mechanism combining straight-line segments and circular-arc segments is introduced to ensure smooth flight trajectories. To address the optimization challenges under complex constraints, we develop the Cooperative Evolutionary Rendezvous Planning Algorithm (CERPA). This algorithm employs a collaborative mechanism to effectively harness valuable information from infeasible solutions, thereby significantly improving search efficiency. Moreover, a new problem-driven Local Search Module is integrated to further refine the quality of solutions. Experimental results demonstrate that the proposed planning method generates trajectories that strictly satisfy UAV kinematic constraints. Additionally, the proposed algorithm outperforms mainstream multi-objective optimization algorithms in both solution quality and convergence efficiency.