An accident prediction architecture based on spatio‐clock stochastic and hybrid model for autonomous driving safety

Abstract

SummaryCollaborative and autonomous driving vehicles combine hardware and software complex processes, also are heavily dependent on and influenced by the world of physical and cyber interactions. They have enabled many new features and advanced functionalities, such as stochastic and hybrid natures, mobile spatial topologies, and time‐critical dependability. However, the existing modeling and verification techniques have not established faith in proving correctness and safety. Spatial and time collision avoidance remains crucial obstacles on the path to becoming ubiquitous and dependable. In order to ensure safety, we first design an accident prediction architecture in system design‐time and run‐time stages. We apply it on collaborative and autonomous overtaking systems involving spatial‐ and time‐critical accident predictions. Then, we develop a novel and dedicated spatio‐clock stochastic specification language (SCSSL) to describe safety invariants and guards in domain‐specific autonomous driving systems. Next, we create the spatio‐clock stochastic and hybrid automata models based on SCSSL in order to model inherently stochastic and hybrid behaviors. To illustrate the effectiveness of spatio‐clock consistency stochastic specification and verification, we adopt statistical model checking natively to provide reliable predictions for the incoming collision instants and positions. Finally, we present an illustrative overtaking case study to verify spatio‐clock stochastic and hybrid related properties and ensure correct modeling, and demonstrate the significance of our proposed approach.