English
Related papers

Related papers: RaceMOP: Mapless Online Path Planning for Multi-Ag…

200 papers

One of the fundamental tasks of autonomous driving is safe trajectory planning, the task of deciding where the vehicle needs to drive, while avoiding obstacles, obeying safety rules, and respecting the fundamental limits of road. Real-world…

Robotics · Computer Science 2025-03-26 Milin Patel , Marzana Khatun , Rolf Jung , Michael Glaß

Safe and high-speed navigation is a key enabling capability for real world deployment of robotic systems. A significant limitation of existing approaches is the computational bottleneck associated with explicit mapping and the limited field…

Robotics · Computer Science 2020-12-23 Kapil D. Katyal , Adam Polevoy , Joseph Moore , Craig Knuth , Katie M. Popek

Downsampling and path planning are essential in robotics and autonomous systems, as they enhance computational efficiency and enable effective navigation in complex environments. However, current downsampling methods often fail to preserve…

Robotics · Computer Science 2025-04-22 Yihui Mao , Shuo Liu

Autonomous agents such as self-driving cars or parcel robots need to recognize and avoid possible collisions with obstacles in order to move successfully in their environment. Humans, however, have learned to predict movements intuitively…

Machine Learning · Computer Science 2020-11-30 Carsten Hahn , Sebastian Feld , Hannes Schroter

This article addresses obstacle avoidance motion planning for autonomous vehicles, specifically focusing on highway overtaking maneuvers. The control design challenge is handled by considering a mathematical vehicle model that captures both…

Systems and Control · Electrical Eng. & Systems 2026-04-03 Gianni Cario , Valentino Carriuolo , Alessandro Casavola , Gianfranco Gagliardi , Marco Lupia , Franco Angelo Torchiaro

Tactical decision making and strategic motion planning for autonomous highway driving are challenging due to the complication of predicting other road users' behaviors, diversity of environments, and complexity of the traffic interactions.…

Robotics · Computer Science 2020-11-30 Majid Moghadam , Ali Alizadeh , Engin Tekin , Gabriel Hugh Elkaim

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…

As the trend of moving away from high-precision maps gradually emerges in the autonomous driving industry,traditional planning algorithms are gradually exposing some problems. To address the high real-time, high precision, and high…

Artificial Intelligence · Computer Science 2024-06-25 Yuxuan Zhao

Multi-Agent Path Finding (MAPF), which focuses on finding collision-free paths for multiple robots, is crucial in autonomous warehouse operations. Lifelong MAPF (L-MAPF), where agents are continuously reassigned new targets upon completing…

Robotics · Computer Science 2025-01-07 Yimin Tang , Zhenghong Yu , Yi Zheng , T. K. Satish Kumar , Jiaoyang Li , Sven Koenig

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

We present a novel algorithm for large-scale Multi-Agent Path Finding (MAPF) that enables fast, scalable planning in dynamic environments such as automated warehouses. Our approach introduces finite-horizon hierarchical factorization, a…

Robotics · Computer Science 2025-05-13 Jiarui Li , Alessandro Zanardi , Gioele Zardini

Multi-agent path finding (MAPF) is an abstract model for the navigation of multiple robots in warehouse automation, where multiple robots plan collision-free paths from the start to goal positions. Reinforcement learning (RL) has been…

Robotics · Computer Science 2023-11-06 Jianqi Gao , Yanjie Li , Xiaoqing Yang , Mingshan Tan

This paper investigates Multi-Agent Path Finding Among Movable Obstacles (M-PAMO), which seeks collision-free paths for multiple agents from their start to goal locations among static and movable obstacles. M-PAMO arises in logistics and…

Robotics · Computer Science 2025-10-01 Shaoli Hu , Shizhe Zhao , Zhongqiang Ren

Autonomous vehicles (AVs) need to reason about the multimodal behavior of neighboring agents while planning their own motion. Many existing trajectory planners seek a single trajectory that performs well under \emph{all} plausible futures…

Robotics · Computer Science 2023-02-28 Yuxiao Chen , Peter Karkus , Boris Ivanovic , Xinshuo Weng , Marco Pavone

Many autonomous driving motion planners generate trajectories by optimizing a reward/cost functional. Designing and tuning a high-performance reward/cost functional for Level-4 autonomous driving vehicles with exposure to different driving…

Robotics · Computer Science 2018-08-16 Haoyang Fan , Zhongpu Xia , Changchun Liu , Yaqin Chen , Qi Kong

Decision-making for automated driving remains a challenging task. For their integration into real platforms, these algorithms must guarantee passenger safety and comfort while ensuring interpretability and an appropriate computational time.…

Robotics · Computer Science 2024-10-28 Karim Essalmi , Fernando Garrido , Fawzi Nashashibi

Reinforcement learning (RL), with its ability to explore and optimize policies in complex, dynamic decision-making tasks, has emerged as a promising approach to addressing motion planning (MoP) challenges in autonomous driving (AD). Despite…

Machine Learning · Computer Science 2025-04-01 Zhuoren Li , Guizhe Jin , Ran Yu , Zhiwen Chen , Nan Li , Wei Han , Lu Xiong , Bo Leng , Jia Hu , Ilya Kolmanovsky , Dimitar Filev

Sequential decision-making in high-dimensional continuous action spaces, particularly in stochastic environments, faces significant computational challenges. We explore this challenge in the traditional offline RL setting, where an agent…

Machine Learning · Computer Science 2025-03-04 Baiting Luo , Ava Pettet , Aron Laszka , Abhishek Dubey , Ayan Mukhopadhyay

In the real-time decision-making and local planning process of autonomous vehicles in dynamic environments, the autonomous driving system may fail to find a reasonable policy or even gets trapped in some situation due to the complexity of…

Robotics · Computer Science 2019-09-18 Lilin Qian , Xin Xu , Yujun Zeng , Xiaohui Li , Zhenping Sun , Hang Song

This study explores the problem of Multi-Agent Path Finding with continuous and stochastic travel times whose probability distribution is unknown. Our purpose is to manage a group of automated robots that provide package delivery services…

Robotics · Computer Science 2023-02-06 Atsuyoshi Kita , Nobuhiro Suenari , Masashi Okada , Tadahiro Taniguchi
‹ Prev 1 4 5 6 7 8 10 Next ›