English
Related papers

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

200 papers

Factor graphs are graphical models used to represent a wide variety of problems across robotics, such as Structure from Motion (SfM), Simultaneous Localization and Mapping (SLAM) and calibration. Typically, at their core, they have an…

Robotics · Computer Science 2024-10-28 Barbara Bazzana , Tiziano Guadagnino , Giorgio Grisetti

In this paper, we introduce dynamics factor graphs as a graphical framework to solve dynamics problems and kinodynamic motion planning problems with full consideration of whole-body dynamics and contacts. A factor graph representation of…

Robotics · Computer Science 2020-11-13 Mandy Xie , Alejandro Escontrela , Frank Dellaert

This paper addresses the challenge of object-centric layout generation under spatial constraints, seen in multiple domains including floorplan design process. The design process typically involves specifying a set of spatial constraints…

Computer Vision and Pattern Recognition · Computer Science 2024-04-02 Mohammed Haroon Dupty , Yanfei Dong , Sicong Leng , Guoji Fu , Yong Liang Goh , Wei Lu , Wee Sun Lee

Modern autonomous vehicles and robots utilize versatile sensors for localization and mapping. The fidelity of these maps is paramount, as an accurate environmental representation is a prerequisite for stable and precise localization. Factor…

Robotics · Computer Science 2026-02-10 Mark Griguletskii , Danil Belov , Pavel Osinenko

Factor graph is a graph representing the factorization of a probability distribution function, and has been utilized in many autonomous machine computing tasks, such as localization, tracking, planning and control etc. We are developing an…

Robotics · Computer Science 2022-09-07 Yuhui Hao , Bo Yu , Qiang Liu , Shaoshan Liu , Yuhao Zhu

This paper explores the use of factor graphs as an inference and analysis tool for Bayesian peer-to-peer decentralized data fusion. We propose a framework by which agents can each use local factor graphs to represent relevant partitions of…

Robotics · Computer Science 2023-03-07 Ofer Dagan , Nisar R. Ahmed

Automated driving in urban scenarios requires efficient planning algorithms able to handle complex situations in real-time. A popular approach is to use graph-based planning methods in order to obtain a rough trajectory which is…

Robotics · Computer Science 2021-02-17 Oliver Speidel , Jona Ruof , Klaus Dietmayer

Planning a safe and feasible trajectory for autonomous vehicles in real-time by fully utilizing perceptual information in complex urban environments is challenging. In this paper, we propose a spatio-temporal trajectory planning method…

Robotics · Computer Science 2025-02-26 Shan He , Yalong Ma , Tao Song , Yongzhi Jiang , Xinkai Wu

In this paper, we present a motion planning framework for multi-modal vehicle dynamics. Our proposed algorithm employs transcription of the optimization objective function, vehicle dynamics, and state and control constraints into sparse…

Robotics · Computer Science 2021-07-07 L. Lao Beyer , N. Balabanska , E. Tal , S. Karaman

Map-based methods for autonomous racing estimate the vehicle's location, which is used to follow a high-level plan. While map-based optimisation methods demonstrate high-performance results, they are limited by requiring a map of the…

Robotics · Computer Science 2024-02-01 Benjamin David Evans , Hendrik Willem Jordaan , Herman Arnold Engelbrecht

We propose a novel method to optimize the structure of factor graphs for graph-based inference. As an example inference task, we consider symbol detection on linear inter-symbol interference channels. The factor graph framework has the…

Information Theory · Computer Science 2023-06-02 Lukas Rapp , Luca Schmid , Andrej Rode , Laurent Schmalen

Urban intersections are prone to delays and inefficiencies due to static precedence rules and occlusions limiting the view on prioritized traffic. Existing approaches to improve traffic flow, widely known as automatic intersection…

Robotics · Computer Science 2022-07-27 Marvin Klimke , Benjamin Völz , Michael Buchholz

Factor graph represents the factorization of a probability distribution function and serves as an effective abstraction in various autonomous machine computing tasks. Control is one of the core applications in autonomous machine computing…

Hardware Architecture · Computer Science 2023-08-08 Yuhui Hao , Bo Yu , Qiang Liu , Shao-Shan Liu

Even if path planning can be solved using standard techniques from dynamic programming and control, the problem can also be approached using probabilistic inference. The algorithms that emerge using the latter framework bear some appealing…

In this paper, we present a novel general framework grounded in the factor graph theory to solve kinematic and dynamic problems for multi-body systems. Although the motion of multi-body systems is considered to be a well-studied problem and…

Robotics · Computer Science 2021-07-27 José-Luis Blanco-Claraco , Antonio Leanza , Giulio Reina

In this paper we propose a hierarchical controller for autonomous racing where the same vehicle model is used in a two level optimization framework for motion planning. The high-level controller computes a trajectory that minimizes the lap…

Robotics · Computer Science 2020-03-12 José L. Vázquez , Marius Brühlmeier , Alexander Liniger , Alisa Rupenyan , John Lygeros

In this paper, we address a class of specially structured problems that include speed planning, for mobile robots and robotic manipulators, and dynamic programming. We develop two new numerical procedures, that apply to the general case and…

Optimization and Control · Mathematics 2019-10-21 Luca Consolini , Mattia Laurini , Marco Locatelli

Factor graphs have demonstrated remarkable efficiency for robotic perception tasks, particularly in localization and mapping applications. However, their application to optimal control problems -- especially Model Predictive Control (MPC)…

Robotics · Computer Science 2025-06-18 Anas Abdelkarim , Holger Voos , Daniel Görges

In this paper, we demonstrate that considering experiments in a graph-theoretic manner allows us to exploit automorphisms of the graph to reduce the number of evaluations of candidate designs for those experiments, and thus find optimal…

Methodology · Statistics 2018-02-28 Ben M. Parker , Steven G Gilmour , Vasiliki Koutra

We define a graph-based rate optimization problem and consider its computation, which provides a unified approach to the computation of various theoretical limits, including the (conditional) graph entropy, rate-distortion functions and…

Information Theory · Computer Science 2025-03-18 Deheng Yuan , Tao Guo , Zhongyi Huang , Shi Jin
‹ Prev 1 2 3 10 Next ›