Professional Documents
Culture Documents
10 1109@meco 2019 8760098
10 1109@meco 2019 8760098
Abstract— The technique of finding the optimal paths of integrated onboard data processing [6];
movement and synchronization of moving for a scattered group
of ground mobile robots to a joint collection point located in an 4. Improvement of software and hardware of intelligent
area with dynamically changing environments is proposed. IoC control systems for mobile robots, improvement of algorithms
principles for creating a software platform for the problem under and software for pattern recognition; designing special
consideration are given and the algorithm of basic calculators for solving certain specialized control problem [7];
implementation of route search in terrain for the loosely coupled
5. Application of neural network technologies, genetic
architecture of the application is presented.
algorithms, fuzzy logic mechanisms and approximate
Keywords- swarm intelligence; mobile robot control system; reasoning to form a robot's view on its environment and
synchronization of mobile robots moving; navigation and routes interaction of the robot with it [8].
search; non-deterministic environment; IoC software platform; One of the main problems arising from the development of
graph of territory embedded control systems for mobile robots is the task of
I. INTRODUCTION synchronizing the movement of individual robots in a group
and choosing the optimal routes for their movement to meet in
Mobile robotics is a rapidly developing province of science a given area. The robots can initially be located in completely
and technology associated with research, development, different initial positions in the given area, they can possess
production and using of unmanned vehicles that carry target complete information about the terrain along which the route is
equipment and operate in the air, land and sea environments. built, knowledge of the territory can be partial or the area can
At present, the following areas have been progressed in which represent an uncharted territory when moving on which the
developments are being carried out on the problems of robots must exchange information about their environment.
controlling mobile robots: The basic knowledge used by the mobile robot control system
1. Development of generalized control algorithms and for navigation is information about the relief, the approximate
orientation of mobile robots depending on their class (wheeled, travel time for individual sections of the territory map, the
tracked technological) - building a trajectory of movement, degree of danger to the mobile robot of a particular zone
maintaining a trajectory of movement, dynamic stabilization of through which the route is built. In the case when the terrain is
a robot, building and analyzing kinetic and dynamic models of not known in advance, the robots must, during the movement,
robots, building and analyzing an environmental model in non- conduct its reconnaissance and report its results to the other
stationary and / or unknown conditions, ensuring the stability members of the group via the communication channel. Based
of robots in off-road conditions [1 - 3]; on this information, the rest units of the group should adjust
their routes to achieve the goal in optimal way. The proposed
2. Controlling groups of mobile robots namely maintaining methodology for synchronizing the movement of a mobile
a specific configuration between individual units of a group, robots group over an unknown territory consists in combining
distributing tasks between individual units of a group, solving the following methods:
the problem of controlling "leader-followers", tracking and
repeating actions of a leader, multi-agent control systems for a 1. Method of creating and presenting a three-dimensional
group of robots, swarm control algorithms of robots in groups terrain map for a group of intelligent mobile robots.
[4, 5]; 2. Method of formation of the best route of movement for
3. Improvement of technical vision systems, development the robot according to certain criteria ensuring arrival at the
and using of various types of sensors (laser rangefinders, destination point no later than a specified time in an
odometers, etc.) when controlling robots, tracking moving environment representing a non-deterministic three-
objects in a moving robot-observer, solving problems of dimensional territory.
The research was carried out within the state assignment of the Ministry
of Education and Science of Russian Federation (No 2.3121.2017/PCH).
3. Software design method for implementing control for the map is converted into the intersection graph. The example of
movement of mobile robots group. such a transformation is shown in Figure 1. An intersection is a
node that is the point of crossroad of several alternative routes.
4. Method of synchronous movement of mobile robots Starting and ending points when the robot moves is also
group to the target position on the three-dimensional map with
considered an intersection.
the time constraints.
In the event of a change in state of relief, for example,
5. Method of interaction of robots in the process of the when water disappears from the ravine (see node K10 in Figure
study of uncharted territory and coordinating the time of 1) the graph is updated and only the parameters affecting the
arrival, taking into account the dynamics of changes in the state change of terrain is recalculated.
of the destination zone.
When the state of the environment is changed, the cell may
II. METHOD OF EFFECTIVE REPRESENTATION become inaccessible. In this case, the paths passing through it
OF THE TERRITORY GRAPH between intersections are no longer considered, that is, the
In order to improve computational performance and save values of the transition through the node are set to infinity, and
memory, it is necessary to use a "lazy" approach to use local the node itself is marked impassable. The reaction to a change
software objects in the mobile robot embedded control system. of node state in the direction of accessibility of movement to
In particular, special attention is given to the representation and the cell is more complicated and consists in defining new
completion of the oriented local territory graph. This is intersections. If the new cell can be reached from the nodes
important because the non-determinism of territory entails involved in the existing route, then such nodes become
frequent changes in the structure of the graph and, intersections. In this case, the time parameters for the
consequently, recalculations of the spatial nodes accessible to intersections connected by the route are recalculated. A new
the robot. Therefore, methods for adjusting the graph should be node can open up the possibility of reversing path and form a
called at time of their need or at the moments of low new efficient route that can be calculated if necessary. If a cell
computational workload of the robot processor. connects existing intersections, it becomes a regular node and
there are no additional recalculations required.
The oriented graph of the terrain is constructed from nodes
(areas of moving space) and connections characterizing the III. METHODS OF SEARCHING AND CHOOSING ROUTES
direction of the transition. Each object of the graph carries FOR MOVEMENT OF SEPARATE MOBILE ROBOTS IN GROUP
additional informational characteristics taking into account the All tasks solved by the intelligent navigation system can be
three-dimensional representation of the terrain. When divided into two large groups: search for the shortest route and
constructing a graph, the nodes unreachable for the robot search for the best route. Algorithms of the first group allow
should be cut off. For this task information on the
determining that the route from cell K1 to cell Kn exists and
characteristics of the robot, the environmental parameters and
calculating the shortest possible travel time 𝑇𝑇𝑆𝑆_𝑚𝑚𝑚𝑚𝑚𝑚 .
the method of searching the route of movement is used. For a
more compact representation, the displacement graph on the
-1 2 -30 t2 t3
K2 1 K3 -2 K4 30 К K7 K2 K3 t4
t1
8 -8 27 -27 14 -14 12 -12 t9
R1 K4 К
40 -20 15 -28 t5 t8
K6 -40 K7 20 K8 -15 K9 28 K10
t6 t7
K13 K14 K9
-20 20 10 -10 -15 15 0 0
10 5 0 Calculation
Расчет ofперемещения
длительности movements duration
до перекрестков to
K11 -10 R1 -15 K13 0 K14 intersections
-10 10 0 0 T1 T3
Searching
Поиск for
R1 K4 К
0 T2
K16 K17 intersections
перекрестков
0
Построенный граф из перекрестков
Built graph from intersections
-1 2 -30 t2 t3
K2 K3 K4 К K7 K2 K3
1 -2 30
t1 t4
-27 -14 -12
t9
8 -8 27 14 12
R1 K4 К
40 -20 15 -28 t5 t8
K6 -40 K7 20 K8 -15 K9 28 K10 t6 t7
t10
K13 K14 K9
-20 20 10 -10 -15 15 0 0
t12
10 5 0
t11
K11 R1 K13 K14 K10
-10 -15 0 T1
-10 10 0 0
0 Reaction
Реакция to a change
на изменение
R1 T2 K9
T4
K4
T3
К
состояния клетки K10
K16 0 K17 in the state of the K10 cell T5
T6
Скорректированный граф из перекрестков
Adjusted graph from intersections
MapAnalizer IRobotGroup
Concrete RobotGroup
IMapAnalizer RobotGroup
RobotGroup Joiner
ITargetMap
BaseGraph RouteBuilder Target BaseRobot
Analize
Generates Concrete
IRouteBuilder Route IRobot
Robot
ITargetRoute