Decentralised multi-platform search for a hazardous source in a turbulent flow

The paper presents a cognitive strategy that enables an interconnected group of autonomous vehicles (moving robots) to search and localise a source of hazardous emissions (gas, biochemical particles) in a coordinated manner. Dispersion of the emitted substance is assumed to be affected by turbulence, resulting in the absence of concentration gradients. The key feature of the proposed search strategy is that it can be applied in a completely decentralised manner as long as the communication network of autonomous vehicles forms a connected graph. By decentralised operation we mean that each moving robot performs computations (i.e. source estimation and robot motion control) locally. Coordination is achieved by exchanging the data with the neighbours only, in a manner which does not require global knowledge of the communication network topology.

[1]  Roger D. Quinn,et al.  A robotic platform for testing moth-inspired plume tracking strategies , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[2]  Alejandro Ribeiro,et al.  Consensus in Ad Hoc WSNs With Noisy Links—Part I: Distributed Estimation of Deterministic Signals , 2008, IEEE Transactions on Signal Processing.

[3]  Branko Ristic,et al.  A study of cognitive strategies for an autonomous search , 2016, Inf. Fusion.

[4]  Shuai Li,et al.  Cooperative Distributed Source Seeking by Multiple Robots: Algorithms and Experiments , 2014, IEEE/ASME Transactions on Mechatronics.

[5]  Hyondong Oh,et al.  Entrotaxis as a strategy for autonomous search and source reconstruction in turbulent conditions , 2018, Inf. Fusion.

[6]  Achim J. Lilienthal,et al.  Smelling Nano Aerial Vehicle for Gas Source Localization and Mapping , 2019, Sensors.

[7]  Petar M. Djuric,et al.  Distributed particle filtering in agent networks: A survey, classification, and comparison , 2013, IEEE Signal Processing Magazine.

[8]  A. Ijspeert,et al.  Environmental monitoring using autonomous vehicles: a survey of recent searching techniques. , 2017, Current Opinion in Biotechnology.

[9]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[10]  Lino Marques,et al.  Robots for Environmental Monitoring: Significant Advancements and Applications , 2012, IEEE Robotics & Automation Magazine.

[11]  George J. Pappas,et al.  Stochastic Source Seeking by Mobile Robots , 2012, IEEE Transactions on Automatic Control.

[12]  M. Krstić,et al.  Stochastic Averaging and Stochastic Extremum Seeking , 2012 .

[13]  Massimo Vergassola,et al.  Chasing information to search in random environments , 2009 .

[14]  Massimo Vergassola,et al.  ‘Infotaxis’ as a strategy for searching without gradients , 2007, Nature.

[15]  David B. Dunson,et al.  Bayesian Data Analysis , 2010 .

[16]  Yan Wang,et al.  Rao-Blackwell dimension reduction applied to hazardous source parameter estimation , 2017, Signal Process..

[17]  Branko Ristic,et al.  Autonomous Search for a Diffusive Source in an UnknownStructured Environment , 2013, Entropy.

[18]  Jay A. Farrell,et al.  Moth-inspired chemical plume tracing on an autonomous underwater vehicle , 2006, IEEE Transactions on Robotics.

[19]  Philippe Lucas,et al.  Reactive Searching and Infotaxis in Odor Source Localization , 2014, PLoS Comput. Biol..

[20]  Pascal Frossard,et al.  Polynomial Filtering for Fast Convergence in Distributed Consensus , 2008, IEEE Transactions on Signal Processing.

[21]  Wen-Hua Chen,et al.  Information-Based Search for an Atmospheric Release Using a Mobile Robot: Algorithm and Experiments , 2019, IEEE Transactions on Control Systems Technology.

[22]  R. Andrew Russell,et al.  A comparison of reactive robot chemotaxis algorithms , 2003, Robotics Auton. Syst..

[23]  Wei Li,et al.  Moth-inspired plume tracing via multiple autonomous vehicles under formation control , 2012, Adapt. Behav..

[24]  Branko Ristic,et al.  Multi-agent collaborative infotaxis search based on cognition difference , 2019, Journal of Physics A: Mathematical and Theoretical.

[25]  Stephen P. Boyd,et al.  A scheme for robust distributed sensor fusion based on average consensus , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[26]  Davide Brunelli,et al.  Gas Sensing on Unmanned Vehicles: Challenges and Opportunities , 2017, 2017 New Generation of CAS (NGCAS).

[27]  Wei Ren,et al.  Information consensus in multivehicle cooperative control , 2007, IEEE Control Systems.

[28]  M. Ani Hsieh,et al.  Multi-agent search for source localization in a turbulent medium , 2016 .

[29]  M. Ani Hsieh,et al.  An information theoretic source seeking strategy for plume tracking in 3D turbulent fields , 2015, 2015 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR).

[30]  Nazim Fatès,et al.  Collective Infotaxis with Reactive Amoebae: A Note on a Simple Bio-inspired Mechanism , 2016, ACRI.

[31]  Min-Kyu Park,et al.  Cooperative information-driven source search and estimation for multiple agents , 2020, Inf. Fusion.

[32]  Jeffrey K. Uhlmann,et al.  A non-divergent estimation algorithm in the presence of unknown correlations , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[33]  Stephen P. Boyd,et al.  Fast linear iterations for distributed averaging , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[34]  Branko Ristic,et al.  Autonomous Multi-Robot Search for a Hazardous Source in a Turbulent Environment , 2017, Sensors.

[35]  Jean-Baptiste Masson,et al.  Olfactory searches with limited space perception , 2013, Proceedings of the National Academy of Sciences.

[36]  Simona Cocco,et al.  On the trajectories and performance of Infotaxis, an information-based greedy search algorithm , 2010, 1010.2728.

[37]  J. Kennedy Zigzagging and casting as a programmed response to wind‐borne odour: a review , 1983 .

[38]  Dominique Martinez,et al.  Effectiveness and Robustness of Robot Infotaxis for Searching in Dilute Conditions , 2010, Front. Neurorobot..

[39]  Nando de Freitas,et al.  Rao-Blackwellised Particle Filtering for Dynamic Bayesian Networks , 2000, UAI.

[40]  Andrew M. Hein,et al.  Sensing and decision-making in random search , 2012, Proceedings of the National Academy of Sciences.

[41]  Stergios I. Roumeliotis,et al.  Consensus in Ad Hoc WSNs With Noisy Links—Part II: Distributed Estimation and Smoothing of Random Signals , 2008, IEEE Transactions on Signal Processing.

[42]  H. Ishida,et al.  Chemical Sensing in Robotic Applications: A Review , 2012, IEEE Sensors Journal.