Abstract:Coverage path planning describes the process of finding an effective path robots can take to traverse a defined dynamic operating environment where there are static (fixed) and dynamic (mobile) obstacles that must be located and avoided in coverage path planning. However, most coverage path planning methods are limited in their ability to effectively manage the coordination of multiple robots operating in concert. In this paper, we propose a novel coverage path planning model (termed Multi-ST) which utilizes the spiral-spanning tree coverage algorithm with intelligent reasoning and knowledge-based methods to achieve optimal coverage, obstacle avoidance, and robot coordination. In experimental testing, we have evaluated the proposed model with a comparative analysis of alternative current approaches under the same conditions. The reported results show that the proposed model enables the avoidance of static and moving obstacles by multiple robots operating in concert in a dynamic operating environment. Moreover, the results demonstrate that the proposed model outperforms existing coverage path planning methods in terms of coverage quality, robustness, scalability, and efficiency. In this paper, the assumptions, limitations, and constraints applicable to this study are set out along with related challenges, open research questions, and proposed directions for future research. We posit that our proposed approach can provide an effective basis upon which multiple robots can operate in concert in a range of 'real-world' domains and systems where coverage path planning and the avoidance of static and dynamic obstacles encountered in completing tasks is a systemic requirement.

Cooperative Coverage by Multiple Robots with Contact Sensors

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

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

Arbitrary Obstacles Constrained Full Coverage In Wireless Sensor Networks

Multi-Robot Cooperative Multi-Area Coverage Based on Circular Coding Genetic Algorithm

Local Multi-Robot Coordination and Experiments

Study of Coverage Path Planning Based on Grid-Map

A Hybrid Control Approach to Cooperative Target Tracking with Multiple Mobile Robots

Sensor-based Multi-agent Coverage Control with Spatial Separation in Unstructured Environments

Distributed Control of Cooperative Target Enclosing Based on Reachability and Invariance Analysis

Collaborative Complete Coverage and Path Planning for Multi-Robot Exploration

Cooperative Constrained Enclosing Control of Multirobot Systems in Obstacle Environments

Cooperative Path Planning for Multiple Robots With Motion Constraints in Obstacle-Strewn Environment

Coverage Tracking Control For Multiple Cooperative Agents

Area Coverage with Multiple Capacity-Constrained Robots

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

Multi-Agent Coverage Path Planning via Proximity Interaction and Cooperation

Proposed Multi-ST Model for Collaborating Multiple Robots in Dynamic Environments

Multi-Robot Environmental Coverage With a Two-Stage Coordination Strategy via Deep Reinforcement Learning

Robust Multi-Robot Coverage of Unknown Environments using a Distributed Robot Swarm

A Coordinated Search Strategy for Multiple Solitary Robots: An Extension