4.6 Article

Hierarchical Area-Based and Path-Based Heuristic Approaches for Multirobot Coverage Path Planning with Performance Analysis in Surveillance Systems

Related references

Note: Only part of the references are listed.
Article Multidisciplinary Sciences

The EBS-A* algorithm: An improved A* algorithm for path planning

Huanwei Wang et al.

Summary: This paper presents an improved A*-based algorithm called EBS-A* algorithm, which enhances path planning efficiency and reliability by introducing expansion distance, bidirectional search, and smoothing. Experimental results demonstrate significant improvements in path planning speed, critical node reduction, and reduction in right-angle turns.

PLOS ONE (2022)

Review Green & Sustainable Science & Technology

A Comprehensive Review of Path Planning for Agricultural Ground Robots

Suprava Chakraborty et al.

Summary: This study explores the current literature on path planning for agricultural robots by conducting a systematic literature review. It finds that coverage route planning is less advanced in agriculture compared to point-to-point path routing, which is due to the need for covering activities in agricultural applications but point-to-point navigation in precision agriculture has gained more attention.

SUSTAINABILITY (2022)

Proceedings Paper Robotics

MASS: Multi-Agent Scheduling System for Intelligent Surveillance

Dongki Noh et al.

Summary: This study focuses on the path planning algorithm for mobile robots, aiming to generate a path that covers the entire map area, with a focus on patrolling and guarding. The proposed algorithm divides the path into multiple paths and allocates them to multiple robots through clustering, while considering weights assigned on the probability map.

2022 19TH INTERNATIONAL CONFERENCE ON UBIQUITOUS ROBOTS (UR) (2022)

Article Robotics

CPC Algorithm: Exact Area Coverage by a Mobile Robot Using Approximate Cellular Decomposition

K. R. Guruprasad et al.

Summary: A new coverage path planning algorithm, called cell permeability-based coverage (CPC) algorithm, is proposed in this paper. The algorithm achieves exact coverage with lower overlap compared to existing algorithms, as demonstrated through experiments on TurtleBot and Fire Bird V robots in the robot operating system/Gazebo environment.

ROBOTICA (2021)

Proceedings Paper Automation & Control Systems

A Multi-robot Balanced Coverage Path Planning Strategy for Patrol Missions

SeungHwan Lee

Summary: This paper presents a multi-robot balanced coverage path planning strategy for patrol missions, which involves constructing a graph for robot movement, solving a problem similar to the traveling salesman problem, and combining and compensating paths according to the number of robots. Simulation results show that the proposed approach effectively divides the paths.

2021 21ST INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION AND SYSTEMS (ICCAS 2021) (2021)

Review Computer Science, Information Systems

A Comprehensive Review of Coverage Path Planning in Robotics Using Classical and Heuristic Algorithms

Chee Sheng Tan et al.

Summary: This paper discusses the principles, development trends, and optimization methods of coverage path planning, comparing the advantages and disadvantages of existing modeling and suggesting future research directions.

IEEE ACCESS (2021)

Article Robotics

Efficient Coverage Path Planning for Mobile Disinfecting Robots Using Graph-Based Representation of Environment

B. Nasirian et al.

Summary: This paper presents an end-to-end coverage path planning technique for autonomous mobile robots to efficiently perform surface disinfection tasks, reducing the risk of COVID-19 transmission, and completing tasks in shorter time and cost-effectively. The proposed approach generates a path with shorter total travelled distance and fewer turns compared to existing state-of-the-art coverage path planning methods.

FRONTIERS IN ROBOTICS AND AI (2021)

Article Computer Science, Artificial Intelligence

Multi-Robot Patrolling with Sensing Idleness and Data Delay Objectives

Juergen Scherer et al.

JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS (2020)

Article Computer Science, Information Systems

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

Xiang Huang et al.

IEEE ACCESS (2020)

Article Robotics

Optimum harvesting area of convex and concave polygon field for path planning of robot combine harvester

Md. Mostafizar Rahman et al.

INTELLIGENT SERVICE ROBOTICS (2019)

Article Engineering, Multidisciplinary

Optimal Multirobot Coverage Path Planning: Ideal-Shaped Spanning Tree

Chunqing Gao et al.

MATHEMATICAL PROBLEMS IN ENGINEERING (2018)

Article Computer Science, Artificial Intelligence

DARP: Divide Areas Algorithm for Optimal Multi-Robot Coverage Path Planning

Athanasios Ch. Kapoutsis et al.

JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS (2017)

Article Computer Science, Artificial Intelligence

Multi-robot repeated area coverage

Pooyan Fazli et al.

AUTONOMOUS ROBOTS (2013)

Article Automation & Control Systems

A survey on coverage path planning for robotics

Enric Galceran et al.

ROBOTICS AND AUTONOMOUS SYSTEMS (2013)

Article Automation & Control Systems

A new global optimization strategy for coordinated multi-robot exploration: Development and comparative evaluation

D. Puig et al.

ROBOTICS AND AUTONOMOUS SYSTEMS (2011)

Article Management

Integer linear programming formulations of multiple salesman problems and its variations

Imdat Kara et al.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH (2006)

Article Computer Science, Artificial Intelligence

Coverage of known spaces: The boustrophedon cellular decomposition

H Choset

AUTONOMOUS ROBOTS (2000)