Об оценивании состояний многошаговых систем при групповом движении

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.