This paper proposes a novel game-theoretical autonomous decision-making framework to address a task allocation problem for a swarm of multiple agents. We consider cooperation of self-interested agents, and show that our proposed decentralized algorithm guarantees convergence of agents with social inhibition to a Nash stable partition (i.e., social agreement) within polynomial time. The algorithm is simple and executable based on local interactions with neighbor agents under a stronglyconnected communication network and even in asynchronous environments. We analytically present a mathematical formulation for computing the lower bound of suboptimality of the solution, and additionally show that 50% of suboptimality can be at least guaranteed if social utilities are non-decreasing functions with respect to the number of co-working agents. The results of numerical experiments confirm that the proposed framework is scalable, fast adaptable against dynamical environments, and robust even in a realistic situation.
This paper addresses a task allocation problem for a large-scale robotic swarm, namely swarm distribution guidance problem. Unlike most of the existing frameworks handling this problem, the proposed framework suggests utilising local information available to generate its time-varying stochastic policies. As each agent requires only local consistency on information with neighbouring agents, rather than the global consistency, the proposed framework offers various advantages, e.g., a shorter timescale for using new information and potential to incorporate an asynchronous decision-making process. We perform theoretical analysis on the properties of the proposed framework. From the analysis, it is proved that the framework can guarantee the convergence to the desired density distribution even using local information while maintaining advantages of global-informationbased approaches. The design requirements for these advantages are explicitly listed in this paper. This paper also provides specific examples of how to implement the framework developed. The results of numerical experiments confirm the effectiveness and comparability of the proposed framework, compared with the global-information-based framework.
Cooperative control of multi-robot systems (MRS) has earned significant research interest over the past two decades due to its potential applications in multi-disciplinary engineering problems. In contrast to a single specialized robot, MRS can be designed to offer flexibility, reconfigurability, robustness to faults and cost-effectiveness in solving complex and challenging tasks. In this paper, we aim to develop a unified cluster formation containment coordination framework for networked robots that can be decomposed into two layers containing the leaders and the followers. According to the proposed methodology, the leader robots are first distributed into a set of distinct and nonoverlapping clusters depending on the positions and priorities of the targets exploiting a game-theoretic rule. Then they are steered to attain the desired formations around the corresponding targets. Subsequently, the follower robots are made to converge into the convex hull spanned by the leaders of the individual clusters. A prototype search and rescue operation is considered to highlight the usefulness of the proposed coordination framework. Furthermore, real-time hardware experiments were conducted on miniature mobile robots to validate the feasibility of the theoretical results.
This paper addresses a multi-robot task assignment problem with heterogeneous agents and tasks. Each task has a different type of minimum workload requirement to be accomplished by multiple agents, and the agents have different work capacities and costs depending on the tasks. The objective is to find an assignment that minimises the total cost of assigned agents while satisfying the requirements of the tasks. We formulate this problem as the minimisation version of the generalised assignment problem with minimum requirements (MinGAP-MR). We propose a distributed gametheoretical approach in which each selfish player (i.e., robot) wants to join a task-specific coalition that minimises its own cost as possible. We adopt tabu-learning heuristics where a player penalises its previously chosen coalition, and thereby a Nash-stable partition is always guaranteed to be determined. Experimental results present the properties of our proposed approach in terms of suboptimality and algorithmic complexity.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.