English
Related papers

Related papers: Multi-agent Gaussian Process Motion Planning via P…

200 papers

We address multi-modal trajectory forecasting of agents in unknown scenes by formulating it as a planning problem. We present an approach consisting of three models; a goal prediction model to identify potential goals of the agent, an…

Robotics · Computer Science 2019-05-30 Nachiket Deo , Mohan M. Trivedi

Path planning in the multi-robot system refers to calculating a set of actions for each robot, which will move each robot to its goal without conflicting with other robots. Lately, the research topic has received significant attention for…

Robotics · Computer Science 2022-12-02 Jingchuan Chen , Wei Chen , Jing Li , Xiguang Wei , Wenzhe Tan , Zuo-Jun Max Shen , Hongbo Li

Autonomous racing creates challenging control problems, but Model Predictive Control (MPC) has made promising steps toward solving both the minimum lap-time problem and head-to-head racing. Yet, accurate models of the system are necessary…

Systems and Control · Electrical Eng. & Systems 2023-11-06 Tommaso Benciolini , Chen Tang , Marion Leibold , Catherine Weaver , Masayoshi Tomizuka , Wei Zhan

Multi-Agent Path Finding (MAPF) is a fundamental problem in robotics that asks us to compute collision-free paths for a team of agents, all moving across a shared map. Although many works appear on this topic, all current algorithms…

Artificial Intelligence · Computer Science 2024-02-01 Zhe Chen , Daniel Harabor , Jiaoyang Li , Peter J. Stuckey

Multi-agent Path Finding (MAPF) is the problem of planning collision-free movements of agents so that they get from where they are to where they need to be. Commonly, agents are located on a graph and can traverse edges. This problem has…

Systems and Control · Electrical Eng. & Systems 2025-06-03 Alvin Combrink , Sabino Francesco Roselli , Martin Fabian

Multi-Agent Motion Planning (MAMP) is the problem of computing feasible paths for a set of agents given individual start and goal states. Given the hardness of MAMP, most of the research related to multi-agent systems has focused on…

Robotics · Computer Science 2020-03-05 Irving Solis , Read Sandström , James Motes , Nancy M. Amato

Motion planning for merging scenarios accounting for measurement and prediction uncertainties is a major challenge on the way to autonomous driving. Classical methods subdivide the motion planning into behavior and trajectory planning, thus…

Systems and Control · Electrical Eng. & Systems 2019-11-06 Johannes Müller , Michael Buchholz

Traffic speed data imputation is a fundamental challenge for data-driven transport analysis. In recent years, with the ubiquity of GPS-enabled devices and the widespread use of crowdsourcing alternatives for the collection of traffic data,…

Machine Learning · Statistics 2019-06-11 Filipe Rodrigues , Kristian Henrickson , Francisco C. Pereira

Multi-Agent Path-Finding (MAPF) focuses on the collaborative planning of paths for multiple agents within shared spaces, aiming for collision-free navigation. Conventional planning methods often overlook the presence of other agents, which…

Robotics · Computer Science 2025-11-04 S Nordström , Y Bai , B Lindqvist , G Nikolakopoulos

Recent trends envisage robots being deployed in areas deemed dangerous to humans, such as buildings with gas and radiation leaks. In such situations, the model of the underlying hazardous process might be unknown to the agent a priori,…

Robotics · Computer Science 2021-09-24 Fernando S. Barbosa , Bruno Lacerda , Paul Duckworth , Jana Tumova , Nick Hawes

Gaussian Processes (GPs) are widely employed in control and learning because of their principled treatment of uncertainty. However, tracking uncertainty for iterative, multi-step predictions in general leads to an analytically intractable…

This paper presents an algorithm for multiobjective optimization that blends together a number of heuristics. A population of agents combines heuristics that aim at exploring the search space both globally and in a neighborhood of each…

Computational Engineering, Finance, and Science · Computer Science 2012-06-07 Massimiliano Vasile , Federico Zuiani

This paper presents a fully automated procedure for controller synthesis for multi-agent systems under the presence of uncertainties. We model the motion of each of the $N$ agents in the environment as a Markov Decision Process (MDP) and we…

Systems and Control · Computer Science 2017-05-09 Alexandros Nikou , Jana Tumova , Dimos V. Dimarogonas

Integrated task and motion planning has emerged as a challenging problem in sequential decision making, where a robot needs to compute high-level strategy and low-level motion plans for solving complex tasks. While high-level strategies…

Artificial Intelligence · Computer Science 2018-02-19 Siddharth Srivastava , Nishant Desai , Richard Freedman , Shlomo Zilberstein

We consider time-series forecasting problems where data is scarce, difficult to gather, or induces a prohibitive computational cost. As a first attempt, we focus on short-term electricity consumption in France, which is of strategic…

Machine Learning · Computer Science 2024-09-11 Chloé Hashimoto-Cullen , Benjamin Guedj

We propose advances that address two key challenges in future trajectory prediction: (i) multimodality in both training data and predictions and (ii) constant time inference regardless of number of agents. Existing trajectory predictions…

Computer Vision and Pattern Recognition · Computer Science 2020-07-28 Sriram N N , Buyu Liu , Francesco Pittaluga , Manmohan Chandraker

Enabling resilient autonomous motion planning requires robust predictions of surrounding road users' future behavior. In response to this need and the associated challenges, we introduce our model titled MTP-GO. The model encodes the scene…

Robotics · Computer Science 2023-12-12 Theodor Westny , Joel Oskarsson , Björn Olofsson , Erik Frisk

Autonomous agents must be able to safely interact with other vehicles to integrate into urban environments. The safety of these agents is dependent on their ability to predict collisions with other vehicles' future trajectories for…

Robotics · Computer Science 2020-02-07 Andrew Patterson , Aditya Gahlawat , Naira Hovakimyan

Multi-agent motion planning (MAMP) is an important problem for autonomous systems with multiple agents. In this work we propose a two-step method for finding optimized and kinematically feasible solutions to MAMP problems. The first step…

Robotics · Computer Science 2026-05-05 Anja Hellander , Kristoffer Bergman , Daniel Axehill

In many settings, people exhibit behavior that is inconsistent across time --- we allocate a block of time to get work done and then procrastinate, or put effort into a project and then later fail to complete it. An active line of research…

Computer Science and Game Theory · Computer Science 2014-05-07 Jon Kleinberg , Sigal Oren