Skip to content

Latest commit

 

History

History
25 lines (17 loc) · 567 Bytes

README.md

File metadata and controls

25 lines (17 loc) · 567 Bytes
Raw

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.