Intermittent Information-Driven Multi-Agent Area-Restricted Search

The problem is a two-dimensional area-restricted search for a target using a coordinated team of autonomous mobile sensing platforms (agents). Sensing is characterised by a range-dependent probability of detection, with a non-zero probability of false alarms. The context is underwater surveillance using a swarm of amphibious drones equipped with active sonars. The paper develops an intermittent information-driven search strategy, which alternates between two phases: the fast and non-receptive displacement phase (called the ballistic phase) with a slow displacement and sensing phase (called the diffusive phase). The proposed multi-agent search strategy is carried out in a decentralised manner, which means that all computations (estimation and motion control) are done locally. Coordination of agents 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]  M. Ani Hsieh,et al.  Multi-agent search for source localization in a turbulent medium , 2016 .

[2]  Torkild Tveraa,et al.  USING FIRST‐PASSAGE TIME IN THE ANALYSIS OF AREA‐RESTRICTED SEARCH AND HABITAT SELECTION , 2003 .

[3]  M. Moreau,et al.  Intermittent search strategies , 2011, 1104.0639.

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

[5]  O Bénichou,et al.  Two-dimensional intermittent search processes: An alternative to Lévy flight strategies. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  M. Shlesinger Mathematical physics: Search research , 2006, Nature.

[7]  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.

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

[9]  M.A. El-Sharkawi,et al.  Probability of Target Presence for Multistatic Sonar Ping Sequencing , 2009, IEEE Journal of Oceanic Engineering.

[10]  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..

[11]  Jörg Raisch,et al.  Max-consensus in a max-plus algebraic setting: The case of switching communication topologies , 2010, WODES.

[12]  Lance E. Champagne,et al.  Search theory, agent-based simulation, and u-boats in the Bay of Biscay , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

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

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

[15]  Angela J. Yu,et al.  Should I stay or should I go? How the human brain manages the trade-off between exploitation and exploration , 2007, Philosophical Transactions of the Royal Society B: Biological Sciences.

[16]  Branko Ristic,et al.  Decentralised multi-platform search for a hazardous source in a turbulent flow , 2020, Inf. Fusion.

[17]  Maria Fox,et al.  Combining temporal planning with probabilistic reasoning for autonomous surveillance missions , 2017, Auton. Robots.

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

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

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

[21]  J. Marko,et al.  How do site-specific DNA-binding proteins find their targets? , 2004, Nucleic acids research.

[22]  Soummya Kar,et al.  Gossip Algorithms for Distributed Signal Processing , 2010, Proceedings of the IEEE.

[23]  Yuyao He,et al.  Collaborative infotaxis: Searching for a signal-emitting source based on particle filter and Gaussian fitting , 2020, Robotics Auton. Syst..

[24]  Geoffrey A. Hollinger,et al.  Search and pursuit-evasion in mobile robotics , 2011, Auton. Robots.

[25]  P. A. Prince,et al.  Lévy flight search patterns of wandering albatrosses , 1996, Nature.