A comprehensive review of coverage path planning in robotics using classical and heuristic algorithms

CS Tan, R Mohd-Mokhtar, MR Arshad - IEEE Access, 2021 - ieeexplore.ieee.org
The small battery capacities of the mobile robot and the un-optimized planning efficiency of
the industrial robot bottlenecked the time efficiency and productivity rate of coverage tasks in …

A multi-robot coverage path planning method for maritime search and rescue using multiple AUVs

C Cai, J Chen, Q Yan, F Liu - Remote Sensing, 2022 - mdpi.com
In this study, we focus on the Multi-robot Coverage Path Planning (MCPP) problem for
maritime Search And Rescue (SAR) missions using a multiple Autonomous Underwater …

[PDF][PDF] On Complete Coverage Path Planning Algorithms for Non-holonomic Mobile Robots: Survey and Challenges.

A Khan, I Noreen, Z Habib - J. Inf. Sci. Eng., 2017 - uhb.edu.sa
The problem of determining a collision free path within a region is an important area of
research in robotics. One significant aspect of this problem is coverage path planning, which …

Coverage path planning under the energy constraint

M Wei, V Isler - … IEEE International Conference on Robotics and …, 2018 - ieeexplore.ieee.org
In the coverage path planning problem, a common assumption is that the robot can fully
cover the environment without recharging. However, in reality most mobile robot systems …

Sensor‐based complete coverage path planning in dynamic environment for cleaning robot

H Liu, J Ma, W Huang - CAAI Transactions on Intelligence …, 2018 - Wiley Online Library
Using Complete Coverage Path Planning (CCPP), a cleaning robot could visit every
accessible area in the workspace. The dynamic environment requires the higher …

Reinforcement learning-based coverage path planning with implicit cellular decomposition

J Heydari, O Saha, V Ganapathy - arXiv preprint arXiv:2110.09018, 2021 - arxiv.org
Coverage path planning in a generic known environment is shown to be NP-hard. When the
environment is unknown, it becomes more challenging as the robot is required to rely on its …

Multi-cleaning robots using cleaning distribution method based on map decomposition in large environments

X Miao, HS Lee, BY Kang - IEEE Access, 2020 - ieeexplore.ieee.org
Most cleaning robots have a good cleaning performance for small environments such as
houses but require a longer cleaning time due to problems such as slow cleaning progress …

Prioritized planning algorithm for multi-robot collision avoidance based on artificial untraversable vertex

H Li, T Zhao, S Dian - Applied Intelligence, 2022 - Springer
This paper presents a method to avoid collisions and deadlocks between mobile robots
working collaboratively in a shared physical environment. Based on the shared knowledge …

Multi-agent coverage path planning via proximity interaction and cooperation

L Jiao, Z Peng, L Xi, S Ding, J Cui - IEEE Sensors Journal, 2022 - ieeexplore.ieee.org
In multi-agent systems, the decision of an agent will be affected by the behaviors of others.
Therefore, from the perspective of an agent, the situation is uncertain and random. Inspired …

[HTML][HTML] A Task Allocation Method for Multi-AUV Search and Rescue with Possible Target Area

C Cai, J Chen, MS Ayub, F Liu - Journal of Marine Science and …, 2023 - mdpi.com
Task allocation is crucial for autonomous underwater vehicle (AUV) collaboration in multi-
AUV maritime search and rescue missions. In real projects, there are possible target areas …