Robot Path Planning Based on Improved Ant Colony Algorithm

被引:0
|
作者
Wang, Tao [1 ]
Zhao, Lianyu [1 ]
Jia, Yunhui [1 ]
Wang, Jutao [1 ]
机构
[1] Tianjin Univ Technol, Sch Elect, Tianjin, Peoples R China
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In the robot path planning, the basic ant colony algorithm is used to find the optimal path, there are some questions of long search time, low efficiency, and easily falling into local optimum. In this paper, the ant colony algorithm is improved for these problems. The introduction of artificial potential field method as the main means of path planning puts forward the principle of unbalanced initial pheromone. Different grid positions assign different initial pheromone and join pheromone trajectory smoothing strategy. Comparing the two kinds of ant colony algorithm and carrying on the simulation analysis, the improved ant colony algorithm is better than the basic ant colony mainly embodied in algorithm in searching ability, more efficient in algorithm and shorter the searching path. The experimental results show that the improved algorithm can improve the efficiency of the algorithm and restrain the algorithm from falling into the local optimum and realize the optimal path search of the robot so that the robot can quickly avoid the obstacle safely reaching the target point.
引用
收藏
页码:70 / 76
页数:7
相关论文
共 50 条
  • [31] An Improved Ant Colony Algorithm of Robot Path Planning for Obstacle Avoidance
    Wang, Hong-Jun
    Fu, Yong
    Zhao, Zhuo-Qun
    Yue, You-Jun
    [J]. JOURNAL OF ROBOTICS, 2019, 2019
  • [32] An improved ant colony optimization algorithm in mobile robot path planning
    Li, Hui
    Yang, Kang
    Luo, Wanbo
    Dong, Bo
    Qin, Wei
    Cong, Shuofeng
    [J]. 2021 PROCEEDINGS OF THE 40TH CHINESE CONTROL CONFERENCE (CCC), 2021, : 4102 - 4107
  • [33] Robot Path Planning Based on Improved Ant Colony Optimization
    Huangfu Shuyun
    Tang Shoufeng
    Song Bin
    Tong Minming
    Ji Mingyu
    [J]. 2018 INTERNATIONAL CONFERENCE ON ROBOTS & INTELLIGENT SYSTEM (ICRIS 2018), 2018, : 25 - 28
  • [34] Mobile Robot Global Path Planning Based on Improved Augment Ant Colony Algorithm
    Gao, Meijuan
    Xu, Jin
    Tian, Jingwen
    [J]. SECOND INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING: WGEC 2008, PROCEEDINGS, 2008, : 273 - +
  • [35] Research on robot optimal path planning method based on improved ant colony algorithm
    Tian, Hui
    [J]. INTERNATIONAL JOURNAL OF COMPUTING SCIENCE AND MATHEMATICS, 2021, 13 (01) : 80 - 92
  • [36] Robot Path Planning of Improved Adaptive Ant Colony System Algorithm Based on Dijkstra
    Gu, Chonglin
    Feng, Ansong
    Wang, Guozhan
    Liu, Xiqing
    [J]. JOURNAL OF ROBOTICS, 2022, 2022
  • [37] Research of Path Planning for Mobile Robot based on Improved Ant Colony Optimization Algorithm
    Zhao Juan-ping
    Liu Jin-gang
    [J]. 2ND IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL (ICACC 2010), VOL. 3, 2010, : 241 - 245
  • [38] Smooth path planning of ackerman chassis robot based on improved ant colony algorithm
    Lei, Guannan
    Zheng, Yili
    [J]. International Journal of Circuits, Systems and Signal Processing, 2020, 14 : 361 - 371
  • [39] 3D path planning for a robot based on improved ant colony algorithm
    Pu, Xingcheng
    Xiong, Chaowen
    Ji, Lianghao
    Zhao, Longlong
    [J]. EVOLUTIONARY INTELLIGENCE, 2024, 17 (01) : 55 - 65
  • [40] 3D path planning for a robot based on improved ant colony algorithm
    Xingcheng Pu
    Chaowen Xiong
    Lianghao Ji
    Longlong Zhao
    [J]. Evolutionary Intelligence, 2024, 17 : 55 - 65