Mobile Robot Path Planning Based on Ant Colony Algorithm With A Heuristic Method.

Mobile Robot Path Planning Based on Ant Colony Algorithm With A Heuristic Method.

Dai, Xiaolin;Long, Shuai;Zhang, Zhiwen;Gong, Dawei;
frontiers in neurorobotics 2019 Vol. 13 pp. 15
189
dai2019mobilefrontiers

Abstract

This paper proposes an improved ant colony algorithm to achieve efficient searching capabilities of path planning in complicated maps for mobile robot. The improved ant colony algorithm uses the characteristics of A algorithm and MAX-MIN Ant system. Firstly, the grid environment model is constructed. The evaluation function of A algorithm and the bending suppression operator are introduced to improve the heuristic information of the Ant colony algorithm, which can accelerate the convergence speed and increase the smoothness of the global path. Secondly, the retraction mechanism is introduced to solve the deadlock problem. Then the MAX-MIN ant system is transformed into local diffusion pheromone and only the best solution from iteration trials can be added to pheromone update. And, strengths of the pheromone trails are effectively limited for avoiding premature convergence of search. This gives an effective improvement and high performance to ACO in complex tunnel, trough and baffle maps and gives a better result as compare to traditional versions of ACO. The simulation results show that the improved ant colony algorithm is more effective and faster.

Citation

ID: 80323
Ref Key: dai2019mobilefrontiers
Use this key to autocite in SciMatic or Thesis Manager

References

Blockchain Verification

Account:
NFT Contract Address:
0x95644003c57E6F55A65596E3D9Eac6813e3566dA
Article ID:
80323
Unique Identifier:
10.3389/fnbot.2019.00015
Network:
Scimatic Chain (ID: 481)
Loading...
Blockchain Readiness Checklist
Authors
Abstract
Journal Name
Year
Title
5/5
Creates 1,000,000 NFT tokens for this article
Token Features:
  • ERC-1155 Standard NFT
  • 1 Million Supply per Article
  • Transferable via MetaMask
  • Permanent Blockchain Record
Blockchain QR Code
Scan with Saymatik Web3.0 Wallet

Saymatik Web3.0 Wallet