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.

Martini, S., Fagiolini, A., Giarré, L., Bicchi, A. (2012). Identification of Distributed Systems with Logical Interaction Structure. In Proceedings of International Conference on Decision and Control (pp. 5228-5233) [10.1109/CDC.2012.6426124].

Identification of Distributed Systems with Logical Interaction Structure

FAGIOLINI, Adriano;GIARRE, Laura;
2012-01-01

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.
2012
Settore ING-INF/04 - Automatica
978-1-4673-2066-5
Martini, S., Fagiolini, A., Giarré, L., Bicchi, A. (2012). Identification of Distributed Systems with Logical Interaction Structure. In Proceedings of International Conference on Decision and Control (pp. 5228-5233) [10.1109/CDC.2012.6426124].
File in questo prodotto:
File Dimensione Formato  
06426124.pdf

Solo gestori archvio

Tipologia: Versione Editoriale
Dimensione 414.61 kB
Formato Adobe PDF
414.61 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10447/64388
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 2
social impact