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
Buchegger, S., & Boudec, J. L. (2002) · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · Cited by 1,026
Failure diagnosis using discrete-event models
Sampath, M., Sengupta, R., Lafortune, S., Sinnamohideen, K., & Teneketzis, D. C. (1996) · IEEE Transactions on Control Systems Technology · doi:10.1109/87.486338 · Cited by 737
Intrusion detection systems and multisensor data fusion
Bass, T. (2000) · Communications of the ACM · doi:10.1145/332051.332079 · Cited by 593
Polynomial-time verification of diagnosability of partially observed discrete-event systems
Yoo, T.-S., & Lafortune, S. (2002) · IEEE Transactions on Automatic Control · doi:10.1109/tac.2002.802763 · Cited by 423
Towards the development of intelligent transportation systems
Figueiredo, L., Jesus, I., Machado, J. A. T., Ferreira, J. R., & Martins de Carvalho, J. L. (2002) · ITSC 2001. 2001 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.01TH8585) · doi:10.1109/itsc.2001.948835 · Cited by 405
DIDS (distributed intrusion detection system)—motivation, architecture, and an early prototype
Snapp, S. R., Brentano, J., Dias, G., Goan, T., Heberlein, L. T., Ho, C.-L., Levitt, K., Mukherjee, B., Smaha, S. E., Grance, T., et al. (1997) · Cited by 393
Self-policing mobile ad hoc networks by reputation systems
Buchegger, S., & Le Boudec, J.-Y. (2005) · IEEE Communications Magazine · doi:10.1109/mcom.2005.1470831 · Cited by 392
A Robust Reputation System for Mobile Ad-hoc Networks
Buchegger, S., & Boudec, J. L. (2003) · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · Cited by 220
Marco, M. D., Garulli, A., Giannitrapani, A., & Vicino, A. (2003) · IEEE Transactions on Robotics and Automation · doi:10.1109/tra.2003.808849 · Cited by 81
A Formally Verified Algorithm for Interactive Consistency Under a Hybrid Fault Model
Lincoln, P. D., & Rushby, J. (2005) · IEEE International Symposium on Fault-Tolerant Computing · doi:10.1109/ftcsh.1995.532669 · Cited by 79
Maneuver design for multiple aircraft conflict resolution
Ghosh, R., & Tomlin, C. J. (2000) · Proceedings of the ... American Control Conference/Proceedings of the American Control Conference · doi:10.1109/acc.2000.878986 · Cited by 68
Decentralized intrusion detection for secure cooperative multi-agent systems
Fagiolini, A., Valenti, G., Pallottino, L., Dini, G., & Bicchi, A. (2007) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2007.4434902 · Cited by 38
Self-citationInvertibility of Discrete-Event Dynamic Systems
Özveren, C. M., & Willsky, A. S. (1992) · Mathematics of Control Signals and Systems · doi:10.1007/bf02134011 · Cited by 37
Diagnosability of Hybrid Systems
Diene, O., Moreira, M. V. D. B., Silva, E. A., Alvarez, V. R., & do Nascimento, C. F. (2017) · IEEE Transactions on Control Systems Technology · doi:10.1109/tcst.2017.2757456 · Cited by 25
Decentralized cooperative conflict resolution among multiple autonomous mobile agents
Pallottino, L., Scordio, V., & Bicchi, A. (2004) · IEEE Conference on Decision and Control (CDC) · doi:10.1109/cdc.2004.1429542 · Cited by 24
Self-citationLocal Monitor Implementation for Decentralized Intrusion Detection in Secure Multi-Agent Systems
Fagiolini, A., Valenti, G., Pallottino, L., Dini, G., & Bicchi, A. (2007) · IEEE International Conference on Automation Science and Engineering (CASE) · doi:10.1109/coase.2007.4341717 · Cited by 7
Self-citation
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
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.