English
Related papers

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

200 papers

Deceptive path planning (DPP) is the problem of designing a path that hides its true goal from an outside observer. Existing methods for DPP rely on unrealistic assumptions, such as global state observability and perfect model knowledge,…

Machine Learning · Computer Science 2024-02-12 Michael Y. Fatemi , Wesley A. Suttle , Brian M. Sadler

Coverage path planning is a major application for mobile robots, which requires robots to move along a planned path to cover the entire map. For large-scale tasks, coverage path planning benefits greatly from multiple robots. In this paper,…

Robotics · Computer Science 2022-12-06 Junjie Lu , Bi Zeng , Jingtao Tang , Tin Lun Lam

This paper describes Fields2Cover, a novel open source library for coverage path planning (CPP) for agricultural vehicles. While there are several CPP solutions nowadays, there have been limited efforts to unify them into an open source…

Robotics · Computer Science 2023-02-27 Gonzalo Mier , João Valente , Sytze de Bruin

Autonomous navigation of ground robots has been widely used in indoor structured 2D environments, but there are still many challenges in outdoor 3D unstructured environments, especially in rough, uneven terrains. This paper proposed a…

Robotics · Computer Science 2022-09-28 Zhuozhu Jian , Zihong Lu , Xiao Zhou , Bin Lan , Anxing Xiao , Xueqian Wang , Bin Liang

An algorithm for 3D terrain-following area coverage path planning is presented. Multiple adjacent paths are generated that are (i) locally apart from each other by a distance equal to the working width of a machinery, while (ii)…

Robotics · Computer Science 2026-03-24 Mogens Plessen

We tackle the challenging problem of creating full and accurate three dimensional reconstructions of botanical trees with the topological and geometric accuracy required for subsequent physical simulation, e.g. in response to wind forces.…

Computer Vision and Pattern Recognition · Computer Science 2018-12-24 Ed Quigley , Winnie Lin , Yilin Zhu , Ronald Fedkiw

3D coverage path planning for UAVs is a crucial problem in diverse practical applications. However, existing methods have shown unsatisfactory system simplicity, computation efficiency, and path quality in large and complex scenes. To…

Robotics · Computer Science 2024-09-11 Chen Feng , Haojia Li , Mingjie Zhang , Xinyi Chen , Boyu Zhou , Shaojie Shen

We introduce a new method that efficiently computes a set of viewpoints and trajectories for high-quality 3D reconstructions in outdoor environments. Our goal is to automatically explore an unknown area, and obtain a complete 3D scan of a…

Computer Vision and Pattern Recognition · Computer Science 2018-09-19 Benjamin Hepp , Matthias Nießner , Otmar Hilliges

This paper proposes a novel mission planning platform, capable of efficiently deploying a team of UAVs to cover complex-shaped areas, in various remote sensing applications. Under the hood lies a novel optimization scheme for grid-based…

The ability to plan informative paths online is essential to robot autonomy. In particular, sampling-based approaches are often used as they are capable of using arbitrary information gain formulations. However, they are prone to local…

Robotics · Computer Science 2020-02-07 Lukas Schmid , Michael Pantic , Raghav Khanna , Lionel Ott , Roland Siegwart , Juan Nieto

Path planning is a crucial algorithmic approach for designing robot behaviors. Sampling-based approaches, like rapidly exploring random trees (RRTs) or probabilistic roadmaps, are prominent algorithmic solutions for path planning problems.…

Robotics · Computer Science 2022-08-05 T. Dam , G. Chalvatzaki , J. Peters , J. Pajarinen

This paper addresses the Dubins path planning problem for vehicles in 3D space. In particular, we consider the problem of computing CSC paths -- paths that consist of a circular arc (C) followed by a straight segment (S) followed by a…

Robotics · Computer Science 2025-03-17 Ling Xu , Yuliy Baryshnikov , Cynthia Sung

A depth map can be represented by a set of learned bases and can be efficiently solved in a closed form solution. However, one issue with this method is that it may create artifacts when colour boundaries are inconsistent with depth…

Computer Vision and Pattern Recognition · Computer Science 2020-12-08 Yiran Zhong , Yuchao Dai , Hongdong Li

Structured light-based method with a camera-projector pair (CPP) plays a vital role in indoor 3D reconstruction, especially for scenes with weak textures. Previous methods usually assume known intrinsics, which are pre-calibrated from known…

Computer Vision and Pattern Recognition · Computer Science 2024-07-03 Zhaoshuai Qi , Yifeng Hao , Rui Hu , Wenyou Chang , Jiaqi Yang , Yanning Zhang

Reconstructing dynamic, time-varying scenes with computed tomography (4D-CT) is a challenging and ill-posed problem common to industrial and medical settings. Existing 4D-CT reconstructions are designed for sparse sampling schemes that…

Image and Video Processing · Electrical Eng. & Systems 2021-04-26 Albert W. Reed , Hyojin Kim , Rushil Anirudh , K. Aditya Mohan , Kyle Champley , Jingu Kang , Suren Jayasuriya

A robust single-shot 3D shape reconstruction technique integrating the fringe projection profilometry (FPP) technique with the deep convolutional neural networks (CNNs) is proposed in this letter. The input of the proposed technique is a…

Image and Video Processing · Electrical Eng. & Systems 2019-09-18 Hieu Nguyen , Hui Li , Qiang Qiu , Yuzeng Wang , Zhaoyang Wang

Navigation in complex 3D scenarios requires appropriate environment representation for efficient scene understanding and trajectory generation. We propose a highly efficient and extensible global navigation framework based on a tomographic…

Robotics · Computer Science 2024-03-13 Bowen Yang , Jie Cheng , Bohuan Xue , Jianhao Jiao , Ming Liu

Implicit neural representations have shown promising potential for the 3D scene reconstruction. Recent work applies it to autonomous 3D reconstruction by learning information gain for view path planning. Effective as it is, the computation…

Robotics · Computer Science 2022-09-28 Jing Zeng , Yanxu Li , Yunlong Ran , Shuo Li , Fei Gao , Lincheng Li , Shibo He , Jiming chen , Qi Ye

3D Scene Graphs integrate both metric and semantic information, yet their structure remains underutilized for improving path planning efficiency and interpretability. In this work, we present S-Path, a situationally-aware path planner that…

The Shortest-Path Problem in Graph of Convex Sets (SPP in GCS) is a recently developed optimization framework that blends discrete and continuous decision making. Many relevant problems in robotics, such as collision-free motion planning,…