Consensus-based Distributed Intrusion Detection for Secure Multi-Robot Systems

Adriano Fagiolini, Adriano Fagiolini, Marco Pellinacci, Gianni Valenti, Antonio Bicchi, Gianluca Dini

Risultato della ricerca: Other

31 Citazioni (Scopus)

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.
Lingua originaleEnglish
Pagine120-127
Numero di pagine8
Stato di pubblicazionePublished - 2008

Fingerprint

Intrusion detection
Robots
Multi agent systems
Robotics

All Science Journal Classification (ASJC) codes

  • Software
  • Control and Systems Engineering
  • Artificial Intelligence
  • Electrical and Electronic Engineering

Cita questo

Fagiolini, A., Fagiolini, A., Pellinacci, M., Valenti, G., Bicchi, A., & Dini, G. (2008). Consensus-based Distributed Intrusion Detection for Secure Multi-Robot Systems. 120-127.

Consensus-based Distributed Intrusion Detection for Secure Multi-Robot Systems. / Fagiolini, Adriano; Fagiolini, Adriano; Pellinacci, Marco; Valenti, Gianni; Bicchi, Antonio; Dini, Gianluca.

2008. 120-127.

Risultato della ricerca: Other

Fagiolini, A, Fagiolini, A, Pellinacci, M, Valenti, G, Bicchi, A & Dini, G 2008, 'Consensus-based Distributed Intrusion Detection for Secure Multi-Robot Systems', pagg. 120-127.
Fagiolini A, Fagiolini A, Pellinacci M, Valenti G, Bicchi A, Dini G. Consensus-based Distributed Intrusion Detection for Secure Multi-Robot Systems. 2008.
Fagiolini, Adriano ; Fagiolini, Adriano ; Pellinacci, Marco ; Valenti, Gianni ; Bicchi, Antonio ; Dini, Gianluca. / Consensus-based Distributed Intrusion Detection for Secure Multi-Robot Systems. 8 pag.
@conference{be010aeb068e48ff89c15a283884a1b0,
title = "Consensus-based Distributed Intrusion Detection for Secure Multi-Robot Systems",
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.",
keywords = "Intrusion detection, set--valued consensus algorithms",
author = "Adriano Fagiolini and Adriano Fagiolini and Marco Pellinacci and Gianni Valenti and Antonio Bicchi and Gianluca Dini",
year = "2008",
language = "English",
pages = "120--127",

}

TY - CONF

T1 - Consensus-based Distributed Intrusion Detection for Secure Multi-Robot Systems

AU - Fagiolini, Adriano

AU - Fagiolini, Adriano

AU - Pellinacci, Marco

AU - Valenti, Gianni

AU - Bicchi, Antonio

AU - Dini, Gianluca

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

KW - Intrusion detection

KW - set--valued consensus algorithms

UR - http://hdl.handle.net/10447/62939

M3 - Other

SP - 120

EP - 127

ER -