Abstract:Many scholars have proposed different single-robot coverage path planning (SCPP) and multi-robot coverage path planning (MCPP) algorithms to solve the coverage path planning (CPP) problem of robots in specific areas. However, in outdoor environments, especially in emergency search and rescue tasks, complex geographic environments reduce the task execution efficiency of robots. Existing CPP algorithms have hardly considered environmental complexity. This article proposed an MCPP algorithm considering the complex land cover types in outdoor environments to solve the related problems. The algorithm first describes the visual fields of the robots in different land cover types by constructing a hierarchical quadtree and builds the adjacent topological relations among the cells in the same and different layers in the hierarchical quadtree by defining shared neighbor direction based on Binary System. The algorithm then performs an approximately balanced task assignment to the robots considering the moving speeds in different land cover types using the azimuth trend method we proposed to ensure the convergence of the task assignment process. Finally, the algorithm improves Spanning Tree Covering (STC) algorithm to complete the CPP in the area where each robot belongs. This study used a classification image of the real outdoor environment to the verification of the algorithm. Results show that the coverage paths planned by the algorithm are reasonable and efficient and its performance has obvious advantages compare with the current mainstream MCPP algorithm.

A Dual-Robot Collaborative Coverage Path Planning Method for Complex Surfaces Based on a 2.5D Grid Map

Unit Circles Decomposition-based Coverage Path Planning for UAV

Collaborative Complete Coverage and Path Planning for Multi-Robot Exploration

Coverage Path Planning for Decomposition Reconfigurable Grid-Maps Using Deep Reinforcement Learning Based Travelling Salesman Problem

Robot Coverage Path Planning for General Surfaces Using Quadratic Differentials.

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

TMBC: Topological Map Based Coverage Path Planner for Active Exploration of an Unknown Environment.

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

Towards fully autonomous energy efficient Coverage Path Planning for autonomous mobile robots on 3D terrain

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

A survey on coverage path planning for robotics

Multi-Robot Path Planning Algorithm for Collaborative Mapping under Communication Constraints

A Complete Coverage Path Planning Algorithm for Cleaning Robots Based on the Distance Transform Algorithm and the Rolling Window Approach in Dynamic Environments

Path Planning For Mobile Robot In A 2.5-Dimensional Grid-Based Map

Improved Coverage Path Planning for Indoor Robots Based on BIM and Robotic Configurations

Collision-free Coverage Path Planning for the Variable-speed Curvature-constrained Robot.

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

Path Planning Using Hybrid Grid Representation On Rough Terrain

Multi-Robot Coverage Path Planning Based on Deep Reinforcement Learning.

Grouping and Angle Partitioning-Based Coverage Path Planning for Swarm Robots Using Only Local Communication.

MSTC*:Multi-robot Coverage Path Planning under Physical Constraints