中文
相关论文

相关论文: PSO-Based Optimal Coverage Path Planning for Surfa…

200 篇论文

For large-scale tasks, coverage path planning (CPP) can benefit greatly from multiple robots. In this paper, we present an efficient algorithm MSTC* for multi-robot coverage path planning (mCPP) based on spiral spanning tree coverage…

机器人学 · 计算机科学 2021-08-11 Jingtao Tang , Chun Sun , Xinyu Zhang

The paper presents a strategy for robotic exploration problem using Space-Filling curves (SFC). The strategy plans a path that avoids unknown obstacles while ensuring complete coverage of the free space in region of interest. The region of…

机器人学 · 计算机科学 2024-03-26 Ashay Wakode , Arpita Sinha

Multi-robot Coverage Path Planning (MCPP) addresses the problem of computing paths for multiple robots to effectively cover a large area of interest. Conventional approaches to MCPP typically assume that robots move at fixed velocities,…

机器人学 · 计算机科学 2025-09-30 Jun Chen , Mingjia Chen , Shinkyu Park

We study Multi-Robot Coverage Path Planning (MCPP) on a 4-neighbor 2D grid G, which aims to compute paths for multiple robots to cover all cells of G. Traditional approaches are limited as they first compute coverage trees on a quadrant…

机器人学 · 计算机科学 2025-06-30 Jingtao Tang , Zining Mao , Hang Ma

The research on multi-robot coverage path planning (CPP) has been attracting more and more attention. In order to achieve efficient coverage, this paper proposes an improved DARP coverage algorithm. The improved DARP algorithm based on A*…

机器人学 · 计算机科学 2023-04-20 Yufan Huang , Man Li , Tao Zhao

Robot Coverage Path planning (i.e., provide full coverage of a given domain by one or multiple robots) is a classical problem in the field of robotics and motion planning. The goal is to provide nearly full coverage while also minimize…

机器人学 · 计算机科学 2017-01-27 Yu-Yao Lin , Chien-Chun Ni , Na Lei , Xianfeng David Gu , Jie Gao

3D scanning is a complex multistage process that generates a point cloud of an object typically containing damaged parts due to occlusions, reflections, shadows, scanner motion, specific properties of the object surface, imperfect…

计算机视觉与模式识别 · 计算机科学 2022-01-07 Taras Rumezhak , Oles Dobosevych , Rostyslav Hryniv , Vladyslav Selotkin , Volodymyr Karpiv , Mykola Maksymenko

In manufacturing processes, surface inspection is a key requirement for quality assessment and damage localization. Due to this, automated surface anomaly detection has become a promising area of research in various industrial inspection…

We present a simultaneous sensor-based inspection and footprint coverage (SIFC) planning and control design with applications to autonomous robotic crack mapping and filling. The main challenge of the SIFC problem lies in the coupling of…

机器人学 · 计算机科学 2026-03-17 Vishnu Veeraraghavan , Kyle Hunte , Jingang Yi , Kaiyan Yu

The shortage of workforce and increasing cost of maintenance has forced many farm industrialists to shift towards automated and mechanized approaches. The key component for autonomous systems is the path planning techniques used. Coverage…

机器人学 · 计算机科学 2021-09-08 Vedant Ghodke , Jyoti Madake

This paper proposes a novel method of coverage path planning for the purpose of scanning an unstructured environment autonomously. The method uses the morphological skeleton of the prior 2D navigation map via SLAM to generate a sequence of…

机器人学 · 计算机科学 2026-02-17 Alexander James Becoy , Kseniia Khomenko , Luka Peternel , Raj Thilak Rajan

Mobile robots dedicated in security tasks should be capable of clearly perceiving their environment to competently navigate within cluttered areas, so as to accomplish their assigned mission. The paper in hand describes such an autonomous…

In many applications, including underwater robotics, the coverage problem requires an autonomous vehicle to systematically explore a defined area while minimizing redundancy and avoiding obstacles. This paper investigates coverage path…

机器人学 · 计算机科学 2025-06-19 Ahmed Ibrahim , Francisco F. C. Rego , Éric Busvelle

Coverage Path Planning (CPP) is vital in precision agriculture to improve efficiency and resource utilization. In irregular and dispersed plantations, traditional grid-based CPP often causes redundant coverage over non-vegetated areas,…

机器人学 · 计算机科学 2025-05-09 Weijie Kuang , Hann Woei Ho , Ye Zhou

In this paper, we tackle the problem of planning an optimal coverage path for a robot operating indoors. Many existing approaches attempt to discourage turns in the path by covering the environment along the least number of coverage lines,…

机器人学 · 计算机科学 2022-05-30 Megnath Ramesh , Frank Imeson , Baris Fidan , Stephen L. Smith

Coverage path planning with unmanned aerial vehicles (UAVs) is a core task for many services and applications including search and rescue, precision agriculture, infrastructure inspection and surveillance. This work proposes an integrated…

系统与控制 · 电气工程与系统科学 2023-05-23 Savvas Papaioannou , Panayiotis Kolios , Theocharis Theocharides , Christos G. Panayiotou , Marios M. Polycarpou

We introduce the Multi-Robot Connected Fermat Spiral (MCFS), a novel algorithmic framework for Multi-Robot Coverage Path Planning (MCPP) that adapts Connected Fermat Spiral (CFS) from the computer graphics community to multi-robot…

人工智能 · 计算机科学 2024-04-17 Jingtao Tang , Hang Ma

Coverage path planning (CPP) is the problem of finding a path that covers the entire free space of a confined area, with applications ranging from robotic lawn mowing to search-and-rescue. When the environment is unknown, the path needs to…

机器人学 · 计算机科学 2024-06-10 Arvi Jonnarth , Jie Zhao , Michael Felsberg

In this paper, we consider the problem of generating inspection paths for robots. These paths should allow an attached measurement device to perform high-quality measurements. We formally show that generating robot paths, while maximizing…

机器人学 · 计算机科学 2019-05-15 Boris Bogaerts , Seppe Sels , Steve Vanlanduit , Rudi Penne

Autonomous 3D acquisition of outdoor environments poses special challenges. Different from indoor scenes, where the room space is delineated by clear boundaries and separations (e.g., walls and furniture), an outdoor environment is spacious…

机器人学 · 计算机科学 2020-12-24 Pengdi Huang , Liqiang Lin , Kai Xu , Hui Huang