Integrating parallel interactions into cooperative search
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Coalition Formation: From Software Agents to Robots
Journal of Intelligent and Robotic Systems
A Plan Manager for Multi-robot Systems
International Journal of Robotics Research
Quantum evolutionary algorithm for multi-robot coalition formation
Proceedings of the first ACM/SIGEVO Summit on Genetic and Evolutionary Computation
IWINAC '09 Proceedings of the 3rd International Work-Conference on The Interplay Between Natural and Artificial Computation: Part II: Bioinspired Applications in Artificial and Natural Computation
Motivation and Context-Based Multi-Robot Architecture for Dynamic Task, Role and Behavior Selections
Proceedings of the FIRA RoboWorld Congress 2009 on Advances in Robotics
Solving the auction-based task allocation problem in an open environment
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 1
Enhancing cooperative search with concurrent interactions
Journal of Artificial Intelligence Research
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
Multi-goal economic search using dynamic search structures
Autonomous Agents and Multi-Agent Systems
Open-ended evolution as a means to self-organize heterogeneous multi-robot systems in real time
Robotics and Autonomous Systems
Multi-agent role allocation: issues, approaches, and multiple perspectives
Autonomous Agents and Multi-Agent Systems
IWINAC'11 Proceedings of the 4th international conference on Interplay between natural and artificial computation - Volume Part I
A Generic Framework for Distributed Multirobot Cooperation
Journal of Intelligent and Robotic Systems
Complex Task Allocation in Mobile Surveillance Systems
Journal of Intelligent and Robotic Systems
Capacitated arc routing problem with deadheading demands
Computers and Operations Research
MICAI'11 Proceedings of the 10th Mexican international conference on Advances in Artificial Intelligence - Volume Part I
Multi-agent robotic system architecture for effective task allocation and management
EHAC'12/ISPRA/NANOTECHNOLOGY'12 Proceedings of the 11th WSEAS international conference on Electronics, Hardware, Wireless and Optical Communications, and proceedings of the 11th WSEAS international conference on Signal Processing, Robotics and Automation, and proceedings of the 4th WSEAS international conference on Nanotechnology
Market-based framework for mobile surveillance systems
AIS'12 Proceedings of the Third international conference on Autonomous and Intelligent Systems
Social-welfare based task allocation for multi-robot systems with resource constraints
Computers and Industrial Engineering
Multi-objective optimization for dynamic task allocation in a multi-robot system
Engineering Applications of Artificial Intelligence
A decision network based framework for multiagent coalition formation
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Non-additive multi-objective robot coalition formation
Expert Systems with Applications: An International Journal
Sequential multi-agent exploration for a common goal
Web Intelligence and Agent Systems
A comparative study between optimization and market-based approaches to multi-robot task allocation
Advances in Artificial Intelligence
Hi-index | 0.00 |
The challenge of efficient multirobot coordination has risen to the forefront of robotics research in recent years. The wide range of applications demanding multirobot solutions motivates interest in this problem. In general, multirobot coordination strategies assume either a centralized approach, where a single agent plans for the group, or a distributed approach, where each robot is responsible for its own planning. Inherent to many centralized approaches are difficulties such as intractable solutions for large groups, sluggish response to changes in the local environment, heavy communication requirements, and brittle systems with single points of failure. The key advantage of centralized approaches is that they can produce globally optimal plans. While most distributed approaches can overcome these difficulties, they can only produce suboptimal plans because they cannot take full advantage of information available to all team members. This work develops TraderBots, a market-based coordination approach that is inherently distributed, but can also opportunistically form centralized subgroups to improve efficiency. Robots are self-interested with the primary goal of maximizing individual profits. The revenue and cost models and the rules of engagement are designed so that maximizing individual profit has the benevolent effect of, on average, moving the team toward the globally optimal solution. This approach inherits the flexibility of markets in allowing cooperation and competition to emerge opportunistically. This dissertation addresses the multirobot coordination problem for autonomous robotic teams executing tasks in dynamic environments where it is efficient solutions are desirable. Contributions of this dissertation are the first extensive investigation of the application of market-based techniques to multirobot coordination, the most versatile coordination-approach for dynamic multirobot application domains, the first market-based approach to multirobot coordination that allows opportunistic optimization by “leaders”, the first in-depth investigation of the requirements for robust multirobot coordination in dynamic environments, the most extensive implementation of a market-based approach to multirobot coordination, and first steps in a systematic approach for evaluating and comparing multirobot coordination strategies.