Robot Path Planning of Improved Adaptive Ant Colony System Algorithm Based on Dijkstra
Path planning is one of the key technologies of robot. Aiming at the problems of slow convergence speed and inefficient search of traditional Ant Colony System Algorithm, an adaptive Ant Colony System Algorithm based on Dijkstra is proposed in the paper. Firstly, Dijkstra algorithm is applied to sea...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2022-01-01
|
| Series: | Journal of Robotics |
| Online Access: | http://dx.doi.org/10.1155/2022/9229155 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850176873453060096 |
|---|---|
| author | Chonglin Gu Ansong Feng Guozhan Wang Xiqing Liu |
| author_facet | Chonglin Gu Ansong Feng Guozhan Wang Xiqing Liu |
| author_sort | Chonglin Gu |
| collection | DOAJ |
| description | Path planning is one of the key technologies of robot. Aiming at the problems of slow convergence speed and inefficient search of traditional Ant Colony System Algorithm, an adaptive Ant Colony System Algorithm based on Dijkstra is proposed in the paper. Firstly, Dijkstra algorithm is applied to searching the initial path in the grid environment, constructing the initial path, optimizing the initial pheromone in the region, therefore, the Ant Colony System Algorithm avoid falling into blind search in the initial stage; In the transition probability, the disguised angle probability function and parameter adaptive pseudo-random proportion rule are introduced to improve the search efficiency and convergence speed of the algorithm, and eliminate the inferior ant path; Finally, B-spline interpolation curve is used to smooth the path. Compared with the traditional Ant Colony System Algorithm, the simulation results in the grid environment demonstrating its effectiveness to improve convergence speed and to enhance search efficiency are provided. The characteristics of the improved Ant Colony System Algorithm are faster convergence speed and better planning. |
| format | Article |
| id | doaj-art-b8219fa7df8746b1a157c411bfb6e3aa |
| institution | OA Journals |
| issn | 1687-9619 |
| language | English |
| publishDate | 2022-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Robotics |
| spelling | doaj-art-b8219fa7df8746b1a157c411bfb6e3aa2025-08-20T02:19:11ZengWileyJournal of Robotics1687-96192022-01-01202210.1155/2022/9229155Robot Path Planning of Improved Adaptive Ant Colony System Algorithm Based on DijkstraChonglin Gu0Ansong Feng1Guozhan Wang2Xiqing Liu3Shenyang University of Chemical TechnologyShenyang University of Chemical TechnologyShenyang University of Chemical TechnologyShenyang University of Chemical TechnologyPath planning is one of the key technologies of robot. Aiming at the problems of slow convergence speed and inefficient search of traditional Ant Colony System Algorithm, an adaptive Ant Colony System Algorithm based on Dijkstra is proposed in the paper. Firstly, Dijkstra algorithm is applied to searching the initial path in the grid environment, constructing the initial path, optimizing the initial pheromone in the region, therefore, the Ant Colony System Algorithm avoid falling into blind search in the initial stage; In the transition probability, the disguised angle probability function and parameter adaptive pseudo-random proportion rule are introduced to improve the search efficiency and convergence speed of the algorithm, and eliminate the inferior ant path; Finally, B-spline interpolation curve is used to smooth the path. Compared with the traditional Ant Colony System Algorithm, the simulation results in the grid environment demonstrating its effectiveness to improve convergence speed and to enhance search efficiency are provided. The characteristics of the improved Ant Colony System Algorithm are faster convergence speed and better planning.http://dx.doi.org/10.1155/2022/9229155 |
| spellingShingle | Chonglin Gu Ansong Feng Guozhan Wang Xiqing Liu Robot Path Planning of Improved Adaptive Ant Colony System Algorithm Based on Dijkstra Journal of Robotics |
| title | Robot Path Planning of Improved Adaptive Ant Colony System Algorithm Based on Dijkstra |
| title_full | Robot Path Planning of Improved Adaptive Ant Colony System Algorithm Based on Dijkstra |
| title_fullStr | Robot Path Planning of Improved Adaptive Ant Colony System Algorithm Based on Dijkstra |
| title_full_unstemmed | Robot Path Planning of Improved Adaptive Ant Colony System Algorithm Based on Dijkstra |
| title_short | Robot Path Planning of Improved Adaptive Ant Colony System Algorithm Based on Dijkstra |
| title_sort | robot path planning of improved adaptive ant colony system algorithm based on dijkstra |
| url | http://dx.doi.org/10.1155/2022/9229155 |
| work_keys_str_mv | AT chonglingu robotpathplanningofimprovedadaptiveantcolonysystemalgorithmbasedondijkstra AT ansongfeng robotpathplanningofimprovedadaptiveantcolonysystemalgorithmbasedondijkstra AT guozhanwang robotpathplanningofimprovedadaptiveantcolonysystemalgorithmbasedondijkstra AT xiqingliu robotpathplanningofimprovedadaptiveantcolonysystemalgorithmbasedondijkstra |