Advertisement

Autonomous Agents and Multi-Agent Systems

, Volume 28, Issue 1, pp 72–100 | Cite as

Experimental studies on chemical concentration map building by a multi-robot system using bio-inspired algorithms

  • Mirbek Turduev
  • Gonçalo Cabrita
  • Murat Kırtay
  • Veysel Gazi
  • Lino Marques
Article

Abstract

In this article we describe implementations of various bio-inspired algorithms for obtaining the chemical gas concentration map of an environment filled with a contaminant. The experiments are performed using Khepera III and miniQ miniature mobile robots equipped with chemical gas sensors in an environment with ethanol gas. We implement and investigate the performance of decentralized and asynchronous particle swarm optimization (DAPSO), bacterial foraging optimization (BFO), and ant colony optimization (ACO) algorithms. Moreover, we implement sweeping (sequential search algorithm) as a base case for comparison with the implemented algorithms. During the experiments at each step the robots send their sensor readings and position data to a remote computer where the data is combined, filtered, and interpolated to form the chemical concentration map of the environment. The robots also exchange this information among each other and cooperate in the DAPSO and ACO algorithms. The performance of the implemented algorithms is compared in terms of the quality of the maps obtained and success of locating the target gas sources.

Keywords

Particle Swarm Optimization Mobile Robot Particle Swarm Optimization Algorithm Inertial Measurement Unit Sensor Reading 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Notes

Acknowledgments

Part of this work was performed at the time V. Gazi was affiliated with and M. Kırtay was a visiting intern at TOBB ETU. The authors would like to thank Yunus Ataş, Pedro Sousa, and Bruno Antunes for their help in software and hardware development during various stages of this study.

References

  1. 1.
    Oyekan, J., Hu, H., & Gu, D. (2009, December). Exploiting bacteria swarms for pollution mapping. In IEEE International Conference on Robotics and Biomimetics (pp. 39–44). Guilin, China.Google Scholar
  2. 2.
    Sierakowsk, C. A., & Coelho, L. S. (2006). Path planning optimization for mobile robots based on bacteria colony approach. Applied soft computing technologies: The challenge of complexity, 34, 187–198.CrossRefGoogle Scholar
  3. 3.
    Wu, C., Zhang, N., Jiang, J., Yang, J., & Liang, Y. (2007, April). Improved bacterial foraging algorithms and their applications to job shop sheduling problems. In International Conference on Adaptive and Natural Computing Algorithms. Series: Lecture notes in computer science, Vol. 4431 (pp. 562–569). Warsaw, Poland.Google Scholar
  4. 4.
    Dorigo, M., Birattari, M., & Stützle, T. (2006). Ant colony optimization artificial ants as a computational intelligence technique. IEEE Computational Intelligence Magazine, 1(4), 28–39.Google Scholar
  5. 5.
    Hayes, A. T., Martinoli, A., & Goodman, R. M. (2002). Distributed odor source localization. IEEE Sensor Journal, 2(3), 260–271.CrossRefGoogle Scholar
  6. 6.
    Farrell, J. A., Pang, S., & Li, W. (2003). Plume mapping via hidden markov methods. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 33(6), 850–863.CrossRefGoogle Scholar
  7. 7.
    Pang, S., & Farrell, J. A. (2006). Chemical plume source localization. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 36(5), 1068–1080.CrossRefGoogle Scholar
  8. 8.
    Lilienthal, A., & Ducket, T. (2004). Building gas concentration gridmaps with mobile robot. Robotics and Autonomous Systems, 48(1), 3–16.CrossRefGoogle Scholar
  9. 9.
    Loutfi, A., Coradeschi, S., Lilienthal, A. J., & Gonzalez, J. (2009). Gas distribution mapping of multiple odour sources using a mobile robot. Robotica, 27(2), 311–319.CrossRefGoogle Scholar
  10. 10.
    Kennedy, J., & Eberhart, R. C. (1995). Particle swarm optimization. In IEEE International Conference on Neural Networks (pp. 1942–1948).Google Scholar
  11. 11.
    Marques, L., Nunes, U., & de Almedia, A.T. (2004, September) Finding odours across large search spaces: A particle swarm-based approach. In International Conference on Climbing and Walking Robots and the Support Technologies for Mobile Machines (CLAWAR2004) (pp. 419–426). Madrid, Spain: Springer.Google Scholar
  12. 12.
    Marques, L., Nunes, U., & de Almedia, A. T. (2006). Particle swarm-based olfactory guided search. Autonomous Robots, 20(3), 277–287.CrossRefGoogle Scholar
  13. 13.
    Pugh, J., & Martinoli, A. (2007). Inspiring and modeling multi-robot seach with particle swarm optimization. In IEEE Swarm Intelligence Symposium (SIS 2007). Honolulu, USA.Google Scholar
  14. 14.
    Pugh, J., & Martinoli, A. (2008). Distributed adaptation in multi-robot search using particle swarm optimization. In 10th International Conference on the Simulation of Adaptive Behavior (pp. 393–402). Osaka, Japan: Springer.Google Scholar
  15. 15.
    Hereford, J. M. (2006). A distributed particle swarm optimization algorithm for swarm robotics application. In Congress on Evolutionary Computation (pp. 6143–6149). Vancouver, Canada.Google Scholar
  16. 16.
    Hereford, J. M., & Siebold, M. (2008). Multi-robot search using a physically-embedded particle swarm optimization. International Journal of Computational Intelligence Research, 4(2), 179–209.CrossRefGoogle Scholar
  17. 17.
    Doctor, S., Venayagamoorthy, G. K., & Gudise, V. G. (2004). Optimal PSO for collective robotics search applications. In IEEE Congress on Evolutionary Computation (pp. 1390–1395). Portland, USA.Google Scholar
  18. 18.
    Passino, K. M. (2002). Biomimicry of bacterial foraging for distributed optimization and control. IEEE Control Systems Magazine, 22(3), 52–67.CrossRefMathSciNetGoogle Scholar
  19. 19.
    Berg, H. (2004). E. coli in motion. New York: Springer.Google Scholar
  20. 20.
    Dhariwal, A., Sukhatme, G. S., & Requicha, A. A. (2004, April). Bacterium-inspired robots for environmental monitoring. In IEEE International Conference on Robotics and Automation (pp. 1436–1443). Louisiana, USA.Google Scholar
  21. 21.
    Meng, Q.-H., Li, J.-C., Li, F., & Zeng, M. (2006, December). Mobile robots odor localization with an improved ant colony algorithm. In IEEE International Conference on Robotics and Biomimetics (pp. 959–964). Kunming, China.Google Scholar
  22. 22.
    Zou, Y., Luo, D., & Chen, W. (2009, December) Swarm robotic odor source localization using ant colony algorithm. In IEEE International Conference on Control and Automation (pp. 792–796). Christchurch, New Zealand.Google Scholar
  23. 23.
    Turduev, M., Atas, Y., Sousa, P., Gazi, V., & Marques, L. (2010, October). Cooperative chemical concentration map building using decentralized asynchronous particle swarm optimization based search algorithm by mobile robots. In IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2010) (pp. 4175–4180). Taipei, Taiwan.Google Scholar
  24. 24.
    Turduev, M., Kırtay, M., Sousa, P., Gazi, V., & Marques, L. (2010, October) Chemical concentration map building through bacterial foraging optimization based search algorithm by mobile robots. In IEEE International Conference on Systems, Man, and Cybernetics (SMC 2010) (pp. 3242–3249). Istanbul, Turkey.Google Scholar
  25. 25.
    Kırtay, M., Turduev, M., Sousa, P., Gazi, V., & Marques, L. (2010, September). Chemical concentration map building through ant colony optimization based search algorithm. In Turkish National Conference on Automotic Control (TOK 2010) (pp. 180–186). Kocaeli, Turkey (in Turkish).Google Scholar
  26. 26.
    Pascoal, J., Sousa, P., & Marques, L. (2008, September). Khenose—a smart transducer for gas sensing. In International Conference on Climbing and Walking Robots and the Support Technologies for Mobile Machines (CLAWAR2008) (pp. 993–1000). Coimbra, Portugal: World Scientific Press.Google Scholar
  27. 27.
    Borenstein, J., & Feng, L. (1995, August). Correction of systematic dead-reckoning errors in mobile robots. In IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 95) (pp. 569–574). Pittsburgh, USA.Google Scholar
  28. 28.
    Borenstein, J., & Feng, L. (1995, October). Umbmark: A benchmark test for measuring deadreckoning errors in mobile robots. In SPIE Conference on Mobile Robots. Pennsylvania, USA.Google Scholar
  29. 29.
    Atas, Y. (2010). Localization and mapping in mobile robot systems. Unpublished master’s thesis, TOBB University of Economics and Technology. Turkey (in Turkish).Google Scholar
  30. 30.
    Marques, L., Almeida, N., & de Almeida, A. T. (2003, October). Olfactory sensory system for odour-plume tracking and localization. In IEEE International Conferance on Sensors (pp. 418–423). Toronto, Canada.Google Scholar
  31. 31.
    Almeida, N., Marques, L., & de Almeida, A. T. (2003). Fast identification of gas mixtures through the processing of transient responses of an electronic nose. In EuroSensors. Guimaraes, Portugal.Google Scholar
  32. 32.
    Barsan, N., & Tomescu, A. (1995). Calibration procedure for \(\rm {SnO_2}\)-based gas sensors. Thin Solid Films, 259(1), 91–95.CrossRefGoogle Scholar
  33. 33.
    Samiloglu, A. T., Gazi, V., & Koku, A. B. (2008). Comparison of three orientation agreement strategies in self-propelled particle systems with turn angle restrictions in synchronous and asynchronous settings. Asian Journal of Control, 10(2), 212–232.CrossRefMathSciNetGoogle Scholar
  34. 34.
    Clerc, M., & Kennedy, J. (2002). The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Transactions on Evolutionary Computation, 6(1), 58–73.CrossRefGoogle Scholar
  35. 35.
    Akat, S. B., Gazi, V., & Marques, L. (2010). Asynchronous particle swarm optimization based search with a multi-robot system: Simulation and implementation on real robotic system. Turkish Journal of Electrical Engineering and Computer Sciences, 18(5), 749–764.Google Scholar
  36. 36.
    Akat, S. B., & Gazi, V. (2008, September). Particle swarm optimization with dynamic neighbourhood topology:three neighborhood strategies and preliminary results. In IEEE Swarm Intelligence Symposium (SIS-2008). St. Louis, USA.Google Scholar
  37. 37.
    Akat, S. B., & Gazi, V. (2008, September). Decentralized asynchronous particle swarm optimization. In IEEE Swarm Intelligence Symposium (SIS-2008). St.Louis, USA.Google Scholar

Copyright information

© The Author(s) 2012

Authors and Affiliations

  • Mirbek Turduev
    • 1
  • Gonçalo Cabrita
    • 2
  • Murat Kırtay
    • 3
  • Veysel Gazi
    • 4
  • Lino Marques
    • 2
  1. 1.Department of Electrical and Electronics EngineeringTOBB University of Economics and TechnologyAnkaraTurkey
  2. 2.Department of Electrical and Computer EngineeringInstitute of Systems and Robotics, University of CoimbraCoimbraPortugal
  3. 3.Department of Computer ScienceÖzyeğin UniversityİstabulTurkey
  4. 4.Department of Electrical and Electronics EngineeringIstanbul Kemerburgaz UniversityBağcılar, IstanbulTurkey

Personalised recommendations