Adaptive event sensing in networks of autonomous mobile agents

Given a connected region in two-dimensional space where events of a certain kind occur according to a certain time-varying density, we consider the problem of setting up a network of autonomous mobile agents to detect the occurrence of those events and possibly record them in as effective a manner as possible. We assume that agents can communicate with one another wirelessly within a fixed communication radius, and moreover that initially no agent has any information regarding the event density. We introduce a new distributed algorithm for agent control based on the notion of an execution mode, which essentially lets each agent roam the target region either at random or following its local view of a density-dependent gradient. Agents can switch back and forth between the two modes, and the precise manner of such changes depends on the setting of various parameters that can be adjusted as a function of the application at hand. We provide simulation results on some synthetic applications especially designed to highlight the algorithm's behavior relative to the possible execution modes.

[1]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization based on virtual forces , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[2]  H. Anil,et al.  Revolutionizing Farming Using Swarm Robotics , 2015, 2015 6th International Conference on Intelligent Systems, Modelling and Simulation.

[3]  Adrian Tatnall,et al.  Future robotic exploration using honeybee search strategy: Example search for caves on Mars , 2011 .

[4]  Johanna Link,et al.  Mobile sensor platforms: categorisation and research applications in precision farming , 2013 .

[5]  Steven Dubowsky,et al.  Robotic automation for space: planetary surface exploration, terrain-adaptive mobility, and multirobot cooperative tasks , 2001, SPIE Optics East.

[6]  Wayne Woldt,et al.  Future Directions for Automated Weed Management in Precision Agriculture , 2014 .

[7]  Luca Maria Gambardella,et al.  c ○ 2004 Kluwer Academic Publishers. Manufactured in The Netherlands. Swarm-Bot: A New Distributed Robotic Concept , 2022 .

[8]  Agathoniki Trigoni,et al.  An Underwater Robotic Network for Monitoring Nuclear Waste Storage Pools , 2009, S-CUBE.

[9]  Eliseo Ferrante,et al.  Evolution of Self-Organized Task Specialization in Robot Swarms , 2015, PLoS Comput. Biol..

[10]  Radhika Nagpal,et al.  Programmable self-assembly in a thousand-robot swarm , 2014, Science.

[11]  Lalit M. Patnaik,et al.  UREA: Uncovered Region Exploration Algorithm for reorganization of mobile sensor nodes to maximize coverage , 2010, 2010 6th IEEE International Conference on Distributed Computing in Sensor Systems Workshops (DCOSSW).

[12]  Azwirman Gusrialdi,et al.  Information-driven distributed coverage algorithms for mobile sensor networks , 2011, 2011 International Conference on Networking, Sensing and Control.

[13]  F. Bullo,et al.  Motion Coordination with Distributed Information , 2007 .

[14]  Hobart R. Everett,et al.  Mobile Robot Positioning - Sensors and Techniques , 1997 .

[15]  Thomas Schmickl,et al.  BEECLUST used for exploration tasks in Autonomous Underwater Vehicles , 2015 .

[16]  Subir Biswas,et al.  Pulse Switching: Toward a Packet-Less Protocol Paradigm for Event Sensing , 2013, IEEE Transactions on Mobile Computing.

[17]  Thierry Siméon,et al.  Planetary exploration by a mobile robot: Mission teleprogramming and autonomous navigation , 1995, Auton. Robots.

[18]  Meng Ji,et al.  A Graph-Theoretic Characterization of Controllability for Multi-agent Systems , 2007, 2007 American Control Conference.

[19]  Gaurav S. Sukhatme,et al.  Mobile Sensor Network Deployment using Potential Fields : A Distributed , Scalable Solution to the Area Coverage Problem , 2002 .

[20]  Wei Li,et al.  Distributed Cooperative coverage Control of Sensor Networks , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[21]  Mathew D. Penrose,et al.  Random Geometric Graphs , 2003 .

[22]  Masayuki Fujita,et al.  Improved Distributed Coverage Control for Robotic Visual Sensor Network under Limited Energy Storage , 2013 .

[23]  Gang Feng,et al.  Persistent awareness coverage with maximum coverage frequency for mobile sensor networks , 2013, 2013 IEEE International Conference on Cyber Technology in Automation, Control and Intelligent Systems.

[24]  Yuval Peres,et al.  Mobile geometric graphs: detection, coverage and percolation , 2010, Probability Theory and Related Fields.

[25]  Tao Zhang,et al.  Collaborative sensing using uncontrolled mobile devices , 2005, 2005 International Conference on Collaborative Computing: Networking, Applications and Worksharing.

[26]  Harald Giessen,et al.  Plasmonic smart dust for probing local chemical reactions. , 2013, Nano letters.

[27]  Ryan Newton,et al.  The pothole patrol: using a mobile sensor network for road surface monitoring , 2008, MobiSys '08.

[28]  Guoqiang Hu,et al.  Cloud robotics: architecture, challenges and applications , 2012, IEEE Network.

[29]  Huosheng Hu,et al.  Ant Robotic Swarm for Visualizing Invisible Hazardous Substances , 2013, Robotics.

[30]  C. S. George Lee,et al.  Lifetime maximization in mobile sensor networks with energy harvesting , 2011, 2011 IEEE International Conference on Robotics and Automation.

[31]  Jian Tang,et al.  Energy-efficient collaborative sensing with mobile phones , 2012, 2012 Proceedings IEEE INFOCOM.

[32]  Valmir Carneiro Barbosa,et al.  An introduction to distributed algorithms , 1996 .

[33]  Kuang-Ching Wang,et al.  Collaborative Sensing Using Sensors of Uncoordinated Mobility , 2005, DCOSS.

[34]  Randy H. Katz,et al.  Next century challenges: mobile networking for “Smart Dust” , 1999, MobiCom.

[35]  Alan C. Schultz,et al.  Mobile robot exploration and map-building with continuous localization , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[36]  Colin R. McInnes,et al.  Electrochromic orbit control for smart-dust devices , 2012 .