Journal of Shanghai Jiao Tong University ›› 2023, Vol. 57 ›› Issue (10): 1282-1291.doi: 10.16183/j.cnki.jsjtu.2022.191
Special Issue: 《上海交通大学学报》2023年“交通运输工程”专题
• Transportation Engineering • Previous Articles Next Articles
HUANG Hea,b, GAO Yongboa, RU Fenga,b, YANG Lanc(), WANG Huifengb
Received:
2022-06-01
Revised:
2022-09-01
Accepted:
2022-10-17
Online:
2023-10-28
Published:
2023-10-31
Contact:
YANG Lan
E-mail:lanyang@chd.edu.cn.
CLC Number:
HUANG He, GAO Yongbo, RU Feng, YANG Lan, WANG Huifeng. 3D Path Planning of UAV Based on Adaptive Slime Mould Algorithm Optimization[J]. Journal of Shanghai Jiao Tong University, 2023, 57(10): 1282-1291.
Add to citation manager EndNote|Ris|BibTeX
URL: https://xuebao.sjtu.edu.cn/EN/10.16183/j.cnki.jsjtu.2022.191
Tab.1
Experimental comparison of test functions of four algorithms
测试函数 | 算法 | Fbest | Favg |
---|---|---|---|
Rosenbrock | SMA | 28.63 | 28.98 |
GWO | 28.17 | 28.34 | |
SOA | 29.67 | 29.93 | |
GSMA | 27.89 | 28.15 | |
Schwefel | SMA | -1.22×104 | -1.31×104 |
GWO | -5.66×103 | -5.61×103 | |
SOA | -5.66×103 | -5.66×103 | |
GSMA | -1.26×104 | -1.32×104 | |
Foxholes | SMA | 0.068 | 0.153 8 |
GWO | 2.699 | 2.981 | |
SOA | 0.928 | 0.563 | |
GSMA | 0.076 | 0.095 | |
Kowalik | SMA | 1.28×10-3 | 1.71×10-3 |
GWO | 2.04×10-3 | 2.43×10-3 | |
SOA | 2.04×10-3 | 2.12×10-3 | |
GSMA | 6.34×10-4 | 6.97×10-4 | |
Hartman 6 | SMA | -3.11 | -3.19 |
GWO | -3.17 | -3.75 | |
SOA | -2.65 | -2.82 | |
GSMA | -3.16 | -3.27 | |
Shekel 10 | SMA | -3.75 | -3.63 |
GWO | -10.50 | -10.46 | |
SOA | -4.87 | -4.87 | |
GSMA | -10.56 | -10.53 |
[1] |
EVDOKIMENKOV V N, KRASILSHCHIKOV M N, LYAPIN N A. Guaranteeing UAV trajectory control when approaching a maneuvering air target[J]. Journal of Computer and Systems Sciences International, 2018, 57(5): 789-800.
doi: 10.1134/S1064230718050040 |
[2] |
GALYAEV A A, LYSENKO P V, YAKHNO V P. 2D optimal trajectory planning problem in threat environment for UUV with non-uniform radiation pattern[J]. Sensors, 2021, 21(2): 396.
doi: 10.3390/s21020396 URL |
[3] |
GUO Y, LIU X, ZHANG W, et al. 3D path planning method for UAV based on improved artificial potential field[J]. Journal of Northwestern Polytechnical University, 2020, 38(5): 977-986.
doi: 10.1051/jnwpu/20203850977 URL |
[4] | MANDLOI D, ARYA R, VERMA A K. Unmanned aerial vehicle path planning based on A* algorithm and its variants in 3D environment[J]. International Journal of Systems Assurance Engineering and Management, 2021(1): 1-11. |
[5] |
LIU X H, ZHANG D, ZHAN J, et al. A path planning method based on the particle swarm optimization trained fuzzy neural network algorithm[J]. Cluster Computing, 2021, 24(3): 1901-1915.
doi: 10.1007/s10586-021-03235-1 |
[6] |
SOUNDARYA M S, ANUSHA D K, ROHITH P, et al. Optimal path planning of UAV using grey wolf optimiser[J]. International Journal of Computational Systems Engineering, 2019, 5(3): 129-136.
doi: 10.1504/IJCSYSE.2019.10022445 URL |
[7] | 黄鹤, 李潇磊, 杨澜, 等. 引入改进蝠鲼觅食优化算法的水下无人航行器三维路径规划[J]. 西安交通大学学报, 2022, 56(7): 9-18. |
HUANG He, LI Xiaolei, YANG Lan, et al. 3D path planning for unmanned underwater vehicles using improved manta foraging optimization algorithm[J]. Journal of Xi’an Jiaotong University, 2022, 56(7): 9-18. | |
[8] | 王翼虎, 王思明. 基于改进粒子群算法的无人机路径规划[J]. 计算机工程与科学, 2020, 42(9): 1690-1696. |
WANG Yihu, WANG Siming. UAV path planning based on improved particle swarm optimization[J]. Computer Engineering and Science, 2020, 42(9): 1690-1696. | |
[9] |
黄书召, 田军委, 乔路, 等. 基于改进遗传算法的无人机路径规划[J]. 计算机应用, 2021, 41(2): 390-397.
doi: 10.11772/j.issn.1001-9081.2020060797 |
HUANG Shuzhao, TIAN Junwei, QIAO Lu, et al. UAV path planning based on improved genetic algorithm[J]. Computer Application, 2021, 41(2): 390-397. | |
[10] | 吴坤, 谭劭昌. 基于改进鲸鱼优化算法的无人机航路规划[J]. 航空学报, 2020, 41(Sup.2): 107-114. |
WU Kun, TAN Shaochang. UAV route planning based on improved whale optimization algorithm[J]. Aeronautical Journal, 2020, 41 (Sup.2): 107-114. | |
[11] |
LI S, CHEN H, WANG M, et al. Slime mould algorithm: A new method for stochastic optimization[J]. Future Generation Computer Systems. 2020, 111(1): 300-323.
doi: 10.1016/j.future.2020.03.055 URL |
[12] | 肖亚宁, 孙雪. 基于混沌精英黏菌算法的无刷直流电机转速控制[J]. 科学技术与工程, 2021, 50(28): 4-5. |
XIAO Yaning, SUN Xue. Brushless DC motor speed control based on chaotic elite slime mould algorithm[J]. Science Technology and Engineering, 2021, 50(28): 4-5. | |
[13] |
高文欣, 刘升, 肖子雅, 等. 柯西变异和自适应权重优化的蝴蝶算法[J]. 计算机工程与应用, 2020, 56(15): 43-50.
doi: 10.3778/j.issn.1002-8331.1907-0048 |
GAO Wenxin, LIU Sheng, XIAO Ziya, et al. Butterfly algorithm for Cauchy variation and adaptive weight optimization[J]. Computer Engineering and Applications, 2020, 56(15): 43-50.
doi: 10.3778/j.issn.1002-8331.1907-0048 |
|
[14] | 郭雨鑫, 刘升, 高文欣, 等. 多策略改进哈里斯鹰优化算法[J]. 微电子学与计算机, 2021, 38(7): 18-24. |
GUO Yuxin, LIU Sheng, GAO Wenxin, et al. Multi-strategy improved Harris hawk optimization algorithm[J]. Microelectronics and Computer Science, 2021, 38(7): 18-24. | |
[15] | 王涛. 非线性权重和柯西变异的蝗虫算法[J]. 微电子学与计算机, 2020, 37(5): 82-86. |
WANG Tao. Locust algorithm for nonlinear weights and Cauchy variation[J]. Microelectronics and Computers, 2020, 37(5): 82-86. | |
[16] | 王永琦, 江潇潇. 基于混合灰狼算法的机器人路径规划[J]. 计算机工程与科学, 2020, 42(7): 1294-1301. |
WANG Yongqi, JIANG Xiaoxiao. Robot path planning based on hybrid gray wolf algorithm[J]. Computer Engineering and Science, 2020, 42(7): 1294-1301. | |
[17] | 岳文静, 孙鹏, 陈志. 基于改进海鸥算法的认知无人机网络频谱分配[J]. 计算机技术与发展, 2021, 31(9): 7-12. |
YUE Wenjing, SUN Peng, CHEN Zhi. Spectrum allocation for cognitive UAV networks based on improved seagull algorithm[J]. Computer Technology and Development, 2021, 31(9): 7-12. |
[1] | ZHOU Dongrong, CHEN Shihai, JIANG Zhe, YAN Sainan, YAN Ruihai, GAO Yu. Application of UAV Realistic 3D Modeling in Integral Relocation and Protection of “Yangtze River Estuary II” Ancient Ship [J]. Journal of Shanghai Jiao Tong University, 2023, 57(S1): 20-24. |
[2] | HUANG He, HU Kaiyi, LI Zhanyi, WANG Huifeng, RU Feng, WANG Jun. An Image Dehazing Method for UAV Aerial Photography of Buildings Combining MCAP and GRTV Regularization [J]. Journal of Shanghai Jiao Tong University, 2023, 57(3): 366-378. |
[3] | QIU Kejun, BAO Zhongkai, CHEN Lu. Task Assignment and Path Planning for Automatic Guided Vehicles in Aircraft Assembly Workshop [J]. Journal of Shanghai Jiao Tong University, 2023, 57(1): 93-102. |
[4] | LI Erchao∗ (李二超), QI Kuankuan (齐款款). Ant Colony Algorithm Path Planning Based on Grid Feature Point Extraction [J]. J Shanghai Jiaotong Univ Sci, 2023, 28(1): 86-99. |
[5] | HUANG Yuhao, HAN Chao, ZHAO Minghui, DU Qiankun, WANG Shigang. Multi-Objective Optimization Strategy of Trajectory Planning for Unmanned Aerial Vehicles Considering Constraints of Safe Flight Corridors [J]. Journal of Shanghai Jiao Tong University, 2022, 56(8): 1024-1033. |
[6] | LI Dengpan, REN Xiaoming, YAN Nannan. Real-Time Detection of Insulator Drop String Based on UAV Aerial Photography [J]. Journal of Shanghai Jiao Tong University, 2022, 56(8): 994-1003. |
[7] | YUAN Dongdong (袁冬冬), WANG Yankai∗ (王彦恺), BAI Jiaqi (白嘉琪). Multi-UAV Route Re-Generation Method Based on Trajectory Data [J]. J Shanghai Jiaotong Univ Sci, 2022, 27(6): 806-816. |
[8] | LI Shiqi (李世其), LI Xiao∗ (李肖), HAN Ke (韩可), XIONG Youjun (熊友军), XIE Zheng (谢铮), CHEN Jinliang (陈金亮). Path Planning and Optimization of Humanoid Manipulator in Cartesian Space [J]. J Shanghai Jiaotong Univ Sci, 2022, 27(5): 614-620. |
[9] | ZHOU Qixian, WANG Yin, SUN Xuean. Control of Unmanned Aerial Vehicle Based on Gain Adaptive Super-Twisting Sliding Mode Theory [J]. Journal of Shanghai Jiao Tong University, 2022, 56(11): 1453-1460. |
[10] | GUO Pengjun, ZHANG Rui, GAO Guangen, XU Bin. Cooperative Navigation of UAV Formation Based on Relative Velocity and Position Assistance [J]. Journal of Shanghai Jiao Tong University, 2022, 56(11): 1438-1446. |
[11] | WANG Liang (王 亮), WANG Bing (王 冰), WANG Chunxiang∗ (王春香). Collision-Free Path Planning with Kinematic Constraints in Urban Scenarios [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(5): 731-738. |
[12] | JIN Yudong (靳宇栋), FENG Jiabo (冯家波), ZHANG Weijun (张伟军). UAV Task Allocation for Hierarchical Multiobjective Optimization in Complex Conditions Using Modified NSGA-III with Segmented Encoding [J]. J Shanghai Jiaotong Univ Sci, 2021, 26(4): 431-445. |
[13] | LI Zhaoying, OU Yiming, SHI Ruoling. Improved RRT Path Planning Algorithm Based on Deep Q-network [J]. Air & Space Defense, 2021, 4(3): 17-23. |
[14] | YAO Tiancheng, ZHAO Yongsheng, WANG Hongyu, HE Yanping, DING Zilong, CHI Zheying, CAI Weikai. Development of a Hybrid Solar and Wind-Powered Long-Range Unmanned Ocean Stereo Exploration Vessel [J]. Journal of Shanghai Jiao Tong University, 2021, 55(2): 215-220. |
[15] | LI Zheng, CHEN Jianwei, PENG Bo . UAV Cluster Path Planning Based on Pseudo-spectral Method [J]. Air & Space Defense, 2021, 4(1): 52-59. |
Viewed | ||||||
Full text |
|
|||||
Abstract |
|
|||||