English
Related papers

Related papers: Proof Theory of a Multi-Lane Spatial Logic

200 papers

With Multi-lane Spatial Logic (MLSL) a powerful approach to formally reason about and prove safety of autonomous traffic manoeuvres was introduced. Extended timed automata controllers using MLSL were constructed to commit safe lane change…

Logic in Computer Science · Computer Science 2018-04-13 Maike Schwammberger

In monitoring, we algorithmically check if a single behavior satisfies a property. Here, we consider monitoring for Multi-Lane Spatial Logic (MLSL). The behavior is given as a finite transition sequence of MLSL and the property is that a…

Logic in Computer Science · Computer Science 2017-09-11 Heinrich Ody

In previous work, we proposed a Runtime Enforcement Approach to deal with timing properties in motorway traffic, which are present in form of Timed Multi-Lane Spatial Logic (TMLSL) formulae, a logic tailored to express both spatial and…

Logic in Computer Science · Computer Science 2023-11-17 Christopher Bischopink

Formal representations of traffic scenarios can be used to generate test cases for the safety verification of autonomous driving. However, most existing methods are limited to highway or highly simplified intersection scenarios due to the…

Logic in Computer Science · Computer Science 2025-02-21 Ruolin Wang , Yuejiao Xu , Jianmin Ji

Urban Multi-lane Spatial Logic (UMLSL) was introduced in [13] for proving safety (collision freedom) in autonomous urban traffic manoeuvres with perfect knowledge. We now consider a concept of imperfect knowledge, where cars have less…

Logic in Computer Science · Computer Science 2017-09-11 Maike Schwammberger

For safe and robust autonomous driving, decision-making systems must effectively leverage past experiences to handle the inherent long-tail of traffic scenarios. Case-Based Reasoning (CBR) provides a natural paradigm for this by adapting…

Computer Vision and Pattern Recognition · Computer Science 2026-03-10 Waikit Xiu , Qiang Lu , Bingchen Liu , Chen Sun , Xiying Li

Following road safety norms is non-negotiable not only for humans but also for the AI systems that govern autonomous vehicles. In this work, we evaluate how well multi-modal large language models (LLMs) understand road safety concepts,…

Computer Vision and Pattern Recognition · Computer Science 2025-11-19 Chalamalasetti Kranti

We prove the well-posedness of a system of balance laws inspired by [8], describing macro-scopically the traffic flow on a multi-lane road network. Motivated by real applications, we allow for the the presence of space discontinuities both…

Analysis of PDEs · Mathematics 2019-04-10 Paola Goatin , Elena Rossi

Urban and transportation research has long sought to uncover statistically meaningful relationships between key variables and societal outcomes such as road safety, to generate actionable insights that guide the planning, development, and…

Machine Learning · Computer Science 2025-06-19 Yihong Tang , Ao Qu , Xujing Yu , Weipeng Deng , Jun Ma , Jinhua Zhao , Lijun Sun

We introduce a hybrid spatiotemporal logic for automotive safety applications (HSTL), focused on highway driving. Spatiotemporal logic features specifications about vehicles throughout space and time, while hybrid logic enables precise…

Logic in Computer Science · Computer Science 2026-03-30 Radu-Florin Tulcan , Rose Bohrer , Yoàv Montacute , Kevin Zhou , Yusuke Kawamoto , Ichiro Hasuo

To realize a market entry of autonomous vehicles in the foreseeable future, the behavior planning system will need to abide by the same rules that humans follow. Product liability cannot be enforced without a proper solution to the approval…

Robotics · Computer Science 2019-12-02 Klemens Esterle , Vincent Aravantinos , Alois Knoll

Traffic safety remains a critical global challenge, with traditional Advanced Driver-Assistance Systems (ADAS) often struggling in dynamic real-world scenarios due to fragmented sensor processing and susceptibility to adversarial…

Computer Vision and Pattern Recognition · Computer Science 2025-04-24 Mohammad Abu Tami , Mohammed Elhenawy , Huthaifa I. Ashqar

The mathematical modeling and the stability analysis of multi-lane traffic in the macroscopic scale is considered. We propose a new first order model derived from microscopic dynamics with lane changing, leading to a coupled system of…

Analysis of PDEs · Mathematics 2023-12-04 Matteo Piu , Michael Herty , Gabriella Puppo

This work is the first exploration of proof-theoretic semantics for a substructural logic. It focuses on the base-extension semantics (B-eS) for intuitionistic multiplicative linear logic (IMLL). The starting point is a review of…

Logic in Computer Science · Computer Science 2024-11-13 Alexander V. Gheorghiu , Tao Gu , David J. Pym

Mobile traffic prediction is an important enabler for optimizing resource allocation and improving energy efficiency in mobile wireless networks. Building on the advanced contextual understanding and generative capabilities of large…

Networking and Internet Architecture · Computer Science 2025-06-17 Han Zhang , Akram Bin Sediq , Ali Afana , Melike Erol-Kantarci

In this paper, a new model for traffic on roads with multiple lanes is developed, where the vehicles do not adhere to a lane discipline. Assuming identical vehicles, the dynamics is split along two independent directions: the Y-axis…

Systems and Control · Computer Science 2023-03-02 Rakesh U. Chavan , Debraj Chakraborty , D. Manjunath

To ensure safe driving in dynamic environments, autonomous vehicles should possess the capability to accurately predict lane change intentions of surrounding vehicles in advance and forecast their future trajectories. Existing motion…

Artificial Intelligence · Computer Science 2026-01-19 Mingxing Peng , Xusen Guo , Xianda Chen , Meixin Zhu , Kehua Chen

Max-Plus Linear (MPL) systems are an algebraic formalism with practical applications in transportation networks, manufacturing and biological systems. In this paper, we investigate the problem of automatically analyzing the properties of…

Formal Languages and Automata Theory · Computer Science 2023-08-22 Muhammad Syifa'ul Mufid , Andrea Micheli , Alessandro Abate , Alessandro Cimatti

Roadway safety and mobility remain critical challenges for modern transportation systems, demanding innovative analytical frameworks capable of addressing complex, dynamic, and heterogeneous environments. While traditional engineering…

Artificial Intelligence · Computer Science 2025-12-10 Muhammad Monjurul Karim , Yan Shi , Shucheng Zhang , Bingzhang Wang , Mehrdad Nasri , Yinhai Wang

Reliable traffic flow prediction is crucial to creating intelligent transportation systems. Many big-data-based prediction approaches have been developed but they do not reflect complicated dynamic interactions between roads considering…

Machine Learning · Computer Science 2023-06-21 Won Kyung Lee , Deuk Sin Kwon , So Young Sohn
‹ Prev 1 2 3 10 Next ›