Foundations of swarm robotic chemical plume tracing from a fluid dynamics perspective

International Journal of Intelligent Computing and Cybernetics

Volumn 2, Issue 4, 2009, Pages 745-785

  Spears, Diana F ^a   Thayer, David R ^b   Zarzhitsky, Dimitri V ^b  

^a Swarmotics LLC   (United States)

^b UNIVERSITY OF WYOMING   (United States)

Author keywords

Chemical technology; Fluid dynamics; Robotics

Indexed keywords

CHEMICAL HAZARDS; CHEMICAL MASS; CHEMICAL PLUME TRACING; CHEMICAL SOURCES; CHEMICAL TECHNOLOGIES; CHEMICAL TECHNOLOGY; DESIGN/METHODOLOGY/APPROACH; DIVERGENCE THEOREM; EMPIRICAL RESULTS; FLOW REGIMES; INDOOR ENVIRONMENT; MASS FLUX; PHYSICS ANALYSIS; PHYSICS-BASED; REAL ROBOT; REALISTIC ENVIRONMENTS; ROBOT SWARMS; SOURCE LOCALIZATION; SWARM ROBOTICS; THEORETICAL APPROACH; THEORETICAL RESULT; VECTOR CALCULUS;

BIOMIMETICS; CHARGE TRAPPING; COMPETITION; FLOW SIMULATION; FLUID DYNAMICS; FLUIDS; HEAT FLUX; ROBOTICS;

ROBOTS;

EID: 78549256126     PISSN: 1756378X     EISSN: 17563798     Source Type: Journal    
DOI: 10.1108/17563780911005863     Document Type: Article

References (59)

1. Agassounon, W., Spears, W., Welsh, R., Zarzhitsky, D. and Spears, D. (2009), "Toxic plume source localization in urban environments using collaborating robots", paper presented at IEEE Conference on Technologies for Homeland Security.
2. Anderson, J.D. (1995), Computational Fluid Dynamics, McGraw-Hill, New York, NY.
3. Balkovsky, E. and Shraiman, B. (2002), "Olfactory search at high Reynolds number" in PNAS, Vol. 99, No. 20, pp. 12589-93.
4. Board on Atmospheric Sciences and Climate (2003), Tracking and Predicting the Atmospheric Dispersion of Hazardous Material Releases: Implications for Homeland Security, National Academies Press, Washington, DC.
5. Buscemi, L., Prati, M. and Sandini, G. (1994), "Cellular robotics: behaviour in polluted environments", Springer-Verlag, New York, NY, paper presented at 2nd International Symposium on Distributed Autonomous Robotic Systems.
6. Caldwell, S.L., D'Agostino, D.M., McGeary, R.A., Purdy, H.L., Schwartz, M.J., Weeter, G.K. and Wyrsch, R.J. (1997), "Combating terrorism: federal agencies' efforts to implement national policy and strategy", Congressional Report GAO/NSIAD-97-254, Washington, DC, September 26.
7. Chemical Hazards and Poisons Division, HPA (2006), Chemical Hazards and Poisons Division, Health Protection Agency, London, Chemical Hazards and Poisons Report.
8. Coirier, W.J., Fricker, D.M., Furmanczyk, M. and Kim, S. (2005), "A computational fluid dynamics approach for urban area transport and dispersion modeling" in Env. Fluid Mech., Vol. 5, No. 5, pp. 443-79.
9. Cordesman, A.H. (2001), Defending America: Asymmetric and Terrorist Attacks with Chemical Weapons, Center for Strategic and International Studies (CSIS), Washington, DC.
10. Cowen, E. (2002), Env. Fluid Mech., Vol. 2, Nos 1-2, special issue on Chemical Plume Tracing.
11. Craig, J.J. (1989), Introduction to Robotics: Mechanics and Control, Addison-Wesley, Reading, MA.
12. Crimaldi, J.P. and Koseff, J.R. (2006), "Structure of turbulent plumes from a momentumless source in a smooth bed" in Env. Fluid Mech., Vol. 6, No. 6, pp. 573-92.
13. Crimaldi, J.P., Koehl, M.A.R. and Koseff, J.R. (2002), "Effects of the resolution and kinematics of olfactory appendages on the interception of chemical signals in a turbulent odor plume" in Env. Fluid Mech., Vol. 2, pp. 35-63, (special issue on Chemical Plume Tracing).
14. Cui, X., Hardin, C.T., Ragade, R.K. and Elmaghraby, A.S. (2004), "A swarm approach for emission sources localization" in Proceedings of the 16th IEEE International Conference on Tools with Artificial Intelligence, IEEE Press, Piscataway, NJ, pp. 424-30.
15. Decuyper, J. and Keymeulen, D. (1991), "A reactive robot navigation system based on a fluid dynamics metaphor" in Lecture Notes in Computer Science - Parallel Problem Solving from Nature (PPSN I), Vol. 496, Springer, Berlin, pp. 356-62.
16. Farrell, J.A., Murlis, J., Li, W. and Carde, R.T. (2002), "Filament-based atmospheric dispersion model to achieve short time-scale structure of odor plumes" in Env. Fluid Mech., Vol. 2, Nos 1/2, pp. 143-69, (special issue on Chemical Plume Tracing).
17. Feddema, J.T., Robinett, R.D. and Byrne, R.H. (2003), "An optimization approach to distributed controls of multiple robot vehicles", Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'03), IEEE Press, Piscataway, NJ.
18. Grasso, F. (2001), "Invertebrate-inspired sensory-motor systems and autonomous, olfactory-guided exploration" in Biol. Bull., Vol. 200, pp. 160-8.
19. Grasso, F. and Atema, J. (2002), "Integration of flow and chemical sensing for guidance of autonomous marine robots in turbulent flows" in Env. Fluid Mech., Vol. 2, Nos 1/2, pp. 95-114, special issue on Chemical Plume Tracing.
20. Hayes, A., Martinoli, A. and Goodman, R. (2001), "Swarm robotic odor localization", Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'01), Wailea.
21. Hsu, S.S. (2003), "Sensors may track terror's fallout" in Washington Post, p. A01, June 2.
22. Hughes-Hallett, D., Gleason, A.M. and McCallum, W. (1998), Calculus, Single and Multivariable, Wiley, New York, NY.
23. Iacono, G.L. and Reynolds, A.M. (2008), "Modelling of concentrations along a moving observer in an inhomogeneous plume. Biological application: model of odour-mediated insect flights" in Env. Fluid Mech., Vol. 8, No. 2, pp. 147-68.
24. Ishida, H., Tanaka, H., Taniguchi, H. and Moriizumi, T. (2006), "Mobile robot navigation using vision and olfaction to search for a gas/odor source" in Auton. Robots, Vol. 20, No. 3, pp. 231-8, (special issue on Mobile Robot Olfaction).
25. Ishida, H., Nakamoto, T., Moriizumi, T., Kikas, T. and Janata, J. (2001), "Plume-tracking robots: a new application of chemical sensors" in Biol. Bull., Vol. 200, pp. 222-6.
26. Jeremić, A. and Nehorai, A. (1998), "Design of chemical sensor arrays for monitoring disposal sites on the ocean floor" in IEEE J. Ocean Eng., Vol. 23, No. 4, pp. 334-43.
27. Justus, K., Murlis, J., Jones, C. and Carde, R. (2002), "Measurement of odor-plume structure in a wind tunnel using a photoionization detector and a tracer gas" in Env. Fluid Mech., Vol. 21, Nos 1/2, pp. 115-42, (special issue on Chemical Plume Tracing).
28. Kazadi, S., Goodman, R., Tskikata, D., Green, D. and Lin, H. (2000), "An autonomous water vapor plume tracking robot using passive resistance polymer sensors" in Auton. Robots, Vol. 9, No. 2, pp. 175-88.
29. Keymeulen, D. and Decuyper, J. (1994a), "The fluid dynamics applied to mobile robot motion: the stream field method" in Proceedings of the 1994 International Conference on Robotics and Automation (ICRA'94), Vol. 4, IEEE Press, Piscataway, NJ, pp. 378-85.
30. Keymeulen, D. and Decuyper, J. (1994b), "The stream field method applied to mobile robot navigation: a topological perspective" in Cohn, A.G. (Ed.), Proceedings of the Eleventh European Conference on Artificial Intelligence (ECAI'94), Wiley, Chichester, pp. 699-703.
31. Kikas, T., Ishida, H., Webster, D. and Janata, J. (2001), "Chemical plume tracking. 1. Chemical information encoding" in Anal. Chemistry, Vol. 73, pp. 3662-8.
32. Kowadlo, G. and Russell, R.A. (2008), "Robot odor localization: a taxonomy and survey" in Int. J. Robot. Res., Vol. 27, No. 8, pp. 869-94.
33. Krishnanand, K. and Ghose, D. (2006), "Glowworm swarm based optimization algorithm for multimodal functions with collective robotics applications" in Multiagent Grid Syst., Vol. 2, No. 3, pp. 209-22, (special issue on Recent Progress in Distributed Intelligence).
34. Liao, Q. and Cowen, E. (2002), "The information content of a scalar plume - a plume tracing perspective" in Env. Fluid Mech., Vol. 2, Nos 1/2, pp. 9-34, (special issue on Chemical Plume Tracing).
35. Lilienthal, A. and Duckett, T. (2003), "Approaches to gas source tracing and declaration by pure chemo-tropotaxis" in Proceedings of AMS, Karlsruhe, December 4-5, pp. 161-71.
36. Lilienthal, A., Zell, A., Wandel, M. and Weimar, U. (2001), "Experiences using gas sensors on an autonomous mobile robot" in Proceedings of the 4th European Workshop on Advanced Mobile Robots (EUROBOT'01), Lund, pp. 1-8.
37. Lilienthal, A., Ulmer, H., Frohlich, H., Stutzle, A., Werner, F. and Zell, A. (2004), "Gas source declaration with a mobile robot" in Proceedings of the IEEE International Conference on Robotics and Automation (ICRA'04), April 26-May 1, New Orleans, LA, pp. 1430-5.
38. Lytridis, C., Kadar, E. and Virk, G. (2006), "A systematic approach to the problem of odour source localization" in Auton. Robots, Vol. 20, No. 3, pp. 261-76, special issue on Mobile Robot Olfaction.
39. Marques, L., Nunes, U. and de Almeida, A. (2006), "Particle swarm-based olfactory guided search" in Auton. Robots, Vol. 20, No. 3, pp. 277-87, (special issue on Mobile Robot Olfaction).
40. Parunak, H.V.D. and Brueckner, S. (2001), "Entropy and self-organization in multi-agent systems" in Proceedings of the International Conference on Autonomous Agents (AGENTS'01), Montreal, pp. 124-30.
41. Russell, R.A., Kleeman, L. and Kennedy, S. (2000), "Using volatile chemicals to help locate targets in complex environments", Proceedings of the Australian Conference on Robotics and Automation (ACRA'00), August 30-September 1, Melbourne.
42. Sandini, G., Lucarini, G. and Varoli, M. (1993), "Gradient driven self-organizing systems", Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'93), July 26-30, Yokohama.
43. Shinoda, T. (2003), "Koizumi's top-down leadership in the anti-terrorism legislation: the impact of political institutional changes" in SAIS Review, Vol. 23, No. 1, pp. 19-34.
44. Song, Z. and Chen, Y. (2006), "Challenges and some results for the MAS-net project" in First Joint Emergency Preparation and Response Meeting, pp. 258-64.
45. Spears, D. (2009), "Hydrothermal vent localization with a team of drones", University of Wyoming Technical Report.
46. Spears, D., Zarzhitsky, D. and Thayer, D. (2005) in Parker, L., Schultz, A. and Schneider, F. (Eds.), Multi-robot Systems: From Swarms to Intelligent Automata, Vol. III, Springer-Verlag, New York, NY, pp. 211-22.
47. Spears, W. and Gordon, D. (1999), "Using artificial physics to control agents" in Proceedings of the IEEE Conference on Information, Intelligence, and Systems (ICIIS'99), Rockville, MD, pp. 281-8.
48. Spears, W., Heil, R. and Zarzhitsky, D. (2005), "Artificial physics for mobile robot formations" in Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (SMC'05), IEEE Press, Piscataway, NJ, pp. 2287-92.
49. Spears, W., Spears, D., Hamann, J. and Heil, R. (2004), "Distributed, physics-based control of swarms of vehicles" in Auton. Robots, Vol. 17, Nos 2/3, pp. 137-62.
50. Spears, W., Hamann, J., Maxim, P., Kunkel, T., Zarzhitsky, D., Spears, D. and Karlsson, C. (2006), "Where are you?" in Proceedings of the SAB Swarm Robotics Workshop, Springer-Verlag, New York, NY, pp. 129-43.
51. Thayer, D. (2008), "Theoretical foundations of chemical plume tracing with continuous and puff source emitters", University of Wyoming Technical Report.
52. Vergassola, M., Villermaux, E. and Shraiman, B. (2007), "Infotaxis as a strategy for searching without gradients" in Nature, Vol. 445, No. 7126, pp. 406-9.
53. Weissburg, M., Dusenbery, D., Ishida, H., Janata, J., Keller, T., Roberts, P. and Webster, D. (2002), "A multidisciplinary study of spatial and temporal scales containing information in turbulent chemical plume tracking" in Env. Fluid Mech., Vol. 2, Nos 1/2, pp. 65-94, special issue on Chemical Plume Tracing.
54. Zarzhitsky, D. (2008), "A physics-based approach to chemical source localization using mobile robotic swarms", University of Wyoming, Laramie, WY.
55. Zarzhitsky, D. and Spears, D. (2005), "Swarm approach to chemical source localization" in Proceedings of the IEEE International Conference on Systems, Man and Cybernetics (SMC'05), IEEE Press, Piscataway, NJ, pp. 1435-40.
56. Zarzhitsky, D., Spears, D. and Spears, W. (2004a), "Swarms for chemical plume tracing" in Proceedings of the IEEE Swarm Intelligence Symposium (SIS'04), IEEE Press, Piscataway, NJ, pp. 249-56.
57. Zarzhitsky, D., Spears, D. and Spears, W. (2005), "Distributed robots approach to chemical plume tracing" in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'05), IEEE Press, Piscataway, NJ, pp. 4034-9.
58. Zarzhitsky, D., Spears, D., Thayer, D. and Spears, W. (2004b), "A fluid dynamics approach to multi-robot chemical plume tracing" in Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS'04), IEEE Computer Society, Washington, DC, pp. 1476-7.
59. Zarzhitsky, D., Spears, D., Thayer, D. and Spears, W. (2004c), "Agent-based chemical plume tracing using fluid dynamics" in Lecture Notes in Computer Science, Vol. 3328, Springer-Verlag, New York, NY, pp. 146-60.