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.

Exact and Heuristic Multi-Robot Dubins Coverage Path Planning for Known Environments

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

A Multi-Robot Coverage Path Planning Algorithm for the Environment with Multiple Land Cover Types

Collaborative Complete Coverage and Path Planning for Multi-Robot Exploration

Multi-robot Dubins Coverage with Autonomous Surface Vehicles

Scalable Coverage Path Planning of Multi-Robot Teams for Monitoring Non-Convex Areas

Approximate Environment Decompositions for Robot Coverage Planning using Submodular Set Cover

Cooperative Coverage Path Planning for AUVs in Integrated Underwater Acoustic Communication and Detection Networks

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

Multi-UAV Coverage Path Planning for the Inspection of Large and Complex Structures

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

A Multi-robot Coverage Path Planning Algorithm Based on Improved DARP Algorithm

A survey on coverage path planning for robotics

Deep Reinforcement Learning-based Collaborative Multi-UAV Coverage Path Planning

Multi-UAV Disaster Environment Coverage Planning with Limited-Endurance

Collaborative Coverage Path Planning of UAV Cluster based on Deep Reinforcement Learning

R-DFS: A Coverage Path Planning Approach Based on Region Optimal Decomposition

Large-Scale Multi-Robot Coverage Path Planning via Local Search

Coverage Path Planning Methods Focusing on Energy Efficient and Cooperative Strategies for Unmanned Aerial Vehicles

Multi-UAV Coverage Path Assignment Algorithm Considering Flight Time and Energy Consumption

On Hierarchical Multi-UAV Dubins Traveling Salesman Problem Paths in a Complex Obstacle Environment