English
Related papers

Related papers: GAMEOPT: Optimal Real-time Multi-Agent Planning an…

200 papers

Traffic is a problem in many urban areas worldwide. Traffic flow is dictated by certain devices such as traffic lights. The traffic lights signal when each lane is able to pass through the intersection. Often, static schedules interfere…

Neural and Evolutionary Computing · Computer Science 2015-03-17 Eric Lienert

We consider the problem of cooperative intersection management. It arises in automated transportation systems for people or goods but also in multi-robots environment. Therefore many solutions have been proposed to avoid collisions. The…

Systems and Control · Computer Science 2013-10-30 Jean Gregoire , Silvère Bonnabel , Arnaud de La Fortelle

The transition from today's mostly human-driven traffic to a purely automated one will be a gradual evolution, with the effect that we will likely experience mixed traffic in the near future. Connected and automated vehicles can benefit…

Machine Learning · Computer Science 2021-06-14 Shengchao Yan , Tim Welschehold , Daniel Büscher , Wolfram Burgard

Motion planning at urban intersections that accounts for the situation context, handles occlusions, and deals with measurement and prediction uncertainty is a major challenge on the way to urban automated driving. In this work, we address…

Robotics · Computer Science 2021-10-22 Johannes Müller , Jan Strohbeck , Martin Herrmann , Michael Buchholz

In this paper, we propose a decision making algorithm intended for automated vehicles that negotiate with other possibly non-automated vehicles in intersections. The decision algorithm is separated into two parts: a high-level decision…

Robotics · Computer Science 2019-08-02 Tommy Tram , Ivo Batkovic , Mohammad Ali , Jonas Sjöberg

In this paper, we propose a decision making algorithm for autonomous vehicle control at a roundabout intersection. The algorithm is based on a game-theoretic model representing the interactions between the ego vehicle and an opponent…

Computer Science and Game Theory · Computer Science 2018-10-02 Ran Tian , Sisi Li , Nan Li , Ilya Kolmanovsky , Anouck Girard , Yildiray Yildiz

Coordinating the movement of multiple autonomous agents over a shared network is a fundamental challenge in algorithmic robotics, intelligent transportation, and distributed systems. The dominant approach, Multi-Agent Path Finding, relies…

Multiagent Systems · Computer Science 2026-02-04 Tesshu Hanaka , Nikolaos Melissinos , Hirotaka Ono

One of the main challenges in managing traffic at multilane intersections is ensuring smooth coordination between human-driven vehicles (HDVs) and connected autonomous vehicles (CAVs). This paper presents a novel traffic signal control…

Multiagent Systems · Computer Science 2025-11-05 Manonmani Sekar , Nasim Nezamoddini

Collision-free navigation in cluttered environments with static and dynamic obstacles is essential for many multi-robot tasks. Dynamic obstacles may also be interactive, i.e., their behavior varies based on the behavior of other entities.…

Robotics · Computer Science 2024-05-21 Baskın Şenbaşlar , Gaurav S. Sukhatme

In this paper, we consider the optimal coordination of automated vehicles at intersections under fixed crossing orders. We formulate the problem using direct optimal control and exploit the structure to construct a semi-distributed…

Systems and Control · Electrical Eng. & Systems 2021-11-22 Robert Hult , Mario Zanon , Sebastien Gros , Paolo Falcone

We present a novel algorithm for game-theoretic trajectory planning, tailored for settings in which agents can only observe one another in specific regions of the state space. Such problems arise naturally in the context of multi-robot…

Multiagent Systems · Computer Science 2024-06-18 Kushagra Gupta , David Fridovich-Keil

Safe navigation in dense, urban driving environments remains an open problem and an active area of research. Unlike typical predict-then-plan approaches, game-theoretic planning considers how one vehicle's plan will affect the actions of…

Robotics · Computer Science 2022-01-11 Arec Jamgochian , Kunal Menda , Mykel J. Kochenderfer

With the advent of autonomous driving technologies, traffic control at intersections is expected to experience revolutionary changes. Various novel intersection control methods have been proposed in the existing literature, and they can be…

Systems and Control · Electrical Eng. & Systems 2020-08-17 Chen Yang , Xi Lin , Meng Li , Fang He

Planning under social interactions with other agents is an essential problem for autonomous driving. As the actions of the autonomous vehicle in the interactions affect and are also affected by other agents, autonomous vehicles need to…

Robotics · Computer Science 2022-07-11 Chenran Li , Tu Trinh , Letian Wang , Changliu Liu , Masayoshi Tomizuka , Wei Zhan

In this work, we consider the problem of autonomous racing with multiple agents where agents must interact closely and influence each other to compete. We model interactions among agents through a game-theoretical framework and propose an…

Systems and Control · Electrical Eng. & Systems 2023-05-02 Yixuan Jia , Maulik Bhatt , Negar Mehr

In order to drive safely on the road, autonomous vehicle is expected to predict future outcomes of its surrounding environment and react properly. In fact, many researchers have been focused on solving behavioral prediction problems for…

Robotics · Computer Science 2020-11-12 Weihao Xuan , Ruijie Ren

The upgrading and updating of vehicles have accelerated in the past decades. Out of the need for environmental friendliness and intelligence, electric vehicles (EVs) and connected and automated vehicles (CAVs) have become new components of…

Systems and Control · Electrical Eng. & Systems 2023-02-07 Xia Jiang , Jian Zhang , Xiaoyu Shi , Jian Cheng

The rapid development of autonomous vehicles spurred a careful investigation of the potential benefits of all-autonomous transportation networks. Most studies conclude that autonomous systems can enable drastic improvements in performance.…

Systems and Control · Computer Science 2016-07-28 David Miculescu , Sertac Karaman

The emerging connected-vehicle technology provides a new dimension in developing more intelligent traffic control algorithms for signalized intersections in networked transportation systems. An important challenge for the scheduling problem…

Networking and Internet Architecture · Computer Science 2017-01-20 Ping-Chun Hsieh , Xi Liu , Jian Jiao , I-Hong Hou , Yunlong Zhang , P. R. Kumar

End-to-end autonomous driving resides not in the integration of perception and planning, but rather in the dynamic multi-agent game within a unified representation space. Most existing end-to-end models treat all agents equally, hindering…

Computer Vision and Pattern Recognition · Computer Science 2026-04-08 Kang Ding , Hongsong Wang , Jie Gui , Lei He