Percolation phenomenon in connected vehicle network through a multi-agent approach: Mobility benefits and market penetration

This paper presents an integrated multi-agent approach, coupled with percolation theory and network science, to measure the mobility impacts (i.e., mean travel time of the system) of connected vehicle (CVtio) network at varying levels of market penetration rate. We capture the characteristics of a CV network, i.e., node degree distribution, vehicular clustering, and giant component size to verify the existence of percolation phenomenon, and further connect the emergence of mobility benefits to the percolation phase transition in the CV network. We show the percolation phase transition properties to appear in a dynamic CV network with time-correlated link and node dynamics. An analytical framework was developed to evaluate the CV network attributes with varying market penetrations (MP) and connection ranges (CR) to identify percolation phenomenon in a mixed CV and Non-CV environment. In addition, a multi-agent CV simulation platform was created to further measure (1) how varying MPs and CRs affect the network-wide mobility measured by the mean travel time of the network; and (2) when percolation transition occurs in CV network to capture the critical MP and CR. Percolation phenomenon in CV network was further validated with the analytical assessments. The results show that (1) percolation phase transition phenomenon is a function of both market penetration and communication range; (2) percolation phase transitions in both mobility and CV network are highly correlated; (3) the application can reduce the average travel time of the system by up to 20% with reasonable market penetration and communication range; (4) critical market penetration is sensitive to communication range, and vice versa; (5) at least 70% of the CVs on the network are required to show in the same cluster for mobility benefits to appear; and (6) for high levels of MP or CR, a low probability of connectivity (PC) does not dramatically change the mean travel time. These results provide solid supports to create evidence-driven frameworks to guide future CV deployment and CV network analysis.