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.
Year
DOI
Venue
2012
10.1109/CDC.2012.6426124
Decision and Control
Keywords
Field
DocType
algebra,distributed control,mobile robots,networked control systems,algebraic normal form,binary functions,distributed systems identification,heterogeneous cooperating systems,logical interaction structure,logical maps,mobile robots,networked systems,structure identification problem,truth table
Interaction structure,Computer science,Control theory,Theoretical computer science,Truth table,Algebraic normal form,Mobile robot,Parameter identification problem,Binary number,Encoding (memory),Network structure,Distributed computing
Conference
ISSN
ISBN
Citations 
0743-1546 E-ISBN : 978-1-4673-2064-1
978-1-4673-2064-1
1
PageRank 
References 
Authors
0.37
5
4
Name
Order
Citations
PageRank
Simone Martini141.12
Adriano Fagiolini28616.80
Laura Giarré36816.93
Antonio Bicchi44104387.23