Identification of Distributed Systems with Logical Interaction Structure

Laura Giarre, Adriano Fagiolini, Antonio Bicchi, Simone Martini

Risultato della ricerca: Paper

1 Citazione (Scopus)

Abstract

This paper focuses on the structure identification problem for a class of networked systems, where the interaction among components or agents is described through logical maps. In particular, agents are heterogeneous cooperating systems, i.e. they may have different individual dynamics and different interaction rules depending on input events. While we assume that the individual agents’ dynamics are known, each agent has partial knowledge of the logical map encoding the interaction of another agent with its neighbors. Based on the so–called algebraic normal form for binary functions, we present a technique by which the network structure described by a logical function can be dynamically estimated as its truth table is observed. The estimated map is a lower approximation of the real one, which coincides with it as soon as the truth table is entirely observed. Application of the proposed technique to a real system, where agents are mobile robots whose motion depends on logical conditions on their neighborhood, is finally presented.
Lingua originaleEnglish
Stato di pubblicazionePublished - 2012

Fingerprint

Distributed Systems
Interaction
Truth table
Structure Identification
Lower Approximation
Heterogeneous Systems
Identification Problem
Network Structure
Mobile Robot
Mobile robots
Normal Form
Encoding
Binary
Partial
Motion

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Control and Optimization
  • Modelling and Simulation

Cita questo

Identification of Distributed Systems with Logical Interaction Structure. / Giarre, Laura; Fagiolini, Adriano; Bicchi, Antonio; Martini, Simone.

2012.

Risultato della ricerca: Paper

@conference{5a0ad035c4c3437da72652eea5e0edfb,
title = "Identification of Distributed Systems with Logical Interaction Structure",
abstract = "This paper focuses on the structure identification problem for a class of networked systems, where the interaction among components or agents is described through logical maps. In particular, agents are heterogeneous cooperating systems, i.e. they may have different individual dynamics and different interaction rules depending on input events. While we assume that the individual agents’ dynamics are known, each agent has partial knowledge of the logical map encoding the interaction of another agent with its neighbors. Based on the so–called algebraic normal form for binary functions, we present a technique by which the network structure described by a logical function can be dynamically estimated as its truth table is observed. The estimated map is a lower approximation of the real one, which coincides with it as soon as the truth table is entirely observed. Application of the proposed technique to a real system, where agents are mobile robots whose motion depends on logical conditions on their neighborhood, is finally presented.",
author = "Laura Giarre and Adriano Fagiolini and Antonio Bicchi and Simone Martini",
year = "2012",
language = "English",

}

TY - CONF

T1 - Identification of Distributed Systems with Logical Interaction Structure

AU - Giarre, Laura

AU - Fagiolini, Adriano

AU - Bicchi, Antonio

AU - Martini, Simone

PY - 2012

Y1 - 2012

N2 - This paper focuses on the structure identification problem for a class of networked systems, where the interaction among components or agents is described through logical maps. In particular, agents are heterogeneous cooperating systems, i.e. they may have different individual dynamics and different interaction rules depending on input events. While we assume that the individual agents’ dynamics are known, each agent has partial knowledge of the logical map encoding the interaction of another agent with its neighbors. Based on the so–called algebraic normal form for binary functions, we present a technique by which the network structure described by a logical function can be dynamically estimated as its truth table is observed. The estimated map is a lower approximation of the real one, which coincides with it as soon as the truth table is entirely observed. Application of the proposed technique to a real system, where agents are mobile robots whose motion depends on logical conditions on their neighborhood, is finally presented.

AB - This paper focuses on the structure identification problem for a class of networked systems, where the interaction among components or agents is described through logical maps. In particular, agents are heterogeneous cooperating systems, i.e. they may have different individual dynamics and different interaction rules depending on input events. While we assume that the individual agents’ dynamics are known, each agent has partial knowledge of the logical map encoding the interaction of another agent with its neighbors. Based on the so–called algebraic normal form for binary functions, we present a technique by which the network structure described by a logical function can be dynamically estimated as its truth table is observed. The estimated map is a lower approximation of the real one, which coincides with it as soon as the truth table is entirely observed. Application of the proposed technique to a real system, where agents are mobile robots whose motion depends on logical conditions on their neighborhood, is finally presented.

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

M3 - Paper

ER -