English
Related papers

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

200 papers

Modern cars are incorporating an increasing number of driver assist features, among which automatic lane keeping. The latter allows the car to properly position itself within the road lanes, which is also crucial for any subsequent lane…

Computer Vision and Pattern Recognition · Computer Science 2018-02-16 Davy Neven , Bert De Brabandere , Stamatios Georgoulis , Marc Proesmans , Luc Van Gool

Recent work done on lane detection has been able to detect lanes accurately in complex scenarios, yet many fail to deliver real-time performance specifically with limited computational resources. In this work, we propose SwiftLane: a simple…

Computer Vision and Pattern Recognition · Computer Science 2022-02-17 Oshada Jayasinghe , Damith Anhettigama , Sahan Hemachandra , Shenali Kariyawasam , Ranga Rodrigo , Peshala Jayasekara

Autonomous detection of lane markers improves road safety, and purely visual tracking is desirable for widespread vehicle compatibility and reducing sensor intrusion, cost, and energy consumption. However, visual approaches are often…

Computer Vision and Pattern Recognition · Computer Science 2018-08-01 Jiawei Mo , Junaed Sattar

As one of the most important tasks in autonomous driving systems, ego-lane detection has been extensively studied and has achieved impressive results in many scenarios. However, ego-lane detection in the missing feature scenarios is still…

Computer Vision and Pattern Recognition · Computer Science 2020-04-07 Xiaoliang Wang , Yeqiang Qian , Chunxiang Wang , Ming Yang

Unmanned vehicle technologies are an area of great interest in theory and practice today. These technologies have advanced considerably after the first applications have been implemented and cause a rapid change in human life. Autonomous…

Computer Vision and Pattern Recognition · Computer Science 2019-12-12 Sertap Kamçı , Dogukan Aksu , Muhammed Ali Aydin

This work presents proximally optimal predictive control algorithm, which is essentially a model-based lateral controller for steered autonomous vehicles that selects an optimal steering command within the neighborhood of previous steering…

Robotics · Computer Science 2023-05-16 Chinmay Vilas Samak , Tanmay Vilas Samak , Sivanathan Kandhasamy

We address the curve lane detection problem which poses more realistic challenges than conventional lane detection for better facilitating modern assisted/autonomous driving systems. Current hand-designed lane detection methods are not…

Computer Vision and Pattern Recognition · Computer Science 2020-07-24 Hang Xu , Shaoju Wang , Xinyue Cai , Wei Zhang , Xiaodan Liang , Zhenguo Li

Lane detection is a long-standing task and a basic module in autonomous driving. The task is to detect the lane of the current driving road, and provide relevant information such as the ID, direction, curvature, width, length, with…

Computer Vision and Pattern Recognition · Computer Science 2023-05-18 Fei Wu , Luoyu Chen

In this paper we present a novel approach for lane detection and segmentation using generative models. Traditionally discriminative models have been employed to classify pixels semantically on a road. We model the probability distribution…

Computer Vision and Pattern Recognition · Computer Science 2022-01-19 Ajay Soni , Pratik Padamwar , Krishna Reddy Konda

Lane detection is one of the most important functions for autonomous driving. In recent years, deep learning-based lane detection networks with RGB camera images have shown promising performance. However, camera-based methods are inherently…

Computer Vision and Pattern Recognition · Computer Science 2022-10-18 Dong-Hee Paek , Kevin Tirta Wijaya , Seung-Hyun Kong

Interconnected road lanes are a central concept for navigating urban roads. Currently, most autonomous vehicles rely on preconstructed lane maps as designing an algorithmic model is difficult. However, the generation and maintenance of such…

Computer Vision and Pattern Recognition · Computer Science 2021-07-06 Robin Karlsson , David Robert Wong , Simon Thompson , Kazuya Takeda

A Dynamic Programming based polynomial worst case time and space algorithm is described for computing Hamiltonian Path of a directed graph. Complexity constructive proofs along with a tested C++ implementation are provided as well. The…

Data Structures and Algorithms · Computer Science 2013-01-16 Dmitriy Nuriyev

A novel algorithm to detect road lanes in the eigenlane space is proposed in this paper. First, we introduce the notion of eigenlanes, which are data-driven descriptors for structurally diverse lanes, including curved, as well as straight,…

Computer Vision and Pattern Recognition · Computer Science 2022-03-30 Dongkwon Jin , Wonhui Park , Seong-Gyun Jeong , Heeyeon Kwon , Chang-Su Kim

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

Given a graph, the shortest-path problem requires finding a sequence of edges with minimum cumulative length that connects a source vertex to a target vertex. We consider a variant of this classical problem in which the position of each…

Discrete Mathematics · Computer Science 2024-05-10 Tobia Marcucci , Jack Umenberger , Pablo A. Parrilo , Russ Tedrake

Lane marking detection is fundamental for both advanced driving assistance systems. However, detecting lane is highly challenging when the visibility of a road lane marking is low due to real-life challenging environment and adverse…

Computer Vision and Pattern Recognition · Computer Science 2024-04-30 Samia Sultana , Boshir Ahmed , Manoranjan Paul , Muhammad Rafiqul Islam , Shamim Ahmad

Lane detection is an important component of many real-world autonomous systems. Despite a wide variety of lane detection approaches have been proposed, reporting steady benchmark improvements over time, lane detection remains a largely…

Computer Vision and Pattern Recognition · Computer Science 2022-07-20 Shenghua Xu , Xinyue Cai , Bin Zhao , Li Zhang , Hang Xu , Yanwei Fu , Xiangyang Xue

The problem of identifying the k-shortest paths (KSPs for short) in a dynamic road network is essential to many location-based services. Road networks are dynamic in the sense that the weights of the edges in the corresponding graph…

Databases · Computer Science 2022-05-16 Ziqiang Yu , Xiaohui Yu , Nick Koudas , Yang Liu , Yifan Li , Yueting Chen , Dingyu Yang

Lane detection plays an important role in autonomous driving perception systems. As deep learning algorithms gain popularity, monocular lane detection methods based on them have demonstrated superior performance and emerged as a key…

Computer Vision and Pattern Recognition · Computer Science 2024-12-12 Xin He , Haiyun Guo , Kuan Zhu , Bingke Zhu , Xu Zhao , Jianwu Fang , Jinqiao Wang

Deep neural networks can be powerful tools, but require careful application-specific design to ensure that the most informative relationships in the data are learnable. In this paper, we apply deep neural networks to the nonlinear…

Machine Learning · Computer Science 2019-12-04 Matthew A. Wright , Simon F. G. Ehlers , Roberto Horowitz