Abstract
We introduce a plume tracking algorithm based on robot formations. The algorithm is inherently designed for multi-robot systems, and requires at least two robots to collaborate. The robots try to keep themselves centered around the plume while moving upwind towards the source, and share their odor concentration and wind direction measurements with each other. In addition, robots know the relative poses of other team members. Systematic experiments with up to 5 real robots in a wind tunnel show that the robots achieve close-to-optimal performance in our scenario, and by far outperform previous approaches. The performance gain is attributed to the fact that robots continuously share information about the plume (odor concentration, wind direction) without spatially competing for acquiring it.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hayes, A.T., Martinoli, A., Goodman, R.M.: Distributed odor source localization. IEEE Sensors Journal 2(3), 260–271 (2002)
Hayes, A.T., Martinoli, A., Goodman, R.M.: Swarm robotic odor localization: Off-line optimization and validation with real robots. Robotica 21, 427–441 (2003)
Ishida, H., Nakamoto, T., Moriizumi, T., Kikas, T., Janata, J.: Plume-tracking robots: A new application of chemical sensors. Biological Bulletin (200), 222–226 (2001)
Jatmiko, W., Sekiyama, K., Fukuda, T.: A pso-based mobile sensor network for odor source localization in dynamic environment: Theory, simulation and measurement. In: IEEE Congress on Evolutionary Computation, CEC 2006, pp. 1036–1043 (2006)
Jatmiko, W., Ikemoto, Y., Matsuno, T., Fukuda, T.: Distributed odor source localization in dynamic environment. In: Proceedings of the 4th IEEE Conference on Sensors (Sensors 2005), pp. 254–257 (2005)
Jatmiko, W., Sekiyama, K., Fukuda, T.: A pso-based mobile robot for odor source localization in dynamic advection-diffusion with obstacles environment. IEEE Computational Intelligence Magazine, 37–51 (2007)
Lochmatter, T., Martinoli, A.: Tracking Odor Plumes in a Laminar Wind Field with Bio-inspired Algorithms. In: Khatib, O., Kumar, V., Pappas, G.J. (eds.) Experimental Robotics. STAR, vol. 54, pp. 473–482. Springer, Heidelberg (2009)
Lochmatter, T., Martinoli, A.: Understanding the potential impact of multiple robots in odor source localization. In: Proceedings of the 9th International Symposium on Distributed Autonomous Robotic Systems (DARS 2008), Tsukuba, Ibaraki, Japan, vol. 8, pp. 239–250 (2008)
Lochmatter, T., Martinoli, A.: Theoretical analysis of three bio-inspired plume tracking algorithms. In: ICRA 2009: Proceedings of the 2009 IEEE International Conference on Robotics and Automation, Piscataway, NJ, USA, pp. 3195–3202 (2009)
Lochmatter, T., Raemy, X., Matthey, L., Indra, S., Martinoli, A.: A comparison of casting and spiraling algorithms for odor source localization in laminar flow. In: Proceedings of the 2008 IEEE International Conference on Robotics and Automation (ICRA 2008), pp. 1138–1143 (2008)
Lochmatter, T., Roduit, P., Cianci, C., Correll, N., Jacot, J., Martinoli, A.: SwisTrack: A flexible open source tracking software for multi-agent systems. In: Proceedings of the 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2008), pp. 4004–4010. IEEE/RSJ (2008)
Long, M., Gage, A., Murphy, R., Valavanis, K.: Application of the distributed field robot architecture to a simulated demining task. In: Proceedings of the 2005 IEEE International Conference on Robotics and Automation (ICRA 2005), pp. 3193–3200 (2005)
Marques, L., Nunes, U., de Almeida, A.T.: Particle swarm-based olfactory guided search. Autonomous Robots 20(3), 277–287 (2006)
Masson, J.-B., Bailly Bechet, M., Vergassola, M.: Chasing information to search in random environments. Journal of Physics A: Mathematical and Theoretical 42 (2009)
Settles, G.S.: Sniffers: Fluid-dynamic sampling for olfactory trace detection in nature and homeland security—the 2004 Freeman scholar lecture. Journal of Fluids Engineering, Transactions of the ASME 127, 189–218 (2005)
Spears, D.F., Thayer, D.R., Zarzhitsky, D.V.: Foundations of swarm robotic chemical plume tracing from a fluid dynamics perspective. International Journal of Intelligent Computing and Cybernetics 2(4), 745–785 (2009)
Vergassola, M., Villermaux, E., Shraiman, B.I.: ‘Infotaxis’ as a strategy for searching without gradients. Nature 445, 406–409 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Lochmatter, T., Aydın Göl, E., Navarro, I., Martinoli, A. (2013). A Plume Tracking Algorithm Based on Crosswind Formations. In: Martinoli, A., et al. Distributed Autonomous Robotic Systems. Springer Tracts in Advanced Robotics, vol 83. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32723-0_7
Download citation
DOI: https://doi.org/10.1007/978-3-642-32723-0_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32722-3
Online ISBN: 978-3-642-32723-0
eBook Packages: EngineeringEngineering (R0)