A Spatial Logic for Modeling and Verification of Collision-Free Control of Vehicles

  • Bingqing Xu
  • , Qin Li*
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

18 Scopus citations

Abstract

Spatio-temporal information is essential for specifying and verifying Internet of Vehicles (IoV). Multi-lane spatial logic (MLSL) is a real-time spatial logic that can specify constraints in traffic manoeuvres on multi-lane motorways. It turns out to be a promising way to specify the properties of traffic manoeuvres because of its domain specificity and simplicity in modeling and reasoning. In this paper, we extend MLSL by introducing vertical lanes that intersect with the horizontal lanes. And this allows us to specify more complex road conditions including turning, crossroads and blocked road. The application of the extended spatial logic and the enriched traffic control model is then demonstrated on traffic scenes like T-junction to check safety properties such as collision avoidance.

Original languageEnglish
Title of host publicationProceedings - 2016 21st International Conference on Engineering of Complex Computer Systems, ICECCS 2016
EditorsHai H. Wang, Mounir Mokhtari, Mounir Mokhtari
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages33-42
Number of pages10
ISBN (Electronic)9781509055272
DOIs
StatePublished - 2 Jul 2016
Event21st International Conference on Engineering of Complex Computer Systems, ICECCS 2016 - Dubai, United Arab Emirates
Duration: 6 Nov 20168 Nov 2016

Publication series

NameProceedings of the IEEE International Conference on Engineering of Complex Computer Systems, ICECCS
Volume0
ISSN (Print)2770-8527
ISSN (Electronic)2770-8535

Conference

Conference21st International Conference on Engineering of Complex Computer Systems, ICECCS 2016
Country/TerritoryUnited Arab Emirates
CityDubai
Period6/11/168/11/16

Keywords

  • Traffic control model
  • collision verification
  • crossroads
  • formal modeling
  • multi-lane spatial logic

Fingerprint

Dive into the research topics of 'A Spatial Logic for Modeling and Verification of Collision-Free Control of Vehicles'. Together they form a unique fingerprint.

Cite this