Skip to content

keep9oing/Sequential-Greedy-Algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Sequential-Greedy-Algorithm

sequential greedy algorithm (SGA) for multi robot task allocation

Dependency

  • numpy
  • scipy
  • matplotlib

Cost

euclidean distance

Objective

  1. MinSum
  2. MinMax

referenced from [1]

Example of SGA

Example1

Reference

[1] Choi, Han-Lim, Luc Brunet, and Jonathan P. How. "Consensus-based decentralized auctions for robust task allocation." IEEE transactions on robotics 25.4 (2009): 912-926.

About

sequential greedy algorithm for multi robot task allocation

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages