Ji Yidao, Liu Qiqi, Zhou Cheng, Han Zhiji, Wu Wei
School of Mechanical Engineering, University of Science and Technology Beijing, Beijing 100083, China.
Institute of Unmanned Systems, Beihang University, Beijing 100191, China.
Biomimetics (Basel). 2025 Mar 14;10(3):180. doi: 10.3390/biomimetics10030180.
Urban drone applications require efficient path planning to ensure safe and optimal navigation through complex environments. Drawing inspiration from the collective intelligence of animal groups and electoral processes in human societies, this study integrates hierarchical structures and group interaction behaviors into the standard Particle Swarm Optimization algorithm. Specifically, competitive and supportive behaviors are mathematically modeled to enhance particle learning strategies and improve global search capabilities in the mid-optimization phase. To mitigate the risk of convergence to local optima in later stages, a mutation mechanism is introduced to enhance population diversity and overall accuracy. To address the challenges of urban drone path planning, this paper proposes an innovative method that combines a path segmentation and prioritized update algorithm with a cubic B-spline curve algorithm. This method enhances both path optimality and smoothness, ensuring safe and efficient navigation in complex urban settings. Comparative simulations demonstrate the effectiveness of the proposed approach, yielding smoother trajectories and improved real-time performance. Additionally, the method significantly reduces energy consumption and operation time. Overall, this research advances drone path planning technology and broadens its applicability in diverse urban environments.
城市无人机应用需要高效的路径规划,以确保在复杂环境中安全且最优地导航。本研究从动物群体的集体智慧和人类社会的选举过程中汲取灵感,将层次结构和群体交互行为整合到标准粒子群优化算法中。具体而言,通过数学建模竞争和支持行为,以增强粒子学习策略,并在优化中期提高全局搜索能力。为了降低后期收敛到局部最优的风险,引入了变异机制以增强种群多样性和整体准确性。为应对城市无人机路径规划的挑战,本文提出了一种创新方法,该方法将路径分割和优先更新算法与三次B样条曲线算法相结合。此方法提高了路径的最优性和平滑性,确保在复杂城市环境中安全高效地导航。对比模拟证明了所提方法的有效性,产生了更平滑的轨迹并改善了实时性能。此外,该方法显著降低了能耗和运行时间。总体而言,本研究推动了无人机路径规划技术的发展,并拓宽了其在各种城市环境中的适用性。