An Application of Automated Negotiation to Distributed Task Allocation

Through automated negotiation we aim to improve task allocation in a distributed sensor network. In particular, we look at a type of adaptive weather-sensing radar that permits the radar to focus its scanning on certain regions of the atmosphere. Current control systems can only computationally handle the decision making for a small number of radars because of the complexity of the process. One solution is to partition the radars into smaller, independent sets. Redundant scanning of tasks and loss of cooperative scanning capabilities can occur as a result. With negotiation we can reduce these occurrences, helping to ensure that the correct radars scan tasks based on the overall social welfare. We develop a distributed negotiation model where on each cycle the overall system utility improves or remains constant. Experimental results show that as compared to the centralized task allocation mechanism, the proposed distributed task allocation mechanism achieves almost the same level of social welfare but with a significantly reduced computational load.

[1]  Tuomas Sandholm.  Contract Types for Satisficing Task Allocation:I Theoretical Results , 2002 .

[2]  Victor R. Lesser,et al.  Cooperative negotiation for soft real-time distributed resource allocation , 2003, AAMAS '03.

[3]  Tuomas Sandholm,et al.  An Implementation of the Contract Net Protocol Based on Marginal Cost Calculations , 1993, AAAI.

[4]  V. Lesser,et al.  Distribution strategies for collaborative and adaptive sensor networks , 2005, International Conference on Integration of Knowledge Intensive Multi-Agent Systems, 2005..

[5]  Bryan Horling,et al.  Meteorological command and control: an end-to-end architecture for a hazardous weather detection sensor network , 2005, EESR '05.

[6]  Victor R. Lesser,et al.  Farm: A Scalable Environment for Multi-agent Development and Evaluation , 2003, SELMAS.

[7]  R. Lane,et al.  A model of neurovisceral integration in emotion regulation and dysregulation. , 2000, Journal of affective disorders.

[8]  James J. Gross,et al.  Emotion Regulation in Adulthood: Timing Is Everything , 2001 .

[9]  Makoto Yokoo,et al.  Networked Distributed POMDPs: A Synergy of Distributed Constraint Optimization and POMDPs , 2005, IJCAI.

[10]  Joseph Bates,et al.  The role of emotion in believable agents , 1994, CACM.

[11]  Leen-Kiat Soh,et al.  Reflective Negotiating Agents for Real-Time Multisensor Target Tracking , 2001, IJCAI.

[12]  D. Bird,et al.  Anger management training: the effects of a structured programme on the self-reported anger experience of forensic inpatients with learning disability. , 2003, Journal of psychiatric and mental health nursing.

[13]  Makoto Yokoo,et al.  Exploiting Locality of Interaction in Networked Distributed POMDPs , 2006, AAAI Spring Symposium: Distributed Plan and Schedule Management.

[14]  Nicholas R. Jennings,et al.  Overlapping Coalition Formation for Efficient Data Fusion in Multi-Sensor Networks , 2006, AAAI.

[15]  Wei Liang,et al.  Auction-based Dynamic Coalition for Single Target Tracking in Wireless Sensor Networks , 2006, 2006 6th World Congress on Intelligent Control and Automation.

[16]  M. Yokoo,et al.  Distributed Breakout Algorithm for Solving Distributed Constraint Satisfaction Problems , 1996 .

[17]  J. Gross.  The Emerging Field of Emotion Regulation: An Integrative Review , 1998 .

[18]  Nicolas Maudet,et al.  Negotiating Socially Optimal Allocations of Resources , 2011, J. Artif. Intell. Res..

[19]  Matt Welsh,et al.  Decentralized, adaptive resource allocation for sensor networks , 2005, NSDI.

[20]  Michael Zink,et al.  An End-User-Responsive Sensor Network Architecture for Hazardous Weather Detection, Prediction and Response , 2006, AINTEC.

[21]  Mohamed F. Younis,et al.  Optimization of task allocation in a cluster-based sensor network , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[22]  Jerry Y. H. Fuh,et al.  Negotiation-Based Task Allocation in an Open Supply Chain Environment , 2006 .