Resilient Coordinated Movement of Connected Autonomous Vehicles

In this paper, we consider coordinated movement of a network of vehicles consisting a bounded number of malicious agents, that is, vehicles must reach consensus in longitudinal position and a common predefined velocity. The motions of vehicles are modeled by double-integrator dynamics and communications over the network are asynchronous with delays. Each normal vehicle updates its states by utilizing the information it receives from vehicles in its vicinity. On the other hand, misbehaving vehicles make updates arbitrarily and might threaten the consensus within the network by intentionally changing their moving direction or broadcasting faulty information in their neighborhood. We propose an asynchronous updating strategy for normal vehicles, based on filtering extreme values received from neighboring vehicles, to save them from being misguided by malicious vehicles. We show that there exist topological constraints on the network in terms of graph robustness under which the vehicles resiliently achieve coordinated movement. Numerical simulations are provided to evaluate the results.

[1]  Shreyas Sundaram,et al.  Distributed function calculation and consensus using linear iterative strategies , 2008, IEEE Journal on Selected Areas in Communications.

[2]  Maria Gradinariu Potop-Butucaru,et al.  Optimal Byzantine-resilient convergence in uni-dimensional robot networks , 2010, Theor. Comput. Sci..

[3]  Antonio Bicchi,et al.  Consensus Computation in Unreliable Networks: A System Theoretic Approach , 2010, IEEE Transactions on Automatic Control.

[4]  Shreyas Sundaram,et al.  A Notion of Robustness in Complex Networks , 2015, IEEE Transactions on Control of Network Systems.

[5]  Domitilla Del Vecchio,et al.  Design of Driver-Assist Systems Under Probabilistic Safety Specifications Near Stop Signs , 2016, IEEE Transactions on Automation Science and Engineering.

[6]  Karl Henrik Johansson,et al.  Cyber-Physical Control of Road Freight Transport , 2016, Proc. IEEE.

[7]  Xenofon Koutsoukos,et al.  Resilient Cooperative Control of Networked Multi-Agent Systems , 2012 .

[8]  Huijun Gao,et al.  A Sufficient Condition for Convergence of Sampled-Data Consensus for Double-Integrator Dynamics With Nonuniform and Time-Varying Communication Delays , 2012, IEEE Transactions on Automatic Control.

[9]  Shreyas Sundaram,et al.  Resilient Asymptotic Consensus in Robust Networks , 2013, IEEE Journal on Selected Areas in Communications.

[10]  Xenofon D. Koutsoukos,et al.  Resilient asymptotic consensus in asynchronous robust networks , 2012, 2012 50th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[11]  Hideaki Ishii,et al.  Resilient Multi-Agent Consensus with Asynchrony and Delayed Information , 2015 .

[12]  Amir Alipour-Fanid,et al.  Impact of Jamming Attacks on Vehicular Cooperative Adaptive Cruise Control Systems , 2020, IEEE Transactions on Vehicular Technology.

[13]  Domitilla Del Vecchio,et al.  Safety control of a class of stochastic order preserving systems with application to collision avoidance near stop signs , 2015, 2015 American Control Conference (ACC).

[14]  M. Pirani,et al.  A systems and control perspective of CPS security , 2019, Annu. Rev. Control..

[15]  Karl Henrik Johansson,et al.  Heavy-Duty Vehicle Platoon Formation for Fuel Efficiency , 2016, IEEE Transactions on Intelligent Transportation Systems.

[16]  Guoqiang Hu,et al.  Distributed consensus tracking for multi‐agent systems under two types of attacks , 2016 .

[17]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

[18]  Douglas M. Blough,et al.  Multistep Interactive Convergence: An Efficient Approach to the Fault-Tolerant Clock Synchronization of Large Multicomputers , 1998, IEEE Trans. Parallel Distributed Syst..

[19]  R. Kieckhafer,et al.  Low Cost Approximate Agreement In Partially Connected Networks , 1993 .

[20]  Lewis Tseng,et al.  Iterative approximate byzantine consensus in arbitrary directed graphs , 2012, PODC '12.

[21]  Hideaki Ishii,et al.  Consensus of second-order multi-agent systems in the presence of locally bounded faults , 2015, Syst. Control. Lett..

[22]  Matti Valovirta,et al.  Experimental Security Analysis of a Modern Automobile , 2011 .

[23]  Hideaki Ishii,et al.  Resilient Consensus of Second-Order Agent Networks: Asynchronous Update Rules with Delays , 2017, Autom..

[24]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[25]  Karl Henrik Johansson,et al.  Distributed fault detection for interconnected second-order systems , 2011, Autom..

[26]  Brian D. O. Anderson,et al.  Reaching a Consensus in a Dynamically Changing Environment: Convergence Rates, Measurement Delays, and Asynchronous Events , 2008, SIAM J. Control. Optim..

[27]  Yanping Gao,et al.  Consensus of multiple double‐integrator agents with intermittent measurement , 2010 .

[28]  Behrouz Touri,et al.  Consensus in the Presence of an Adversary , 2012 .

[29]  Hariharan Krishnan,et al.  V2V System Congestion Control Validation and Performance , 2019, IEEE Transactions on Vehicular Technology.

[30]  Xiang Zhang,et al.  A Survey on Platoon-Based Vehicular Cyber-Physical Systems , 2016, IEEE Communications Surveys & Tutorials.

[31]  Xiaoming Fu,et al.  RACE: Reinforced Cooperative Autonomous Vehicle Collision Avoidance , 2020, IEEE Transactions on Vehicular Technology.

[32]  Markos Papageorgiou,et al.  Adaptive Cruise Control Operation for Improved Motorway Traffic Flow , 2018 .

[33]  Alan Fekete,et al.  Optimal Approximate Agreement with Omission Faults , 1998, ISAAC.

[34]  Fei Liu,et al.  Dynamical consensus seeking of second-order multi-agent systems based on delayed state compensation , 2012, Syst. Control. Lett..

[35]  Sandra Hirche,et al.  Stationary Consensus of Asynchronous Discrete-Time Second-Order Multi-Agent Systems Under Switching Topology , 2012, IEEE Transactions on Industrial Informatics.

[36]  Stephen P. Boyd,et al.  A scheme for robust distributed sensor fusion based on average consensus , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[37]  Karl Henrik Johansson,et al.  Cooperative Look-Ahead Control for Fuel-Efficient and Safe Heavy-Duty Vehicle Platooning , 2015, IEEE Transactions on Control Systems Technology.

[38]  Seyed Mehran Dibaji,et al.  A Filtering Approach for Resiliency of Distributed Observers against Smart Spoofers , 2019, ArXiv.

[39]  Yongcan Cao,et al.  Distributed Coordination of Multi-agent Networks , 2011 .

[40]  Hideaki Ishii,et al.  Resilient Distributed Averaging , 2019, 2019 American Control Conference (ACC).

[41]  Bart van Arem,et al.  The Impact of Cooperative Adaptive Cruise Control on Traffic-Flow Characteristics , 2006, IEEE Transactions on Intelligent Transportation Systems.

[42]  Seif Haridi,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.

[43]  Xuemin Shen,et al.  Connected Vehicles: Solutions and Challenges , 2014, IEEE Internet of Things Journal.

[44]  Amer Aijaz,et al.  Attacks on Inter Vehicle Communication Systems-an Analysis , 2005 .

[45]  Dipak Ghosal,et al.  Security vulnerabilities of connected vehicle streams and their impact on cooperative driving , 2015, IEEE Communications Magazine.