Communication-Efficient Reinforcement Learning in Swarm Robotic Networks for Maze Exploration

Ehsan Latif, WenZhan Song, Ramviyas Parasuraman: Communication-Efficient Reinforcement Learning in Swarm Robotic Networks for Maze Exploration. IEEE INFOCOM 2023 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), 2023.

Abstract

Smooth coordination within a swarm robotic system is essential for the effective execution of collective robot missions. Having efficient communication is key to the successful coordination of swarm robots. This paper proposes a new communication-efficient decentralized cooperative reinforcement learning algorithm for coordinating swarm robots. It is made efficient by hierarchically building on the use of local information exchanges. We consider a case study application of maze solving through cooperation among a group of robots, where the time and costs are minimized while avoiding inter-robot collisions and path overlaps during exploration. With a solid theoretical basis, we extensively analyze the algorithm with realistic CORE network simulations and evaluate it against state-of-the-art solutions in terms of maze coverage percentage and efficiency under communication-degraded environments. The results demonstrate significantly higher coverage accuracy and efficiency while reducing costs and overlaps even in high packet loss and low communication range scenarios.

BibTeX (Download)

@conference{Latif2023,
title = {Communication-Efficient Reinforcement Learning in Swarm Robotic Networks for Maze Exploration},
author = {Ehsan Latif and WenZhan Song and Ramviyas Parasuraman},
doi = {10.1109/INFOCOMWKSHPS57453.2023.10226167},
year  = {2023},
date = {2023-05-01},
booktitle = {IEEE INFOCOM 2023 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)},
abstract = {Smooth coordination within a swarm robotic system is essential for the effective execution of collective robot missions. Having efficient communication is key to the successful coordination of swarm robots. This paper proposes a new communication-efficient decentralized cooperative reinforcement learning algorithm for coordinating swarm robots. It is made efficient by hierarchically building on the use of local information exchanges. We consider a case study application of maze solving through cooperation among a group of robots, where the time and costs are minimized while avoiding inter-robot collisions and path overlaps during exploration. With a solid theoretical basis, we extensively analyze the algorithm with realistic CORE network simulations and evaluate it against state-of-the-art solutions in terms of maze coverage percentage and efficiency under communication-degraded environments. The results demonstrate significantly higher coverage accuracy and efficiency while reducing costs and overlaps even in high packet loss and low communication range scenarios.},
keywords = {cooperation, mapping, multi-robot, multi-robot systems, networking},
pubstate = {published},
tppubtype = {conference}
}