English
Related papers

Related papers: PPNet: A Two-Stage Neural Network for End-to-end P…

200 papers

Neural network based approximate computing is a universal architecture promising to gain tremendous energy-efficiency for many error resilient applications. To guarantee the approximation quality, existing works deploy two neural networks…

Machine Learning · Computer Science 2018-12-19 Zhenghao Peng , Xuyang Chen , Chengwen Xu , Naifeng Jing , Xiaoyao Liang , Cewu Lu , Li Jiang

We consider the problem of planning a collision-free path of a robot in the presence of risk zones. The robot is allowed to travel in these zones but is penalized in a super-linear fashion for consecutive accumulative time spent there. We…

Computational Geometry · Computer Science 2017-03-10 Oren Salzman , Siddhartha Srinivasa

LiDAR semantic segmentation essential for advanced autonomous driving is required to be accurate, fast, and easy-deployed on mobile platforms. Previous point-based or sparse voxel-based methods are far away from real-time applications since…

Computer Vision and Pattern Recognition · Computer Science 2022-06-07 Xiaoyan Li , Gang Zhang , Hongyu Pan , Zhenhua Wang

Path planning for autonomous robots faces a fundamental trade-off between path length and obstacle clearance. While existing algorithms typically prioritize a single objective, we introduce the Unified Path Planner (UPP), a graph-search…

Robotics · Computer Science 2026-03-17 Jatin Kumar Arora , Soutrik Bandyopadhyay , Sunil Sulania , Shubhendu Bhasin

A map, as crucial information for downstream applications of an autonomous driving system, is usually represented in lanelines or centerlines. However, existing literature on map learning primarily focuses on either detecting geometry-based…

Computer Vision and Pattern Recognition · Computer Science 2026-01-13 Tianyu Li , Peijin Jia , Bangjun Wang , Li Chen , Kun Jiang , Junchi Yan , Hongyang Li

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…

We present methods for offline generation of sparse roadmap spanners that result in graphs 79% smaller than existing approaches while returning solutions of equivalent path quality. Our method uses a hybrid approach to sampling that…

Robotics · Computer Science 2016-10-26 David Coleman , Nikolaus Correll

End-to-end learning has become a widely applicable and studied problem in training predictive ML models to be aware of their impact on downstream decision-making tasks. These end-to-end models often outperform traditional methods that…

Machine Learning · Computer Science 2025-05-19 Rares Cristian , Pavithra Harsha , Georgia Perakis , Brian Quanz

We address the solution of large-scale Bayesian optimal experimental design (OED) problems governed by partial differential equations (PDEs) with infinite-dimensional parameter fields. The OED problem seeks to find sensor locations that…

Numerical Analysis · Mathematics 2022-09-07 Keyi Wu , Thomas O'Leary-Roseberry , Peng Chen , Omar Ghattas

Autonomous systems, including robots and drones, face significant challenges when navigating through dynamic environments, particularly within urban settings where obstacles, fluctuating traffic, and pedestrian activity are constantly…

Robotics · Computer Science 2024-11-20 Daniel Ajeleye

Sampling-based motion-planning algorithms typically rely on nearest-neighbor (NN) queries when constructing a roadmap. Recent results suggest that in various settings NN queries may be the computational bottleneck of such algorithms.…

Robotics · Computer Science 2014-09-30 Michal Kleinbort , Oren Salzman , Dan Halperin

We study a scenario for route planning in road networks, where the objective to be optimized may change between every shortest path query. Since this invalidates many of the known speedup techniques for road networks that are based on…

Data Structures and Algorithms · Computer Science 2015-09-11 Julian Dibbelt , Ben Strasser , Dorothea Wagner

This paper proposes a path planning algorithm for autonomous vehicles, evaluating collision severity with respect to both static and dynamic obstacles. A collision severity map is generated from ratings, quantifying the severity of…

Robotics · Computer Science 2024-08-30 Qiannan Wang , Matthias Gerdts

We study augmenting a plane Euclidean network with a segment, called a shortcut, to minimize the largest distance between any two points along the edges of the resulting network. Problems of this type have received considerable attention…

Computational Geometry · Computer Science 2018-07-27 Delia Garijo , Alberto Márquez , Natalia Rodríguez , Rodrigo I. Silveira

To train modern large DNN models, pipeline parallelism has recently emerged, which distributes the model across GPUs and enables different devices to process different microbatches in pipeline. Earlier pipeline designs allow multiple…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-08-23 Ziyue Luo , Xiaodong Yi , Guoping Long , Shiqing Fan , Chuan Wu , Jun Yang , Wei Lin

Optimal path planning is prone to convergence to local, rather than global, optima. This is often the case for mobile manipulators due to nonconvexities induced by obstacles, robot kinematics and constraints. This paper focuses on planning…

Robotics · Computer Science 2025-10-09 Rufus Cheuk Yin Wong , Mayank Sewlia , Adrian Wiltz , Dimos V. Dimarogonas

In a conventional supervised learning setting, a machine learning model has access to examples of all object classes that are desired to be recognized during the inference stage. This results in a fixed model that lacks the flexibility to…

Computer Vision and Pattern Recognition · Computer Science 2020-01-27 Jathushan Rajasegaran , Munawar Hayat , Salman Khan , Fahad Shahbaz Khan , Ling Shao , Ming-Hsuan Yang

In Fringe Projection Profilometry (FPP), achieving robust and accurate 3D reconstruction with a limited number of fringe patterns remains a challenge in structured light 3D imaging. Conventional methods require a set of fringe images, but…

Computer Vision and Pattern Recognition · Computer Science 2024-02-05 Won-Hoe Kim , Bongjoong Kim , Hyung-Gun Chi , Jae-Sang Hyun

In the unsplittable flow problem on a path, we are given a capacitated path $P$ and $n$ tasks, each task having a demand, a profit, and start and end vertices. The goal is to compute a maximum profit set of tasks, such that for each edge…

Data Structures and Algorithms · Computer Science 2015-03-19 Paul Bonsma , Jens Schulz , Andreas Wiese

MPC (Model predictive control)-based motion planning and trajectory generation are essential in applications such as unmanned aerial vehicles, robotic manipulators, and rocket control. However, the real-time implementation of such…

Robotics · Computer Science 2025-11-11 Haotian Tan , Yuan-Hua Ni