English
Related papers

Related papers: CT-CPP: Coverage Path Planning for 3D Terrain Reco…

200 papers

We propose a robust and efficient framework to generate global trajectories for ground robots in complex 3D environments. The proposed method takes point cloud as input and efficiently constructs a multi-level map using triangular patches…

Robotics · Computer Science 2024-11-14 Chengkun Tian , Xiaohui Gao , Yongguang Liu

Currently, state-of-the-art exploration methods maintain high-resolution map representations in order to optimize exploration goals in each step that maximizes information gain. However, during exploring, those "optimal" selections could…

Robotics · Computer Science 2021-04-01 Fan Yang , Dung-Han Lee , John Keller , Sebastian Scherer

Coverage path planning in a generic known environment is shown to be NP-hard. When the environment is unknown, it becomes more challenging as the robot is required to rely on its online map information built during coverage for planning its…

Robotics · Computer Science 2021-10-19 Javad Heydari , Olimpiya Saha , Viswanath Ganapathy

A novel approach for creating tool paths for continuous carbon fiber-reinforced thermoplastic 3D printing is introduced. The aim is to enable load-bearing connections while avoiding non-manufacturable crossings of paths by generating layer…

Optimization and Control · Mathematics 2024-04-18 Fabian Wein , Julian Mirbach , Aniket Angre , Jannis Greifenstein , Daniel Hübner

In this study, we present a simple and intuitive method for accelerating optimal Reeds-Shepp path computation. Our approach uses geometrical reasoning to analyze the behavior of optimal paths, resulting in a new partitioning of the state…

Robotics · Computer Science 2025-08-14 Ibrahim Ibrahim , Wilm Decré , Jan Swevers

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

This paper considers the application of Model Predictive Control (MPC) to a weighted coverage path planning (WCPP) problem. The problem appears in a wide range of practical applications, including search and rescue (SAR) missions. The basic…

Systems and Control · Electrical Eng. & Systems 2025-10-02 Kilian Schweppe , Ludmila Moshagen , Georg Schildbach

Spectrum map construction, which is crucial in cognitive radio (CR) system, visualizes the invisible space of the electromagnetic spectrum for spectrum-resource management and allocation. Traditional reconstruction methods are generally for…

Signal Processing · Electrical Eng. & Systems 2024-03-14 Wang Jie , Lin Zhipeng , Zhu Qiuming , Wu Qihui , Lan Tianxu , Zhao Yi , Bai Yunpeng , Zhong Weizhi

We propose a novel and efficient representation for single-view depth estimation using Convolutional Neural Networks (CNNs). Point-cloud is generally used for CNN-based 3D scene reconstruction; however it has some drawbacks: (1) it is…

Computer Vision and Pattern Recognition · Computer Science 2020-03-12 Masaya Kaneko , Ken Sakurada , Kiyoharu Aizawa

The enabling of safe cellular controlled unmanned aerial vehicle (UAV) beyond visual line of sight is expected to open important future opportunities in the area of transportation, goods delivery, and system monitoring. A key challenge in…

Information Theory · Computer Science 2019-11-05 Omid Esrafilian , Rajeev Gangula , David Gesbert

Path planning methods for autonomous unmanned aerial vehicles (UAVs) are typically designed for one specific type of mission. This work presents a method for autonomous UAV path planning based on deep reinforcement learning (DRL) that can…

Robotics · Computer Science 2022-02-07 Mirco Theile , Harald Bayerlein , Richard Nai , David Gesbert , Marco Caccamo

First-pass perfusion cardiac magnetic resonance (FPP-CMR) is becoming an essential non-invasive imaging method for detecting deficits of myocardial blood flow, allowing the assessment of coronary heart disease. Nevertheless, acquisitions…

It is a challenging task for ground robots to autonomously navigate in harsh environments due to the presence of non-trivial obstacles and uneven terrain. This requires trajectory planning that balances safety and efficiency. The primary…

Robotics · Computer Science 2025-08-12 Wei Zhang , Yinchuan Wang , Wangtao Lu , Pengyu Zhang , Xiang Zhang , Yue Wang , Chaoqun Wang

Online 3D Bin Packing Problem (3D-BPP) has widespread applications in industrial automation. Existing methods usually solve the problem with limited resolution of spatial discretization, and/or cannot deal with complex practical constraints…

Robotics · Computer Science 2025-09-05 Hang Zhao , Juzhan Xu , Kexiong Yu , Ruizhen Hu , Chenyang Zhu , Bo Du , Kai Xu

An optimization-based strategy is proposed for coupling three-dimensional and one-dimensional problems (3D-1D coupling) in the context of soil-root interaction simulations. This strategy, originally designed to tackle generic 3D-1D coupled…

Numerical Analysis · Mathematics 2024-12-18 Stefano Berrone , Stefano Ferraris , Denise Grappein , Gioana Teora , Fabio Vicini

Efficient coverage of unknown environments requires robots to adapt their paths in real time based on on-board sensor data. In this paper, we introduce CAP, a connectivity-aware hierarchical coverage path planning algorithm for efficient…

Robotics · Computer Science 2025-03-04 Zongyuan Shen , Burhanuddin Shirose , Prasanna Sriganesh , Matthew Travers

Multi-robot systems are widely used for coverage tasks that require efficient coordination across large environments. In Multi-Robot Coverage Path Planning (MCPP), the objective is typically to minimize the makespan by generating…

Robotics · Computer Science 2026-01-05 Kanghoon Lee , Hyeonjun Kim , Jiachen Li , Jinkyoo Park

Accurate airway extraction from computed tomography (CT) images is a critical step for planning navigation bronchoscopy and quantitative assessment of airway-related chronic obstructive pulmonary disease (COPD). The existing methods are…

Image and Video Processing · Electrical Eng. & Systems 2022-12-16 Yanan Wu , Shuiqing Zhao , Shouliang Qi , Jie Feng , Haowen Pang , Runsheng Chang , Long Bai , Mengqi Li , Shuyue Xia , Wei Qian , Hongliang Ren

Unmanned aerial vehicles (UAVs) are widely used platforms to carry data capturing sensors for various applications. The reason for this success can be found in many aspects: the high maneuverability of the UAVs, the capability of performing…

Computer Vision and Pattern Recognition · Computer Science 2023-05-18 Mehdi Maboudi , MohammadReza Homaei , Soohwan Song , Shirin Malihi , Mohammad Saadatseresht , Markus Gerke

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