Sensor placement and coordination via distributed multi-agent cooperative control

This paper examines the problem of sensor placement and coordination to maximize the sensor utilization when monitoring different types of environments. Our assumption is that the sensors are mobile and each sensor can have more than one type of sensing capabilities which can be active or not at each specific moment. The goal is to maximize the amount of information collected from the environment, given the limited amount of resources that the total of the available sensors can provide, and at the same time to be fault tolerant in failures of individual sensors by using a decentralized approach that re-organizes their placement in case of failures. We tackle this problem by employing a decentralized multi-agent coordination framework using message passing and the Max-Sum algorithm for building and maintaining a common picture of the area to be monitored. We show that by representing each sensor as an independent agent which can take decisions individually and at the same time can affect the decisions of its neighbouring sensor-agents we can provide a robust and efficient system for the monitoring of life-critical environments such as assistive environments or governmental infrastructures.

[1]  Nicholas R. Jennings,et al.  Decentralised coordination of continuously valued control parameters using the max-sum algorithm , 2009, AAMAS.

[2]  Nicholas R. Jennings,et al.  Decentralised Coordination of Mobile Sensors Using the Max-Sum Algorithm , 2009, IJCAI.

[3]  Andreas Krause,et al.  Near-optimal sensor placements in Gaussian processes , 2005, ICML.

[4]  Pei-Ling Chiu,et al.  A near-optimal sensor placement algorithm to achieve complete coverage-discrimination in sensor networks , 2005, IEEE Communications Letters.

[5]  William T. Freeman,et al.  On the optimality of solutions of the max-product belief-propagation algorithm in arbitrary graphs , 2001, IEEE Trans. Inf. Theory.

[6]  Vangelis Metsis,et al.  Towards an evaluation framework for assistive environments , 2008, PETRA '08.

[7]  Mongi A. Abidi,et al.  Survey and analysis of multimodal sensor planning and integration for wide area surveillance , 2009, CSUR.

[8]  X. Jin Factor graphs and the Sum-Product Algorithm , 2002 .

[9]  Agostino Poggi,et al.  Developing Multi-agent Systems with JADE , 2007, ATAL.

[10]  Nicholas R. Jennings,et al.  A Decentralized, On-line Coordination Mechanism for Monitoring Spatial Phenomena with Mobile Sensors , 2008 .

[11]  Alex Rogers,et al.  Cooperative Control using the Max-Sum Algorithm , 2008 .

[12]  James Demmel,et al.  Health Monitoring of Civil Infrastructures Using Wireless Sensor Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[13]  Miguel A. Patricio,et al.  Multi-Agent Framework in Visual Sensor Networks , 2007, EURASIP J. Adv. Signal Process..

[14]  Victor R. Lesser,et al.  A survey of multi-agent organizational paradigms , 2004, The Knowledge Engineering Review.

[15]  Nicholas R. Jennings,et al.  Agent Technologies for Sensor Networks , 2009, IEEE Intelligent Systems.

[16]  Nicholas R. Jennings,et al.  Maximising Sensor Network Efficiency Through Agent-Based Coordination of Sense/Sleep Schedules , 2008, DCoSS 2008.

[17]  Ian F. Akyildiz,et al.  A survey on wireless multimedia sensor networks , 2007, Comput. Networks.

[18]  C. Guestrin,et al.  Near-optimal sensor placements: maximizing information while minimizing communication cost , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[19]  Nicholas R. Jennings,et al.  Decentralised coordination of low-power embedded devices using the max-sum algorithm , 2008, AAMAS.