Retsina a distributed multi agent infrastructure for information gathering and decision support
Download
1 / 20

april199 - PowerPoint PPT Presentation


  • 235 Views
  • Uploaded on

RETSINA: A Distributed Multi-Agent Infrastructure for Information Gathering and Decision Support The Robotics Institute Carnegie Mellon University PI: Katia Sycara http://www.cs.cmu.edu/~sycara http://www.cs.cmu.edu/~softagents Talk Outline Motivation RETSINA Infrastructure

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'april199' - emily


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Retsina a distributed multi agent infrastructure for information gathering and decision support l.jpg

RETSINA: A Distributed Multi-Agent Infrastructure for Information Gathering and Decision Support

The Robotics Institute

Carnegie Mellon University

PI: Katia Sycara

http://www.cs.cmu.edu/~sycara

http://www.cs.cmu.edu/~softagents


Talk outline l.jpg
Talk Outline Information Gathering and Decision Support

  • Motivation

  • RETSINA Infrastructure

  • Capability-Based Coordination

  • Middle Agents

  • RETSINA Applications

  • Experimental Results

  • Conclusions


Features of mas l.jpg
Features of MAS Information Gathering and Decision Support

  • Multiple agents through communication networks

  • Local views - no agent has sufficient information or capabilities to solve problems alone

  • Decentralized control - no “master agent”

  • Decentralized data - no global data storage

  • Agent Coupling - balancing computation and communication

  • Asynchronous - multiple activities operating in parallel


Basic problems of multi agent systems l.jpg
Basic Problems of Multi-Agent Systems Information Gathering and Decision Support

  • Coordination in an open environment

  • Asynchronous agent operation

  • Distributed resource allocation

  • Distribution of tasks

  • Interoperability of agents

  • Privacy concerns

  • Persistent goal-directed behavior

  • Overall system stability

  • Conflicts (resolution, avoidance)


Agents transacting in open environments l.jpg
Agents Transacting in Open Environments Information Gathering and Decision Support

Two phases:

  • Locating appropriate agents

    • through different kinds of middle agents

  • Performing the transaction

    • with or without middle agents


Issues with locating agents 1 l.jpg
Issues with Locating Agents (1) Information Gathering and Decision Support

  • Evaluation criteria

    • performance

    • robustness

    • scalability

    • load balancing

    • privacy

  • Where the matching is done

    • At the requester (preserving the privacy of requesters)

    • middle agents

    • service providers


Issues with locating agents 2 l.jpg
Issues with Locating Agents (2) Information Gathering and Decision Support

  • Information needed to feed the “matching engine”

    • Requester can provide request for service, with or without service-related preferences (e.g., cost, quality)

  • Output

    • Unsorted list of contact info

    • Sorted list of contact info

    • given to

      requester

      provider

    • Input kept at middle agent to be fed into transaction phase


Transaction phase l.jpg
Transaction Phase Information Gathering and Decision Support

  • Providers and requesters interact with each other directly

    • a negotiation phase to find out service parameters and preferences (if not taken into account in the locating phase)

    • delegation of service

  • Providers and requesters interact through middle agents

    • middle agent finds provider and delegates

    • hybrid protocols

  • Reasons for interacting through middle agents

    • privacy issues (anonymization of requesters and providers)

    • trust issues (enforcement of honesty; not necessarily keep anonymity of principals); e.g. NetBill


Protocols l.jpg
Protocols Information Gathering and Decision Support

  • Who to talk to: principals involved

  • Message content:

    • ex: a LARKS specification

  • Local processing:

    • ex: implied by KQML performatives (service-request, request-for-service-providers)


Matching engine for service providers requesters l.jpg
Matching Engine for Service Providers & Requesters Information Gathering and Decision Support

sorted list of agent contact info

unsorted list of agent contact info

decision algorithm

matching capabilities with requests

(LARKS)

matching capabilities with requests

(LARKS)

service request

+ parameters

service request

capability parameters

capability parameters


Slide11 l.jpg

Broadcaster Information Gathering and Decision Support

Request for service

Requester

Broadcaster

Broadcast

service request

Offer of service

Delegation of service

Results of

service request

Provider 1

Provider n


Slide12 l.jpg

Yellow Page Information Gathering and Decision Support

Request for service

Requester

Yellow Page

Unsorted list of contact info

of (P1,P2, …, Pk)

Advertisement

of capabilities

Delegation of service

Results of

service request

Provider 1

Provider n


Matchmaking l.jpg
Matchmaking Information Gathering and Decision Support

Request for service

Requester

Matchmaker

Unsorted full description

of (P1,P2, …, Pk)

Advertisement

of capabilities

+para.

Delegation of service

Results of

service request

Provider 1

Provider n


Classified ads l.jpg
Classified Ads Information Gathering and Decision Support

Requester 1

Request for service+pref.

Classified Ads

Request for service+pref.

Advertisement

of capabilities

(R1,R2, …, Rk)

contact info.

Requester n

Offer of service

Provider

selects

requester

Delegation of service

Provider 1

Service results


Slide15 l.jpg

Recommender Information Gathering and Decision Support

Request for service+pref.

Requester

Recommender

Sorted full description

of (P1,P2, …, Pk)

Advertisement

of capabilities

+para.

Delegation

of service

Results of

service request

Provider 1

Provider n


Slide16 l.jpg

Facilitator Information Gathering and Decision SupportCombines Agent Location and Transaction Phases

Request for service+pref.

Requester

Facilitator

Results of service

Advertisement

of capabilities

+ para.

Service

result

Delegation

of service

Provider 1

Provider n


Brokering l.jpg
Brokering Information Gathering and Decision Support

Delegation of service

+ preferences

Requester

Broker

Results of service

Advertisement

of capabilities

+ para.

Delegation

of service

Results

of service

Provider 1

Provider n


Contract net l.jpg
Contract Net Information Gathering and Decision Support

Request for service

+ preferences

Requester

Manager

Results of service

Delegation

of service

Broadcast service

request + pref

Broadcast

Results of

Service

Offer

of service

Broadcast

Offer

of service

Provider 1

Provider 2

Provider n


Motivation for multi agent systems l.jpg
Motivation for Multi Agent Systems Information Gathering and Decision Support

  • Global Information and Markets

  • Increasingly networked world

  • Vast quantities of unorganized information

  • Diverse and distributed information sources

  • Moving from locating documents to making decisions


Conclusions l.jpg
Conclusions Information Gathering and Decision Support

  • Agent-based software development is an emerging paradigm

  • Agent societies that parallel human societies

  • Agent society as a unit of intelligence

  • Implications of agent societies for human workplace and institutions

  • Challenges

    • Overall system (humans + agents) predictability

    • Integration of legacy systems

    • Security, privacy and trust issues


ad