Distributed Constraint Optimization for Large Teams of Mobile Sensing Agents

Abstract. A team of mobile sensors can be used for coverage of targets in different environments. The dynamic nature of such an application requires the team of agents to adjust their locations with respect to changes which occur. The dynamic nature is caused by environment changes, changes in the agents’ tasks and by technology failures. A new model for representing problems of mobile sensor teams based on Distributed Constraint Optimization Problems (DCOP), is proposed. The proposed model, needs to handle a dynamic problem in which the alternative assignments for agents and set of neighbors, derive from their physical location which is dynamic. DCOP MST enables representation of variant dynamic elements which a team of mobile sensing agents face. A reputation model is used to determine the credibility of agents. By representing the dynamic sensing coverage requirements in the same scale as the agents’ credibility, the deployment of sensors in the area can be evaluated and adjuste...

• Type: Conference
• Year: 2009
• Where: IAT
• Authors: Roie Zivan, Robin Glinton, Katia P. Sycara
• Keywords: Dcop Msts, Dynamic Nature, Exploration Methods, IAT 2009, Intelligent Agent