Balancing Collective Exploration and Exploitation in Multi-Agent and Multi-Robot Systems: A Review

Abstract

Multi-agent systems and multi-robot systems have been recognized as unique solutions to complex dynamic tasks distributed in space. Their effectiveness in accomplishing these tasks rests upon the design of cooperative control strategies, which is acknowledged to be challenging and nontrivial. In particular, the effectiveness of these strategies has been shown to be related to the so-called exploration–exploitation dilemma: i.e., the existence of a distinct balance between exploitative actions and exploratory ones while the system is operating. Recent results point to the need for a dynamic exploration–exploitation balance to unlock high levels of flexibility, adaptivity, and swarm intelligence. This important point is especially apparent when dealing with fast-changing environments. Problems involving dynamic environments have been dealt with by different scientific communities using theory, simulations, as well as large-scale experiments. Such results spread across a range of disciplines can hinder one’s ability to understand and manage the intricacies of the exploration–exploitation challenge. In this review, we summarize and categorize the methods used to control the level of exploration and exploitation carried out by an multi-agent systems. Lastly, we discuss the critical need for suitable metrics and benchmark problems to quantitatively assess and compare the levels of exploration and exploitation, as well as the overall performance of a system with a given cooperative control algorithm.

An introductory review of swarm technology for spacecraft on‐orbit servicing

“…Javed et al 162 explored the time required for multiple robots to explore unknown and dynamic environments. All these studies invoke a well‐known dilemma in AI: the exploration/exploitation balance 163 . It is indeed important for the designer of such missions to carefully balance the exploratory behavior of the agents against their exploitation of gathered and available information.…”

An algorithm for multi-armed bandit based on variance change sensitivity

“…Explore and exploit dilemmas and overview of multi-armed bandit problem In reinforcement learning, agents will face a well-known challenge -the exploration and exploitation dilemma. The reason for this dilemma is that exploration and exploitation are two opposite behaviors [10]. Exploration: An attempt to do something that has not been done before, in order to have the chance of a higher reward.…”

Odor source localization of multi-robots with swarm intelligence algorithms: A review

“…However, if too much emphasis is placed on exploration, the algorithm will slow down the convergence. The dilemma is an extremely challenge faced by all multi-robot systems and swarm intelligence is advantageous but still need strictly assess in vastly different circumstances (Kwa et al, 2022 ).…”