迷路探索のための群ロボットネットワークにおける通信効率の良い強化学習
Communication-Efficient Reinforcement Learning in Swarm Robotic Networks for Maze Exploration
群ロボットの協調制御に向けて、局所的な情報交換を階層的に用いることで通信を効率化した分散協調強化学習アルゴリズムを提案し、迷路探索タスクで通信劣化環境においても高い被覆率と効率を実現した。
著者: Ehsan Latif, WenZhan Song, Ramviyas Parasuraman
分類: cs.RO, cs.AI, cs.MA, cs.NI
原文アブストラクト
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.
