Publication - Using Autonomy, Organizational Design and Negotiation in a Distributed Sensor Network

Authors: Horling, Bryan; Mailler, Roger; Shen, Jiaying; Vincent, Regis, and Lesser, Victor
Title: Using Autonomy, Organizational Design and Negotiation in a Distributed Sensor Network
Abstract: In this paper we describe our solution to a real-time distributed tracking problem. The system works not by finding an optimal solution, but through a satisficing search for an allocation that is good enough to meet the specified resource requirements, which can then be revised over time if needed. The agents in the environment are first organized by partitioning them into sectors, reducing the level of potential interaction between agents. Within each sector, agents dynamically specialize to address scanning, tracking, or other goals, which are instantiated as task structures for use by the SRTA control architecture. These elements exist to support resource allocation, which is directly effected through the use of the SPAM negotiation protocol. The agent problem solving component first discovers and generates commitments for sensors to use for gathering data, then determines if conflicts exist with that allocation, finally using arbitration and relaxation strategies to resolve such conflicts. We have empirically tested and evaluated these techniques in both the Radsim simulation environment and using the hardware-based system.
Keywords: Agent Control, ANTs, Cooperative Negotiation, Coordination, JAF, Negotiation, Organizational Design, Real Time, Resource Bounded, TAEMS
Publication: Distributed Sensor Networks: A multiagent perspective, pp. 139 - 183
Editor: Lesser, Victor; Ortiz, Charles; and Tambe, Milind
Publisher: Kluwer Academic Publishers
Date: 2003
Sources: PDF: /Documents/ANTS-Book-2003.pdf
Notes: Book chapter.
Reference: Horling, Bryan; Mailler, Roger; Shen, Jiaying; Vincent, Regis, and Lesser, Victor. Using Autonomy, Organizational Design and Negotiation in a Distributed Sensor Network. Distributed Sensor Networks: A multiagent perspective, Lesser, Victor; Ortiz, Charles; and Tambe, Milind, ed., Kluwer Academic Publishers, pp. 139-183. 2003. Book chapter.
bibtex:
@incollection{Horling-239,
  author    = "Bryan Horling and Roger Mailler and Jiaying Shen
               and Regis Vincent and Victor Lesser",
  title     = "{Using Autonomy, Organizational Design and
               Negotiation in a Distributed Sensor Network}",
  booktitle = "Distributed Sensor Networks: A multiagent
               perspective",
  editor    = "Victor Lesser and Charles Ortiz and Milind Tambe",
  publisher = "Kluwer Academic Publishers",
  pages     = "139-183",
  year      = "2003",
  url       = "http://mas.cs.umass.edu/paper/239",
}