Cover Image

CAP: A Connectivity-Aware Hierarchical Coverage Path Planning Algorithm for Unknown Environments using Coverage Guidance Graph

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Shen, Zongyuan, Shirose, Burhanuddin, Sriganesh, Prasanna, Travers, Matthew
Format:	Preprint
Published:	2025
Subjects:	Robotics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Multi-CAP: A Multi-Robot Connectivity-Aware Hierarchical Coverage Path Planning Algorithm for Unknown Environments
by: Shen, Zongyuan, et al.
Published: (2025)

A Bayesian Modeling Framework for Estimation and Ground Segmentation of Cluttered Staircases
by: Sriganesh, Prasanna, et al.
Published: (2025)

C*: A Coverage Path Planning Algorithm for Unknown Environments using Rapidly Covering Graphs
by: Shen, Zongyuan, et al.
Published: (2025)

Longitudinal Control Volumes: A Novel Centralized Estimation and Control Framework for Distributed Multi-Agent Sorting Systems
by: Maier, James, et al.
Published: (2024)

Modular, Resilient, and Scalable System Design Approaches -- Lessons learned in the years after DARPA Subterranean Challenge
by: Sriganesh, Prasanna, et al.
Published: (2024)

Action-Informed Estimation and Planning: Clearing Clutter on Staircases via Quadrupedal Pedipulation
by: Sriganesh, Prasanna, et al.
Published: (2025)

Fast Staircase Detection and Estimation using 3D Point Clouds with Multi-detection Merging for Heterogeneous Robots
by: Sriganesh, Prasanna, et al.
Published: (2022)

Anytime Replanning of Robot Coverage Paths for Partially Unknown Environments
by: Ramesh, Megnath, et al.
Published: (2023)

Hierarchically Accelerated Coverage Path Planning for Redundant Manipulators
by: Wang, Yeping, et al.
Published: (2025)

FALCON: Fast Autonomous Aerial Exploration using Coverage Path Guidance
by: Zhang, Yichen, et al.
Published: (2024)

Learning Coverage Paths in Unknown Environments with Deep Reinforcement Learning
by: Jonnarth, Arvi, et al.
Published: (2023)

A Spiral Coverage Path Planning Algorithm for Nonomnidirectional Robots
by: Taogang Hou, et al.
Published: (2025)

Coverage Path Planning in Precision Agriculture: Algorithms, Applications, and Key Benefits
by: Choton, Jahid Chowdhury, et al.
Published: (2024)

Priority-Aware Multi-Robot Coverage Path Planning
by: Lee, Kanghoon, et al.
Published: (2026)

Communication and Energy-Aware Multi-UAV Coverage Path Planning for Networked Operations
by: Samshad, Mohamed, et al.
Published: (2024)

Equitable Persistent Coverage of Non-Convex Environments with Graph-Based Planning
by: Palacios-Gasós, José Manuel, et al.
Published: (2024)

Online On-Demand Multi-Robot Coverage Path Planning
by: Mitra, Ratijit, et al.
Published: (2023)

3D-CovDiffusion: 3D-Aware Diffusion Policy for Coverage Path Planning
by: Chen, Chenyuan, et al.
Published: (2025)

Online Concurrent Multi-Robot Coverage Path Planning
by: Mitra, Ratijit, et al.
Published: (2024)

Approximate Environment Decompositions for Robot Coverage Planning using Submodular Set Cover
by: Ramesh, Megnath, et al.
Published: (2024)

Large-Scale Multirobot Coverage Path Planning on Grids With Path Deconfliction
by: Tang, Jingtao, et al.
Published: (2024)

REACT: Real-time Entanglement-Aware Coverage Path Planning for Tethered Underwater Vehicles
by: Amer, Abdelhakim, et al.
Published: (2025)

Hierarchical Informative Path Planning via Graph Guidance and Trajectory Optimization
by: Iskandar, Avraiem, et al.
Published: (2026)

Benchmarking Classical Coverage Path Planning Heuristics on Irregular Hexagonal Grids for Maritime Coverage Scenarios
by: Sepúlveda, Carlos S., et al.
Published: (2026)

Optimal Smooth Coverage Trajectory Planning for Quadrotors in Cluttered Environment
by: Li, Duanjiao, et al.
Published: (2025)

Mind the Gaps: Multi-Robot Feedback-Driven Ergodic Coverage in Unknown Environments
by: Silva, Thales Costa, et al.
Published: (2026)

Predictive Spray Switching for an Efficient Path Planning Pattern for Area Coverage
by: Plessen, Mogens
Published: (2025)

MDCPP: Multi-robot Dynamic Coverage Path Planning for Workload Adaptation
by: Chen, Jun, et al.
Published: (2025)

Risk-Aware Coverage Path Planning for Lunar Micro-Rovers Leveraging Global and Local Environmental Data
by: Santra, Shreya, et al.
Published: (2024)

Space Filling Curves for Coverage Path Planning with Online Obstacle Avoidance
by: Wakode, Ashay, et al.
Published: (2022)

Path Planning for Spot Spraying with UAVs Combining TSP and Area Coverages
by: Plessen, Mogens
Published: (2024)

Prompt Informed Reinforcement Learning for Visual Coverage Path Planning
by: Margapuri, Venkat
Published: (2025)

Continuous Curvature Path Planning for Headland Coverage With Agricultural Robots
by: Gonzalo Mier, et al.
Published: (2024)

End-to-End Framework for Robot Lawnmower Coverage Path Planning using Cellular Decomposition
by: Shah, Nikunj, et al.
Published: (2025)

Autonomous Navigation of Quadrupeds Using Coverage Path Planning with Morphological Skeleton Map
by: Becoy, Alexander James, et al.
Published: (2025)

RL-Based Coverage Path Planning for Deformable Objects on 3D Surfaces
by: Zhang, Yuhang, et al.
Published: (2026)

Multi-Depth Uniform Coverage Path Planning for Unmanned Surface Vehicle Surveying
by: Larrazabal, Maider, et al.
Published: (2026)

Coverage Path Planning For Minimizing Expected Time to Search For an Object With Continuous Sensing
by: Nguyen, Linh
Published: (2024)

HEROS: Hierarchical Exploration with Online Subregion Updating for 3D Environment Coverage
by: Long, Shijun, et al.
Published: (2024)

Online Learning and Coverage of Unknown Fields Using Random-Feature Gaussian Processes
by: Du, Ruijie, et al.
Published: (2025)