Theory of linear and integer programming
Theory of linear and integer programming
Optimal solution of set covering/partitioning problems using dual heuristics
Management Science
Formulating the single machine sequencing problem with release dates as a mixed integer program
Discrete Applied Mathematics - Southampton conference on combinatorial optimization, April 1987
Communication in reactive multiagent robotic systems
Autonomous Robots
Backtracking techniques for the job shop scheduling constraint satisfaction problem
Artificial Intelligence - Special volume on planning and scheduling
Fast planning through planning graph analysis
Artificial Intelligence
Methods for task allocation via agent coalition formation
Artificial Intelligence
An Extended Banker's Algorithm for Deadlock Avoidance
IEEE Transactions on Software Engineering
Coalition structure generation with worst case guarantees
Artificial Intelligence
Broadcast of local eligibility: behavior-based control for strongly cooperative robot teams
AGENTS '00 Proceedings of the fourth international conference on Autonomous agents
Murdoch: publish/subscribe task allocation for heterogeneous agents
AGENTS '00 Proceedings of the fourth international conference on Autonomous agents
Smoothed analysis of algorithms: why the simplex algorithm usually takes polynomial time
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
Algorithm for optimal winner determination in combinatorial auctions
Artificial Intelligence
An Algorithm for Multi-Unit Combinatorial Auctions
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
The effect of action recognition and robot awareness in cooperative robotic teams
IROS '95 Proceedings of the International Conference on Intelligent Robots and Systems-Volume 1 - Volume 1
Combinatorial Auctions: A Survey
INFORMS Journal on Computing
Organization-Based Cooperative Coalition Formation
IAT '04 Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology
Traderbots: a new paradigm for robust and efficient multirobot coordination in dynamic environments
Traderbots: a new paradigm for robust and efficient multirobot coordination in dynamic environments
Task allocation via self-organizing swarm coalitions in distributed mobile sensor network
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Task allocation via coalition formation among autonomous agents
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Coalition formation among bounded rational agents
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Advantages of a leveled commitment contracting protocol
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
Multi-robot coalition formation
IEEE Transactions on Robotics
Matrix-Based Discrete Event Control for Surveillance Mobile Robotics
Journal of Intelligent and Robotic Systems
Optimized stochastic policies for task allocationin swarms of robots
IEEE Transactions on Robotics
CoMutaR: a framework for multi-robot coordination and task allocation
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Searching for overlapping coalitions in multiple virtual organizations
Information Sciences: an International Journal
Task allocation learning in a multiagent environment: Application to the RoboCupRescue simulation
Multiagent and Grid Systems
On the convergence of autonomous agent communities
Multiagent and Grid Systems
A revision algorithm for invalid encodings in concurrent formation of overlapping coalitions
Applied Soft Computing
Coalition formation for task allocation: theory and algorithms
Autonomous Agents and Multi-Agent Systems
Coalition-Oriented sensing in wireless sensor networks
PRIMA'11 Proceedings of the 14th international conference on Agents in Principle, Agents in Practice
Social-welfare based task allocation for multi-robot systems with resource constraints
Computers and Industrial Engineering
Considering inter-task resource constraints in task allocation
Autonomous Agents and Multi-Agent Systems
Task allocation for multi-agent systems in dynamic environments
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Weighted synergy graphs for effective team formation with heterogeneous ad hoc agents
Artificial Intelligence
| Hi-index | 0.00 |
A problem that has recently attracted the attention of the research community is the autonomous formation of robot teams to perform complex multi-robot tasks. The corresponding problem for software agents is also known in the multi-agent community as the coalition formation problem. Numerous algorithms for software agent coalition formation have been provided that allow for efficient cooperation in both competitive and cooperative environments. However, despite the plethora of relevant literature on the software agent coalition formation problem, and the existence of similar problems in theoretical computer science, the multi-robot coalition formation problem has not been sufficiently grounded for different tasks and task environments. In this paper, comparisons are drawn to highlight the differences between software agents and robotics, and parallel problems from theoretical computer science are identified. This paper further explores robot coalition formation in different practical robotic environments. A heuristic-based coalition formation algorithm from our previous work was extended to operate in precedence ordered cooperative environments. In order to explore coalition formation in competitive environments, the paper also studies the RACHNA system, a market based coalition formation system. Finally, the paper investigates the notion of task preemption for complex multi-robot tasks in random allocation environments.