Download as pdf or txt
Download as pdf or txt
You are on page 1of 4

2019 8th MEDITERRANEAN CONFERENCE ON EMBEDDED COMPUTING (MECO), 10-14 JUNE 2019, BUDVA, MONTENEGRO

Navigation Method in Non-Stationary Environment


for Embedded Control System of Mobile Robots

Alexander S. Novikov1, Anna Troshina2


Department of Computer Technology
Tula State University
Tula, Russia
1
alsnovikov@yandex.ru, 2 atroshina@mail.ru

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).

978-1-7281-1740-9/19/$31.00 ©2019 IEEE


2019 8th MEDITERRANEAN CONFERENCE ON EMBEDDED COMPUTING (MECO), 10-14 JUNE 2019, BUDVA, MONTENEGRO

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

Figure 1. Construction of the intersection graph


2019 8th MEDITERRANEAN CONFERENCE ON EMBEDDED COMPUTING (MECO), 10-14 JUNE 2019, BUDVA, MONTENEGRO

Let 𝑅𝑅 be the set of valid routes 𝑅𝑅𝑖𝑖 : 𝑅𝑅 = {𝑅𝑅𝑖𝑖 }, 𝑖𝑖 = �����


1, 𝑘𝑘, In the process of moving, the sensors of a mobile robot can
where 𝑘𝑘 is the number of routes. A route 𝑅𝑅𝑘𝑘 is called the explore the surrounding area, depending on their capabilities,
shortest route if, when navigating through it, the robot provides time of day, terrain and weather conditions. The set of 𝜀𝜀𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠
the least time among all the time costs of permissible restrictions for capabilities of each robot can be known in
alternative routes: advance or be determined dynamically directly while
interaction with the environment. In the general case, a set of
𝑅𝑅𝑘𝑘 = min{𝑅𝑅}. (1) points of view 𝑃𝑃𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠 is formed, defining a convex hull
𝑇𝑇𝑆𝑆
𝑆𝑆ℎ𝑒𝑒𝑒𝑒𝑒𝑒𝑠𝑠𝑠𝑠𝑠𝑠𝑠𝑠 which contains a number of studied terrain zones.
To find the shortest path in the proposed method of
navigation, the known algorithm 𝐴𝐴∗ with the following path ��������������
𝐾𝐾𝑆𝑆𝑆𝑆 = �𝐾𝐾𝑛𝑛,𝑚𝑚 �, 𝑖𝑖 = 1, 𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐𝑐ℎ. (8)
estimation function is used:
This shell can be constructed by any known method, for
𝐹𝐹𝑇𝑇 = 𝐺𝐺𝑇𝑇 + 𝐻𝐻𝑇𝑇 , (2) example, Graham's algorithm. The choice of the next cell to
which the robot will go is made among currently surrounding
𝐺𝐺𝑇𝑇 = 𝑑𝑑𝑇𝑇𝑠𝑠 (𝐾𝐾𝑐𝑐𝑐𝑐𝑐𝑐 , 𝐾𝐾𝑛𝑛 ) + 𝑑𝑑𝑇𝑇𝜑𝜑 (𝐾𝐾𝑐𝑐𝑐𝑐𝑐𝑐 , 𝐾𝐾𝑛𝑛 ), (3)
nodes {𝐾𝐾𝑐𝑐𝑐𝑐𝑐𝑐 } and the last optimal cell 𝐾𝐾𝑙𝑙𝑙𝑙𝑙𝑙𝑙𝑙 which may be in
�𝐾𝐾𝑒𝑒𝑒𝑒𝑒𝑒_𝑋𝑋 −𝐾𝐾𝑛𝑛_𝑋𝑋 �+�𝐾𝐾𝑒𝑒𝑒𝑒𝑒𝑒_𝑌𝑌 −𝐾𝐾𝑛𝑛_𝑌𝑌 � the completely opposite location of the map. In order to the
𝐻𝐻𝑇𝑇 = , (4)
℧𝑠𝑠𝑠𝑠 robot not to spend additional time on moving from one side of
where 𝐺𝐺 𝑇𝑇 is the cost of the movement duration from 𝐾𝐾𝑐𝑐𝑐𝑐𝑐𝑐 to the map to the other, a set of optimal movement factors 𝐹𝐹𝑜𝑜𝑜𝑜𝑜𝑜 is
𝐾𝐾𝑛𝑛 ; 𝐻𝐻𝑇𝑇 is the approximate cost of the movement duration from introduced, including: 1) 𝐹𝐹(𝑡𝑡, 𝑇𝑇𝑠𝑠 ) is the function that expresses
𝐾𝐾𝑛𝑛 to 𝐾𝐾𝑒𝑒𝑒𝑒𝑒𝑒 ; 𝐾𝐾𝑐𝑐𝑐𝑐𝑐𝑐 is the current cell relative to which the path to the need to arrive at the meeting point soon, where 𝑡𝑡 is the
the target cell 𝐾𝐾𝑒𝑒𝑒𝑒𝑒𝑒 is evaluated; ℧𝑠𝑠𝑠𝑠 is the average speed of the current time; 𝑇𝑇𝑠𝑠 is the moment of arrival at the meeting point.
robot; 𝑑𝑑𝑇𝑇𝑠𝑠 is the function of calculating the movement duration The closer 𝑡𝑡 is to 𝑇𝑇𝑠𝑠 , the greater the influence on the overall
from one cell to another; 𝑑𝑑𝑇𝑇𝜑𝜑 is the function of calculating the functionality is this factor; 2) 𝐺𝐺𝑒𝑒𝑒𝑒𝑒𝑒 is the function of
duration the robot turns from one cell to another. minimizing the characteristics of the route to the target from
each point considered; 3) 𝐻𝐻𝑇𝑇 is the approximate cost of the
The search for the best route is carried out according to the movement duration from cells {𝐾𝐾𝑐𝑐𝑐𝑐𝑐𝑐 } and 𝐾𝐾𝑙𝑙𝑙𝑙𝑙𝑙𝑙𝑙 to cell 𝐾𝐾𝑒𝑒𝑒𝑒𝑒𝑒 ; 4)
intersection graph. The final number of possible routes to reach 𝑇𝑇𝑝𝑝 is the duration of transition to the next optimal cell; 5) 𝑅𝑅𝑅𝑅𝑅𝑅𝑝𝑝
the goal can be large, so it suffices to find two routes: route is the possibility of subsequent rupture of the communication
with the shortest time (tending to 0) and the longest one channel with group. The set of these factors forms the heuristic
(tending to 𝑇𝑇 ± ∆𝑇𝑇). The both routes should minimize the function of optimal movement in unfamiliar areas:
remaining characteristics of the route (safety, fuel
consumption, total distance, etc.): 𝐹𝐹𝑛𝑛𝑛𝑛𝑛𝑛𝑛𝑛𝑛𝑛𝑛𝑛𝑛𝑛𝑛𝑛 = 𝐹𝐹�𝐹𝐹 (𝑡𝑡, 𝑇𝑇𝑠𝑠 ), 𝐺𝐺𝑒𝑒𝑒𝑒𝑒𝑒 , 𝐻𝐻𝑇𝑇 , 𝑇𝑇𝑝𝑝 , 𝑅𝑅𝑅𝑅𝑅𝑅𝑝𝑝 �. (9)
𝐺𝐺𝑚𝑚𝑚𝑚𝑚𝑚 ({𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶}) → 𝑚𝑚𝑚𝑚𝑚𝑚, (5) Information about the investigated territory can be
where {𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶𝐶} is the set of significant characteristics of requested by separate unit via the shared control server or via a
local channel with the rest of robots in the group. After that, the
the routes arranged in order of decreasing priority, for example,
{ 𝑆𝑆, 𝑂𝑂, 𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑, 𝐷𝐷𝛿𝛿 , 𝑆𝑆𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖 } or {𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑, 𝑂𝑂, 𝑆𝑆}; 𝑆𝑆 is path robots that received updated information about the terrain, is
modified their local movement graph. The delay of robot to
length; 𝑂𝑂 is the cost of the main resources on the chosen path;
collection point is calculated depending on its direction of
𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑 is parameter characterizing the danger of path for
movement. If the mobile robot moves towards the meeting
robot; 𝐷𝐷𝛿𝛿 is the magnitude of scatter of slopes of the terrain on
point with the minimum deflection angle, that is, when 𝛼𝛼 ≤
the selected path; 𝑆𝑆𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖𝑖 is the possibility of returning the
𝛼𝛼𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑 then the delay value is calculated using the following
mobile robot to the starting point from which the movement
formula:
began.
𝑆𝑆𝐾𝐾𝑐𝑐𝑐𝑐𝑐𝑐,𝐾𝐾𝑁𝑁
To obtain the two described best routes, it is needed to use 𝑇𝑇𝑙𝑙𝑙𝑙𝑙𝑙 = 𝑇𝑇𝑆𝑆 − 𝑡𝑡 − 𝑇𝑇𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚 , 𝑇𝑇𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚 = , (10)
℧𝑠𝑠𝑠𝑠
the algorithm 𝐴𝐴∗ , rightly choosing the heuristic functions:
where 𝑇𝑇𝑆𝑆 is the moment of meeting of the group; 𝑡𝑡 is the
𝐹𝐹𝑇𝑇1 = min(𝑇𝑇𝑠𝑠 → 0) + 𝐺𝐺𝑒𝑒𝑒𝑒𝑒𝑒 + 𝐻𝐻𝑇𝑇 , (6) current time; 𝑇𝑇𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚 is the minimum possible arrival time,
𝑇𝑇𝑠𝑠
𝑆𝑆𝐾𝐾𝑐𝑐𝑐𝑐𝑐𝑐 ,𝐾𝐾𝑁𝑁 is the distance from the cell containing the robot 𝐾𝐾𝑐𝑐𝑐𝑐𝑐𝑐
𝐹𝐹𝑇𝑇2 = max(𝑇𝑇𝑠𝑠 → 𝑇𝑇 ± ∆𝑇𝑇) + 𝐺𝐺𝑒𝑒𝑒𝑒𝑒𝑒 + 𝐻𝐻𝑇𝑇 , (7) to cell 𝐾𝐾𝑁𝑁 of the collection of the group; ℧𝑠𝑠𝑠𝑠 is the average
𝑇𝑇𝑠𝑠
speed of the robot.
where 𝐻𝐻𝑇𝑇 is the approximate cost of the movement duration
from cell 𝐾𝐾𝑛𝑛 to cell 𝐾𝐾𝑒𝑒𝑒𝑒𝑒𝑒 ; 𝐺𝐺𝑒𝑒𝑒𝑒𝑒𝑒 is the function of minimizing If the mobile robot moves in the direction when
the characteristics of the route. 𝛼𝛼 > 𝛼𝛼𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑𝑑 then the delay value is calculated using the
following formulas:
IV. THE MOBILE ROBOT NAVIGATION METHOD
𝑇𝑇𝑙𝑙𝑙𝑙𝑙𝑙 = 𝑇𝑇𝑆𝑆 − 𝑡𝑡 − 𝑇𝑇𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚 , (11)
IN PRESENCE OF UNKNOWN AREAS OF TERRITORY
𝜋𝜋∗𝑆𝑆𝐾𝐾𝑛𝑛𝑛𝑛𝑛𝑛𝑛𝑛 ,𝐾𝐾𝑁𝑁
The best and probably the only route to a given group 𝑇𝑇𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚 = 𝑇𝑇𝐾𝐾𝑐𝑐𝑐𝑐𝑐𝑐,𝐾𝐾𝑛𝑛𝑛𝑛𝑛𝑛𝑛𝑛 + , (12)
℧𝑠𝑠𝑠𝑠
meeting position may be located in an area unknown to robot.
2019 8th MEDITERRANEAN CONFERENCE ON EMBEDDED COMPUTING (MECO), 10-14 JUNE 2019, BUDVA, MONTENEGRO

MapAnalizer IRobotGroup

Concrete RobotGroup
IMapAnalizer RobotGroup
RobotGroup Joiner

ITargetMap
BaseGraph RouteBuilder Target BaseRobot
Analize

Generates Concrete
IRouteBuilder Route IRobot
Robot

ITargetRoute

Abstract Route DefaultWeight


IMovement
Graph Searcher Calculator

DefaultRoute IRoute IWeight


Movement
Comparer Comparer Calculator

Figure 2. The partial UML class diagram of the software platform


where 𝑇𝑇𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚𝑚 is the maximum possible arrival time to the expensive computational resources on the central control
meeting point; 𝑇𝑇𝐾𝐾𝑐𝑐𝑐𝑐𝑐𝑐,𝐾𝐾𝑛𝑛𝑛𝑛𝑛𝑛𝑛𝑛 is the duration to move from the server. The other part is solved directly by mobile robots. In the
current cell to the next one; 𝑆𝑆𝐾𝐾𝑛𝑛𝑛𝑛𝑛𝑛𝑛𝑛 ,𝐾𝐾𝑁𝑁 is the distance from the absence of a centralized coordinating device, the robots are
cell 𝐾𝐾𝑛𝑛𝑛𝑛𝑛𝑛𝑛𝑛 to which the robot is directed to cell 𝐾𝐾𝑁𝑁 of the group able to independently interact with each other realizing the
meeting; ℧𝑠𝑠𝑠𝑠 is the average speed of robot movement. The swarm intelligence of the group. The developed software
response to the delay of one robot can be the search for new platform allows creating various scenarios of interaction
routes for other units of group to synchronize meeting time. between robots to explore the mechanisms for synchronizing
their movements.
V. SOFTWARE PLATFORM FOR GROUP INTERACTION
OF INTELLIGENT MOBILE ROBOTS
REFERENCES
[1] A. Aravindan; S. Zaheer; T. Gulrez An integrated approach for path
For the practical study of the developed techniques, a planning and control for autonomous mobile robots // Next Generation
software platform to implement the group interactions of Intelligent Systems (ICNGIS), International Conference , 1-3 Sept.
intelligent mobile robots was created. The platform provides a 2016, Kottayam, India, DOI: 10.1109/ICNGIS.2016.7854041
complete product, which implements algorithms for moving [2] R. Lenain; B. Thuilot; C. Cariou; N. Bouton; M. Berducat Off-road
mobile robots around real three-dimensional terrain taking into mobile robots control: An accurate and stable adaptive approach //
Communications, Computing and Control Applications (CCCA), 2012
account the obstacles encountered. The platform architecture 2nd International Conference, 6-8 Dec. 2012, Marseilles, France. DOI:
was developed using the principle of inversion control and is 10.1109/CCCA.2012.6417928
the IoC container that includes all the mechanisms of [3] Sung Jin Yoo and Bong Seok Park Formation tracking control for a
interaction between robots. Platform users can define or add class of multiple mobile robots in the presence of unknown skidding and
additional features at extension points at all levels of the slipping // IET Control Theory & Applications, Volume 7, Issue 5, 21
platform. The partial UML diagram of interaction between March 2013, p. 635 – 645. DOI: 10.1049/iet-cta.2012.0179
platform classes according to the principle of loosely coupled [4] T. Sun; F. Liu; H. Pei; Y. He Observer-based adaptive leader-following
design and control inversion for the basic functionality of formation control for non-holonomic mobile robots // IET Control
Theory & Applications, Volume 6, Issue 18, 6 December 2012, p. 2835
moving and exploring a territory by a group of robots is – 2841. DOI: 10.1049/iet-cta.2011.0492
presented in Figure 2. [5] Seung-Mok Lee and Hyun Myung Receding horizon particle swarm
The main classes in the diagram are as follows: optimization-based formation control with collision avoidance for non-
holonomic mobile robots // IET Control Theory & Applications, Volume
AbstractGraph, BaseGraph define representation of the 9, Issue 14, 17 September 2015, p. 2075 – 2083. DOI: 10.1049/iet-
territory in format of a directed graph; Route contains route cta.2015.0071
characteristics; Target defines an interface for specifying the [6] Daisuke Nagahara; Satoru Takahashi Mobile robot control based on
interaction targets of robot or robot group; Movement is a information of the scanning laser range sensor // Advanced Motion
Control, 2010 11th IEEE International Workshop , 21-24 March 2010,
specific implementation of the methods for robots moving and Nagaoka, Niigata, Japan.. DOI: 10.1109/AMC.2010.5463989
finding routes; IMapAnalizer, IMovement, [7] H.H. Abdelkader; Y. Mezouar; N. Andreff; P. Martinet Image-based
IWeightCalculator, IRouteComparer define the Control of Mobile Robot with Central Catadioptric Cameras // Robotics
interfaces of algorithms. They are applied by strategy pattern. and Automation, 2005. ICRA 2005. Proceedings of the 2005 IEEE
The described architecture provides the necessary basic International Conference, 18-22 April 2005, Barcelona, Spain. DOI:
10.1109/ROBOT.2005.1570655
interaction of the platform classes and offers the subsequent
[8] Evgeny Kagan; Alexander Rybalov; Hodaya Ziv Uninorm-based neural
flexible software extension of its additional functionality. network and its application for control of mobile robots // Science of
Electrical Engineering (ICSEE), IEEE International Conference, 16-18
VI. CONCLUSION Nov. 2016, Eilat, Israel. DOI: 10.1109/ICSEE.2016.7806053
The proposed approach to navigating a group of mobile
robots allows performing a part of subtasks that require

You might also like