English
Related papers

Related papers: Multi-agent Path Finding for Mixed Autonomy Traffi…

200 papers

Automated Valet Parking (AVP) is a crucial component of advanced autonomous driving systems, focusing on the endpoint task within the "human-vehicle interaction" process to tackle the challenges of the "last mile".The perception module of…

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

In mixed traffic environments, where Connected and Autonomed Vehicles (CAVs) coexist with potentially non-cooperative Human-Driven Vehicles (HDVs), the self-centered behavior of human drivers may compromise the efficiency, optimality, and…

Systems and Control · Electrical Eng. & Systems 2025-04-01 Anni Li , Ting Bai , Yingqing Chen , Christos G. Cassandras , Andreas A. Malikopoulos

The integration of autonomous vehicles (AVs) into the existing transportation infrastructure offers a promising solution to alleviate congestion and enhance mobility. This research explores a novel approach to traffic optimization by…

Multiagent Systems · Computer Science 2025-05-13 Lu Liu , Maonan Wang , Man-On Pun , Xi Xiong

Combined Target-Assignment and Path-Finding problem (TAPF) requires simultaneously assigning targets to agents and planning collision-free paths for agents from their start locations to their assigned targets. As a leading approach to…

Artificial Intelligence · Computer Science 2023-10-24 Yimin Tang , Zhongqiang Ren , Jiaoyang Li , Katia Sycara

Multi-robot path finding in dynamic environments is a highly challenging classic problem. In the movement process, robots need to avoid collisions with other moving robots while minimizing their travel distance. Previous methods for this…

Artificial Intelligence · Computer Science 2025-12-12 Shaoming Peng

As unmanned systems such as Unmanned Aerial Vehicles (UAVs) and Unmanned Ground Vehicles (UGVs) become increasingly important to applications like urban sensing and emergency response, efficiently recruiting these autonomous devices to…

Robotics · Computer Science 2025-12-19 Tianhao Shao , Kaixing Zhao , Feng Liu , Lixin Yang , Bin Guo

Cooperative path planning, a crucial aspect of multi-agent systems research, serves a variety of sectors, including military, agriculture, and industry. Many existing algorithms, however, come with certain limitations, such as simplified…

Robotics · Computer Science 2024-10-22 Yuchen Wu , Yifan Yang , Gang Xu , Junjie Cao , Yansong Chen , Licheng Wen , Yong Liu

We study the problem of optimizing a guidance policy capable of dynamically guiding the agents for lifelong Multi-Agent Path Finding based on real-time traffic patterns. Multi-Agent Path Finding (MAPF) focuses on moving multiple agents from…

Multiagent Systems · Computer Science 2026-03-02 Hongzhi Zang , Yulun Zhang , He Jiang , Zhe Chen , Daniel Harabor , Peter J. Stuckey , Jiaoyang Li

Multi-Agent Path Finding (MAPF) is a challenging combinatorial problem that asks us to plan collision-free paths for a team of cooperative agents. In this work, we show that one of the reasons why MAPF is so hard to solve is due to a…

Artificial Intelligence · Computer Science 2021-03-15 Jiaoyang Li , Daniel Harabor , Peter J. Stuckey , Sven Koenig

Motion planning in uncertain environments like complex urban areas is a key challenge for autonomous vehicles (AVs). The aim of our research is to investigate how AVs can navigate crowded, unpredictable scenarios with multiple pedestrians…

Robotics · Computer Science 2026-02-02 Korbinian Moller , Truls Nyberg , Jana Tumova , Johannes Betz

Autonomous driving has attracted significant research interests in the past two decades as it offers many potential benefits, including releasing drivers from exhausting driving and mitigating traffic congestion, among others. Despite…

Machine Learning · Computer Science 2024-01-08 Wei Zhou , Dong Chen , Jun Yan , Zhaojian Li , Huilin Yin , Wanchen Ge

Multi-Robot-Arm Motion Planning (M-RAMP) is a challenging problem featuring complex single-agent planning and multi-agent coordination. Recent advancements in extending the popular Conflict-Based Search (CBS) algorithm have made large…

Robotics · Computer Science 2024-07-30 Yorai Shaoul , Rishi Veerapaneni , Maxim Likhachev , Jiaoyang Li

Multi-agent pathfinding (MAPF) has been widely used to solve large-scale real-world problems, e.g., automation warehouses. The learning-based, fully decentralized framework has been introduced to alleviate real-time problems and…

Robotics · Computer Science 2022-02-11 Wenhao Li , Hongjun Chen , Bo Jin , Wenzhe Tan , Hongyuan Zha , Xiangfeng Wang

Recent work on the multi-agent pathfinding problem (MAPF) has begun to study agents with motion that is more complex, for example, with non-unit action durations and kinematic constraints. An important aspect of MAPF is collision detection.…

Robotics · Computer Science 2019-11-18 Thayne T. Walker , Nathan R. Sturtevant

We address the problem of coordination and control of Connected and Automated Vehicles (CAVs) in the presence of imperfect observations in mixed traffic environment. A commonly used approach is learning-based decision-making, such as…

Robotics · Computer Science 2024-09-25 Zhili Zhang , H M Sabbir Ahmad , Ehsan Sabouni , Yanchao Sun , Furong Huang , Wenchao Li , Fei Miao

Finding near-optimal solutions for dense multi-agent pathfinding (MAPF) problems in real-time remains challenging even for state-of-the-art planners. To this end, we develop a hybrid framework that integrates a learned heuristic derived…

Artificial Intelligence · Computer Science 2025-10-21 Rishabh Jain , Keisuke Okumura , Michael Amir , Amanda Prorok

Multi-Agent Path Finding (MAPF) in crowded environments presents a challenging problem in motion planning, aiming to find collision-free paths for all agents in the system. MAPF finds a wide range of applications in various domains,…

Robotics · Computer Science 2025-01-06 Phu Pham , Aniket Bera

Transportation system is facing a sharp disruption since the Connected Autonomous Vehicles (CAVs) can free people from driving and provide good driving experience with the aid of Vehicle-to-Vehicle (V2V) communications. Although CAVs bring…

Information Theory · Computer Science 2020-06-30 Kai Xiong , Supeng Leng , Xiaosha Chen , Chongwen Huang , Chau Yuen , Yong Liang Guan

This paper presents an integrated motion planning system for autonomous vehicle (AV) parking in the presence of other moving vehicles. The proposed system includes 1) a hybrid environment predictor that predicts the motions of the…

Robotics · Computer Science 2022-04-28 Jessica Leu , Yebin Wang , Masayoshi Tomizuka , Stefano Di Cairano

Since the traffic administration at road intersections determines the capacity bottleneck of modern transportation systems, intelligent cooperative coordination for connected autonomous vehicles (CAVs) has shown to be an effective solution.…

Robotics · Computer Science 2023-11-14 Donglin Li , Tingting Zhang , Jiping Luo , Tianhao Liang , Bin Cao , Xuanli Wu , Qinyu Zhang