Formal Verification of Autonomous Vehicle Platooning

Kamali, Maryam ORCID: 0000-0002-2789-6914, Dennis, Louise A ORCID: 0000-0003-1426-1896, McAree, Owen, Fisher, Michael and Veres, Sandor M (2017) Formal Verification of Autonomous Vehicle Platooning. Science of Computer Programming, 148. pp. 88-106.

Text SCICO-D-16-00112R2-16.pdf - Author Accepted Manuscript Download (3MB)

Abstract

The coordination of multiple autonomous vehicles into convoys or platoons is expected on our highways in the near future. However, before such platoons can be deployed, the behaviours of the vehicles in these platoons must be certified. This is non-trivial and goes beyond current certification requirements, for human-controlled vehicles, in that these vehicles can act autonomously. In this paper, we show how formal verification can contribute to the analysis of these new, and increasingly autonomous, systems. An appropriate overall representation for vehicle platooning is as a multi-agent system in which each agent captures the “autonomous decisions” carried out by each vehicle. In order to ensure that these autonomous decision-making agents in vehicle platoons never violate safety requirements, we use formal verification. However, as the formal verification technique used to verify the individual agent's code does not scale to the full system, and as the global system verification technique does not capture the essential verification of autonomous behaviour, we use a combination of the two approaches. This mixed strategy allows us to verify safety requirements not only of a model of the system, but of the actual agent code used to program the autonomous vehicles.

Item Type:	Article
Uncontrolled Keywords:	Vehicle platooning, Agent programming, Model checking
Depositing User:	Symplectic Admin
Date Deposited:	12 Jun 2017 09:48
Last Modified:	19 Jan 2023 07:03
DOI:	10.1016/j.scico.2017.05.006
Related URLs:	Author Publisher
URI:	https://livrepository.liverpool.ac.uk/id/eprint/3007886