Research on Path Planning Based on the Fusion Algorithm of Adaptive Ant Colony Optimization and Artificial Potential Field Method

被引:1
作者
Wang, Ran [1 ]
Zhang, Qingxin [1 ]
Cui, Tong [1 ]
Wu, Xinggang [1 ]
机构
[1] Shenyang Aerosp Univ, Coll Artificial Intelligence, Shenyang 110136, Peoples R China
来源
INTELLIGENT ROBOTICS AND APPLICATIONS (ICIRA 2022), PT III | 2022年 / 13457卷
关键词
Path planning; Adaptive ant colony optimization; Population information entropy; Improved artificial potential field;
D O I
10.1007/978-3-031-13835-5_21
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
It is a hot topic in the field of road landscape planning technology that a mobile robot can quickly and safely find an optimal path in a multi-obstacle environment. In path planning, in light of the problems of poor cooperation and slow convergence of ant colony algorithm in a known environment, the existing potential field method in the local path environment focuses on avoiding dynamic obstacles but cannot guarantee an optimal path. This study provides a new fusion algorithm for path planning optimization in both static and dynamic environments. Firstly, to prevent slipping into a local optimum, create a pheromone diffusion model and adaptively tweak the population information entropy factor to speed up the convergence speed of the Adaptive Ant Colony Optimization (AACO) algorithm. Secondly, on the basis of the globally planned path, by designing the local stability detection and escape functions, the Improved Artificial Potential Field (IAPF) method is utilized to solve the problem of unreachable destination. Finally, we conduct simulation experiments through MATLAB to compare the indicators for evaluating paths, it verifies that the fusion algorithm proposed in this research has obvious advantages in path planning in both static and dynamic environments.
引用
收藏
页码:229 / 239
页数:11
相关论文
共 12 条
[1]  
Chen GL, 2019, COMPUT INTEL NEUROSC, V2019, DOI [10.1007/s12144-019-00572-8, 10.1155/2019/1932812]
[2]  
[陈余庆 Chen Yuqing], 2019, [大连理工大学学报, Journal of Dalian University of Technology], V59, P316
[3]   Collision avoidance control for formation flying of multiple spacecraft using artificial potential field [J].
Hwang, Jiyoon ;
Lee, Jinah ;
Park, Chandeok .
ADVANCES IN SPACE RESEARCH, 2022, 69 (05) :2197-2209
[4]   Research on Dynamic Path Planning Based on the Fusion Algorithm of Improved Ant Colony Optimization and Rolling Window Method [J].
Jin, Qibing ;
Tang, Chuning ;
Cai, Wu .
IEEE ACCESS, 2022, 10 :28322-28332
[5]   Advanced screening and tailoring strategies of pesticide aptamer for constructing biosensor [J].
Li, Tianshun ;
Wang, Jia ;
Zhu, Longjiao ;
Li, Chenwei ;
Chang, Qiaoying ;
Xu, Wentao .
CRITICAL REVIEWS IN FOOD SCIENCE AND NUTRITION, 2023, 63 (31) :10974-10994
[6]   An improved ant colony algorithm for robot path planning [J].
Liu, Jianhua ;
Yang, Jianguo ;
Liu, Huaping ;
Tian, Xingjun ;
Gao, Meng .
SOFT COMPUTING, 2017, 21 (19) :5829-5839
[7]   Global Dynamic Path Planning Fusion Algorithm Combining Jump-A* Algorithm and Dynamic Window Approach [J].
Liu, Lisang ;
Yao, Jinxin ;
He, Dongwei ;
Chen, Jian ;
Huang, Jing ;
Xu, Hui ;
Wang, Bin ;
Guo, Jiangfeng .
IEEE ACCESS, 2021, 9 :19632-19638
[8]   Evolution, characterization, and expression profile of Egl-9 family hypoxia-inducible factor (egln) in rainbow trout (Oncorhynchus mykiss) under hypoxia stress [J].
Ma, Fang ;
Zou, Yali ;
Chen, Xin ;
Ma, Lanfang ;
Ma, Ruilin .
ANIMAL BIOTECHNOLOGY, 2023, 34 (05) :1753-1762
[9]   A best-path-updating information-guided ant colony optimization algorithm [J].
Ning, Jiaxu ;
Zhang, Qin ;
Zhang, Changsheng ;
Zhang, Bin .
INFORMATION SCIENCES, 2018, 433 :142-162
[10]   An Improved Feature Selection Algorithm Based on Ant Colony Optimization [J].
Peng, Huijun ;
Ying, Chun ;
Tan, Shuhua ;
Hu, Bing ;
Sun, Zhixin .
IEEE ACCESS, 2018, 6 :69203-69209