Skip to main content
Top

2018 | OriginalPaper | Chapter

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

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

Published in: Advances in Swarm Intelligence

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
1.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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)
Metadata
Title
An Algorithm Based on the Bacterial Swarm and Its Application in Autonomous Navigation Problems
Authors
Fredy Martínez
Angelica Rendón
Mario Arbulú
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-93815-8_30

Premium Partner