- Single Report
- 10.21236/ada427427
Scalable Real-Time Negotiation Toolkit
- Oct 01, 2004
- Victor R Lesser
: 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.
Read more