Skip to main content

2017 | OriginalPaper | Buchkapitel

An Improved Ant-Driven Approach to Navigation and Map Building

verfasst von : Chaomin Luo, Furao Shen, Hongwei Mo, Zhenzhong Chu

Erschienen in: Advances in Swarm Intelligence

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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) 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)
2.
Zurück zum Zitat Dorigo, M., Stutzle, T.: Ant Colony Optimization. The MIT Press, San Francisco (2004)MATH Dorigo, M., Stutzle, T.: Ant Colony Optimization. The MIT Press, San Francisco (2004)MATH
3.
Zurück zum Zitat Fox, D., Burgard, W., Thrun, S.: The dynamic window approach to collision avoidance. IEEE Robot. Autom. Mag. 4(1), 23–33 (1997)CrossRef Fox, D., Burgard, W., Thrun, S.: The dynamic window approach to collision avoidance. IEEE Robot. Autom. Mag. 4(1), 23–33 (1997)CrossRef
4.
Zurück zum Zitat Garcia, M.A.P., Montiel, O., Castillo, O., Lveda, R.S., Melin, P.: Path planning for autonomous mobile robot navigation with ant colony optimization and fuzzy cost function evaluation. Appl. Soft Comput. 9(1), 1102–1110 (2009)CrossRef Garcia, M.A.P., Montiel, O., Castillo, O., Lveda, R.S., Melin, P.: Path planning for autonomous mobile robot navigation with ant colony optimization and fuzzy cost function evaluation. Appl. Soft Comput. 9(1), 1102–1110 (2009)CrossRef
5.
Zurück zum Zitat 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) 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)
6.
Zurück zum Zitat Luo, C., Yang, S.X.: A bioinspired neural network for real-time concurrent map building and complete coverage robot navigation in unknown environments. IEEE Trans. Neural Netw. 19(7), 1279–1298 (2008)CrossRef Luo, C., Yang, S.X.: A bioinspired neural network for real-time concurrent map building and complete coverage robot navigation in unknown environments. IEEE Trans. Neural Netw. 19(7), 1279–1298 (2008)CrossRef
7.
Zurück zum Zitat 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) 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)
8.
Zurück zum Zitat 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) 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)
9.
Zurück zum Zitat Yang, S.X., Luo, C.: A neural network approach to complete coverage path planning. IEEE Trans. Syst. Man Cybern. 34(1), 718–725 (2004)CrossRef Yang, S.X., Luo, C.: A neural network approach to complete coverage path planning. IEEE Trans. Syst. Man Cybern. 34(1), 718–725 (2004)CrossRef
10.
Zurück zum Zitat Yi, X., Zhu, A., Yang, S.X., Luo, C.: A bio-inspired approach to task assignment of swarm robots in 3-D dynamic environments. IEEE Trans. Cybern. 47(4), 974–983 (2017)CrossRef Yi, X., Zhu, A., Yang, S.X., Luo, C.: A bio-inspired approach to task assignment of swarm robots in 3-D dynamic environments. IEEE Trans. Cybern. 47(4), 974–983 (2017)CrossRef
Metadaten
Titel
An Improved Ant-Driven Approach to Navigation and Map Building
verfasst von
Chaomin Luo
Furao Shen
Hongwei Mo
Zhenzhong Chu
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-61824-1_33

Premium Partner