• 中文核心
  • EI
  • 中国科技核心
  • Scopus
  • CSCD
  • 英国科学文摘

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

多障碍场景下基于多策略进化机制的无人机三维路径规划

朱润泽 赵静 陆宁云 马亚杰 宋来收

朱润泽, 赵静, 陆宁云, 马亚杰, 宋来收. 多障碍场景下基于多策略进化机制的无人机三维路径规划. 自动化学报, xxxx, xx(x): x−xx doi: 10.16383/j.aas.c250319
引用本文: 朱润泽, 赵静, 陆宁云, 马亚杰, 宋来收. 多障碍场景下基于多策略进化机制的无人机三维路径规划. 自动化学报, xxxx, xx(x): x−xx doi: 10.16383/j.aas.c250319
Zhu Run-Ze, Zhao Jing, Lu Ning-Yun, Ma Ya-Jie, Song Lai-Shou. Uav three-dimension path planning based on multi-strategy evolution mechanism in multi-obstacle scenarios. Acta Automatica Sinica, xxxx, xx(x): x−xx doi: 10.16383/j.aas.c250319
Citation: Zhu Run-Ze, Zhao Jing, Lu Ning-Yun, Ma Ya-Jie, Song Lai-Shou. Uav three-dimension path planning based on multi-strategy evolution mechanism in multi-obstacle scenarios. Acta Automatica Sinica, xxxx, xx(x): x−xx doi: 10.16383/j.aas.c250319

多障碍场景下基于多策略进化机制的无人机三维路径规划

doi: 10.16383/j.aas.c250319 cstr: 32138.14.j.aas.c250319
基金项目: 航空航天结构力学及控制国家重点实验室开放课题(MCMS-E-0123G04), 直升机动力学全国重点实验室开放课题(2024-ZSJ-LB-02-05), 江苏省研究生科研与实践创新计划项目(KYCX24_1214)资助
详细信息
    作者简介:

    朱润泽:南京邮电大学硕士研究生. 2023年获得南通大学学士学位. 主要研究方向为机器人路径规划. E-mail: 19850968797@163.com

    赵静:南京邮电大学自动化学院副教授. 2014年获得南京航空航天大学博士学位. 主要研究方向为智能无人系统, 旋翼无人机的容错控制. 本文通信作者. E-mail: zhaojing@njupt.edu.cn

    陆宁云:南京航空航天大学自动化学院教授. 2004年获得东北大学博士学位. 主要研究方向为故障诊断和寿命预测. E-mail: luningyun@nuaa.edu.cn

    马亚杰:南京航空航天大学自动化学院教授. 2015年获得南京航空航天大学博士学位. 主要研究方向为飞行器智能故障诊断与容错控制, 智能体系统任务规划. E-mail: yajiema@nuaa.edu.cn

    宋来收:南京航空航天大学自动化学院副研究员. 2014年获得南京航空航天大学博士学位. 主要研究方向为旋翼机动力学及结构设计. E-mail: lss05012@nuaa.edu.cn

UAV Three-Dimension Path Planning Based on Multi-strategy Evolution Mechanism in Multi-Obstacle Scenarios

Funds: Supported by State Key Laboratory of Aerospace Structural Mechanics and Control (MCMS-E-0123G04), National Key Laboratory Foundation of Helicopter Aeromechanics (2024-ZSJ-LB-02-05), and Postgraduate Research & Practice Innovation Program of Jiangsu Province (KYCX24_1214)
More Information
    Author Bio:

    Zhu Run-Ze Master student of Nanjing University of Posts and Telecommunications. He received his bachelor degree from Nantong University in 2023. His main research interest is path planning of robot

    Zhao Jing Associate professor at the College of Automation, Nanjing University of Posts and Telecommunications. She received her Ph.D. degree from Nanjing University of Aeronautics and Astronautics in 2014. Her research interests include intelligent unmanned systems and fault-tolerant control of UAVs. Corresponding author of this paper

    Lu Ning-Yun Professor at the College of Automation, Nanjing University of Aeronautics and Astronautics. She received her Ph.D. degree from Northeastern University in 2004. Her research interests include fault diagnosis and life prediction

    Ma Ya-Jie Professor at the College of Automation, Nanjing University of Aeronautics and Astronautics. He received his Ph.D. degree from Nanjing University of Aeronautics and Astronautics in 2015. His research interests include intelligent fault diagnosis and fault-tolerant control of aircraft, and task planning of multi-agent systems

    Song Lai-Shou Associate researcher at the College of Automation, Nanjing University of Aeronautics and Astronautics. He received his Ph.D. degree from Nanjing University of Aeronautics and Astronautics in 2014. His research interests include rotorcraft dynamics and structural design

  • 摘要: 针对无人机(UAV)在三维多障碍物场景下路径规划存在的收敛精度低、稳定性不足等问题, 提出一种多策略进化粒子群算法(MSEPSO). 在初始化阶段, 针对粒子群算法(PSO)对粒子初始位置敏感的问题, 采用拉丁超立方采样(LHS)优化粒子初始分布, 提高种群多样性; 在进化阶段, 设计“平衡−记忆−增强”进化框架, 即利用非线性迭代策略来平衡全局开发和局部搜索, 采用个体历史记忆启发机制(PHMM)增强算法的全局开发能力, 并引入进化粒子, 增强种群对于群体极值附近空间的探索能力, 降低算法陷入局部最优的概率. 在CEC2020测试函数集上与山地/城市场景下的对比实验结果表明, MSEPSO展现出了稳定的寻优性能, 可以规划长度更短、平滑度更高的安全路径.
  • 图  1  环境建模

    Fig.  1  Environment model

    图  2  基于不同采样策略生成1000个随机数

    Fig.  2  Generate 1000 random numbers based on different sampling strategies

    图  3  参数非线性迭代策略

    Fig.  3  Nonlinear iterative strategy of parameters

    图  4  基于PHMM启发粒子探索

    Fig.  4  Particle exploration inspired by PHMM

    图  5  基于进化粒子逼近最优解

    Fig.  5  Approach to optimal solution based on evolutionary particles

    图  6  基于CEC2020基准函数的适应度值曲线

    Fig.  6  Fitness curve based on CEC2020 basical function

    图  7  不同场景下的路径对比图

    Fig.  7  Path comparison in various scenarios

    图  8  不同场景下的适应度曲线对比图

    Fig.  8  Fitness curve comparison in various scenarios

    表  1  基于10-D CEC2020基准函数的数值实验

    Table  1  Numerical experiments based on 10-D CEC2020 benchmark functions

    PSOLPSOPSO-SAACVPSOWOASHOHHODBOMSEPSO
    F1B1.893E+071.000E+037.981E+065.071E+039.614E+051.105E+065.737E+044.140E+091.001E+02
    W5.174E+094.415E+091.142E+106.100E+091.230E+104.426E+092.765E+063.774E+101.274E+04
    M9.222E+083.598E+081.914E+097.338E+076.539E+083.973E+085.985E+051.913E+103.744E+03
    V7.913E+174.678E+172.644E+181.237E+171.492E+183.631E+179.071E+103.617E+191.101E+07
    F2B1.300E+031.176E+031.234E+031.236E+031.328E+031.236E+031.274E+032.547E+031.129E+03
    W3.009E+033.023E+033.809E+033.296E+033.494E+032.860E+032.729E+033.913E+032.422E+03
    M2.325E+032.034E+032.455E+032.190E+032.337E+032.061E+032.010E+033.352E+031.815E+03
    V6.864E+041.092E+052.010E+051.225E+051.283E+055.768E+047.708E+045.539E+041.003E+04
    F3B7.410E+027.100E+027.260E+027.180E+027.290E+027.270E+027.220E+027.880E+027.090E+02
    W8.890E+027.870E+029.500E+028.560E+029.090E+028.090E+028.440E+021.340E+037.870E+02
    M7.870E+027.390E+027.620E+027.630E+027.910E+027.590E+027.850E+021.010E+037.450E+02
    V1.790E+021.810E+025.140E+025.020E+025.780E+021.710E+024.530E+021.260E+041.740E+02
    F4B1.904E+031.900E+031.902E+031.901E+031.902E+031.904E+031.900E+033.410E+031.900E+03
    W1.526E+053.840E+031.098E+053.440E+038.571E+048.797E+041.921E+033.074E+061.905E+03
    M2.227E+031.987E+032.545E+031.924E+033.048E+032.713E+031.908E+032.978E+051.902E+03
    V2.280E+074.104E+042.202E+076.884E+033.645E+071.817E+078.804E+007.966E+107.103E-01
    F5B4.636E+031.758E+034.178E+031.812E+033.518E+033.116E+032.690E+037.260E+041.754E+03
    W4.258E+062.942E+064.426E+062.588E+064.022E+066.114E+052.762E+055.436E+071.660E+04
    M1.524E+052.609E+043.046E+051.652E+045.891E+051.250E+053.694E+044.845E+062.425E+03
    V2.207E+114.834E+106.701E+112.670E+105.060E+111.719E+101.624E+094.373E+133.242E+05
    F6B1.610E+031.601E+031.603E+031.602E+031.603E+031.601E+031.602E+031.900E+031.601E+03
    W2.452E+032.615E+032.657E+032.445E+032.365E+032.088E+032.301E+033.288E+031.975E+03
    M1.858E+031.834E+031.994E+031.860E+031.892E+031.767E+031.833E+032.562E+031.716E+03
    V1.763E+041.833E+042.662E+042.207E+041.953E+048.210E+031.557E+045.267E+046.462E+03
    F7B2.777E+032.112E+032.334E+032.104E+032.971E+032.202E+032.269E+037.448E+032.103E+03
    W3.541E+063.541E+067.669E+063.541E+061.497E+062.011E+052.449E+052.621E+074.111E+03
    M7.344E+042.477E+041.569E+054.227E+043.757E+051.053E+041.350E+042.926E+062.610E+03
    V2.046E+117.235E+106.043E+111.339E+111.033E+122.370E+083.252E+086.092E+126.713E+04
    F8B2.254E+032.222E+032.254E+032.229E+032.225E+032.220E+032.221E+032.415E+032.213E+03
    W3.796E+034.052E+035.085E+034.065E+034.544E+033.681E+034.016E+035.117E+033.450E+03
    M2.375E+032.342E+032.465E+032.341E+032.449E+032.366E+032.336E+033.970E+032.305E+03
    V1.076E+041.892E+047.994E+041.807E+041.299E+051.410E+042.766E+042.444E+054.133E+03
    F9B2.530E+032.500E+032.508E+032.501E+032.501E+032.502E+032.501E+032.790E+032.400E+03
    W2.890E+032.931E+032.919E+033.071E+033.038E+032.851E+032.975E+033.254E+032.784E+03
    M2.773E+032.730E+032.796E+032.774E+032.787E+032.765E+032.796E+032.969E+032.743E+03
    V2.705E+034.136E+032.554E+035.596E+035.747E+034.010E+037.850E+034.251E+032.754E+03
    F10B2.882E+032.600E+032.657E+032.633E+032.650E+032.654E+032.614E+033.073E+032.600E+03
    W3.356E+033.310E+034.056E+033.300E+033.240E+033.179E+033.056E+036.467E+033.024E+03
    M2.992E+032.956E+033.027E+032.951E+032.972E+032.937E+032.934E+034.307E+032.930E+03
    V1.874E+032.961E+039.400E+032.028E+033.124E+031.649E+031.576E+032.929E+051.178E+03
    下载: 导出CSV

    表  2  算法参数

    Table  2  Algorithm parameters

    算法 参数 取值
    PSO 惯性权重 1
    学习因子$ c_1 $和$ c_2 $ 1.5, 1.5
    速度范围 [−10, 10]
    LPSO 惯性权重范围 [0.3, 1.2]
    学习因子$ c_1 $和$ c_2 $ 1.5, 1.5
    速度范围 [−10, 10]
    PSO-SA 惯性权重 1
    学习因子$ c_1 $和$ c_2 $ 1.5, 1.5
    速度范围 [−10, 10]
    ACVDEPSO 惯性权重范围 [0.3, 1.2]
    个体因子范围 [0.1, 1.0]
    群体因子范围 [0.1, 1.0]
    速度范围 [−10, 10]
    MSEPSO 惯性权重范围 [0.3, 1.2]
    学习因子$ c_1 $和$ c_2 $ 取决于$ w $
    记忆衰减系数$ \mu $ 0.5
    速度范围 [−10, 10]
    下载: 导出CSV

    表  3  适应度函数参数

    Table  3  Fitness function parameters

    参数 取值
    $ \omega_1 $ 1
    $ \omega_2 $ 0.1
    $ \omega_3 $ 10000
    $ \omega_4 $ 1000
    下载: 导出CSV

    表  4  不同场景下的实验数据

    Table  4  Experimental data in various scenarios

    场景 算法 最优解 最劣解 均值 方差
    简单山地 PSO 169.646 179.254 173.620 12.406
    LPSO 168.709 177.567 174.373 14.606
    PSO-SA 168.436 179.876 172.464 12.885
    ACVDEPSO 169.797 176.635 173.958 7.560
    MSEPSO 164.126 166.190 165.019 0.562
    复杂山地 PSO 173.037 194.175 178.897 79.749
    LPSO 174.499 185.884 178.400 21.195
    PSO-SA 169.102 187.409 179.600 56.882
    ACVDEPSO 166.905 192.133 178.073 89.173
    MSEPSO 164.785 169.644 166.695 6.522
    城市场景1 PSO 185.967 195.121 189.353 12.045
    LPSO 324.035 487.195 420.122 5183.551
    PSO-SA 183.576 190.903 187.306 7.711
    ACVDEPSO 185.522 215.841 194.130 168.304
    MSEPSO 182.906 187.127 184.020 3.124
    城市场景2 PSO 165.621 175.897 169.139 17.071
    LPSO 163.833 173.548 167.518 15.471
    PSO-SA 163.906 168.039 165.526 2.675
    ACVDEPSO 165.009 177.137 170.999 30.845
    MSEPSO 161.070 162.970 162.491 0.640
    下载: 导出CSV
  • [1] Liu M J, Zhang H X, Yang J, Zhang T Z, Zhang C H, Bo L. A path planning algorithm for three-dimensional collision avoidance based on potential field and B-spline boundary curve. Aerospace Science and Technology, 2024, 144, DOI: 10.1016/j.ast.2023.108763
    [2] 陈锦涛, 李鸿一, 任鸿儒, 鲁仁全. 基于RRT森林算法的高层消防多无人机室内协同路径规划. 自动化学报, 2023, 49(12): 2615−2626 doi: 10.16383/j.aas.c210368

    Chen Jin-Tao, Li Hong-Yi, Ren Hong-Ru, Lu Ren-Quan. Cooperative indoor path planning of multi-UAVs for high-rise fire fighting based on RRT-forest algorithm. Acta Automatica Sinica, 2023, 49(12): 2615−2626 doi: 10.16383/j.aas.c210368
    [3] Savkin A V, Huang C, Ni W. Joint Multi-UAV Path Planning and LoS Communication for Mobile-Edge Computing in IoT Networks with RISs. IEEE Internet of Things Journal, 2023, 10(3): 2720−2727 doi: 10.1109/JIOT.2022.3215255
    [4] Rückin J, Magistri F, Stachniss C, Popovic M. An Informative Path Planning Framework for Active Learning in UAV-Based Semantic Mapping. IEEE Transactions on Robotics, 2023, 39(6): 4279−4296 doi: 10.1109/TRO.2023.3313811
    [5] Liu C, Jiang B, Patton R J, Zhang K. Integrated Fault-Tolerant Control for Close Formation Flight. IEEE Transactions on Aerospace and Electronic Systems, 2020, 56(2): 839−852 doi: 10.1109/TAES.2019.2920221
    [6] Ma J, Ma X, Zang S. Multi-destination Path Planning Based on Ant Colony Decision and Rolling Control. IEEE Transactions on Aerospace and Electronic Systems, 2024, 60(6): 8667−8681 doi: 10.1109/TAES.2024.3434777
    [7] Chen Y Q, Yu Q Z, Han D, Jiang H. UAV path planning: Integration of grey wolf algorithm and artificial potential field. Concurrency and Computation-practice & Experience, 2024, DOI: 10.1002/cpe.8120
    [8] 蒋林, 李峻, 马先重. 一种改进骨架提取的Voronoi路径规划. 机械工程学报, 2020, 56(13): 1388−148 doi: 10.3901/JME.2020.13.138

    Jiang Lin, Li Jun, Ma Xian-Chong. Voronoi path planning based on improved skeleton extraction. Journal of Mechanical Engineering, 2020, 56(13): 1388−148 doi: 10.3901/JME.2020.13.138
    [9] Zhang Y, Su Y, Yang J, Ponce J, Kong H. When Dijkstra Meets Vanishing Point: A Stereo Vision Approach for Road Detection. Journal of Mechanical Engineering, 2018, 27(5): 2176−2188 doi: 10.1109/TIP.2018.2792910
    [10] 张凯翔, 毛剑琳, 向凤红, 宣志玮. 基于讨价还价博弈机制的B-IHCA*多机器人路径规划算法. 自动化学报, 2023, 49(7): 1483−1497 doi: 10.16383/j.aas.c220065

    Zhang Kai-Xiang, Mao Jian-Lin, Xiang Feng-Hong, Xuan Zhi-Wei. B-IHCA*, a bargaining game based multi-agent path finding algorithm. Acta Automatica Sinica, 2023, 49(7): 1483−1497 doi: 10.16383/j.aas.c220065
    [11] Huang C, Zhou X B, Ran X J, Wang J M, Chen H Y, Deng W. Adaptive cylinder vector particle swarm optimization with differential evolution for UAV path planning. Engineering Applications of Artificial Intelligence, 2023, 121, DOI: 10.1016/j.engappai.2023.105942
    [12] Patle B K, Babu L G, Pandey A. A Review: On Path Planning Strategies for Navigation of Mobile Robot. Defence Technology, 2019, 15(4): 582−606 doi: 10.1016/j.dt.2019.04.011
    [13] 朱润泽, 赵静, 蒋国平, 肖敏, 徐丰羽. 基于改进粒子群算法的无人机三维路径规划. 南京邮电大学学报(自然科学版), 2024, 44(6): 120−127 doi: 10.14132/j.cnki.1673-5439.2024.06.012

    Zhu Run-Ze, Zhao Jing, Jiang Guo-Ping, Xiao Min, Xu Feng-Yu. UAV 3D path planning based on improved particle swarm optimization algorithm. Journal of Nanjing University of Posts and Telecommunications (Natural Science Edition), 2024, 44(6): 120−127 doi: 10.14132/j.cnki.1673-5439.2024.06.012
    [14] Tang F F, Li K Y, Xu F, Han L, Zhang H, Yang Z X. Optimal ant colony algorithm for UAV airborne LiDAR route planning in densely vegetated areas. Journal of Applied Remote Sensing, 2023, 17(4), DOI: 10.1117/1.JRS.17.046506
    [15] 刘景森, 吉宏远, 李煜. 基于改进蝙蝠算法和三次样条插值的机器人路径规划. 自动化学报, 2021, 47(7): 1710−1719 doi: 10.16383/j.aas.c180855

    Liu Jin-Seng, Ji Hong-Yuan, Li Yu. Robot path planning based on improved bat algorithm and cubic spline interpolation. Acta Automatica Sinica, 2021, 47(7): 1710−1719 doi: 10.16383/j.aas.c180855
    [16] Mirjalili S, Lewis A. The whale optimization algorithm. Advances in Engineering Software, 2016, 95: 51−67 doi: 10.1016/j.advengsoft.2016.01.008
    [17] Heidari A A, Mirjalili S, Faris H. Harris hawks optimization: Algorithm and applications. Future generation computer systems, 2019, 97: 849−872 doi: 10.1016/j.future.2019.02.028
    [18] Xue J K, Shen B. Dung beetle optimizer: a new meta-heuristic algorithm for global optimization. The Journal of Supercomputing, 2023, 79(7): 7305−7336 doi: 10.1007/s11227-022-04959-6
    [19] Zhao S, Zhang T, Ma S. Sea-horse optimizer: a novel nature-inspired meta-heuristic for global optimization problems. Applied Intelligence, 2023, 53(10): 11833−11860 doi: 10.1007/s10489-022-03994-3
    [20] Tian S, Li Y, Kang Y, Xia J. Multi-robot path planning in wireless sensor networks based on jump mechanism PSO and safety gap obstacle avoidance. Future Generation Computer Systems, 2021, 118: 37−47 doi: 10.1016/j.future.2020.12.012
    [21] Das P K, Behera H S, Das S, Tripathy H K, B.K. Panigrahi, S.K. Pradhan. A hybrid improved PSO-DV algorithm for multi-robot path planning in a clutter environment. Neurocomputing, 2016, 207: 735−753 doi: 10.1016/j.neucom.2016.05.057
    [22] Lin A P, Liu D, Li Z Q, Hasanien H M, Shi Y T. Heterogeneous differential evolution particle swarm optimization with local search. Complex and Intelligent Systems, 2023, 9(6): 6905−6925 doi: 10.1007/s40747-023-01082-8
    [23] Luo J, Liang Q, Li H. UAV penetration mission path planning based on improved holonic particle swarm optimization. Journal of Systems Engineering and Electronics, 2023, 34(1): 197−213 doi: 10.23919/JSEE.2022.000132
    [24] Huang C, Ma X, Zhou H, Deng W. Cooperative Path Planning of Multiple Unmanned Aerial Vehicles Using Cylinder Vector Particle Swarm Optimization With Gene Targeting. IEEE Sensors Journal, 2025, 25(5): 8470−8480 doi: 10.1109/JSEN.2024.3516124
    [25] Zhang C, Li Y, Zhou L. Optimal Path and Timetable Planning Method for Multi-Robot Optimal Trajectory. IEEE Robotics and Automation Letters, 2022, 7(3): 8130−8137 doi: 10.1109/LRA.2022.3187529
    [26] Haris M, Nam H. Path Planning Optimization of Smart Vehicle With Fast Converging Distance-Dependent PSO Algorithm. IEEE Open Journal of Intelligent Transportation Systems, 2024, 5: 726−739 doi: 10.1109/OJITS.2024.3486155
    [27] Gang L, Xinyuan G, Dong H, Kezhong C, Wu L. Multi-Platform Collaborative MRC-PSO Algorithm for Anti-Ship Missile Path Planning. Journal of Systems Engineering and Electronics, 2025, 36(2): 494−509 doi: 10.23919/JSEE.2025.000026
    [28] Wang Y, Hu F, Xu H, Zeng J. A Multigroups Cooperative Particle Swarm Algorithm for Optimization of Multivehicle Path Planning in Internet of Vehicles. IEEE Internet of Things Journal, 2024, 11(22): 35839−35851 doi: 10.1109/JIOT.2024.3367328
    [29] Yu Z H, Si Z J, Li X B, Wang D, Song H B. A Novel Hybrid Particle Swarm Optimization Algorithm for Path Planning of UAVs. IEEE Internet of Things Journal, 2022, 9(2): 22547−22558 doi: 10.1109/JIOT.2022.3182798
    [30] Lin S H, Liu A, Wang J G, Kong X Y. An intelligence-based hybrid PSO-SA for mobile robot path planning in warehouse. Journal of Computational Science, 2023, 67, DOI: 10.1016/j.jocs.2022.101938
    [31] Eberhart R, Kennedy J. A new optimizer using particle swarm theory. MHS'95 Proceedings of the Sixth International Symposium on Micro Machine and Human Science, 1995: 39-43, DOI: 10.1109/MHS.1995.494215
    [32] Shi Y, EBERHART R. A modified particle swarm optimizer. IEEE.1998 Proceedings of the IEEE International Conference on Evolutionary Computation(CEC), 1998: 69-73, DOI: 10.1109/ICEC.1998.699146
  • 加载中
计量
  • 文章访问数:  13
  • HTML全文浏览量:  12
  • 被引次数: 0
出版历程
  • 收稿日期:  2025-07-13
  • 录用日期:  2025-11-26
  • 网络出版日期:  2026-01-27

目录

    /

    返回文章
    返回