English
Related papers

Related papers: Path Planning on Multi-level Point Cloud with a We…

200 papers

Existing normal estimation methods for point clouds are often less robust to severe noise and complex geometric structures. Also, they usually ignore the contributions of different neighbouring points during normal estimation, which leads…

Computer Vision and Pattern Recognition · Computer Science 2023-05-09 Weijia Wang , Xuequan Lu , Di Shao , Xiao Liu , Richard Dazeley , Antonio Robles-Kelly , Wei Pan

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

In this paper, we propose a 3D path planning method that integrates the A* algorithm with the octree structure. Unmanned Ground Vehicles (UGVs) and legged robots have been extensively studied, enabling locomotion across a variety of…

Robotics · Computer Science 2025-09-08 Byeong-Il Ham , Hyun-Bin Kim , Kyung-Soo Kim

Many robotics applications benefit from being able to compute multiple locally optimal paths in a given configuration space. Examples include path planning for of tethered robots with cable-length constraints, systems involving cables,…

Robotics · Computer Science 2023-07-12 Alp Sahin , Subhrajit Bhattacharya

Many point-based semantic segmentation methods have been designed for indoor scenarios, but they struggle if they are applied to point clouds that are captured by a LiDAR sensor in an outdoor environment. In order to make these methods more…

Computer Vision and Pattern Recognition · Computer Science 2021-12-06 Shijie Li , Yun Liu , Juergen Gall

As a collection of 3D points sampled from surfaces of objects, a 3D point cloud is widely used in robotics, autonomous driving and augmented reality. Due to the physical limitations of 3D sensing devices, 3D point clouds are usually noisy,…

Computational Geometry · Computer Science 2018-07-03 Chaojing Duan , Siheng Chen , Jelena Kovačević

Service providers employ different transport technologies like PDH, SDH/SONET, OTN, DWDM, Ethernet, MPLS-TP etc. to support different types of traffic and service requirements. Dynamic service provisioning requires the use of on-line…

Networking and Internet Architecture · Computer Science 2019-01-08 Madanagopal Ramachandran , Krishna M. Sivalingam

An efficient path planner for autonomous car-like vehicles should handle the strong kinematic constraints, particularly in confined spaces commonly encountered while maneuvering in city traffic, and should enable rapid planning, as the city…

Robotics · Computer Science 2020-03-03 Piotr Kicki , Tomasz Gawron , Piotr Skrzypczyński

To effectively process high volume of data across a fleet of dynamic and distributed vehicles, it is crucial to implement resource provisioning techniques that can provide reliable, cost-effective, and timely computing services. This…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-12-21 Minghui Liwang , Bingshuo Guo , Zhanxi Ma , Yuhan Su , Jian Jin , Seyyedali Hosseinalipour , Xianbin Wang , Huaiyu Dai

For autonomous driving, traversability analysis is one of the most basic and essential tasks. In this paper, we propose a novel LiDAR-based terrain modeling approach, which could output stable, complete and accurate terrain models and…

Robotics · Computer Science 2023-07-06 Hanzhang Xue , Hao Fu , Liang Xiao , Yiming Fan , Dawei Zhao , Bin Dai

Sampling-based path planning is a widely used method in robotics, particularly in high-dimensional state space. Among the whole process of the path planning, collision detection is the most time-consuming operation. In this paper, we…

Robotics · Computer Science 2023-11-23 Xingrong Diao , Wenzheng Chi , Jiankun Wang

3D point cloud segmentation has made tremendous progress in recent years. Most current methods focus on aggregating local features, but fail to directly model long-range dependencies. In this paper, we propose Stratified Transformer that is…

Computer Vision and Pattern Recognition · Computer Science 2022-03-29 Xin Lai , Jianhui Liu , Li Jiang , Liwei Wang , Hengshuang Zhao , Shu Liu , Xiaojuan Qi , Jiaya Jia

3D point cloud segmentation aims to assign semantic labels to individual points in a scene for fine-grained spatial understanding. Existing methods typically adopt data augmentation to alleviate the burden of large-scale annotation.…

Computer Vision and Pattern Recognition · Computer Science 2025-07-31 Hongbin Lin , Yifan Jiang , Juangui Xu , Jesse Jiaxi Xu , Yi Lu , Zhengyu Hu , Ying-Cong Chen , Hao Wang

In this paper, we propose PASS3D to achieve point-wise semantic segmentation for 3D point cloud. Our framework combines the efficiency of traditional geometric methods with robustness of deep learning methods, consisting of two stages: At…

Computer Vision and Pattern Recognition · Computer Science 2020-08-27 Xin Kong , Guangyao Zhai , Baoquan Zhong , Yong Liu

3D point cloud registration is a fundamental problem in computer vision and robotics. There has been extensive research in this area, but existing methods meet great challenges in situations with a large proportion of outliers and time…

Computer Vision and Pattern Recognition · Computer Science 2021-03-09 Kexue Fu , Shaolei Liu , Xiaoyuan Luo , Manning Wang

In the field of autonomous driving and robotics, point clouds are showing their excellent real-time performance as raw data from most of the mainstream 3D sensors. Therefore, point cloud neural networks have become a popular research…

Computer Vision and Pattern Recognition · Computer Science 2022-03-29 Hanxiao Tan

Three-dimensional (3D) point cloud analysis has become one of the attractive subjects in realistic imaging and machine visions due to its simplicity, flexibility and powerful capacity of visualization. Actually, the representation of scenes…

Computer Vision and Pattern Recognition · Computer Science 2025-01-28 Omar Elharrouss , Kawther Hassine , Ayman Zayyan , Zakariyae Chatri , Noor almaadeed , Somaya Al-Maadeed , Khalid Abualsaud

Hypergraph spectral analysis has emerged as an effective tool processing complex data structures in data analysis. The surface of a three-dimensional (3D) point cloud and the multilateral relationship among their points can be naturally…

Signal Processing · Electrical Eng. & Systems 2021-01-01 Songyang Zhang , Shuguang Cui , Zhi Ding

Long-horizon planning for robot manipulation is a challenging problem that requires reasoning about the effects of a sequence of actions on a physical 3D scene. While traditional task planning methods are shown to be effective for…

Robotics · Computer Science 2025-09-08 Kallol Saha , Amber Li , Angela Rodriguez-Izquierdo , Lifan Yu , Ben Eisner , Maxim Likhachev , David Held

In this paper, we present an innovative technique for the path planning of flying robots in a 3D environment in Rough Mereology terms. The main goal was to construct the algorithm that would generate the mereological potential fields in…

Robotics · Computer Science 2024-05-16 Aleksandra Szpakowska , Piotr Artiemjew