Consensus-based Distributed Intrusion Detection for Multi-Robot Systems
The DOI matches its Crossref record; 26 of the 29 references it cites were found in a registry or an index.
Abstract
This paper addresses a security problem in robotic multi-agent systems, where agents are supposed to cooperate according to a shared protocol. A distributed Intrusion Detection System (IDS) is proposed here, that detects possible non-cooperative agents. Previous work by the authors showed how single monitors embedded on-board the agents can detect non- cooperative behavior, using only locally available information. In this paper, we allow such monitors to share the collected information in order to overcome their sensing limitation. In this perspective, we show how an agreement on the type of behavior of a target-robot may be reached by the monitors, through execution of a suitable consensus algorithm. After formulating a consensus problem over non-scalar quantities, and with a generic update function, we provide conditions for the consensus convergence and an upper bound to its transient duration. Effectiveness of the proposed solution is finally shown through simulation of a case study.
Overview
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
In the citing paper
“The obtained testing results prove that the method is functional and can detect an intrusive behaviour with a good error rate (15% error).”
From Robotics cyber security: vulnerabilities, attacks, countermeasures, and recommendations (2022) · cites this paper as [303]
In the citing paper
“This includes a synthesis technique used to build a distributed IDS to secure a class of multi-agents robots by Fagiolini et al. in [303].”
From Robotics cyber security: vulnerabilities, attacks, countermeasures, and recommendations (2022) · cites this paper as [303]
Citations
Cites
Consensus Problems in Networks of Agents With Switching Topology and Time-Delays
Olfati-Saber, R., & Murray, R. M. (2004) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2004.834113 · Cited by 12,788
Consensus and Cooperation in Networked Multi-Agent Systems
Olfati-Saber, R., Fax, J. A., & Murray, R. M. (2007) · Proceedings of the IEEE · doi:10.1109/jproc.2006.887293 · Cited by 10,522 · cited 1×
“To achieve this, the florishing literature on distributed consensus algorithms [19]–[21] represents a quite natural framework under which the problem should be treated.”
BackgroundThe Byzantine generals problem
Lamport, L., Shostak, R., & Pease, M. (1982) · ACM Transactions on Programming Languages and Systems · doi:10.1145/357172.357176 · Cited by 6,023 · cited 1×
“However, in the absence of a centralized monitoring infrastructure, byzantine behaviors [3] of a robot, arbitrarily deviating from the nominal cooperation strategy, may remain undiscovered for a long time.”
BackgroundFlocking for Multi-Agent Dynamic Systems: Algorithms and Theory
Olfati-Saber, R. (2006) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2005.864190 · Cited by 5,037
(1992) · Lecture Notes in Computer Science · doi:10.1007/bfb0022433 · Cited by 3,955
(1996) · Lecture Notes in Computer Science · doi:10.1007/3-540-61769-8 · Cited by 1,865
Diagnosability of discrete-event systems
Sampath, M., Sengupta, R., Lafortune, S., Sinnamohideen, K., & Teneketzis, D. (1995) · IEEE Transactions on Automatic Control · doi:10.1109/9.412626 · Cited by 1,617
Performance analysis of the CONFIDANT protocol
Buchegger, S., & Le Boudec, J.-Y. (2002) · Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing · doi:10.1145/513800.513828 · Cited by 1,495
Conflict resolution for air traffic management: a study in multiagent hybrid systems
Tomlin, C., Pappas, G. J., & Sastry, S. (1998) · IEEE Transactions on Automatic Control · doi:10.1109/9.664154 · Cited by 1,042
The Byzantine generals problem
International, S., Lamport, L., Shostak, R., International, S., Pease, M., & International, S. (2019) · Concurrency: the Works of Leslie Lamport · doi:10.1145/3335772.3335936 · Cited by 1,033
Research works printed but not linked: 3
- marzullo, 1985, maintaining the time in a distributed system: an example of a loosely-coupled distributed service, Dissertation Abstracts International Part B Science and Engineering[DISS ABST INT PT B- SCI & ENG ], 46
- fourlas, 2001, a framework for fault detection of hybrid systems, Proceedings of the 9th IEEE Mediterranean Conference on Control and Automation
- lynch, 1996, Distributed Algorithms
Cited by
Robotics cyber security: vulnerabilities, attacks, countermeasures, and recommendations
Yaacoub, J.-P. A., Noura, H. N., Salman, O., & Chehab, A. (2022) · International Journal of Information Security · doi:10.1007/s10207-021-00545-8 · Cited by 320
“In order to achieve identification and/or verification process, several biometric techniques are needed [259].”
Data-Driven Distributed Optimal Consensus Control for Unknown Multiagent Systems With Input-Delay
Zhang, H., Yue, D., Dou, C., Zhao, W., & Xie, X. (2018) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2018.2819695 · Cited by 117
A survey of fault diagnosis for swarm systems
Qin, L., He, X. Y., & Zhou, D. (2014) · Systems Science & Control Engineering · doi:10.1080/21642583.2013.873745 · Cited by 103
Consensus in networked multi-agent systems with adversaries
LeBlanc, H. J., & Koutsoukos, X. (2011) · International Conference on Hybrid Systems: computation and control · doi:10.1145/1967701.1967742 · Cited by 95
Decision tree-based detection of denial of service and command injection attacks on robotic vehicles
Vuong, T. P., Loukas, G., Gan, D., & Bezemskij, A. (2015) · IEEE International Workshop on Information Forensics and Security · doi:10.1109/wifs.2015.7368559 · Cited by 98
A Secure Communication Suite for Underwater Acoustic Sensor Networks
Dini, G., & Duca, A. L. (2012) · Sensors · doi:10.3390/s121115133 · Cited by 71
Self-citationDistributed real-time fault detection and isolation for cooperative multi-agent systems
Guo, M., Dimarogonas, D. V., & Johansson, K. H. (2012) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.2012.6315178 · Cited by 49
Behaviour-Based Anomaly Detection of Cyber-Physical Attacks on a Robotic Vehicle
Bezemskij, A., Loukas, G., Anthony, R. J., & Gan, D. (2016) · International Conference on Ubiquitous Computing and Communications (IUCC) · doi:10.1109/iucc-css.2016.017 · Cited by 50
Multi-robot team coordination through roles, positionings and coordinated procedures
Lau, N., Lopes, L. S., Corrente, G. A., & Filipe, N. (2009) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2009.5354286 · Cited by 40
Crowd Vetting: Rejecting Adversaries via Collaboration With Application to Multirobot Flocking
Mallmann-Trenn, F., Cavorsi, M., & Gil, S. (2021) · IEEE Transactions on Robotics · doi:10.1109/tro.2021.3089033 · Cited by 43
Bicchi, A., Fagiolini, A., & Pallottino, L. (2010) · IEEE Robotics & Automation Magazine · doi:10.1109/mra.2010.938839 · Cited by 29
Self-citationMultiagent Consensus Subject to Communication and Privacy Constraints
Maity, D., & Panagiotis Tsiotras, B. (2021) · IEEE Transactions on Control of Network Systems · doi:10.1109/tcns.2021.3124926 · Cited by 25
Decentralized task sequencing and multiple mission control for heterogeneous robotic networks
Paola, D. D., Gasparri, A., Naso, D., Ulivi, G., & Lewis, F. L. (2011) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2011.5980405 · Cited by 21
Decentralized dynamic task planning for heterogeneous robotic networks
Paola, D. D., Gasparri, A., Naso, D., & Lewis, F. L. (2014) · Autonomous Robots · doi:10.1007/s10514-014-9395-y · Cited by 21
Wisdom of the swarm for cooperative decision-making in human-swarm interaction
Nagi, J., Ngo, H., Gambardella, L. M., & Di, G. A. (2015) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2015.7139432 · Cited by 18
An, S., Lian, J., & Wang, D. (2023) · IEEE Transactions on Network Science and Engineering · doi:10.1109/tnse.2023.3237245 · Cited by 17
Dynamic Distributed Intrusion Detection for Secure Multi-Robot Systems
Fagiolini, A., Babboni, F., & Bicchi, A. (2009) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/robot.2009.5152608 · Cited by 17
Self-citationLogical consensus for distributed network agreement
Fagiolini, A., Visibelli, E. M., & Bicchi, A. (2008) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2008.4738964 · Cited by 16
Self-citationRobot team coordination using dynamic role and positioning assignment and role based setplays
Lau, N., Lopes, L. S., Corrente, G. A., Filipe, N., & Sequeira, R. (2010) · Mechatronics · doi:10.1016/j.mechatronics.2010.05.010 · Cited by 15
Distributed motion misbehavior detection in teams of heterogeneous aerial robots
Martini, S., Baccio, D. D., Romero, F. A., Viguria, A., Pallottino, L., Dini, G., & Ollero, A. (2015) · Robotics and Autonomous Systems · doi:10.1016/j.robot.2015.06.008 · Cited by 15
Self-citationResilience of Multi-robot Systems to Physical Masquerade Attacks
Wardega, K., Tron, R., & Li, W. (2019) · IEEE Security and Privacy Workshops (SPW) · doi:10.1109/spw.2019.00031 · Cited by 13
Using deep learning to detect network intrusions and malware in autonomous robots
Jones, A., & Straub, J. (2017) · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · doi:10.1117/12.2264072 · Cited by 14
Decentralized and Parallel Constructionsfor Optimally Rigid Graphs in
Gasparri, A., Williams, R. K., Priolo, A., & Sukhatme, G. S. (2015) · IEEE Transactions on Mobile Computing · doi:10.1109/tmc.2015.2393856 · Cited by 10
Defense Strategies against Byzantine Attacks in a Consensus-Based Network Intrusion Detection System
Toulouse, M., Le, H. P., Phung, C. V., & Hock, D. (2017) · Informatica · Cited by 9
Set-valued consensus for distributed clock synchronization
Fagiolini, A., Martini, S., & Bicchi, A. (2009) · IEEE International Conference on Automation Science and Engineering (CASE) · doi:10.1109/coase.2009.5234145 · Cited by 7
Self-citationTolerating, Malicious Monitors in Detecting Misbehaving Robots
Bicchi, A., Fagiolini, A., Dini, G., & Savino, I. M. (2008) · IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR) · doi:10.1109/ssrr.2008.4745886 · Cited by 7
Self-citationRisk of Cascading Failures in Multi-agent Rendezvous with Communication Time Delay
Liu, G., Pandey, V., Somarakis, C., & Motee, N. (2022) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.23919/acc53348.2022.9867755 · Cited by 7
Distributed Consensus on Boolean Information
Fagiolini, A., Martini, S., Dubbini, N., & Bicchi, A. (2009) · IFAC Proceedings Volumes · doi:10.3182/20090924-3-it-4005.00013 · Cited by 6
Self-citationDinh, L. Q., Nguyen, D. T., Vu, T. C., Nguyen, T. V., & Nguyen, M. T. (2024) · Journal of Computing Theories and Applications · doi:10.62411/jcta.11408 · Cited by 8
Threat evaluation based on automatic sensor signal characterisation and anomaly detection
Bezemskij, A., Anthony, R. J., Loukas, G., & Gan, D. (2016) · Cited by 5
A decentralized observer for a general class of Lipschitz systems
Arrichiello, F., Marino, A., & Meddahi, A. (2013) · IEEE International Conference on Information and Automation (ICIA) · doi:10.1109/icinfa.2013.6720324 · Cited by 5
Should I Trust my Teammates? An experiment in Heuristic Multiagent Reinforcement Learning
Bianchi, R. A. C., & de Mántaras, R. L. (2009) · DIGITAL.CSIC (Spanish National Research Council (CSIC)) · Cited by 4
Consensus-based decentralized supervision of Petri nets
Gasparri, A., Paola, D. D., Giua, A., Ulivi, G., & Naso, D. (2011) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2011.6161340 · Cited by 4
A self-routing protocol for distributed consensus on logical information
Fagiolini, A., Martini, S., Baccio, D. D., & Bicchi, A. (2010) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2010.5650096 · Cited by 3
Self-citationDecentralized classification in societies of autonomous and heterogenous robots
Martini, S., Fagiolini, A., Zichittella, G., Egerstedt, M., & Bicchi, A. (2011) · Proceedings - IEEE International Conference on Robotics and Automation/Proceedings · doi:10.1109/icra.2011.5979760 · Cited by 3
Self-citationDecentralized Autonomous Navigation Strategies for Multi-Robot Search and RescuePreprint
Baranzadeh, A. (2016) · arXiv (Cornell University) · doi:10.26190/unsworks/3009 · Cited by 5
Robust consensus-based network intrusion detection in presence of Byzantine attacks
Toulouse, M., Le, H., Phung, C. V., & Hock, D. (2016) · International Symposium on Information and Communication Technology · doi:10.1145/3011077.3011121 · Cited by 2
Robust Network Agreement on Logical Information
Martini, S., Baccio, D. D., Fagiolini, A., & Bicchi, A. (2011) · IFAC Proceedings Volumes · doi:10.3182/20110828-6-it-1002.03553 · Cited by 2
Self-citationCascading Waves of Fluctuation in Time-delay Multi-agent Rendezvous
Liu, G., Pandey, V., Somarakis, C., & Motee, N. (2023) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.23919/acc55779.2023.10155951 · Cited by 2
An Exact Consensus-Based Network Intrusion Detection System
Toulouse, M., Minh, Q. T., & NGUYEN, T. Q. (2017) · Lecture notes in computer science · doi:10.1007/978-3-319-70004-5_25 · Cited by 1
Swarm Robotics System Algorithm for Defense against Coordinated Behavior Strategy Attacks
Zikratov, I., Викторовна, З. Т., & Novikov, E. A. (2024) · Proceedings of Telecommunication Universities · doi:10.31854/1813-324x-2024-10-3-75-86 · Cited by 1
Detecting cyber-physical threats against autonomous robotic systems in routine missions
Bezemskij, A. (2017) · Greenwich Academic Literature Archive (University of Greenwich) · Cited by 1
Approximately Truthful Multi-Agent Optimization Using Cloud-Enforced Joint Differential PrivacyPreprint
Hale, M., & Egerstedt, M. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1509.08161
Zikratov, I., Викторовна, З. Т., & Novikov, E. A. (2025) · Proceedings of Telecommunication Universities · doi:10.31854/1813-324x-2025-11-3-108-118
Chen, Q., Ma, R., & Su, C. (2026) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2026.3691256
Mobility of Cooperating Objects
Karnouskos, S., Marrón, P. J., Fortino, G., Mottola, L., & Dios, J. R. M. (2014) · Springer briefs in electrical and computer engineering · doi:10.1007/978-3-642-45401-1_3
Metadata
- Authors
- Fagiolini, A., Pellinacci, M., Valenti, G., Dini, G., & Bicchi, A.
- Affiliations
- University of Pisa (IT)
- Venue
- 2008 IEEE International Conference on Robotics and Automation
- Publisher
- IEEE
- Published
- 2008-05
- Pages
- 120-127
- ISSN
- 1050-4729 (ISSN-L)
- OpenAlex
- W2122156048
- Cited by
- 46
- References
- 29
- Citations by year
- 2026: 1 · 2025: 1 · 2024: 2 · 2023: 2 · 2022: 1 · 2021: 3 · 2019: 1 · 2018: 1 · 2017: 4 · 2016: 4 · 2015: 5 · 2014: 3 · 2013: 1 · 2012: 2
- FWCI
- 3.86
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- Proceedings - IEEE International Conference on Robotics and Automation/Proceedings (publishedVersion)
- CINECA IRIS Institutial research information system (University of Pisa) (submittedVersion)
- Nova Science Publishers (Nova Science Publishers, Inc.) (submittedVersion)
- Topics
- Physical Sciences › Engineering › Control and Systems Engineering › Distributed Control Multi-Agent Systems
- Physical Sciences › Computer Science › Computer Networks and Communications › Access Control and Trust
- Physical Sciences › Computer Science › Computer Networks and Communications › Network Security and Intrusion Detection
- Keywords
- distributed intrusion detection, multi-robot systems, consensus algorithms, non-cooperative agents, consensus convergence
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.