Scalable Real-Time Negotiation Toolkit

Abstract

The major technical progress of this effort centered on three different interrelated activities, each of which were critical to the successful building of the software infrastructure necessary to implement an adaptive distributed sensor network. These activities involved the development of a distributed soft, real-time heuristic resource allocation protocol, the development of a domain-independent soft, real time agent architecture, and finally the development of techniques for building and evolving an agent organization. Additionally, the distributed resource allocation protocol led to a new approach to solving distributed constraint satisfaction and optimization problems based on a mediation-based negotiation (partial centralization) with overlapping context and extended views along critical paths for search and communication efficiency. The distributed algorithms developed using this approach, called APO and optAPO have better performance than the best known complete and optimal distributed algorithms - AWC and ADOPT.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Oct 01, 2004
Accession Number
ADA427427

Entities

People

  • Victor R. Lesser

Organizations

  • University of Massachusetts Amherst

Tags

Communities of Interest

  • Autonomy
  • Sensors
  • Weapons Technologies

DTIC Thesaurus Topics

  • Accuracy
  • Air Force Research Laboratories
  • Algorithms
  • Artificial Intelligence
  • Climate Change
  • Computer Science
  • Detection
  • Detectors
  • Heuristic Methods
  • Information Systems
  • Multiagent Systems
  • Negotiations
  • Operating Systems
  • Organizational Structure
  • Reliability
  • Self Organizing Systems
  • Sensor Networks

Fields of Study

  • Computer science
  • Engineering

Readers

  • Distributed Systems and Data Platform Development
  • Operations Research
  • Organizational Process Management (OPM).