market driven multi agent collaboration in robot soccer domain
Download
Skip this Video
Download Presentation
Market-Driven Multi-Agent Collaboration in Robot Soccer Domain

Loading in 2 Seconds...

play fullscreen
1 / 12

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


  • 291 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
Outline
  • What is a Market-Driven Strategy?
  • How it works?
  • Different Implementations
what is a market driven strategy
What is a Market-Driven Strategy?
  • 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
How it works?
  • 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
Prices of Tasks: The Cost Functions
  • 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
Auction Mechanism In Cerberus 2005

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
Different Implementations
  • Centralized
  • Distributed
  • Hybrid?
centralized implementation
Centralized Implementation
  • 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
Distributed Implementation
  • 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
Hybrid Implementation
  • 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
Thanks..
  • Questions?
ad