Skip to main content
Top

2017 | OriginalPaper | Chapter

Formation Control Optimization for Odor Localization

Authors : Bambang Tutuko, Siti Nurmaini, Rendyansyah, P. P. Aditya, Saparudin

Published in: Recent Advances on Soft Computing and Data Mining

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

This paper presents a swarm robots formation control by using a new hybrid algorithm Fuzzy-Kohonen Networks and Particle Swarm Optimization (FKN-PSO). The FKN-PSO approach is proposed, to overcome the formation control problem due to the loss of a source of odor, caused by the failure in sensor detection, fail in robot motion control and environmental uncertainty in odor localization. The experiments are conducted by using simple swarm robots in the real environment with on-board sensor and processor. The results are compared between FKN-PSO and Fuzzy-PSO to look at the performance of the swarm robots in the process of odor localization. As the results found that the propose algorithm produce fast response and efficiently process than Fuzzy-PSO, they are able to locate the source of odor in a short time and capable for keeping in formation to find the target.

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 Brambilla, M., Ferrante, E., Birattari, M., Dorigo, M.: Swarm robotics: a review from the swarm engineering perspective. Swarm Intell. 7(1), 1–41 (2013)CrossRef Brambilla, M., Ferrante, E., Birattari, M., Dorigo, M.: Swarm robotics: a review from the swarm engineering perspective. Swarm Intell. 7(1), 1–41 (2013)CrossRef
2.
go back to reference Xu, D., Zhang, X., Zhu, Z., Chen, C., Yang, P.: Behavior-based formation control of swarm robots. Math. Probl. Eng. (2014) Xu, D., Zhang, X., Zhu, Z., Chen, C., Yang, P.: Behavior-based formation control of swarm robots. Math. Probl. Eng. (2014)
3.
go back to reference Meng, Y., Guo, H., Jin, Y.: A morphogenetic approach to flexible and robust shape formation for swarm robotic systems. Robot. Autonom. Syst. 61(1), 25–38 (2013)CrossRef Meng, Y., Guo, H., Jin, Y.: A morphogenetic approach to flexible and robust shape formation for swarm robotic systems. Robot. Autonom. Syst. 61(1), 25–38 (2013)CrossRef
4.
go back to reference Yamaguchi, H., Burdick, J.W.: Asymptotic stabilization of multiple nonholonomic mobile robots forming group formations. In: Proceedings of IEEE International Conference on Robotics Automation, Leuven, Belgium, pp. 3573–3580, May 1998 Yamaguchi, H., Burdick, J.W.: Asymptotic stabilization of multiple nonholonomic mobile robots forming group formations. In: Proceedings of IEEE International Conference on Robotics Automation, Leuven, Belgium, pp. 3573–3580, May 1998
5.
go back to reference Balch, T., Arkin, R.C.: Behavior-based formation control for multi- robot teams. IEEE Trans. Robot. Automat. 14, 926–939 (1998)CrossRef Balch, T., Arkin, R.C.: Behavior-based formation control for multi- robot teams. IEEE Trans. Robot. Automat. 14, 926–939 (1998)CrossRef
6.
go back to reference Lewis, M.A., Tan, K.H.: High precision formation control of mobile robots using virtual structures. Auton. Robot. 4, 387–403 (1997)CrossRef Lewis, M.A., Tan, K.H.: High precision formation control of mobile robots using virtual structures. Auton. Robot. 4, 387–403 (1997)CrossRef
7.
go back to reference Senanayake, M., Senthooran, I., Barca, J.C., Chung, H., Kamruzzaman, J., Murshed, M.: Search and tracking algorithms for swarms of robots: A survey. Robot. Auton. Syst. 75, 422–434 (2016)CrossRef Senanayake, M., Senthooran, I., Barca, J.C., Chung, H., Kamruzzaman, J., Murshed, M.: Search and tracking algorithms for swarms of robots: A survey. Robot. Auton. Syst. 75, 422–434 (2016)CrossRef
8.
go back to reference Hayes, A.T., Martinoli, A., Goodman, R.M.: Swarm robotic odor localization. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 2, pp. 1073–1078 (2001) Hayes, A.T., Martinoli, A., Goodman, R.M.: Swarm robotic odor localization. In: Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 2, pp. 1073–1078 (2001)
9.
go back to reference Martinez, S., Cortes, J., Bullo, F.: Motion coordination with distributed information. IEEE Control Syst. Mag. 27(4), 75–88 (2007)CrossRef Martinez, S., Cortes, J., Bullo, F.: Motion coordination with distributed information. IEEE Control Syst. Mag. 27(4), 75–88 (2007)CrossRef
10.
go back to reference Lu, Q., Luo, P.: A learning particle swarm optimization algorithm for odor source localization. Int. J. Autom. Comput. 8(3), 371–380 (2011)CrossRef Lu, Q., Luo, P.: A learning particle swarm optimization algorithm for odor source localization. Int. J. Autom. Comput. 8(3), 371–380 (2011)CrossRef
11.
go back to reference Mohan, Y., Ponnambalam, S.G.: An extensive review of research in swarm robotics. In: IEEE World Congress on Nature & Biologically Inspired Computing, NaBIC, pp. 140–145 (2009) Mohan, Y., Ponnambalam, S.G.: An extensive review of research in swarm robotics. In: IEEE World Congress on Nature & Biologically Inspired Computing, NaBIC, pp. 140–145 (2009)
12.
go back to reference Bailey, T., Durrant-Whyte, H.: Simultaneous localization and mapping (SLAM): Part II. IEEE Robot. Autom. Mag. 13(3), 108–117 (2006)CrossRef Bailey, T., Durrant-Whyte, H.: Simultaneous localization and mapping (SLAM): Part II. IEEE Robot. Autom. Mag. 13(3), 108–117 (2006)CrossRef
13.
go back to reference Mondada, F., Gambardella, L.M., Floreano, D., Nolfi, S., Deneuborg, J.L., Dorigo, M.: The cooperation of swarm-bots: physical interactions in collective robotics. IEEE Robot. Autom. Mag. 12(2), 21–28 (2005)CrossRef Mondada, F., Gambardella, L.M., Floreano, D., Nolfi, S., Deneuborg, J.L., Dorigo, M.: The cooperation of swarm-bots: physical interactions in collective robotics. IEEE Robot. Autom. Mag. 12(2), 21–28 (2005)CrossRef
14.
go back to reference Martinez, S., Cortes, J., Bullo, F.: Motion coordination with distributed information. IEEE Control Syst. Mag. 27(4), 75–88 (2007)CrossRef Martinez, S., Cortes, J., Bullo, F.: Motion coordination with distributed information. IEEE Control Syst. Mag. 27(4), 75–88 (2007)CrossRef
15.
go back to reference Iyer, A., Rayas, L., Bennett, A.: Formation control for cooperative localization of MAV swarms. In: Proceedings of the International Conference on Autonomous Agents and Multi-Agent Systems, pp. 1371–1372 (2013) Iyer, A., Rayas, L., Bennett, A.: Formation control for cooperative localization of MAV swarms. In: Proceedings of the International Conference on Autonomous Agents and Multi-Agent Systems, pp. 1371–1372 (2013)
16.
go back to reference Marques, L., Nunes, U., de Almeida, A.T.: Particle swarm-based olfactory guided search. Auton. Robots 20(3), 277–287 (2006)CrossRef Marques, L., Nunes, U., de Almeida, A.T.: Particle swarm-based olfactory guided search. Auton. Robots 20(3), 277–287 (2006)CrossRef
17.
go back to reference Lochmatter, T., Martinoli, A.: Understanding the potential impact of multiple robots in odor source localization. In: Asama, H., Kurokawa, H., Ota, J., Sekiyama, K. (eds.) Distributed Autonomous Robotic Systems 8, pp. 239–250. Springer, Heidelberg (2009)CrossRef Lochmatter, T., Martinoli, A.: Understanding the potential impact of multiple robots in odor source localization. In: Asama, H., Kurokawa, H., Ota, J., Sekiyama, K. (eds.) Distributed Autonomous Robotic Systems 8, pp. 239–250. Springer, Heidelberg (2009)CrossRef
18.
go back to reference Lu, Q., He, Y., Wang, J.: Localization of unknown odor source based on Shannon’s entropy using multiple mobile robots. IEEE (2014) Lu, Q., He, Y., Wang, J.: Localization of unknown odor source based on Shannon’s entropy using multiple mobile robots. IEEE (2014)
19.
go back to reference Jiu, H.F., Li, J.L., Pang, S., Han, B.: Odor plume localization with a pioneer 3 mobile robot in an indoor airflow environment. IEEE (2014) Jiu, H.F., Li, J.L., Pang, S., Han, B.: Odor plume localization with a pioneer 3 mobile robot in an indoor airflow environment. IEEE (2014)
20.
go back to reference Nurmaini, S., Zaiton, S., Zarkasih, A., Tutuko, B., Triadi, A.: Intelligent mobile olfaction of swarm robots. Int. J. Robot. Autom. (IJRA) 2(4), 189–198 (2013) Nurmaini, S., Zaiton, S., Zarkasih, A., Tutuko, B., Triadi, A.: Intelligent mobile olfaction of swarm robots. Int. J. Robot. Autom. (IJRA) 2(4), 189–198 (2013)
21.
go back to reference Marjovi, A., Nunes, J., Souse, P., Faria, R., Marques, L.: An olfactory-based robot swarm navigation method. In: IEEE Interntional Conference on Robotics and Automation, pp. 4958–4963 (2010) Marjovi, A., Nunes, J., Souse, P., Faria, R., Marques, L.: An olfactory-based robot swarm navigation method. In: IEEE Interntional Conference on Robotics and Automation, pp. 4958–4963 (2010)
22.
go back to reference Dadgar, M., Jafari, S., Hamzeh, A.: A PSO-based multi-robot cooperation method for target searching in unknown environments. Neurocomputing 177, 62–74 (2015)CrossRef Dadgar, M., Jafari, S., Hamzeh, A.: A PSO-based multi-robot cooperation method for target searching in unknown environments. Neurocomputing 177, 62–74 (2015)CrossRef
23.
go back to reference Men, M.C., Chen, L.W.: An approach for active odor source localization based on particle swarm optimization. Appl. Mech. Mater. 738, 493–498 (2015)CrossRef Men, M.C., Chen, L.W.: An approach for active odor source localization based on particle swarm optimization. Appl. Mech. Mater. 738, 493–498 (2015)CrossRef
24.
go back to reference Hayes, A.T., Martinoli, A., Goodman, R.M.: Swarm robotic odor localization: off-line optimization and validation with real robots. Robotica 21(04), 427–441 (2003)CrossRef Hayes, A.T., Martinoli, A., Goodman, R.M.: Swarm robotic odor localization: off-line optimization and validation with real robots. Robotica 21(04), 427–441 (2003)CrossRef
25.
go back to reference Nurmaini, S.: Memory-based reasoning algorithm based on Fuzzy-Kohonen self organizing map for embedded mobile robot navigation. Int. J. Control Autom. 5(3), 47–63 (2012) Nurmaini, S.: Memory-based reasoning algorithm based on Fuzzy-Kohonen self organizing map for embedded mobile robot navigation. Int. J. Control Autom. 5(3), 47–63 (2012)
26.
go back to reference Nurmaini, S., Saparudin, Tutuko, B., Aditya, P.P.: Pattern recognition approach for swarm robots reactive control with fuzzy-kohonen networks and particle swarm optimization algorithm. In: 3rd International Conference on Communication and Computer Engineering. LNEE. Springer (2016) Nurmaini, S., Saparudin, Tutuko, B., Aditya, P.P.: Pattern recognition approach for swarm robots reactive control with fuzzy-kohonen networks and particle swarm optimization algorithm. In: 3rd International Conference on Communication and Computer Engineering. LNEE. Springer (2016)
Metadata
Title
Formation Control Optimization for Odor Localization
Authors
Bambang Tutuko
Siti Nurmaini
Rendyansyah
P. P. Aditya
Saparudin
Copyright Year
2017
DOI
https://doi.org/10.1007/978-3-319-51281-5_6

Premium Partner