Computer Sciences

Reconstruction of a Labeled Graph by a Graph-walking Mobile Agent

Authors: Sapunov S. V.

The problem of construction of graph-like operational environment by a mobile agent is considered. The model of environment is defined as a simple undirected vertex labeled graph. We propose a polynomial time algorithm of graph reconstruction and labeling for the collective consisting of agent-explorer and agent-supervisor.

Parallelization of Parametric Synthesis by «Problems Portfolio» Scheme Based on MPI Technology

Authors: Andreichenko D. K., Eroftiev A. A., Melnichuk D. V.

We propose a prototype of a parallelization scheme «problems portfolio» by standard means of MPI technology with application to problems of parametric synthesis of controlled hybrid dynamical systems. Parametric synthesis of the stabilization system of a controlled mobile object was performed. Efficiency of the proposed algorithm of dynamical balancing of computational load is shown.