中文
相关论文

相关论文: Train Tracks with Gaps: Applying the Probabilistic…

200 篇论文

Trajectory prediction is an essential step in the pipeline of an autonomous vehicle. Inaccurate or inconsistent predictions regarding the movement of agents in its surroundings lead to poorly planned maneuvers and potentially dangerous…

Treewidth is a graph parameter that plays a fundamental role in several structural and algorithmic results. We study the problem of decomposing a given graph $G$ into node-disjoint subgraphs, where each subgraph has sufficiently large…

数据结构与算法 · 计算机科学 2013-04-08 Chandra Chekuri , Julia Chuzhoy

Initially a car is placed with probability p at each site of the two-dimensional integer lattice. Each car is equally likely to be East-facing or North-facing, and different sites receive independent assignments. At odd time steps, each…

概率论 · 数学 2007-05-23 Omer Angel , Alexander E Holroyd , James B Martin

A path cover is a decomposition of the edges of a graph into edge-disjoint simple paths. Gallai conjectured that every connected $n$-vertex graph has a path cover with at most $\lceil n/2 \rceil$ paths. We prove Gallai's conjecture for…

组合数学 · 数学 2017-06-14 Philipp Kindermann , Lena Schlipf , André Schulz

A method of modeling data with gaps by a sequence of curves has been developed. The new method is a generalization of iterative construction of singular expansion of matrices with gaps. Under discussion are three versions of the method…

无序系统与神经网络 · 物理学 2007-05-23 A. N. Gorban , A. A. Rossiev , D. C. Wunsch

Conditional risk minimization arises in high-stakes decisions where risk must be assessed in light of side information, such as stressed economic conditions, specific customer profiles, or other contextual covariates. Constructing reliable…

机器学习 · 统计学 2025-09-30 Xinqiao Xie , Jonathan Yu-Meng Li

Accurate counting of vehicle axles is essential for traffic control, toll collection, and infrastructure development. We present an end-to-end, video-based pipeline for axle counting that tackles limitations of previous works in dense…

计算机视觉与模式识别 · 计算机科学 2025-09-30 Avinash Rai , Sandeep Jana , Vishal Vijay

Stochastic Model Predictive Control has proved to be an efficient method to plan trajectories in uncertain environments, e.g., for autonomous vehicles. Chance constraints ensure that the probability of collision is bounded by a predefined…

系统与控制 · 电气工程与系统科学 2021-05-17 Tim Brüdigam , Fulvio di Luzio , Lucia Pallottino , Dirk Wollherr , Marion Leibold

Trajectory prediction (TP) plays an important role in supporting the decision-making of Air Traffic Controllers (ATCOs). Traditional TP methods are deterministic and physics-based, with parameters that are calibrated using aircraft…

系统与控制 · 电气工程与系统科学 2023-09-27 Nick Pepper , George De Ath , Marc Thomas , Richard Everson , Tim Dodwell

We establish thresholds for the feasibility of random multi-graph alignment in two models. In the Gaussian model, we demonstrate an "all-or-nothing" phenomenon: above a critical threshold, exact alignment is achievable with high…

统计理论 · 数学 2026-05-25 Louis Vassaux , Laurent Massoulié

This proposal aims at solving one of the long prevailing problems in the Indian Railways. This simple method of continuous monitoring and assessment of the condition of the rail tracks can prevent major disasters and save precious human…

多智能体系统 · 计算机科学 2014-10-22 Abhisekh Jain , Arvind Seshadri , Balaji B. S , Ramviyas Parasuraman

In a given scenario, simultaneously and accurately predicting every possible interaction of traffic participants is an important capability for autonomous vehicles. The majority of current researches focused on the prediction of an single…

机器学习 · 计算机科学 2018-10-31 Yeping Hu , Wei Zhan , Masayoshi Tomizuka

The width of a neural network matters since increasing the width will necessarily increase the model capacity. However, the performance of a network does not improve linearly with the width and soon gets saturated. In this case, we argue…

计算机视觉与模式识别 · 计算机科学 2022-09-07 Shuai Zhao , Liguang Zhou , Wenxiao Wang , Deng Cai , Tin Lun Lam , Yangsheng Xu

Terrain traversability in unstructured off-road autonomy has traditionally relied on semantic classification, resource-intensive dynamics models, or purely geometry-based methods to predict vehicle-terrain interactions. While…

机器人学 · 计算机科学 2024-06-11 Tyler Han , Alex Liu , Anqi Li , Alex Spitzer , Guanya Shi , Byron Boots

In recent years, there has been significant interest in characterizing the induced subgraph obstructions to bounded treewidth and pathwidth. While this has recently been resolved for pathwidth, the case of treewidth remains open, and prior…

组合数学 · 数学 2025-07-31 Maria Chudnovsky , David Fischer , Sepehr Hajebi , Sophie Spirkl , Bartosz Walczak

Vehicle trajectory prediction plays a vital role in intelligent transportation systems and autonomous driving, as it significantly affects vehicle behavior planning and control, thereby influencing traffic safety and efficiency. Numerous…

人工智能 · 计算机科学 2026-04-20 Rui Gan , Haotian Shi , Pei Li , Keshu Wu , Bocheng An , Linheng Li , Junyi Ma , Chengyuan Ma , Bin Ran

Multi-object tracking in videos requires to solve a fundamental problem of one-to-one assignment between objects in adjacent frames. Most methods address the problem by first discarding impossible pairs whose feature distances are larger…

计算机视觉与模式识别 · 计算机科学 2022-08-09 Yifu Zhang , Chunyu Wang , Xinggang Wang , Wenjun Zeng , Wenyu Liu

The numerical approximation of partial differential equations (PDEs) poses formidable challenges in high dimensions since classical grid-based methods suffer from the so-called curse of dimensionality. Recent attempts rely on a combination…

机器学习 · 计算机科学 2023-07-31 Lorenz Richter , Leon Sallandt , Nikolas Nüsken

Deploying deep learning models in real-world certified systems requires the ability to provide confidence estimates that accurately reflect their uncertainty. In this paper, we demonstrate the use of the conformal prediction framework to…

机器学习 · 计算机科学 2023-08-21 Léo Andéol , Thomas Fel , Florence De Grancey , Luca Mossina

Construction equipment is designed to maintain good traction, even when operating in difficult off-road conditions. To curb wheel slip, the vehicles are equipped with differential locks. A driver may engage/disengage the locks to switch…

最优化与控制 · 数学 2021-04-26 Johan Markdahl