English
Related papers

Related papers: Factor Graph-Based Planning as Inference for Auton…

200 papers

Autonomous racing requires tight integration between perception, planning and control to minimize latency as well as timely decision making. A standard autonomy pipeline comprising a global planner, local planner, and controller loses…

Robotics · Computer Science 2025-10-14 Yashom Dighe , Youngjin Kim , Karthik Dantu

This study focuses on the critical aspect of robust state estimation for the safe navigation of an Autonomous Vehicle (AV). Existing literature primarily employs two prevalent techniques for state estimation, namely filtering-based and…

Robotics · Computer Science 2023-10-03 Pragyan Dahal , Jai Prakash , Stefano Arrigoni , Francesco Braghin

Trained humans exhibit highly agile spatial skills, enabling them to operate vehicles with complex dynamics in demanding tasks and conditions. Prior work shows that humans achieve this performance by using strategies such as satisficing,…

Systems and Control · Electrical Eng. & Systems 2020-04-28 Andrew Feit , Bérénice Mettler

Graphs are a natural representation for systems based on relations between connected entities. Combinatorial optimization problems, which arise when considering an objective function related to a process of interest on discrete structures,…

Machine Learning · Computer Science 2024-08-21 Victor-Alexandru Darvariu , Stephen Hailes , Mirco Musolesi

We consider the question of speeding up classic graph algorithms with machine-learned predictions. In this model, algorithms are furnished with extra advice learned from past or similar instances. Given the additional information, we aim to…

Data Structures and Algorithms · Computer Science 2022-04-27 Justin Y. Chen , Sandeep Silwal , Ali Vakilian , Fred Zhang

Visual place recognition is an important subproblem of mobile robot localization. Since it is a special case of image retrieval, the basic source of information is the pairwise similarity of image descriptors. However, the embedding of the…

Computer Vision and Pattern Recognition · Computer Science 2021-02-03 Stefan Schubert , Peer Neubert , Peter Protzel

Tabular data optimization methods aim to automatically find an optimal feature transformation process that generates high-value features and improves the performance of downstream machine learning tasks. Current frameworks for automated…

Machine Learning · Computer Science 2024-06-12 Xiaohan Huang , Dongjie Wang , Zhiyuan Ning , Ziyue Qiao , Qingqing Long , Haowei Zhu , Min Wu , Yuanchun Zhou , Meng Xiao

We show that the factor graph and certifiable estimation paradigms, which have thus far been treated as essentially independent in the literature, can be naturally synthesized into a unified framework for certifiable factor graph…

Robotics · Computer Science 2026-05-04 Zhexin Xu , Nikolas R. Sanderson , Hanna Jiamei Zhang , David M. Rosen

Real-world optimization problems are generally not just black-box problems, but also involve mixed types of inputs in which discrete and continuous variables coexist. Such mixed-space optimization possesses the primary challenge of modeling…

Machine Learning · Computer Science 2022-02-09 Jaeyeon Ahn , Taehyeon Kim , Seyoung Yun

We propose a novel approach to optimize fleet management by combining multi-agent reinforcement learning with graph neural network. To provide ride-hailing service, one needs to optimize dynamic resources and demands over spatial domain.…

Machine Learning · Computer Science 2021-08-09 Juhyeon Kim , Kihyun Kim

This short review aims to make the reader familiar with state-of-the-art works relating to planning, scheduling and learning. First, we study state-of-the-art planning algorithms. We give a brief introduction of neural networks. Then we…

Artificial Intelligence · Computer Science 2023-10-19 Kevin Osanlou , Christophe Guettier , Tristan Cazenave , Eric Jacopin

This paper presents a modeling and optimization framework to compute the minimum-lap-time spatial trajectory and powertrain operation of racing cars in a computationally efficient fashion. Specifically, we first derive a quasi-steady-state…

Optimization and Control · Mathematics 2026-04-15 Erik van den Eshof , Wytze de Vries , Jorn van Kampen , Mauro Salazar

Compact representations of objects is a common concept in computer science. Automated planning can be viewed as a case of this concept: a planning instance is a compact implicit representation of a graph and the problem is to find a path (a…

Artificial Intelligence · Computer Science 2014-01-24 Christer Bäckström , Peter Jonsson

Widespread development of driverless vehicles has led to the formation of autonomous racing, where technological development is accelerated by the high speeds and competitive environment of motorsport. A particular challenge for an…

Robotics · Computer Science 2021-09-16 Sam Garlick , Andrew Bradley

Many combinatorial optimization problems can be phrased in the language of constraint satisfaction problems. We introduce a graph neural network architecture for solving such optimization problems. The architecture is generic; it works for…

Artificial Intelligence · Computer Science 2020-02-12 Jan Toenshoff , Martin Ritzert , Hinrikus Wolf , Martin Grohe

Deep learning-based methods are growing prominence for planning purposes. In this paper, we present a hybrid planner that combines a graph machine learning model and an optimal solver based on branch and bound tree search for path-planning…

Artificial Intelligence · Computer Science 2022-04-05 Kevin Osanlou , Andrei Bursuc , Christophe Guettier , Tristan Cazenave , Eric Jacopin

Modern robotics often involves multiple embodied agents operating within a shared environment. Path planning in these cases is considerably more challenging than in single-agent scenarios. Although standard Sampling-based Algorithms (SBAs)…

Robotics · Computer Science 2023-04-04 Alessandro Zanardi , Pietro Zullo , Andrea Censi , Emilio Frazzoli

Vehicular cloud computing has emerged as a promising paradigm for realizing user requirements in computation-intensive tasks in modern driving environments. In this paper, a novel framework of multi-task offloading over vehicular clouds…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-12-16 Minghui Liwang , Zhibin Gao , Seyyedali Hosseinalipour , Huaiyu Dai

Spatial correlation in areal unit count data is typically modelled by a set of random effects that are assigned a conditional autoregressive (CAR) prior distribution. The spatial correlation structure implied by this model depends on a…

Methodology · Statistics 2020-10-22 Duncan Lee , Kitty Meeks

Electric, intelligent, and network are the most important future development directions of automobiles. Intelligent electric vehicles have shown great potentials to improve traffic mobility and reduce emissions, especially at unsignalized…

Optimization and Control · Mathematics 2021-04-12 Chaoyi Chen , Qing Xu , Mengchi Cai , Jiawei Wang , Biao Xu , Xiangbin Wu , Jianqiang Wang , Keqiang Li , Chunyu Qi