Figures and Tables from this paper
- figure 1
- table 1
- figure 2
- table 2
Topic
Cooperative Agents (opens in a new tab)
63 Citations
- B. Heap
- 2014
Computer Science, Engineering
The results show that allocating clusters of tasks to robots in solving these types of problems is a fast and effective method and produces near optimal solutions.
- 3
- PDF
- Sven KoenigP. KeskinocakC. Tovey
- 2010
Computer Science
AAAI
This overview paper describes the recent progress towards creating a framework for the design and analysis of cooperative auctions for agent coordination, and promises to be efficient both in communication and computation.
- 108
- PDF
- B. HeapM. Pagnucco
- 2013
Computer Science
MATES
This paper extends previous work on sequential single-cluster auctions to handle this more complex task allocation problem for online tasks requiring pickup and delivery and shows that global reallocation of all uncompleted tasks outperforms local replanning in minimising robot path distances.
- 14
- PDF
- Lantao LiuNathan MichaelDylan A. Shell
- 2015
Computer Science, Engineering
Auton. Robots
This paper enhances a recent anytime optimal assignment method based on a task-swap mechanism, redesigning the algorithm to address task allocation problems in a decentralized fashion, needing neither global broadcast nor a multi-hop communication protocol.
- 16
- PDF
- Lantao LiuNathan MichaelDylan A. Shell
- 2015
Computer Science, Engineering
Autonomous Robots
This paper enhances a recent anytime optimal assignment method based on a task-swap mechanism, redesigning the algorithm to address task allocation problems in a decentralized fashion, needing neither global broadcast nor a multi-hop communication protocol.
- C. Sung
- 2013
Computer Science, Engineering
In this thesis, we present a distributed task allocation system for a team of robots serving queues of tasks in an environment. We consider how historical information about such a system’s…
- Sven KoenigC. Tovey
- 2013
Computer Science
The project on the Analysis, Evaluation and Improvement of Sequential Single- Item Auctions for the Cooperative Real-Time Allocation of Tasks designed efficient and effective auction mechanisms and analyzed their properties.
- PDF
- N. GülpinarEthem ÇanakogluJ. Branke
- 2018
Computer Science
Eur. J. Oper. Res.
- 24
- PDF
- Dohan Kim
- 2013
Computer Science
Int. J. Comput. Math.
This paper uses group-theoretic methods to find a minimum-length sequence of adjacent task swappings needed from a source task assignment to a target task assignment in a task swapping network of several well-known topologies.
- Kai ZhangE. CollinsAdrian Barbu
- 2013
Computer Science, Engineering
The contribution of this work is to present an efficient SCA for heterogeneous teams, based on a modified Swendsen-Wang method, that maintains the efficiency of the second SCA and can yield similar performance to the baseline CSA in far fewer iterations.
...
...
9 References
- Sven KoenigC. ToveyXiaoming ZhengI. Sungur
- 2007
Computer Science
IJCAI
It is demonstrated empirically that the team cost of sequential bundle-bid single-sale (= single-item) auction algorithms can be substantially smaller than that without bundles for multi-agent routing problems with capacity constraints.
- 69
- Highly Influential
- PDF
- T. LemaireR. AlamiS. Lacroix
- 2004
Computer Science, Engineering
IEEE International Conference on Robotics and…
This paper proposes a completely distributed architecture, where robots dynamically allocate their tasks while they are building their plans, and addresses the problem raised by temporal constraints between tasks by dynamically specifying temporary hierarchies among the tasks.
- 213
- PDF
- Tuomas Sandholm
- 2002
Computer Science, Economics
OCSMcontracts is introduced which combine the ideas behind the four earlier types into an atomic contract type which leads to any sequence of IR contracts leading to the optimal task allocation in a finite number of steps.
- 194
- Martin AnderssonTuomas Sandholm
- 1999
Computer Science
AAAI/IAAI
To construct negotiation protocols that lead to good allocations quickly, original (O), cluster (C), swap (S), and multiagent (M) contracts were evaluated experimentally and led to the highest social welfare when the ratio of agents to tasks was large, and C-contracts were best when that ratio was small.
- 53
- PDF
- M. DiasA. Stentz
- 2000
Computer Science, Engineering
This work introduces a novel economic approach for coordinating robots based on the free market system and initial simulation results indicate the approach is successful at producing effective global plans for a team of several robots performing an interior sensing task.
- 263
- PDF
- M. B. DiasA. Stentz
- 2002
Computer Science, Engineering
IEEE/RSJ International Conference on Intelligent…
Results show that global costs can be reduced, and hence task allocation can be improved, utilizing leaders, and this paper investigates the effects of introducing opportunistic optimization with leaders to enhance market-based multirobot coordination.
- 171
- PDF
- C. ToveyM. LagoudakisSonal JainSven Koenig
- 2005
Computer Science, Engineering
This paper proposes the first systematic method for deriving bidding rules for given team objectives of a multi-robot exploration task and demonstrates experimentally that the resulting bidding rules indeed exhibit good performance for their respective team objectives and compare favorably to the optimal performance.
- 140
- PDF
- M. DiasR. ZlotN. KalraA. Stentz
- 2006
Engineering, Computer Science
Proceedings of the IEEE
An introduction to market-based multirobot coordination is provided, a review and analysis of the state of the art in the field, and a discussion of remaining research challenges are discussed.
- 954
- PDF
- Sven KoenigXiaoming Zheng P. Keskinocak
- 2008
Computer Science
AAAI
This invention is directed to a storage container for a magnetic recording tape cartridge comprising a pair of tape hubs each having six hub-toothings located at equal space and projected radially…
- 29
- PDF
Related Papers
Showing 1 through 3 of 0 Related Papers