Multi-robot Task Allocation System: Fuzzy Auction-Based and Adaptive Multi-threshold Approaches
نویسندگان
چکیده
منابع مشابه
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 ...
متن کاملSwarm-Intelligence-based Multi-Robot Task Allocation
Multi-Robot Task Allocation (MRTA) in an unknown environments is a core problem in automated systems. To complete all tasks in the environment, three distinct steps are needed to be performed: exploration, task allocation, and task execution. We propose a hierarchical algorithm based on swarm intelligence to perform these three steps concurrently in order to improve the overall system performan...
متن کاملSensor network-based multi-robot task allocation
We present DINTA, Distributed In-network Task Allocation a novel paradigm for multi-robot task allocation (MRTA) where tasks are allocated implicitly to robots by a pre-deployed, static sensor network. Experimental results with a simulated alarm scenario show that our approach is able to compute solutions to the MRTA problem in a distributed fashion. We compared our approach to a strategy where...
متن کاملAuction-Based Multi-Robot Routing
Recently, auction methods have been investigated as effective, decentralized methods for multi-robot coordination. Experimental research has shown great potential, but has not been complemented yet by theoretical analysis. In this paper we contribute a theoretical analysis of the performance of auction methods for multi-robot routing. We suggest a generic framework for auction-based multi-robot...
متن کاملAn empirical evaluation of auction-based task allocation in multi-robot teams
Task allocation is an important topic in multiagent and multi-robot teams. In recent years, there has been much research on the use of auction-based methods to provide a distributed approach to task allocation. Team members bid on tasks based on local information, and the allocation is based on these bids. The focus of prior work has been on optimal allocations and has established that auction-...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SN Computer Science
سال: 2021
ISSN: 2662-995X,2661-8907
DOI: 10.1007/s42979-021-00479-x