English
Related papers

Related papers: A Graph-based Conflict-free Cooperation Method for…

200 papers

Navigation and guidance of autonomous vehicles is a fundamental problem in robotics, which has attracted intensive research in recent decades. This report is mainly concerned with provable collision avoidance of multiple autonomous vehicles…

Optimization and Control · Mathematics 2014-01-28 Michael Hoy

A macroscopic model is proposed to depict the traffic dynamics involved in urban traffic systems. The link dynamics are described based on the cell-transmission model and bounded by the link capacities, while the flow dynamics are proposed…

Optimization and Control · Mathematics 2020-02-25 Yicheng Zhang

We have developed a modified Nagel-Schreckenberg cellular automata model for describing a conflicting vehicular traffic flow at the intersection of two streets. No traffic lights control the traffic flow. The approaching cars to the…

Physics and Society · Physics 2009-11-13 M. Ebrahim Foulaadvand , Sommayeh Belbasi

In this paper, the problem of joint communication and sensing is studied in the context of terahertz (THz) vehicular networks. In the studied model, a set of service provider vehicles (SPVs) provide either communication service or sensing…

Networking and Internet Architecture · Computer Science 2023-02-07 Xuefei Li , Mingzhe Chen , Yuchen Liu , Zhilong Zhang , Danpu Liu , Shiwen Mao

This paper proposes a novel approach to integrate optimal control of perimeter intersections (i.e. to minimize local delay) into the perimeter control scheme (i.e. to optimize traffic performance at the network level). This is a complex…

Optimization and Control · Mathematics 2017-09-26 Kaidi Yang , Nan Zheng , Monica Menendez

In this paper, we introduce a graph matching method that can account for constraints of arbitrary order, with arbitrary potential functions. Unlike previous decomposition approaches that rely on the graph structures, we introduce a…

Computer Vision and Pattern Recognition · Computer Science 2018-02-26 D. Khuê Lê-Huu , Nikos Paragios

The trend in the development of highly automated vehicles goes towards scenario-based methods. Traffic Sequence Charts are a visual but yet formal language for describing scenario-based requirements on highly automated vehicles. This work…

Systems and Control · Electrical Eng. & Systems 2024-09-09 Jan Steffen Becker

Deriving optimal control strategies for coordination of connected and automated vehicles (CAVs) often requires re-evaluating the strategies in order to respond to unexpected changes in the presence of disturbances and uncertainties. In this…

Systems and Control · Electrical Eng. & Systems 2021-12-20 Behdad Chalaki , Andreas A. Malikopoulos

We propose a model for the intersection of two urban streets. The traffic status of the crossroads is controlled by a set of traffic lights which periodically switch to red and green with a total period of T. Two different types of…

Statistical Mechanics · Physics 2007-05-23 M. Ebrahim Fouladvand , Masoud Nematollahi , Farzad Zolfaghari

The graph identification problem consists of discovering the interactions among nodes in a network given their state/feature trajectories. This problem is challenging because the behavior of a node is coupled to all the other nodes by the…

Systems and Control · Electrical Eng. & Systems 2023-10-24 Eduardo Sebastian , Thai Duong , Nikolay Atanasov , Eduardo Montijano , Carlos Sagues

Graph comparison deals with identifying similarities and dissimilarities between graphs. A major obstacle is the unknown alignment of graphs, as well as the lack of accurate and inexpensive comparison metrics. In this work we introduce the…

Machine Learning · Computer Science 2021-12-09 Hermina Petric Maretic , Mireille El Gheche , Giovanni Chierchia , Pascal Frossard

Automated guided vehicles (AGVs) are widely used in various industries, and scheduling and routing them in a conflict-free manner is crucial to their efficient operation. We propose a loop-based algorithm that solves the online,…

Computational Engineering, Finance, and Science · Computer Science 2026-03-10 Louis Stubbe , Jens Goemaere , Jan Goedgebeur

This paper proposes collision-free optimal trajectory planning for autonomous vehicles in highway traffic, where vehicles need to deal with the interaction among each other. To address this issue, a novel optimal control framework is…

Robotics · Computer Science 2024-04-03 Dongryul Kim , Hyeonjeong Kim , Kyoungseok Han

Trajectory planning for connected and automated vehicles (CAVs) has the potential to improve operational efficiency and vehicle fuel economy in traffic systems. Despite abundant studies in this research area, most of them only consider…

Systems and Control · Electrical Eng. & Systems 2021-02-09 Chengyuan Ma , Chunhui Yu , Xiaogunag Yang

We consider the following problem: Given an undirected (mixed) network and a set of ordered source-target, or cause-effect pairs, direct all edges so as to maximize the number of pairs that admit a directed source-target path. This is…

Data Structures and Algorithms · Computer Science 2017-06-06 Mehdy Roayaei , MohammadReza Razzazi

Conflict-Based Search is one of the most popular methods for multi-agent path finding. Though it is complete and optimal, it does not scale well. Recent works have been proposed to accelerate it by introducing various heuristics. However,…

Artificial Intelligence · Computer Science 2023-01-23 Chenning Yu , Qingbiao Li , Sicun Gao , Amanda Prorok

This paper considers an unsignalized intersection used by two traffic streams. A stream of cars is using a primary road, and has priority over the other, low-priority, stream. Cars belonging to the latter stream cross the primary road if…

Optimization and Control · Mathematics 2018-02-21 Abhishek , Marko Boon , Michel Mandjes , Rudesindo Núñez-Queija

In addition to enhancing traffic safety and facilitating prompt emergency response, traffic incident detection plays an indispensable role in intelligent transportation systems by providing real-time traffic status information. This enables…

Machine Learning · Computer Science 2024-03-05 Xinying Lu , Doudou Zhang , Jianli Xiao

Motion prediction for automated vehicles in complex environments is a difficult task that is to be mastered when automated vehicles are to be used in arbitrary situations. Many factors influence the future motion of traffic participants…

Robotics · Computer Science 2023-06-21 Daniel Grimm , Philip Schörner , Moritz Dreßler , J. -Marius Zöllner

Predicting future trajectories of surrounding obstacles is a crucial task for autonomous driving cars to achieve a high degree of road safety. There are several challenges in trajectory prediction in real-world traffic scenarios, including…

Computer Vision and Pattern Recognition · Computer Science 2021-03-31 Bo Dong , Hao Liu , Yu Bai , Jinbiao Lin , Zhuoran Xu , Xinyu Xu , Qi Kong