Introduction

Bimonthly, started in 1957
Administrator
Shanxi Provincial Education Department
Sponsor
Taiyuan University of Technology
Publisher
Ed. Office of Journal of TYUT
Editor-in-Chief
SUN Hongbin
ISSN: 1007-9432
CN: 14-1220/N
location: home > paper >
References:
  • PDFdownloadsize:1.43MBviewed:download:
  • Research on Improved Ant Colony Algorithm in Mobile Robot Path Planning
    DOI:
    10.16355/j.cnki.issn1007-9432tyut.2019.04.018
    Received:
    Accepted:
    abstract:
    Ant colony algorithm (ACO) is a mellow method for planning route for robots, but it has some weak points like slow convergence and poor path optimization ability. The new algorithm proposed a modified method in this paper to overcome these shortcomings. This method has two steps. It uses bird swarm algorithm (BSA) to build the pheromones distribution and then uses ACO to search route. It was found that this method could build a shorter path effectively under the same condition. The algorithm combines ACO, BSA and adaptive expected function, which could enhance the effectiveness of the algorithm. The results showed that in the case of large number and denser arrangement of obstacles, the route in this algorithm is shorter and smoother, and has fewer turning times than ACO, BSA, PSO and the algorithm composed of PSO and ACO. And it has stronger search ability in extreme problems of round about roads and large sunken obstacles.
    Keywords:
    ant colony algorithm;bird swarm algorithm;mobile robot;path planning;intelligent algorithm

    Website Copyright © Editorial Office of Journal of Taiyuan University of Technology

    E-mail:tyutxb@tyut.edu.cn
    Baidu
    map