A comparative study between centralized, market-based, and behavioral multirobot coordination approaches
نویسندگان
چکیده
T h i s paper presents a comparative study between three multirobot coordination schemes that span the specmm of coordination approaches; a fully centralized approach that can produce optimal solutions, a fully distributed behavioral approach with minimal planned interaction between robots, and a market approach which sirs in the middle of the specuum. Several dimensions for comparison are proposed based on chancteristics identified as important to multirobot application domains. Furthermore. simulation results are presented for comparisons along two of the suggested dimension: Number of robots in the team and Heterogeneity of the team. Results spanning different team sizes indicate that the market method compares favorably to the optimal solutions generated by the centralized approach in te rm of cost, and compares favorably to the behavioral method in term of computation time. All three methods are able to improve global cost by accounting for the heterogeneity of the robot team.
منابع مشابه
TraderBots : a market-based approach for resource, role, and task allocation in multirobot coordination
The problem of efficient multirobot coordination has risen to the forefront of robotics research in recent years. Interest in this problem is motivated by the wide range of application domains demanding multirobot solutions. In general, multirobot coordination strategies assume either a centralized approach, where a single robot/agent plans for the group, or a distributed approach, where each r...
متن کاملTraderbots: A Market-Based Approach for Resource, Role, and Task Allocation in Mulitrobot Coordination
The problem of efficient multirobot coordination has risen to the forefront of robotics research in recent years. Interest in this problem is motivated by the wide range of application domains demanding multirobot solutions. In general, multirobot coordination strategies assume either a centralized approach, where a single robot/agent plans for the group, or a distributed approach, where each r...
متن کاملA Market-Based Framework for Tightly-Coupled Planned Coordination in Multirobot Teams
This dissertation explores the challenges of one of the most difficult classes of real-world tasks for multirobot teams: those that require long-term planning of tightly-coordinated actions between teammates. These tasks involve solving a distributed multi-agent planning problem in which the actions of robots are tightly coupled. Moreover, because of uncertainty in the environment and the team,...
متن کاملEnhanced Negotiation and Opportunistic Optimization for Market-Based Multirobot Coordination
Multirobot coordination, if made efficient and robust, promises high impact on automation. The challenge is to enable robots to work together in an intelligent manner to execute a global task. The market approach has had considerable success in the multirobot coordination domain. However the implementation of this approach to date restricts the negotiations to two-party, single-task deals which...
متن کاملMarket-Based Multirobot Coordination: A Comprehensive Survey and Analysis
As robotic technology improves, we charge robots with increasingly varied and difficult tasks. Many of these tasks can potentially be completed better by a team of robots working together than by individual robots working alone. Coordination can lead to faster task completion, increased robustness, higher-quality solutions, and the completion of tasks impossible for single robots. Nevertheless,...
متن کامل