학술논문

A Best-Response Algorithm With Voluntary Communication and Mobility Protocols for Mobile Autonomous Teams Solving the Target Assignment Problem
Document Type
Periodical
Author
Source
IEEE Transactions on Control Systems Technology IEEE Trans. Contr. Syst. Technol. Control Systems Technology, IEEE Transactions on. 31(6):2835-2847 Nov, 2023
Subject
Signal Processing and Analysis
Communication, Networking and Broadcast Technologies
Computing and Processing
Robotics and Control Systems
Robot kinematics
Games
Fading channels
Wireless communication
Multi-agent systems
Autonomous robots
Decentralized control
Networked control systems
decentralized control
multiagent systems
networked control systems
Language
ISSN
1063-6536
1558-0865
2374-0159
Abstract
We consider a team of mobile autonomous robots with the aim to cover a given set of targets. Each robot aims to select a target to cover and physically reach it by the final time in coordination with other robots given the locations of targets. Robots are unaware of which targets other robots intend to cover. Each robot can control its mobility and who to send information to. We assume communication happens over a wireless channel that is subject to fading and failures. Given the setup, we propose a decentralized algorithm based on decentralized fictitious play (DFP) in which robots reason about the selections and locations of other robots to decide which target to select, whether to communicate or not, who to communicate with, and where to move. Specifically, the communication actions of the robots are learning-aware, and their mobility actions are sensitive to the success probability of communication. We show that the decentralized algorithm guarantees that robots will cover the targets in finite time. Numerical simulations and experiments using a team of mobile robots confirm the target coverage in finite time and show that mobility control for communication and learning-aware communication protocols reduce the number of communication attempts in comparison to a benchmark distributed algorithm that relies on communication at each decision epoch.