中文
相关论文

相关论文: A Map-matching Algorithm with Extraction of Multi-…

200 篇论文

Computing the shortest path between two given locations in a road network is an important problem that finds applications in various map services and commercial navigation products. The state-of-the-art solutions for the problem can be…

数据库 · 计算机科学 2012-02-01 Lingkun Wu , Xiaokui Xiao , Dingxiong Deng , Gao Cong , Andy Diwen Zhu , Shuigeng Zhou

Collision checking is a computational bottleneck in motion planning, requiring lazy algorithms that explicitly reason about when to perform this computation. Optimism in the face of collision uncertainty minimizes the number of checks…

机器人学 · 计算机科学 2020-03-23 Brian Hou , Sanjiban Choudhury , Gilwoo Lee , Aditya Mandalika , Siddhartha S. Srinivasa

In this paper, we develop a systematic framework for the time-sequential compression of dynamic probabilistic occupancy grids. Our approach leverages ideas from signal compression theory to formulate an optimization problem that searches…

机器人学 · 计算机科学 2025-04-16 Daniel T. Larsson , Dipankar Maity

Lane detection is very important for self-driving vehicles. In recent years, computer stereo vision has been prevalently used to enhance the accuracy of the lane detection systems. This paper mainly presents a multiple lane detection…

计算机视觉与模式识别 · 计算机科学 2018-08-29 Han Ma , Yixin Ma , Jianhao Jiao , M Usman Maqbool Bhutta , Mohammud Junaid Bocus , Lujia Wang , Ming Liu , Rui Fan

Optimal transport (OT) naturally arises in a wide range of machine learning applications but may often become the computational bottleneck. Recently, one line of works propose to solve OT approximately by searching the \emph{transport plan}…

机器学习 · 计算机科学 2021-11-15 Weijie Liu , Chao Zhang , Nenggan Zheng , Hui Qian

Path planning is crucial for the efficient operation of Autonomous Mobile Robots (AMRs) in factory environments. Many existing algorithms rely on Dubins paths, which have been adapted for various applications. However, an efficient method…

机器人学 · 计算机科学 2025-06-24 Xuanhao Huang , Chao-Bo Yan

Vehicular Networks are one of the enabling technologies for cooperative Intelligent Transportation Systems. For accurate and precise time synchronization in vehicular networks, Global Navigation Satellite System (GNSS) is getting increasing…

网络与互联网体系结构 · 计算机科学 2021-05-04 Khondokar Fida Hasan , Yanming Feng , Yu-Chu Tian

High-definition (HD) maps offer extensive and accurate environmental information about the driving scene, making them a crucial and essential element for planning within autonomous driving systems. To avoid extensive efforts from manual…

计算机视觉与模式识别 · 计算机科学 2025-05-16 Michael Hubbertz , Pascal Colling , Qi Han , Tobias Meisen

Travel time prediction is central to transport geography and planning's accessibility analyses, sustainable transportation infrastructure provision, and active transportation interventions. However, calculating accurate travel times,…

物理与社会 · 物理学 2026-02-18 Geoff Boeing , Yuquan Zhou

Prevalent solutions for Connected and Autonomous vehicle (CAV) mapping include high definition map (HD map) or real-time Simultaneous Localization and Mapping (SLAM). Both methods only rely on vehicle itself (onboard sensors or embedded…

机器人学 · 计算机科学 2023-01-24 Hanlin Chen , Renyuan Luo , Yiheng Feng

Creating maps is an essential task in robotics and provides the basis for effective planning and navigation. In this paper, we learn a compact and continuous implicit surface map of an environment from a stream of range data with known…

机器学习 · 计算机科学 2020-02-13 Johannes A. Stork , Todor Stoyanov

Most network partitioning methods for Macroscopic Fundamental Diagram are mostly based on a normalized cut mechanism, which takes the traffic statistics of each link, e.g. link volume, speed or density, as input to calculate the degree of…

数值分析 · 数学 2020-11-19 Kang An , Xianbiao Hu , Xiaohong Chen

We propose a path planning methodology for a mobile robot navigating through an obstacle-filled environment to generate a reference path that is traceable with moderate sensing efforts. The desired reference path is characterized as the…

机器人学 · 计算机科学 2022-12-09 Ali Reza Pedram , Riku Funada , Takashi Tanaka

Information gathering algorithms play a key role in unlocking the potential of robots for efficient data collection in a wide range of applications. However, most existing strategies neglect the fundamental problem of the robot pose…

机器人学 · 计算机科学 2019-12-17 Marija Popovic , Teresa Vidal-Calleja , Jen Jen Chung , Juan Nieto , Roland Siegwart

In modern urban centers, effective transportation management poses a significant challenge, with traffic jams and inconsistent travel durations greatly affecting commuters and logistics operations. This study introduces a novel method for…

机器学习 · 计算机科学 2024-10-10 Shambhavi Mishra , T. Satyanarayana Murthy

Sampling-based motion planning is an effective tool to compute safe trajectories for automated vehicles in complex environments. However, a fast convergence to the optimal solution can only be ensured with the use of problem-specific…

机器人学 · 计算机科学 2019-02-04 Holger Banzhaf , Paul Sanzenbacher , Ulrich Baumann , J. Marius Zöllner

In this paper, a reduced-rank scheme with joint iterative optimization is presented for direction of arrival estimation. A rank-reduction matrix and an auxiliary reduced-rank parameter vector are jointly optimized to calculate the output…

数据结构与算法 · 计算机科学 2016-11-17 L. Wang , R. C. de Lamare , M. Haardt

Off-road environments present unique challenges for autonomous navigation due to their complex and unstructured nature. Traditional global path-planning methods, which typically aim to minimize path length and travel time, perform poorly on…

机器人学 · 计算机科学 2025-10-07 Otobong Jerome , Geesara Prathap Kulathunga , Devitt Dmitry , Eugene Murawjow , Alexandr Klimchik

We consider the following problem : we have a high-resolution street network of a given city, and low-resolution measurements of traffic within this city. We want to associate to each measurement the set of streets corresponding to the…

社会与信息网络 · 计算机科学 2024-05-24 Bastien Legay , Matthieu Latapy

We propose a novel method for multi-objective motion planning problems by leveraging the paradigm of lexicographic optimization and applying it for the first time to graph search over probabilistic roadmaps. The competing resources of…

机器人学 · 计算机科学 2020-08-19 Tixiao Shan , Brendan Englot