English
Related papers

Related papers: Using DP Towards A Shortest Path Problem-Related A…

200 papers

This paper revisits the fundamental mathematics of Taylor series to approximate curves with function representation and arc-length-based parametric representation. Parametric representation is shown to preserve its form in coordinate…

Systems and Control · Electrical Eng. & Systems 2022-06-10 Wubing B. Qin

We present an algorithm for the k shortest simple path problem on weighted directed graphs (kSSP) that is based on Eppstein's algorithm for a similar problem in which paths are allowed to contain cycles. In contrast to most other algorithms…

Data Structures and Algorithms · Computer Science 2016-01-13 Denis Kurz , Petra Mutzel

Modern lane detection methods have achieved remarkable performances in complex real-world scenarios, but many have issues maintaining real-time efficiency, which is important for autonomous vehicles. In this work, we propose LaneATT: an…

Computer Vision and Pattern Recognition · Computer Science 2020-11-19 Lucas Tabelini , Rodrigo Berriel , Thiago M. Paixão , Claudine Badue , Alberto F. De Souza , Thiago Oliveira-Santos

While deep neural networks are being utilized heavily for autonomous driving, they need to be adapted to new unseen environmental conditions for which they were not trained. We focus on a safety critical application of lane detection, and…

Computer Vision and Pattern Recognition · Computer Science 2023-06-30 Kshitij Bhardwaj , Zishen Wan , Arijit Raychowdhury , Ryan Goldhahn

Deep learning and computer vision techniques have become increasingly important in the development of self-driving cars. These techniques play a crucial role in enabling self-driving cars to perceive and understand their surroundings,…

Computer Vision and Pattern Recognition · Computer Science 2026-03-11 Kanishkha Jaisankar , Pranav M. Pawar , Diana Susane Joseph , Raja Muthalagu , Mithun Mukherjee

Linear diagrams are an effective way to visualize set-based data by representing elements as columns and sets as rows with one or more horizontal line segments, whose vertical overlaps with other rows indicate set intersections and their…

Computational Geometry · Computer Science 2022-08-18 Alexander Dobler , Martin Nöllenburg

In the $k$-Disjoint Shortest Paths ($k$-DSP) problem, we are given a weighted graph $G$ on $n$ nodes and $m$ edges with specified source vertices $s_1, \dots, s_k$, and target vertices $t_1, \dots, t_k$, and are tasked with determining if…

Data Structures and Algorithms · Computer Science 2024-05-13 Shyan Akmal , Virginia Vassilevska Williams , Nicole Wein

Lane detection is a challenging task that requires predicting complex topology shapes of lane lines and distinguishing different types of lanes simultaneously. Earlier works follow a top-down roadmap to regress predefined anchors into…

Computer Vision and Pattern Recognition · Computer Science 2022-04-18 Jinsheng Wang , Yinchao Ma , Shaofei Huang , Tianrui Hui , Fei Wang , Chen Qian , Tianzhu Zhang

3D lanes offer a more comprehensive understanding of the road surface geometry than 2D lanes, thereby providing crucial references for driving decisions and trajectory planning. While many efforts aim to improve prediction accuracy, we…

Computer Vision and Pattern Recognition · Computer Science 2024-05-29 Haibin Zhou , Huabing Zhou , Jun Chang , Tao Lu , Jiayi Ma

Autonomous agents face the challenge of coordinating multiple tasks (perception, motion planning, controller) which are computationally expensive on a single onboard computer. To utilize the onboard processing capacity optimally, it is…

Robotics · Computer Science 2023-05-09 Aditya Shirwatkar , Aman Singh , Jana Ravi Kiran

This study develops a graph search algorithm to find the optimal discrimination path for the binary classification problem. The objective function is defined as the difference of variations between the true positive (TP) and false positive…

Machine Learning · Computer Science 2024-01-10 Qinwu Xu

Detection of curvilinear structures in images has long been of interest. One of the most challenging aspects of this problem is inferring the graph representation of the curvilinear network. Most existing delineation approaches first…

Computer Vision and Pattern Recognition · Computer Science 2019-05-13 Agata Mosinska , Mateusz Kozinski , Pascal Fua

Accurate and reliable lane detection is vital for the safe performance of lane-keeping assistance and lane departure warning systems. However, under certain challenging circumstances, it is difficult to get satisfactory performance in…

Computer Vision and Pattern Recognition · Computer Science 2022-07-21 Yongqi Dong , Sandeep Patil , Bart van Arem , Haneen Farah

We bring a control perspective to the problem of identifying paths of measures for sampling via dynamic measure transport (DMT). We highlight the fact that commonly used paths may be poor choices for DMT and connect existing methods for…

Machine Learning · Statistics 2025-11-07 Aimee Maurais , Bamdad Hosseini , Youssef Marzouk

The detection of small road hazards, such as lost cargo, is a vital capability for self-driving cars. We tackle this challenging and rarely addressed problem with a vision system that leverages appearance, contextual as well as geometric…

Computer Vision and Pattern Recognition · Computer Science 2016-12-21 Sebastian Ramos , Stefan Gehrig , Peter Pinggera , Uwe Franke , Carsten Rother

Lidar has become an essential sensor for autonomous driving as it provides reliable depth estimation. Lidar is also the primary sensor used in building 3D maps which can be used even in the case of low-cost systems which do not use Lidar.…

Computer Vision and Pattern Recognition · Computer Science 2019-07-08 B Ravi Kiran , Luis Roldão , Benat Irastorza , Renzo Verastegui , Sebastian Suss , Senthil Yogamani , Victor Talpaert , Alexandre Lepoutre , Guillaume Trehard

Inspired by human driving focus, this research pioneers networks augmented with Focusing Sampling, Partial Field of View Evaluation, Enhanced FPN architecture and Directional IoU Loss - targeted innovations addressing obstacles to precise…

Computer Vision and Pattern Recognition · Computer Science 2024-06-18 Liman Wang , Hanyang Zhong

Lane detection is critical for autonomous driving and ad-vanced driver assistance systems (ADAS). While recent methods like CLRNet achieve strong performance, they struggle under adverse con-ditions such as extreme weather, illumination…

Computer Vision and Pattern Recognition · Computer Science 2025-03-25 Kunyang Li , Ming Hou

Deep Learning (DL) applications are being used to solve problems in critical domains (e.g., autonomous driving or medical diagnosis systems). Thus, developers need to debug their systems to ensure that the expected behavior is delivered.…

Software Engineering · Computer Science 2023-07-19 Mohammad Wardat , Breno Dantas Cruz , Wei Le , Hridesh Rajan

Given a graph and a pair of terminals $s$, $t$, the next-to-shortest path problem asks for an $s\!\to \!t$ (simple) path that is shortest among all not shortest $s\!\to \!t$ paths (if one exists). This problem was introduced in 1996, and…

Data Structures and Algorithms · Computer Science 2025-11-07 Kuowen Chen , Nicole Wein , Yiran Zhang