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.

Coverage Path Planning in Precision Agriculture: Algorithms, Applications, and Key Benefits

Complete coverage path planning for wheeled agricultural robots

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

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

An Optimized Field Coverage Planning Approach for Navigation of Agricultural Robots in Fields Involving Obstacle Areas

Aerial robot coverage path planning approach with concave obstacles in precision agriculture

A survey on coverage path planning for robotics

3D hybrid path planning for optimized coverage of agricultural fields: A novel approach for wheeled robots

Intelligent Coverage Path Planning for Agricultural Robots and Autonomous Machines on Three-Dimensional Terrain

Coverage Path Planning for UAVs Based on Enhanced Exact Cellular Decomposition Method

Unit Circles Decomposition-based Coverage Path Planning for UAV

Navigational Path-Planning For All-Terrain Autonomous Agricultural Robot

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

Field Complete Coverage Path Planning Based on Improved Genetic Algorithm for Transplanting Robot

ANALYSIS OF THE DAMAGE COUPLING br br br

Collaborative Complete Coverage and Path Planning for Multi-Robot Exploration

Full Coverage Path Planning Methods of Harvesting Robot with Multi-Objective Constraints

Fields2Cover: An Open-Source Coverage Path Planning Library for Unmanned Agricultural Vehicles

A Coverage Planner for Multi-Robot Systems in Agriculture

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