Optimal swarm formation for odor plume finding

IEEE Transactions on Cybernetics

Volumn 44, Issue 12, 2014, Pages 2302-2315

  Marjovi, Ali ^a   Marques, Lino ^b  

^a EPFL   (Switzerland)

^b UNIVERSITY OF COIMBRA   (Portugal)

Author keywords

Gas sensor coverage; Odor plume finding; Olfactory search; Swarm robotics formation

Indexed keywords

CHEMICAL SENSORS; GAS DETECTORS; HEAT ENGINES; ROBOTICS; WIND;

ANALYTICAL APPROACH; ENVIRONMENTAL CONDITIONS; FORMATION OF ROBOTS; OLFACTORY SEARCH; PLUME FINDING; REALISTIC ENVIRONMENTS; SENSOR COVERAGE; SWARM ROBOTICS;

ROBOTS;

EID: 84912062667     PISSN: 21682267     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCYB.2014.2306291     Document Type: Article

References (46)

1. M. Dunbabin and L. Marques, "Robotics for environmental monitoring: Significant advancements and applications," IEEE Robot. Autom. Mag., vol. 19, no. 1, pp. 24-39, Mar. 2012.
2. R. Russell, D. Thiel, R. Deveza, and A. Mackay-Sim, "A robotic system to locate hazardous chemical leaks," in Proc. IEEE Int. Conf. Robot. Autom., May 1995, pp. 556-561.
3. H.-L. Fu, H.-C. Chen, and P. Lin, "APS: Distributed air pollution sensing system on Wireless Sensor and Robot Networks," Comput. Commun., vol. 35, no. 9, pp. 1141-1150, 2012.
4. V. Hernandez Bennetts, A. Lilienthal, P. Neumann, and M. Trincavelli, "Mobile robots for localizing gas emission sources on landfill sites: Is bio-inspiration the way to go?" Front. Neuroeng., vol. 4, no. 20, p. 1-12, 2012.
5. H. Wang, M. Zhang, J. Wang, and M. Huang, "Engineering an emergency search and rescue application with wireless sensor network and mobile robot," in Proc. Int. Conf. Meas. Technol. Mechatron. Autom., vol. 2. 2010, pp. 112-115.
6. P. Roberts and D. Webster, Turbulent diffusion. Reston, VA, USA: ASCE Press, 2002.
7. J. Crimaldi, M. Wiley, and J. Koseff, "The relationship between mean and instantaneous structure in turbulent passive scalar plumes," J. Turbulence, vol. 3, no. 14, pp. 1-24, 2002.
8. O. Sutton, "The problem of diffusion in the lower atmosphere," Quart. J. Roy. Meteorological Soc., vol. 73, nos. 317-318, pp. 257-281, 1947.
9. F. Gifford, "Peak to average concentration ratios according to a fluctuating plume dispersion model," Int. J. Air Pollution, vol. 3, p. 253-260, Oct. 1960.
10. E. Balkovsky and B. Shraiman, "Olfactory search at high Reynolds number," in Proc. Nat. Acad. Sci., vol. 99, no. 20. 2002, pp. 12 589-12 593.
11. R. Russell, A. Bab-Hadiashar, R. Shepherd, and G. Wallace, "A comparison of reactive robot chemotaxis algorithms," Robot. Autonom. Syst., vol. 45, no. 2, pp. 83-97, 2003.
12. G. Cabrita and L. Marques, "Divergence-based odor source declaration," in Proc. ASCC, 2013, pp. 1-6.
13. G. Kowadlo and R. A. Russell, "Robot odor localization: A taxonomy and survey," Int. J. Robot. Res., vol. 27, no. 8, pp. 869-894, 2008.
14. H. Ishida, Y. Wada, and H. Matsukura, "Chemical sensing in robotic applications: A review," IEEE Sensors J., vol. 12, no. 11, pp. 3163-3173, Nov. 2012.
15. A. Marjovi and L. Marques, "Swarm robotic plume tracking for intermittent and time-variant odor dispersion," in Proc. Eur. Conf. Mobile Robot., 2013, pp. 379-384.
16. W. Li, J. Farrell, and R. Cardé, "Tracking of fluid-advected odor plumes: Strategies inspired by insect orientation to pheromone," Adaptive Behav., vol. 9, nos. 3-4, p. 143, 2001.
17. T. Lochmatter and A. Martinoli, "Tracking odor plumes in a laminar wind field with bio-inspired algorithms," in Experimental Robotics. Berlin, Germany: Springer, 2009.
18. L. Marques and A. de Almeida, "ThermalSkin: A distributed sensor for anemotaxis robot navigation," in Proc. 5th IEEE Int. Conf. Sensors, Oct. 2006, pp. 1515-1518.
19. J. A. Farrell, S. Pang, and W. Li, "Plume mapping via hidden Markov methods," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 33, no. 6, pp. 850-863, Dec. 2003.
20. A. Marjovi and L. Marques, "Multi-robot odor distribution mapping in realistic time-variant conditions," in Proc. IEEE Int. Conf. Robot. Autom., 2014.
21. A. Lilienthal and T. Duckett, "Building gas concentration gridmaps with a mobile robot," Robot. Auton. Syst., vol. 48, no. 1, pp. 3-16, 2004.
22. S. Pang and J. A. Farrell, "Chemical plume source localization," IEEE Trans. Syst., Man, Cybern. B, Cybern., vol. 36, no. 5, pp. 1068-1080, Oct. 2006.
23. A. Marjovi and L. Marques, "Multi-robot olfactory search in structured environments," Robot. Auton. Syst., vol. 52, no. 11, pp. 867-881, 2011.
24. T. Lochmatter, E. Aydin, I. Navarro, and A. Martinoli, "A plume tracking algorithm based on crosswind formations," in Proc. Int. Symp. Distrib. Auton. Robot. Syst., 2010, pp. 91-102.
25. X. Cui, C. Hardin, R. Ragade, and A. Elmaghraby, "A swarm approach for emission sources localization," in Proc. IEEE Int. Conf. Tools Artif. Intell., Nov. 2004, pp. 424-430.
26. L. Marques, U. Nunes, and A. De Almeida, "Odour searching with autonomous mobile robots: An evolutionary-based approach," in Proc. IEEE Int. Conf. Adv. Robot., 2003, pp. 494-500.
27. L. Marques, U. Nunes, and A. de Almeida, "Particle swarm-based olfactory guided search," Auton. Robots, vol. 20, no. 3, pp. 277-287, 2006.
28. M. Turduev, G. Cabrita, M. Kirtay, V. Gazi, and L. Marques, "Experimental studies on chemical concentration map building by a multi-robot system using bio-inspired algorithms," Auton. Agents Multi-Agent Syst., vol. 28, no. 1, pp. 72-100, 2014.
29. K. Krishnanand and D. Ghose, "Theoretical foundations for rendezvous of glowworm-inspired agent swarms at multiple locations," Robot. Auton. Syst., vol. 56, no. 7, pp. 549-569, 2008.
30. A. Hayes, A. Martinoli, and R. Goodman, "Distributed odor source localization," IEEE Sensors J., vol. 2, no. 3, pp. 260-271, Jun. 2002.
31. D. Zarzhitsky, D. Spears, and W. Spears, "Swarms for chemical plume tracing," in Proc. Swarm Intell. Symp., 2005, pp. 249-256.
32. A. Marjovi and L. Marques, "Multi-robot topological exploration using olfactory cues," in Distributed Autonomous Robotic Systems, vol. 83. Berlin, Germany: Springer, 2013, pp. 47-60.
33. L. Marques, U. Nunes, and A. Almeida, "Olfaction-based mobile robot navigation," Thin Solid Films, vol. 418, no. 1, pp. 51-58, 2002.
34. Z. Pasternak, F. Bartumeus, and F. Grasso, "Lévy-taxis: A novel search strategy for finding odor plumes in turbulent flow-dominated environments," J. Phys. A, Math. Theoret., vol. 42, no. 43, p. 34010, 2009.
35. G. Ferri, E. Caselli, V. Mattoli, A. Mondini, B. Mazzolai, and P. Dario, "SPIRAL: A novel biologically-inspired algorithm for gas/odor source localization in an indoor environment with no strong airflow," Robot. Auton. Syst., vol. 57, no. 4, pp. 393-402, 2009.
36. M. Sabelis and P. Schippers, "Variable wind directions and anemotactic strategies of searching for an odour plume," Oecologia, vol. 63, no. 2, pp. 225-228, 1984.
37. D. Hamel, M. Chwastek, B. Farouk, K. Dandekar, and M. Kam, "A computational fluid dynamics approach for optimization of a sensor network," in Proc. IEEE Int. Workshop Meas. Syst. Homeland Security, Contraband Detection Personal Safety, 2006, pp. 38-42.
38. J. Hayes, S. Beirne, K.-T. Lau, and D. Diamond, "Evaluation of a low cost wireless chemical sensor network for environmental monitoring," in Proc. IEEE Sensors, 2008, pp. 530-533.
39. A. Marjovi and L. Marques, "Optimal spatial formation of swarm robotic gas sensors in odor plume finding," Auton. Robots, vol. 35, nos. 2-3, pp. 93-109, 2013.
40. C. Jones, "On the structure of instantaneous plumes in the atmosphere," J. Hazardous Mater., vol. 7, no. 2, pp. 87-112, 1983.
41. F. Gifford, "Turbulent diffusion-typing schemes: A review," Nuclear Safety, vol. 17, no. 1, pp. 68-86, 1976.
42. G. Briggs, "Diffusion estimation for small emissions ATDL, contribution file No. 97," Air Resources Atmospheric Turbulence and Diffusion Laboratory, NOAA, Oak Ridge, TN, USA, 1973.
43. K. Arshak, E. Moore, G. Lyons, J. Harris, and S. Clifford, "A review of gas sensors employed in electronic nose applications," Sensor Rev., vol. 24, no. 2, pp. 181-198, 2004.
44. Q. Meng, W. Yang, Y. Wang, and M. Zeng, "Collective odor source estimation and search in time-variant airflow environments using mobile robots," Sensors, vol. 11, no. 11, pp. 10 415-10 443, 2011.
45. K. Cheng, V. Acevedo-Bolton, R. Jiang, N. Klepeis, W. Ott, O. Fringer, et al., "Modeling exposure close to air pollution sources in naturally ventilated residences: Association of turbulent diffusion coefficient with air change rate," in Proc. Environ. Sci. Technol., 2011, pp. 4016-4022.
46. W. Press, B. Flannery, S. Teukolsky, and W. Vetterling, "Direction set (Powell's) methods in multidimensions," Numer. Recipes C++ Art Sci. Comput., 2nd ed. Cambridge, UK: Cambridge University Press, 2002, pp. 417-424.