Market driven multi agent collaboration in robot soccer domain
Download
1 / 12

Market-Driven Multi-Agent Collaboration in Robot Soccer Domain - PowerPoint PPT Presentation


  • 288 Views
  • Uploaded on

Market-Driven Multi-Agent Collaboration in Robot Soccer Domain Presented by Barış Kurt Outline What is a Market-Driven Strategy? How it works? Different Implementations What is a Market-Driven Strategy? Ap pl ication of the basic properties of free market economy to increase the benefit

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 'Market-Driven Multi-Agent Collaboration in Robot Soccer Domain' - Gabriel


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

Outline l.jpg
Outline Domain

  • What is a Market-Driven Strategy?

  • How it works?

  • Different Implementations


What is a market driven strategy l.jpg
What is a Market-Driven Strategy? Domain

  • Application of the basic properties offree market economy to increase the benefit

  • Based on the basic assumption that maximizing individual profits will approximate global profit maximization

  • Used for multi-agent task allocation


How it works l.jpg
How it works? Domain

  • There exists an overall goal of the team that an outside entity is assumed to offer a payoff

  • The goal is decomposed into smaller tasks and an auction is performed for each of them

  • For each task, agents offer their prices to the auctioneer

  • The bidder with the lowest offeredprice will be given the right of execution of the task



Prices of tasks the cost functions l.jpg
Prices of Tasks: The Cost Functions Domain

  • The prices that agents offer for tasks are the estimated costs for accomplishing that task

  • For example:

    Cattacker = M2*distBall + M2*distOppGoal


Auction mechanism in cerberus 2005 l.jpg
Auction Mechanism In Cerberus 2005 Domain

if(playerNumber==minDistOwner&&playerNumber==minDistOwnerForOppGoal)

{

robotRole=RR_PRIMARY_DEFENDER;

}

elseif(playerNumber==minDistOwner)

{

robotRole=RR_SECONDARY_ATTACKER;

}

else if(playerNumber==minDistOwnerForOppGoal)

{

robotRole=RR_SECONDARY_ATTACKER;

}

else if(playerNumber==minDistOwnerToOwnGoal)

{

robotRole=RR_PRIMARY_DEFENDER;

}

else

{

robotRole=RR_SECONDARY_ATTACKER;

}


Different implementations l.jpg
Different Implementations Domain

  • Centralized

  • Distributed

  • Hybrid?


Centralized implementation l.jpg
Centralized Implementation Domain

  • There exists a master agent (auctioneer) that controls the auctions and assigns the roles.

  • The master agent receives offers from all other agents for each task and sends the auction results back.

  • Computationally efficient.

  • Prone to single point failures.


Distributed implementation l.jpg
Distributed Implementation Domain

  • No master agent.

  • Every agent broadcasts its offer for every task.

  • Every agent runs the same auction mechanism and parallely computes the auction results.

  • Robust against single point failures

  • Requires more computation in total.


Hybrid implementation l.jpg
Hybrid Implementation Domain

  • There exists a master agent

  • There is also an auction for the task of being the master

  • Robust against single point failures

  • Computationly efficient

  • Still not implemented, no test results.


Thanks l.jpg
Thanks.. Domain

  • Questions?


ad