Punctual versus continuous auction coordination for multi-robot and multi-task topological navigation
نویسندگان
چکیده
منابع مشابه
Punctual versus continuous auction coordination for multi-robot and multi-task topological navigation
This paper addresses the interest of using Punctual versus Continuous coordination for mobile multirobot systems where robots use auction sales to allocate tasks between them and to compute their policies in a distributed way. In Continuous coordination, one task at a time is assigned and performed per robot. In Punctual coordination, all the tasks are distributed in Rendezvous phases during th...
متن کاملAuction Mechanism Design for Multi-Robot Coordination
The design of cooperative multi-robot systems is a highly active research area in robotics. Two lines of research in particular have generated interest: the solution of large, weakly coupled MDPs, and the design and implementation of market architectures. We propose a new algorithm which joins together these two lines of research. For a class of coupled MDPs, our algorithm automatically designs...
متن کاملTechniques for Multi-Robot Coordination and Navigation
A team of mobile robots that work in parallel has the potential to finish a given task faster than a single robot. When a task can be decomposed into several independent subtasks, the problem can be approached using a divide-and-conquer strategy: Each robot in the team solves one sub-task and the partial solutions are then combined to complete the overall mission. One of the tasks that can be d...
متن کاملA Comparative Study of Multi-Attribute Continuous Double Auction Mechanisms
Auctions have been as a competitive method of buying and selling valuable or rare items for a long time. Single-sided auctions in which participants negotiate on a single attribute (e.g. price) are very popular. Double auctions and negotiation on multiple attributes create more advantages compared to single-sided and single-attribute auctions. Nonetheless, this adds the complexity of the auctio...
متن کاملMulti-Robot Task Allocation Strategies Using Auction-Like Mechanisms
Task allocation is a complex and open problem for multi-robot systems. In this paper, we present three strategies for dynamically allocating tasks in a colony of mobile robots. The system is partially inspired on auction and thresholds-based methods and tries to determine the optimum number of robots that are needed to solve specific tasks, or sub-goals, in order to minimize the execution time ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Autonomous Robots
سال: 2015
ISSN: 0929-5593,1573-7527
DOI: 10.1007/s10514-015-9483-7