An Inverse Olympic Medal Tally Transformation for Optimal Lane-level Road Network Path Traversal

03/04/2020
by   Dennis Luxen, et al.
0

Lane-level traversal of (almost) arbitrary input paths is a common problem in the mapping industry. This paper considers the problem of generating feasible and maximally convenient lane-level path traversals. The presented approach exploits a graph transformation of an input path which is subsequentially explored by a multi-criteria search algorithm. This approach is able to yield paths traversals that are guaranteed to obey lane crossing rules whenever possible, and minimize the number of legal, yet inconvenient lane crossings along any given input path.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/15/2023

Lane Graph as Path: Continuity-preserving Path-wise Modeling for Online Lane Graph Construction

Online lane graph construction is a promising but challenging task in au...
research
11/20/2019

Robust Lane Marking Detection Algorithm Using Drivable Area Segmentation and Extended SLT

In this paper, a robust lane detection algorithm is proposed, where the ...
research
08/23/2018

Qualitative vision-based navigation based on sloped funnel lane concept

A new visual navigation based on visual teach and repeat technique is de...
research
06/18/2021

Formation Control with Lane Preference for Connected and Automated Vehicles in Multi-lane Scenarios

Multi-lane roads are typical scenarios in the real-world traffic system....
research
03/01/2021

Automatic Generation of Challenging Road Networks for ALKS Testing based on Bezier Curves and Search

In this paper, we outline an approach for automatic generation of challe...
research
07/21/2023

Online Monocular Lane Mapping Using Catmull-Rom Spline

In this study, we introduce an online monocular lane mapping approach th...
research
04/18/2022

Lane-Free Crossing of CAVs through Intersections as a Minimum-Time Optimal Control Problem

Unlike conventional cars, connected and autonomous vehicles (CAVs) can c...

Please sign up or login with your details

Forgot password? Click here to reset