An Improved Ant-Driven Approach to Navigation and Map Building
An improved ant-type approach, ant colony optimization (ACO) model, integrated with a heading direction scheme (HDS) to real-time collision-free navigation and mapping of an autonomous robot is proposed in this paper. The developed HDS-based ACO model for concurrent map building and safety-aware navigation is capable of remedying the shortcoming of risky distance from obstacles in combination with the Dynamic Window Approach (DWA) algorithm as a local navigator. Its effectiveness and efficiency of the developed real-time hybrid map building and safety-aware navigation of an autonomous robot have been successfully validated by simulated experiments and comparison studies.
KeywordsACO Motion planning HDS DWA Local navigation Grid-based map
- 1.Chia, S.H., Su, K.L., Guo, J.H., Chung, C.Y.: Ant colony system based mobile robot path planning. In: Proceedings of 2010 Fourth International Conference on Genetic and Evolutionary Computing, pp. 210–213 (2010)Google Scholar
- 5.Luo, C., Mo, H., Shen, F., Zhao, W.: Multi-goal motion planning of an autonomous robot in unknown environments by an ant colony optimization approach. In: Proceeings of the Sixth International Conference on Swarm Intelligence, pp. 519–527 (2016)Google Scholar
- 7.Mo, H., Luo, C., Liu, K.: Robot indoor navigation based on computer vision and machine learning. In: Proceedings of the Sixth International Conference on Swarm Intelligence, pp. 528–534 (2016)Google Scholar
- 8.Vasak, J., Hvizdos, J.: Vehicle navigation by fuzzy cognitive maps using sonar and RFID technologies. In: Proceedings of IEEE 14th International Symposium on Applied Machine Intelligence and Informatics, pp. 75–80 (2016)Google Scholar