research-article

Public Access

A Game-Theoretic Approach and Evaluation of Adversarial Vehicular Platooning

Authors:

Rajnikant Sharma,

Ryan GerdesAuthors Info & Claims

SCAV'17: Proceedings of the 1st International Workshop on Safe Control of Connected and Autonomous Vehicles

Pages 35 - 41

https://doi.org/10.1145/3055378.3055383

Published: 18 April 2017 Publication History

Abstract

In this paper, we consider an attack on a string of automated vehicles, or platoons, from a game-theoretic standpoint. Game theory enables us to ask the question of optimality in an adversarial environment; what is the optimal strategy that an attacker can use to disrupt the operation of automated vehicles, considering that the defenders are also optimally trying to maintain normal operation. We formulate a zero-sum game and find optimal controllers for different game parameters. A platoon is then simulated and its closed loop stability is then evaluated in the presence of an optimal attack. It is shown that with the constraint of optimality, the attacker cannot significantly degrade the stability of a vehicle platoon in nominal cases. It is motivated that in order to have an optimal solution that is nearly unstable, the game has to be formulated almost unfairly in favor of the attacker.

References

[1]

2002. The SARTRE project. (2002). www.sartre-project.net [Online; accessed 15-June-2015].

[2]

P. Barooah and J.P. Hespanha. 2005. Error Amplification and Disturbance Propagation in Vehicle Strings with Decentralized Linear Control. In Decision and Control, 2005 and 2005 European Control Conference. CDC-ECC '05. 44th IEEE Conference on. 4964--4969.

[3]

T. Basar. 1991. A dynamic games approach to controller design: disturbance rejection in discrete-time. IEEE Trans. Automat. Control 36, 8 (Aug 1991), 936--952.

[4]

Tamer Basar and Geert Jan Olsder. 1995. Dynamic noncooperative game theory. Academic Press, London, San Diego. http://opac.inria.fr/record=b1090171

[5]

RJ Caudill and WL Garrard. 1977. Vehicle-follower longitudinal control for automated transit vehicles. Journal of Dynamic Systems, Measurement, and Control 99, 4 (1977), 241--248.

[6]

Yuan Chen, Soummya Kar, and José MF Moura. 2016. Cyber physical attacks constrained by control objectives. In 2016 American Control Conference (ACC). IEEE, 1185--1190.

[7]

Soodeh Dadras, Ryan M Gerdes, and Rajnikant Sharma. 2015. Vehicular Platooning in an Adversarial Environment. In Proceedings of the 10th ACM Symposium on Information, Computer and Communications Security. ACM, 167--178.

Digital Library

[8]

Daniel D. Dunn. 2015. ATTACKER-INDUCED TRAFFIC FLOW INSTABILITY IN A STREAM OF AUTOMATED VEHICLES. Master's thesis. Utah State University, Logan, Utah.

[9]

Ather Gattami, Assad Al Alam, Karl H. Johansson, and Claire J. Tomlin. 2011. Establishing Safety for Heavy Duty Vehicle Platooning: A Game Theoretical Approach. {IFAC} Proceedings Volumes 44, 1 (2011), 3818--3823. 18th {IFAC} World Congress.

[10]

Ryan M Gerdes, Chris Winstead, and Kevin Heaslip. 2013. CPS: an efficiency-motivated attack against autonomous vehicular transportation. In Proceedings of the 29th Annual Computer Security Applications Conference. ACM, 99--108.

Digital Library

[11]

D. Grimsman, V. Chetty, N. Woodbury, E. Vaziripour, S. Roy, D. Zappala, and S. Warnick. 2016. A case study of a systematic attack design method for critical infrastructure cyber-physical systems. In 2016 American Control Conference (ACC). 296--301.

[12]

Zhu Han. 2012. Game theory in wireless and communication networks: theory, models, and applications. Cambridge University Press.

[13]

Rufus Isaacs. 1999. Differential games: a mathematical theory with applications to warfare and pursuit, control and optimization. Courier Corporation.

[14]

J. Lavaei. 2012. Decentralized Implementation of Centralized Controllers for Interconnected Systems. IEEE Trans. Automat. Control 57, 7 (July 2012), 1860--1865.

[15]

E. Lavretsky and K. Wise. 2012. Robust and Adaptive Control: With Aerospace Applications. Springer London. https://books.google.com/books?id=a2128lhlWfQC

[16]

Kuo-Yun Liang, J. Martensson, and K.H.Johansson. 2014. Fuel-saving potentials of platooning evaluated through sparse heavy-duty vehicle position data. In Intelligent Vehicles Symposium Proceedings, 2014 IEEE. 1061--1068.

[17]

Yilin Mo, Emanuele Garone, Alessandro Casavola, and Bruno Sinopoli. 2010. False data injection attacks against state estimation in wireless sensor networks. In Decision and Control (CDC), 2010 49th IEEE Conference on. IEEE, 5967--5972.

[18]

John Nash. 1951. Non-Cooperative Games. Annals of Mathematics 54, 2 (1951), 286--295. http://www.jstor.org/stable/1969529

[19]

Esha D Nerurkar, Stergios I Roumeliotis, and Agostino Martinelli. 2009. Distributed maximum a posteriori estimation for multi-robot cooperative localization. In Robotics and Automation, 2009. ICRA'09. IEEE International Conference on. IEEE, 1402--1409.

[20]

Fabio Pasqualetti, R. Carli, A. Bicchi, and F. Bullo. 2010. Identifying cyber attacks via local model information. In Decision and Control (CDC), 2010 49th IEEE Conference on. 5961--5966.

[21]

L. Peppard. 1974. String stability of relative-motion PID vehicle control systems. Automatic Control, IEEE Transactions on 19, 5 (Oct 1974), 579--581.

[22]

R. Rajamani. 2011. Vehicle Dynamics and Control. Springer. https://books.google. com/books?id=eoy19aWAjBgC

[23]

Bhaskar Ramasubramanian, MA Rajan, and M Girish Chandra. 2016. Structural resilience of cyberphysical systems under attack. In 2016 American Control Conference (ACC). IEEE, 283--289.

[24]

W. Ren and D. Green. 1994. Continuous platooning: a new evolutionary operating concept for automated highway systems. In American Control Conference, 1994, Vol. 1. 21--25 vol.1.

[25]

Tom Robinson, Eric Chan, and Erik Coelingh. 2010. Operating platoons on public motorways: An introduction to the sartre platooning programme. In 17th world congress on intelligent transport systems, Vol. 1. 12.

[26]

Rajnikant Sharma, Randy W Beard, Clark N Taylor, and Stephen Quebe. 2012. Graph-based observability analysis of bearing-only cooperative localization. IEEE Transactions on Robotics 28, 2 (2012), 522--529.

Digital Library

[27]

S. Sheikholeslam and C.A. Desoer. 1993. Longitudinal control of a platoon of vehicles with no communication of lead vehicle information: a system level study. Vehicular Technology, IEEE Transactions on 42, 4 (Nov 1993), 546--554.

[28]

A. W. Starr and Y. C. Ho. 1969. Nonzero-sum differential games. Journal of Optimization Theory and Applications 3, 3 (1969), 184--206.

Digital Library

[29]

D. Swaroop and J.K. Hedrick. 1996. String stability of interconnected systems. Automatic Control, IEEE Transactions on 41, 3 (Mar 1996), 349--357.

[30]

C.J. Tomlin, J. Lygeros, and S. Shankar Sastry. 2000. A game theoretic approach to controller design for hybrid systems. Proc. IEEE 88, 7 (July 2000), 949--970.

[31]

L. Xiao and F. Gao. 2011. Practical String Stability of Platoon of Adaptive Cruise Control Vehicles. IEEE Transactions on Intelligent Transportation Systems 12, 4 (Dec 2011), 1184--1194.

Digital Library

[32]

Diana Yanakiev and Ioannis Kanellakopoulos. 1996. A simplified framework for string stability analysis in AHS. In Proceedings of the 13th IFAC World Congress. 177--182.

Cited By

Liu DEksioglu BSchmid MHuynh NComert G(2024)Decentralized platoon formation for a fleet of connected and autonomous trucksExpert Systems with Applications10.1016/j.eswa.2024.123650249(123650)Online publication date: Sep-2024
https://doi.org/10.1016/j.eswa.2024.123650
Qurashi JIkram MJambi KEassa FKhemakhem M(2023)Autonomous Vehicles: Security Challenges and Game theory-based Countermeasures2023 1st International Conference on Advanced Innovations in Smart Cities (ICAISC)10.1109/ICAISC56366.2023.10085301(1-6)Online publication date: 23-Jan-2023
https://doi.org/10.1109/ICAISC56366.2023.10085301
Ju ZZhang HLi XChen XHan JYang M(2022)A Survey on Attack Detection and Resilience for Connected and Automated Vehicles: From Vehicle Dynamics and Control PerspectiveIEEE Transactions on Intelligent Vehicles10.1109/TIV.2022.31868977:4(815-837)Online publication date: Dec-2022
https://doi.org/10.1109/TIV.2022.3186897
Show More Cited By

A Game-Theoretic Approach and Evaluation of Adversarial Vehicular Platooning
1. Computing methodologies
  1. Artificial intelligence
    1. Control methods

Recommendations

Attack Mitigation in Adversarial Platooning Using Detection-Based Sliding Mode Control
CPS-SPC '15: Proceedings of the First ACM Workshop on Cyber-Physical Systems-Security and/or PrivaCy

In this paper, we consider a mitigation strategy to prevent a vehicle controlled by an attacker from causing collisions in a vehicular platoon. An adversarial-aware control scheme, based on sliding mode control using only local sensor information and a ...
Vehicular Platooning in an Adversarial Environment
ASIA CCS '15: Proceedings of the 10th ACM Symposium on Information, Computer and Communications Security

In this paper, we show that a single, maliciously controlled vehicle can destabilize a vehicular platoon, to catastrophic effect, through local modifications to the prevailing control law. Specifically, by combining changes to the gains of the ...
Towards Safe and Secure Autonomous and Cooperative Vehicle Ecosystems
CPS-SPC '16: Proceedings of the 2nd ACM Workshop on Cyber-Physical Systems Security and Privacy

Semi-autonomous driver assists are already widely deployed and fully autonomous cars are progressively leaving the realm of laboratories. This evolution coexists with a progressive connectivity and cooperation, creating important safety and security ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SCAV'17: Proceedings of the 1st International Workshop on Safe Control of Connected and Autonomous Vehicles

April 2017

45 pages

ISBN:9781450349765

DOI:10.1145/3055378

Copyright © 2017 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

IEEE Signal Processing Society
SIGBED: ACM Special Interest Group on Embedded Systems
IEEE CS

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 18 April 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Funding Sources

National Science Foundation

Conference

CPS Week '17

Sponsor:

SIGBED

CPS Week '17: Cyber Physical Systems Week 2017

April 18 - 21, 2017

PA, Pittsburgh, USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
458
Total Downloads

Downloads (Last 12 months)59
Downloads (Last 6 weeks)8

Reflects downloads up to 31 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Liu DEksioglu BSchmid MHuynh NComert G(2024)Decentralized platoon formation for a fleet of connected and autonomous trucksExpert Systems with Applications10.1016/j.eswa.2024.123650249(123650)Online publication date: Sep-2024
https://doi.org/10.1016/j.eswa.2024.123650
Qurashi JIkram MJambi KEassa FKhemakhem M(2023)Autonomous Vehicles: Security Challenges and Game theory-based Countermeasures2023 1st International Conference on Advanced Innovations in Smart Cities (ICAISC)10.1109/ICAISC56366.2023.10085301(1-6)Online publication date: 23-Jan-2023
https://doi.org/10.1109/ICAISC56366.2023.10085301
Ju ZZhang HLi XChen XHan JYang M(2022)A Survey on Attack Detection and Resilience for Connected and Automated Vehicles: From Vehicle Dynamics and Control PerspectiveIEEE Transactions on Intelligent Vehicles10.1109/TIV.2022.31868977:4(815-837)Online publication date: Dec-2022
https://doi.org/10.1109/TIV.2022.3186897
Dutta RHu YYu FZhang TJin Y(2022)Design and Analysis of Secure Distributed Estimator for Vehicular Platooning in Adversarial EnvironmentIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2020.303637623:4(3418-3429)Online publication date: Apr-2022
https://doi.org/10.1109/TITS.2020.3036376
Jiang FQi BWu TZhu KZhang L(2019)CPSS: CP-ABE based Platoon Secure Sensing Scheme against Cyber-Attacks2019 IEEE Intelligent Transportation Systems Conference (ITSC)10.1109/ITSC.2019.8916784(3218-3223)Online publication date: Oct-2019
https://doi.org/10.1109/ITSC.2019.8916784

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents