Computational Mathematics

On state estimation for multi-agent motion: discrete-time systems

E. K. Kostousova

N.N. Krasovskii Institute of Mathematics and Mechanics of the Ural Branch of the Russian Academy of Sciences, Ekaterinburg, Russian Federation

Abstract: The reachability problem for linear discrete-time control systems which describe multi-agent motion is considered. Namely, we consider a finite set of subsystems with controls to be chosen under the condition that the trajectories of the subsystems are pairwise not very close to and not very far away from each other. Properties of reachable sets of such systems are described. Some algorithms for constructing external polyhedral (parallelepiped-valued) estimates for reachable sets are proposed.

Keywords: reachable sets, discrete-time systems, multi-agent motion, polyhedral estimates.

UDC: 517.977.1

Received: 17.09.2015

DOI: 10.14529/cmse160102

Bibliographic databases:

•