English
Related papers

Related papers: Virtual Traffic Lights for Multi-Robot Navigation:…

200 papers

This paper presents a novel planning method that achieves navigation of multi-robot formations in cluttered environments, while maintaining the formation throughout the robots motion. The method utilises a decentralised approach to find…

Robotics · Computer Science 2023-07-17 Jeppe Heini Mikkelsen , Matteo Fumagalli

Autonomous driving at intersections is one of the most complicated and accident-prone traffic scenarios, especially with mixed traffic participants such as vehicles, bicycles and pedestrians. The driving policy should make safe decisions to…

Machine Learning · Computer Science 2022-04-27 Jianhua Jiang , Yangang Ren , Yang Guan , Shengbo Eben Li , Yuming Yin , Xiaoping Jin

The problem of decentralized multi-robot patrol has previously been approached primarily with hand-designed strategies for minimization of 'idlenes' over the vertices of a graph-structured environment. Here we present two lightweight neural…

Robotics · Computer Science 2025-09-23 James C. Ward , Ryan McConville , Edmund R. Hunt

In this paper, we present a solution to the problem of coordinating multiple robots across a communication channel that experiences delays. The proposed approach leverages control barrier functions in order to ensure that the multi-robot…

Systems and Control · Computer Science 2019-09-04 Gennaro Notomista , Xiaoyi Cai , Junya Yamauchi , Magnus Egerstedt

We propose a general framework for creating parameterized control schemes for decentralized multi-robot systems. A variety of tasks can be seen in the decentralized multi-robot literature, each with many possible control schemes. For…

Robotics · Computer Science 2022-03-24 Stephen Jacobs , R. Michael Butts , Yu Gu , Ali Baheri , Guilherme A. S. Pereira

We study the problem of distributed traffic control in the partitioned plane, where the movement of all entities (robots, vehicles, etc.) within each partition (cell) is coupled. Establishing liveness in such systems is challenging, but…

Robotics · Computer Science 2015-03-13 Taylor T. Johnson , Sayan Mitra

This paper tackles the challenge of coordinating traffic lights and automated vehicles at signalized intersections, formulated as a constrained finite-horizon optimal control problem. The problem falls into the category of mixed-integer…

Optimization and Control · Mathematics 2025-02-04 Azita Dabiri , Giray Önür , Sebastien Gros , Bart De Schutter

We develop an algorithm for the motion and task planning of a system comprised of multiple robots and unactuated objects under tasks expressed as Linear Temporal Logic (LTL) constraints. The robots and objects evolve subject to uncertain…

Systems and Control · Electrical Eng. & Systems 2022-04-26 Christos K. Verginis , Yiannis Kantaros , Dimos V. Dimarogonas

Multi-robot cooperative control has gained extensive research interest due to its wide applications in civil, security, and military domains. This paper proposes a cooperative control algorithm for multi-robot systems with general linear…

Systems and Control · Electrical Eng. & Systems 2023-02-06 Yi Dong , Zhongguo Li , Xingyu Zhao , Zhengtao Ding , Xiaowei Huang

Autonomous aerial-surface robot teams offer a scalable solution for maritime monitoring, but deployment remains difficult due to water-induced visual artifacts and bandwidth-limited coordination. This paper presents a decentralized…

Robotics · Computer Science 2026-03-03 Muhammad Farhan Ahmed , Vincent Frémont

This research investigates decentralized control of mobile robots specifically for coverage problems. There are different approaches associated with decentralized control strategy for coverage control problems. We perform a comparative…

Robotics · Computer Science 2016-09-30 Waqqas Ahmad

Autonomous intersection management has the potential to reduce road traffic congestion and energy consumption. To realize this potential, efficient algorithms are needed. However, most existing studies locally optimize one intersection at a…

Computer Science and Game Theory · Computer Science 2023-01-12 Tatsuya Iwase , Sebastian Stein , Enrico H. Gerding , Archie Chapman

Autonomous navigation of mobile robots is a well studied problem in robotics. However, the navigation task becomes challenging when multi-robot systems have to cooperatively navigate dynamic environments with deadlock-prone layouts. We…

Robotics · Computer Science 2023-03-21 Yiu Ming Chung , Hazem Youssef , Moritz Roidl

We consider a multi-robot system with a team of collaborative robots and multiple tasks that emerges over time. We propose a fully decentralized task and path planning (DTPP) framework consisting of a task allocation module and a localized…

Robotics · Computer Science 2020-11-20 Yuxiao Chen , Ugo Rosolia , Aaron D. Ames

Cooperative coordination at unsignalized road intersections, which aims to improve the driving safety and traffic throughput for connected and automated vehicles, has attracted increasing interests in recent years. However, most existing…

Systems and Control · Electrical Eng. & Systems 2023-03-23 Jiping Luo , Tingting Zhang , Rui Hao , Donglin Li , Chunsheng Chen , Zhenyu Na , Qinyu Zhang

In this paper, we establish a decentralized optimal control framework for connected and automated vehicles (CAVs) crossing multiple adjacent, multi-lane signal-free intersections to minimize energy consumption and improve traffic…

Optimization and Control · Mathematics 2022-04-18 Behdad Chalaki , Andreas A. Malikopoulos

In a mixed traffic with connected automated vehicles (CAVs) and human-driven vehicles (HDVs) coexisting, data-driven predictive control of CAVs promises system-wide traffic performance improvements. Yet, most existing approaches focus on a…

Optimization and Control · Mathematics 2024-10-08 Xu Shang , Jiawei Wang , Yang Zheng

Inspired by biological swarms, robotic swarms are envisioned to solve real-world problems that are difficult for individual agents. Biological swarms can achieve collective intelligence based on local interactions and simple rules; however,…

Robotics · Computer Science 2017-09-21 Qiyang Li , Xintong Du , Yizhou Huang , Quinlan Sykora , Angela P. Schoellig

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

Navigating through intersections is one of the main challenging tasks for an autonomous vehicle. However, for the majority of intersections regulated by traffic lights, the problem could be solved by a simple rule-based method in which the…

Robotics · Computer Science 2021-05-04 Alessandro Paolo Capasso , Paolo Maramotti , Anthony Dell'Eva , Alberto Broggi