Abstract:Coverage path planning (CPP) is essential for robotic tasks, such as environmental monitoring and terrain surveying, which require covering all surface areas of interest. As the pioneering approach to CPP, inspired by the concept of predation risk in predator-prey relations, the predator-prey CPP (PPCPP) has the benefit of adaptively covering arbitrary bent 2-D manifolds and can handle unexpected changes in an environment, such as the sudden introduction of dynamic obstacles. However, it can only work in bounded environment and cannot handle tasks in unbounded one, e.g., search and rescue tasks where the search boundary is unknown. Sometimes, robots are required to handle both bounded and unbounded environments, i.e., dual environments, such as capturing criminals in a city. Once encountering a building, the robot enters it to cover the bounded environment, then continues to cover the unbounded one when leaving the building. Therefore, the capability of swarm robots for the coverage tasks both in bounded and unbounded environments is important. In nature, herbivores live in groups to find more food and reduce the risk of predation. Especially the juvenile ones prefer to forage near the herd to protect themselves. Inspired by the foraging behavior of animals in a herd, this article proposes an online adaptive CPP approach that enables swarm robots to handle both bounded and unbounded environments without knowing the environmental information in advance, called dual-environmental herd-foraging-based CPP (DH-CPP). It's performance is evaluated in dual environments with stationary and dynamic obstacles of different shapes and quantity, and compared with three state-of-the-art approaches. Simulation results demonstrate that it is highly effective to handle dual environments.

A Distributed Outmost Push Approach for Multirobot Herding

Distributed Multirobot Control for Non-Cooperative Herding

Cooperative Flocking And Learning In Multi-Robot Systems For Predator Avoidance

Adaptive Multi-robot Implicit Control of Heterogeneous Herds

Reactive shepherding along a dynamic path

Coordinated control of multiple mobile robots in pursuit-evasion games

Distributed Air-Assisted Coverage Control for Sensing-Limited Multi-Robot Systems in Time-Varying Environment

Noncooperative Herding With Control Barrier Functions: Theory and Experiments

Herding stochastic autonomous agents via local control rules and online global target selection strategies

Planning-Assisted Context-Sensitive Autonomous Shepherding of Dispersed Robotic Swarms in Obstacle-Cluttered Environments

Distributed Hierarchical Shared Control for Flexible Multirobot Maneuver Through Dense Undetectable Obstacles

A Fully Distributed, Air-Ground Coordinated Coverage Control for Multi-Robot Systems with Limited Sensing Range

Learning to Herd Agents Amongst Obstacles: Training Robust Shepherding Behaviors Using Deep Reinforcement Learning

Heuristic Predictive Control for Multi-Robot Flocking in Congested Environments

A Collision‐Free Pursuit‐Evasion Framework for Indirect Herding and Formation Control of Noncooperative UAVs

A Distributed Model Predictive Control-based Method for Multi-different-target Search in Unknown Environments

Frontier Shepherding: A Bio-Mimetic Multi-robot Framework for Large-Scale Exploration

Nature-inspired dynamic control for pursuit-evasion of robots

A Herd-Foraging-Based Approach to Adaptive Coverage Path Planning in Dual Environments

Multi-Robot Patrol: A Distributed Algorithm Based On Expected Idleness

Swarm Herding: A Leader-Follower Framework For Multi-Robot Navigation