A survey on coverage path planning for robotics

E Galceran, M Carreras - Robotics and Autonomous systems, 2013 - Elsevier
Abstract Coverage Path Planning (CPP) is the task of determining a path that passes over all
points of an area or volume of interest while avoiding obstacles. This task is integral to many …

A survey on multi-robot coverage path planning for model reconstruction and mapping

R Almadhoun, T Taha, L Seneviratne, Y Zweiri - SN Applied Sciences, 2019 - Springer
There has been an increasing interest in researching, developing and deploying multi-robot
systems. This has been driven mainly by: the maturity of the practical deployment of a single …

Modified a-star algorithm for efficient coverage path planning in tetris inspired self-reconfigurable robot with integrated laser sensor

AV Le, V Prabakaran, V Sivanantham, RE Mohan - Sensors, 2018 - mdpi.com
Advancing an efficient coverage path planning in robots set up for application such as
cleaning, painting and mining are becoming more crucial. Such drive in the coverage path …

Efficient complete coverage of a known arbitrary environment with applications to aerial operations

A Xu, C Viriyasuthee, I Rekleitis - Autonomous Robots, 2014 - Springer
The problem of coverage of known space arises in a multitude of domains, including search
and rescue, mapping, and surveillance. In many of these applications, it is desirable or even …

Efficient multi-robot coverage of a known environment

N Karapetyan, K Benson, C McKinney… - 2017 IEEE/RSJ …, 2017 - ieeexplore.ieee.org
This paper addresses the complete area coverage problem of a known environment by
multiple-robots. Complete area coverage is the problem of moving an end-effector over all …

Multi-robot dubins coverage with autonomous surface vehicles

N Karapetyan, J Moulton, JS Lewis… - … on Robotics and …, 2018 - ieeexplore.ieee.org
In large scale coverage operations, such as marine exploration or aerial monitoring, single
robot approaches are not ideal, as they may take too long to cover a large area. In such …

Distributed multi-robot patrol: A scalable and fault-tolerant framework

D Portugal, RP Rocha - Robotics and Autonomous Systems, 2013 - Elsevier
This paper addresses the Multi-Robot Patrolling Problem, where agents must coordinate
their actions while continuously deciding which place to move next after clearing their …

Cooperative large area surveillance with a team of aerial mobile robots for long endurance missions

JJ Acevedo, BC Arrue, I Maza, A Ollero - Journal of Intelligent & Robotic …, 2013 - Springer
This paper proposes a distributed approach to solve long duration area surveillance
missions with a team of aerial robots, taking into account communication constraints. The …

Time optimal ergodic search

D Dong, H Berger, I Abraham - arXiv preprint arXiv:2305.11643, 2023 - arxiv.org
Robots with the ability to balance time against the thoroughness of search have the potential
to provide time-critical assistance in applications such as search and rescue. Current …

Three-dimensional coverage planning for an underwater inspection robot

B Englot, FS Hover - The International Journal of Robotics …, 2013 - journals.sagepub.com
To support autonomous, in-water inspection of a ship hull, we propose and implement new
techniques for coverage path planning over complex 3D structures. Our main contribution is …