English
Related papers

Related papers: Spiral Complete Coverage Path Planning Based on Co…

200 papers

This study presents a spiral-based complete coverage strategy for ball-end milling on freeform surfaces, utilizing conformal slit mapping to generate milling trajectories that are more compact, smoother, and evenly distributed when…

Graphics · Computer Science 2025-04-15 Changqing Shen , BingZhou Xu , Xiaojian Zhang , Sijie Yan , Han Ding

Multiply connected freeform surface features are widely encountered in industrial components, where toolpath generation often suffers from discontinuities, sharp turns, non-uniform scallop heights, and incomplete boundary coverage. This…

Robotics · Computer Science 2026-04-27 Shen Changqing , Xu Bingzhou , Qi Bosong , Zhang Xiaojian , Yan Sijie , Ding Han

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…

Robotics · Computer Science 2026-02-17 Alexander James Becoy , Kseniia Khomenko , Luka Peternel , Raj Thilak Rajan

The use of an efficient coverage planning method is key for autonomous navigation in agricultural environments, where a robot must cover large areas of crops. This paper generally reviews the current state of the art of coverage path…

Robotics · Computer Science 2024-07-03 Ismael Ait , Ernesto Kofman , Taihú Pire

Applications involving autonomous navigation and planning of mobile agents can benefit greatly by employing online Simultaneous Localization and Mapping (SLAM) techniques, however, their proper implementation still warrants an efficient…

Robotics · Computer Science 2018-11-13 Ankit Manerikar , Tamer Shamseldin , Ayman Habib

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…

Artificial Intelligence · Computer Science 2024-04-17 Jingtao Tang , Hang Ma

Over-break and under-break excavation is very common in practical tunnel engineering with asymmetrical cavity contour, while existing conformal mapping schemes of complex variable method generally focus on tunnelling with theoretical and…

Numerical Analysis · Mathematics 2024-11-06 Luobin Lin , Fuquan Chen , Changjie Zheng , Shangshun Lin

Within the context of optimising the logistics in agriculture this paper relates to optimal in-field routing for full and partial field coverage with arbitrary non-convex fields and multiple obstacle areas. It is distinguished between nine…

Systems and Control · Electrical Eng. & Systems 2019-08-22 Mogens Graf Plessen

A method is proposed to obtain full-domain spatial modes based on Proper Orthogonal Decomposition (POD) of Particle Image Velocimetry (PIV) measurements performed at different (overlapping) spatial locations. This situation occurs when…

Coverage path planning (CPP) is the task of computing an optimal path within a region to completely scan or survey an area of interest using one or multiple mobile robots. Robots equipped with sensors and cameras can collect vast amounts of…

Robotics · Computer Science 2025-01-10 Jahid Chowdhury Choton , William H. Hsu

Conventional linear crop layouts, optimised for tractors, hinder robotic navigation with tight turns, long travel distances, and perceptual aliasing. We propose a robot-centric square spiral layout with a central tramline, enabling simpler…

Robotics · Computer Science 2025-09-30 Lakshan Lavan , Lanojithan Thiyagarasa , Udara Muthugala , Rajitha de Silva

Modern coverage path planning (CPP) for holonomic UAVs in emergency response must contend with diverse environments where regions of interest (ROIs) often take the form of highly irregular polygons, characterized by asymmetric shapes, dense…

Robotics · Computer Science 2025-09-25 Pedro Antonio Alarcon Granadeno , Jane Cleland-Huang

This article addresses the challenge of UAV survey coverage path planning for areas that are complex concave polygons, containing exclusion zones or obstacles. While standard drone path planners typically generate coverage paths for simple…

Robotics · Computer Science 2024-11-14 Shadman Tajwar Shahid , Shah Md. Ahasan Siddique , Md. Mahidul Alam

An important open problem in robotic planning is the autonomous generation of 3D inspection paths -- that is, planning the best path to move a robot along in order to inspect a target structure. We recently suggested a new method for…

Artificial Intelligence · Computer Science 2019-01-23 Kai Olav Ellefsen , Herman A. Lepikson , Jan C. Albiez

This paper presents a path planning method for partial field coverage. Therefore, a specific path planning pattern is proposed. The notion is that lighter machinery with smaller storage tanks can alleviate soil compaction because of a…

Systems and Control · Computer Science 2018-03-28 Mogens Graf Plessen

The automatic inspection of surface defects is an important task for quality control in the computers, communications, and consumer electronics (3C) industry. Conventional devices for defect inspection (viz. line-scan sensors) have a…

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…

Robotics · Computer Science 2021-08-11 Jingtao Tang , Chun Sun , Xinyu Zhang

The use of regional coverage satellite constellations is on the rise, urging the need for an optimal constellation design method for complex regional coverage. Traditional constellations are often designed for continuous global coverage,…

Optimization and Control · Mathematics 2020-11-30 Hang Woon Lee , Seiichi Shimizu , Shoji Yoshikawa , Koki Ho

Image-guided depth completion aims at generating a dense depth map from sparse LiDAR data and RGB image. Recent methods have shown promising performance by reformulating it as a classification problem with two sub-tasks: depth…

Computer Vision and Pattern Recognition · Computer Science 2024-05-16 Zhiwen Yang , Jiehua Zhang , Liang Li , Chenggang Yan , Yaoqi Sun , Haibing Yin

The problem of constrained coverage path planning involves a robot trying to cover maximum area of an environment under some constraints that appear as obstacles in the map. Out of the several coverage path planning methods, we consider…

Robotics · Computer Science 2017-08-11 Ankit Manerikar , Debasmit Das , Pranay Banerjee
‹ Prev 1 2 3 10 Next ›