Inspired by the simplicity of how nature solves its problems, this paper presents a novel approach that would enable a swarm of ant robotic agents (robots with limited sensing, communication, computational and memory resources) form a visual representation of distributed hazardous substances within an environment dominated by diffusion processes using a decentralized approach. Such a visual representation could be very useful in enabling a quicker evacuation of a city’s population affected by such hazardous substances. This is especially true if the ratio of emergency workers to the population number is very small.
References
[1]
Ramana, M.V.; Ramanathan, V.; Kim, D.; Roberts, G.C.; Corrigan, C.E. Albedo, atmospheric solar absorption and heating rate measurements with stacked UAVs. Quart. J. Roy. Meteorol. Soc. 2007, 133, 1913–1931, doi:10.1002/qj.172.
[2]
Giudice, A.G.; Melita, L.C.D.; Orlando, M.A. An overview of the “Volcan Project”: An UAS for exploration of volcanic environments. In Unmanned Aircraft Systems; Springer: Berlin, Germany, 2009; pp. 471–494.
[3]
Puzis, R.; Altshuler, Y.; Elovici, Y.; Bekhor, S.; Shiftan, Y.; Pentland, A. Augmented Betweenness Centrality for Environmentally-Aware Traffic Monitoring in Transportation Networks. Available online: http://web.media.mit.edu/~yanival/JITS-environmental.pdf (accessed on 8 November 2012).
[4]
Cortes, J.; Martinez, S.; Karatas, T.; Bullo, F. Coverage control for mobile sensing networks. IEEE Trans. Robotics Automat. 2004, 20, 243–255, doi:10.1109/TRA.2004.824698.
[5]
Schwager, M.; Slotine, J.; Rus, D. Consensus Learning for Distributed Coverage Control. In Proceedings of International Conference on Robotics and Automation, Pasadena, CA, USA, 19–23 May 2008; pp. 1042–1048.
[6]
Schwager, M.; Mclurkin, J.; Slotine, J.E.; Rus, D. From theory to practice: Distributed coverage control experiments with groups of robots. Springer Tracts Adv. Robotics 2009, 54, 127–136, doi:10.1007/978-3-642-00196-3_15.
Pimenta, L.C.A.; Schwager, M.; Lindsey, Q.; Kumar, V.; Rus, D.; Mesquita, R.C.; Pereira, G.A.S. Simultaneous coverage and tracking (SCAT) of moving targets with robot networks. Springer Tracts Adv. Robotics 2010, 8, 1–16.
[9]
Schwager, M.; Slotine, J.; Rus, D. Decentralized, Adaptive Control for Coverage with Networked Robots. In Proceedings of IEEE International Conference on Robotics and Automation, Roma, Italy, 10–14 April 2007; pp. 3289–3294.
Shucker, B.; Murphey, T.; Bennett, J.K. An Approach to Switching Control beyond Nearest Neighbor Rules. In Proceedings of American Control Conference, Minneapolis, MN, USA, 14–16 June 2006.
[12]
Kwok, A.; Martinez, S. A Distributed Deterministic Annealing Algorithm for Limited-Range Sensor Coverage. In Proceedings of American Control Conference, St. Louis, MI, USA, 10–12 June 2009; pp. 1448–1453.
[13]
Pang, S.; Farrell, J.A. Chemical plume source localization. IEEE Trans. Syst. Man Cybern. B Cybern. 2006, 36, 1068–1080, doi:10.1109/TSMCB.2006.874689.
[14]
Koenig, S. Terrain Coverage with Ant Robots: A Simulation Study. In Proceedings of the International Conference on Autonomous Agents, Montreal, Canada, 28 May–1 June 2001; pp. 600–607.
[15]
Koenig, S.; Szymanski, B.; Liu, Y. Efficient and inefficient ant coverage methods. Ann. Math. Artif. Intell. 2001, 31, 41–76.
[16]
Wagner, I.A.; Altshuler, Y.; Yanovski, V.; Bruckstein, A.M. Cooperative cleaners: A study in ant robotics. Int. J. Robot. Res. 2008, 27, 127–151, doi:10.1177/0278364907085789.
[17]
Altshuler, Y.; Yanovsky, V.; Wagner, I.A.; Bruckstein, A.M. Swarm Robotics for a Dynamic Cleaning Problem. In Proceedings of the IEEE Swarm Intelligence Symposium, Pasadena, CA, USA, June 2005; pp. 1–14.
[18]
Altshuler, Y.; Bruckstein, A.M. Static and expanding grid coverage with ant robots: Complexity results. Theor. Comput. Sci. 2011, 412, 4661–4674, doi:10.1016/j.tcs.2011.05.001.
[19]
Borie, R.; Tovey, C. Algorithms and Complexity Results for Pursuit-Evasion Problems. In Proceedings of the Twenty-First International Joint Conference on Artificial Intelligence, Pasadena, CA, USA, 11–17 July 2009; pp. 59–66.
[20]
Arkin, R.C. Behaviour-Based Robotics; The MIT Press: Cambridge, MA, USA, 1998.
[21]
Schwager, M.; Slotine, J.; Rus, D. Unifying Geometric, Probabilistic, and Potential Field Approaches to Multi-Robot Coverage Control. In Proceedings of the International Symposium on Robotics Research, Lucerne, Switzerland, 31 August–3 September 2009.
[22]
Oyekan, J.; Hu, H.; Gu, D. A Novel Bio-Inspired Distributed Coverage Controller for Pollution Monitoring. In Proceedings of the 2011 IEEE International Conference on Mechatronics and Automation, Beijing, China, 7–10 August 2011; pp. 1651–1656.
[23]
Baronov, D.; Baillieul, J. Autonomous Vehicle Control for Ascending/Descending along a Potential Field with Two Applications. In Proceedings of the American Control Conference, Seattle, WC, USA, 11–13 June 2008; pp. 678–683.
[24]
Mayhew, C.G.; Sanfelice, R.G.; Teel, A.R. Robust Source-Seeking Hybrid Controllers for Nonholonomic Vehicles. In Proceedings of the American Control Conference, Seattle, WC, USA, 11–13 June 2008; pp. 2722–2727.
[25]
Dhariwal, A.; Sukhatme, G.S.; Requicha, A.A.G. Bacterium-Inspired Robots for Environmental Monitoring. In Proceedings of IEEE International Conference on Robotics and Automation, New Orleans, LA, USA, 26 April–1 May 2004; pp. 1436–1443.
[26]
Marques, L.; Nunes, U.; Almeida, T.D. Olfaction-based mobile robot navigation. Thin Solid Films 2002, 418, 51–58.
[27]
Lilienthal, A.; Duckett, T. Experimental Analysis of Smelling Braitenberg Vehicles. In Proceedings of IEEE International Conference on Advanced Robotics, Coimbra, Portugal, 30 June–3 July 2003; pp. 375–380.
[28]
Brown, D.A.; Berg, H.C. Temporal stimulation of chemotaxis in Escherichia coli. Proc. Natl. Acad. Sci. USA 1974, 71, 1388–1392.
[29]
Yi, T.; Huang, Y.; Simon, M.; Doyle, J. Robust perfect adaptation in bacterial chemotaxis through integral feedback control. Proc. Natl. Acad. Sci. 2000, 97, 4649–4653.
[30]
Berg, H.C.; Purcell, E.M. Physics of chemoreception. Biophys. J. 1977, 20, 193–219.
[31]
Oyekan, J.; Hu, H. Bacteria Controller Implementation on a Physical Platform for Pollution Monitoring. In Proceedings of IEEE International Conference on Robotics and Automation, Anchorage, AK, USA, 3–8 May 2010; pp. 3781–3786.
[32]
Oyekan, J.O.; Hu, H.; Gu, D. Bio-inspired coverage of invisible hazardous substances in the environment. Int. J. Inform. Acquis. 2010, 7, 193–204.
[33]
Oyekan, J.; Gu, D.; Hu, H. Hazardous Substance Source Seeking in a Diffusion Based Noisy Environment. In Proceedings of the 2012 IEEE International Conference on Mechatronics and Automation, Sichuan, China, 5–8 August 2012; pp. 708–713.
[34]
Oyekan, J.; Gu, D.; Hu, H. Visual imaging of invisible hazardous substances using bacterial inspiration. IEEE Trans. Syst. Man Cybern. Syst. Hum. 2013. in press.
[35]
Hamann, H.; Heinz, W. A framework of space-time continuous models for algorithm design in swarm robotics. Swarm Intelligence 2008, 2, 209–239.
[36]
Schweitzer, F. Brownian Agent Models for Swarm and Chemotactic Interaction Brownian Agents. In Proceedings of the Fifth German Workshop on Artificial Life, Lübeck, Germany, 12–18 March 2002; pp. 181–190.
[37]
Reynolds, C.W. Flocks, Herds and Schools: A Distributed Behavioral Model. In Proceedings of the 14th Annual Conference on Computer Graphics and Interactive Techniques, New York, NY, USA, July 1987; Volume 21, pp. 25–34.
[38]
Hanay, Y.S.; Ilter, M. Aggregation, Foraging, and Formation Control of Swarms with Non-Holonomic Agents Using Potential Functions and Sliding Mode Techniques. In Proceedings of European Control Conference (ECC 2007), Kos, Greece, 2–5 July 2007; Volume 15, pp. 149–168.
[39]
Gazi, V. Coordination and Control of Multi-Agent Dynamic Systems: Models and Approaches. In Proceedings of the 2nd International Conference on Swarm Robotics (SAB ’06), Rome, Italy, 30 September 30–1 October 2006; pp. 71–102.
[40]
Olfati-saber, R. Flocking for multi-agent dynamic systems: Algorithms and theory. IEEE Trans. Automat. Contr. 2006, 54, 401–420.
[41]
Smith, J.A. Comparison of Hard-Core and Soft-Core Potentials for Modelling Flocking in Free Space. Available online: http://arxiv.org/abs/0905.2260 (accessed on 8 November 2012).
[42]
Oyekan, J.; Hu, H.; Gu, D. Exploiting Bacterial Swarms for Optimal Coverage of Dynamic Pollutant Profiles. In Proceedings of the IEEE International Conference on Robotics and Biomimetics, Tianjin, China, 14–18 December 2010; pp. 1692–1697.
[43]
Sanner, R.; Slotine, J.J. Gaussian networks for direct adaptive control. IEEE Trans. Neural Networks 1992, 3, 837–863.
