Skip to main content

2018 | OriginalPaper | Buchkapitel

An Algorithm Based on the Bacterial Swarm and Its Application in Autonomous Navigation Problems

verfasst von : Fredy Martínez, Angelica Rendón, Mario Arbulú

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

Path planning is a very important problem in robotics, especially in the development of Automatic Guided Vehicles (AGVs). These problems are usually formulated as search problems, so many search algorithms with a high level of intelligence are evaluated to solve them. We propose a navigation algorithm based on bacterial swarming from a simplified model of bacterium that promises simple designs both at the system level and at the agent level. The most important feature of the algorithm is the inclusion of bacterial Quorum Sensing (QS), which reduces the convergence time, which is the major disadvantage of the scheme. The results in both simulation and real prototypes show not only stability but higher performance in convergence speed, showing that the strategy is feasible and valid for decentralized autonomous navigation.

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 Adamou, A., Gueroui, A., Labraoui, N., Omer, B., Titouna, C., Damakoa, I.: Adaptive scheme for collaborative mobile sensing in wireless sensor networks: bacterial foraging optimization approach. In: IEEE 27th Annual Inter. Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC 2016), pp. 1–6 (2016) Adamou, A., Gueroui, A., Labraoui, N., Omer, B., Titouna, C., Damakoa, I.: Adaptive scheme for collaborative mobile sensing in wireless sensor networks: bacterial foraging optimization approach. In: IEEE 27th Annual Inter. Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC 2016), pp. 1–6 (2016)
2.
Zurück zum Zitat Hazza, M., Nabila, A., Yulian, E., Hatem, A.: Empirical study on AGV guiding in indoor manufacturing system using color sensor. In: 5th International Symposium on Computational and Business Intelligence (ISCBI 2017), pp. 125–128 (2017) Hazza, M., Nabila, A., Yulian, E., Hatem, A.: Empirical study on AGV guiding in indoor manufacturing system using color sensor. In: 5th International Symposium on Computational and Business Intelligence (ISCBI 2017), pp. 125–128 (2017)
3.
Zurück zum Zitat Iwamura, K., Chen, J., Tanimizu, Y., Sugimura, N.: A study on transportation processes of autonomous distributed AGV based on social force model. In: International Symposium on Flexible Automation (ISFA), pp. 206–209 (2016) Iwamura, K., Chen, J., Tanimizu, Y., Sugimura, N.: A study on transportation processes of autonomous distributed AGV based on social force model. In: International Symposium on Flexible Automation (ISFA), pp. 206–209 (2016)
4.
Zurück zum Zitat Jones, G., King, P., Morgan, H., Planque, M., Zauner, K.: Autonomous droplet architectures. Artif. Life 21(2), 195–204 (2015)CrossRef Jones, G., King, P., Morgan, H., Planque, M., Zauner, K.: Autonomous droplet architectures. Artif. Life 21(2), 195–204 (2015)CrossRef
5.
Zurück zum Zitat Li, G., Yang, Y., Zhao, F., Zhou, Y.: An improved differential evolution based artificial fish swarm algorithm and its application to AGV path planning problems. In: 36th Chinese Control Conference (CCC 2017), pp. 2556–2561 (2017) Li, G., Yang, Y., Zhao, F., Zhou, Y.: An improved differential evolution based artificial fish swarm algorithm and its application to AGV path planning problems. In: 36th Chinese Control Conference (CCC 2017), pp. 2556–2561 (2017)
6.
Zurück zum Zitat Martínez, F., Acero, D.: Robótica Autónoma: Acercamientos a algunos problemas centrales. CIDC, Distrital University Francisco José de Caldas (2015). ISBN 9789588897561 Martínez, F., Acero, D.: Robótica Autónoma: Acercamientos a algunos problemas centrales. CIDC, Distrital University Francisco José de Caldas (2015). ISBN 9789588897561
8.
Zurück zum Zitat Oleari, F., Magnani, M., Ronzoni, D., Sabattini, L., Cardarelli, E., Digani, V., Secchi, C., Fantuzzi, C.: Improving AGV systems: integration of advanced sensing and control technologies. In: IEEE International Conference on Intelligent Computer Communication and Processing (ICCP 2015), pp. 257–262 (2015) Oleari, F., Magnani, M., Ronzoni, D., Sabattini, L., Cardarelli, E., Digani, V., Secchi, C., Fantuzzi, C.: Improving AGV systems: integration of advanced sensing and control technologies. In: IEEE International Conference on Intelligent Computer Communication and Processing (ICCP 2015), pp. 257–262 (2015)
9.
Zurück zum Zitat Padilha, F., Subtil, M., Fabro, J., Schneider, A.: Trajectory planning in dynamic environments for an industrial AGV, integrated with fuzzy obstacle avoidance. In: 12th Latin American Robotics Symposium (LARS) and 3rd Brazilian Symposium on Robotics (LARS-SBR 2015), pp. 347–352 (2015) Padilha, F., Subtil, M., Fabro, J., Schneider, A.: Trajectory planning in dynamic environments for an industrial AGV, integrated with fuzzy obstacle avoidance. In: 12th Latin American Robotics Symposium (LARS) and 3rd Brazilian Symposium on Robotics (LARS-SBR 2015), pp. 347–352 (2015)
10.
Zurück zum Zitat Pia, M., Marcello, A., Pedroncelli, G., Ukovich, W.: A software tool for the decentralized control of agv systems. In: International Conference on Control, Decision and Information Technologies (CoDIT 2016), pp. 478–483 (20016) Pia, M., Marcello, A., Pedroncelli, G., Ukovich, W.: A software tool for the decentralized control of agv systems. In: International Conference on Control, Decision and Information Technologies (CoDIT 2016), pp. 478–483 (20016)
11.
Zurück zum Zitat Rendón, A.: Evaluación de estrategia de navegación autónoma basada en comportamiento reactivo para plataformas robóticas móviles. Tekhnê 12(2), 75–82 (2015) Rendón, A.: Evaluación de estrategia de navegación autónoma basada en comportamiento reactivo para plataformas robóticas móviles. Tekhnê 12(2), 75–82 (2015)
Metadaten
Titel
An Algorithm Based on the Bacterial Swarm and Its Application in Autonomous Navigation Problems
verfasst von
Fredy Martínez
Angelica Rendón
Mario Arbulú
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-93815-8_30

Premium Partner