Publication - An Application of Automated Negotiation to Distributed Task Allocation

Authors: Krainin, Michael; An, Bo; Lesser, Victor
Title: An Application of Automated Negotiation to Distributed Task Allocation
Abstract: 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.
Keywords: Cooperative Negotiation, Farm, Negotiation, Task Distribution
Publication: 2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT 2007), pp. 138 - 145
Location: Fremont, California
Publisher: IEEE Computer Society Press
Date: November 2007
Sources: PDF: /Documents/krainin_iat07.pdf
Notes: This is an extended version of the conference paper.
Reference: Krainin, Michael; An, Bo; Lesser, Victor. An Application of Automated Negotiation to Distributed Task Allocation. 2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (IAT 2007), IEEE Computer Society Press, pp. 138-145. November 2007. This is an extended version of the conference paper.
bibtex: 
@inproceedings{Krainin-436,
  author    = "Michael Krainin and Bo An and Victor Lesser",
  title     = "{An Application of Automated Negotiation to
               Distributed Task Allocation}",
  booktitle = "2007 IEEE/WIC/ACM International Conference on
               Intelligent Agent Technology (IAT 2007)",
  publisher = "IEEE Computer Society Press",
  pages     = "138-145",
  month     = "November",
  year      = "2007",
  address   = "Fremont, California",
  url       = "http://mas.cs.umass.edu/paper/436",
}