<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>Implementation of the Pathfinding System for Autonomous Navigation of Mobile Ground Robot</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Andrey V. Bokovoy</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Maxim B. Fomin</string-name>
          <email>fomin_mb@rudn.university</email>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Konstantin S. Yakovlev</string-name>
          <email>yakovlev@isa.ru</email>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff2">2</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Department of Information Technologies, Peoples' Friendship University of Russia (RUDN University)</institution>
          ,
          <addr-line>Miklukho-Maklaya str. 6, Moscow, 117198</addr-line>
          ,
          <country country="RU">Russia</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>Institute for Problems of Artificial Intelligence, Federal Research Center "Computer Science and Control" of Russian Academy of Sciences</institution>
          ,
          <addr-line>Vavilova str. 44/2, Moscow, 119333</addr-line>
          ,
          <country country="RU">Russia</country>
        </aff>
        <aff id="aff2">
          <label>2</label>
          <institution>Moscow Institute of Physics and Technology</institution>
          ,
          <addr-line>9 Institutskiy per., Dolgoprudny, Moscow Region, 141701</addr-line>
          ,
          <country country="RU">Russia</country>
        </aff>
      </contrib-group>
      <pub-date>
        <year>2018</year>
      </pub-date>
      <fpage>72</fpage>
      <lpage>78</lpage>
      <abstract>
        <p>The paper considers the problem of autonomous navigation of unmanned ground vehicle and the way to solve it by using simultaneous localization and mapping methods based on the data, provided by the laser rangefinder, and path planning algorithms. We propose the control system's architecture (including low-level communication protocols and high-level planning and mapping mechanisms) and it's implementation based on Robot Operating System (ROS) framework. The system is planned to use as a toolbox for pathplanning algorithms evaluation on real robotic system in real environment. We also provide the visualization of current state of system. The evaluation is carried out on a Nexus wheeled robot, which specification is also given. Future work includes multi-robot modification of developed system (shared map over all users of the system), exploration algorithms implementation (including multi-agent exploration), multi-agent pathplanning algorithms embedding and moving the whole system's operation on board of mobile ground robotic system.</p>
      </abstract>
      <kwd-group>
        <kwd>and phrases</kwd>
        <kwd>ground unmanned vehicle</kwd>
        <kwd>mobile robot</kwd>
        <kwd>localization and mapping</kwd>
        <kwd>laser rangefinder</kwd>
        <kwd>path planning</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>-</title>
      <p>Copyright © 2018 for the individual papers by the papers’ authors. Copying permitted for private
and academic purposes. This volume is published and copyrighted by its editors.
In: K. E. Samouylov, L. A. Sevastianov, D. S. Kulyabov (eds.): Selected Papers of the 1st Workshop
(Summer Session) in the framework of the Conference “Information and Telecommunication
Technologies and Mathematical Modeling of High-Tech Systems”, Tampere, Finland, 20–23 August,
2018, published at http://ceur-ws.org</p>
    </sec>
    <sec id="sec-2">
      <title>1. Introduction</title>
      <p>
        Nowadays unmanned ground vehicles (mobile robots) are widely used for academic
and practical purposes. The application area of such robots varies from being evaluation
testbeds for methods and algorithms developed in laboratory environment to real world
applications like search-and-rescue, monitoring, guarding etc. Increasing the autonomy
is one of the core tasks in modern robotics [
        <xref ref-type="bibr" rid="ref1 ref2">1, 2</xref>
        ] as, obviously, autonomous mobile
robots have more capacities to solve the tasks than remotely-operated robots, especially
when the large groups and coalitions of robotic systems are involved [
        <xref ref-type="bibr" rid="ref3 ref4 ref5">3– 5</xref>
        ]. The ability
for self-navigation (e.g. without external control by a human) in known or unknown
environment is the basic block needed to achieve high level of robot’s autonomy [
        <xref ref-type="bibr" rid="ref6">6</xref>
        ].
      </p>
      <p>Diferent approaches to solve the navigation problem exist. Applicability of diferent
approaches depends on the properties of the robot’s environment (known or unknown
environment, availability of global position systems and etc.) and on-board sensors.
Modern navigation methods can be split to reactive and deliberative. Reactive
methods operate by handling "at-the-moment" sensors’ information and perform
movement based on the current state of the system and the surrounding environment. This
approach is mainly used for navigation in dynamically changing environment, e.g. for
obstacle-avoiding tasks, path following etc. This approach is also useful when the time
horizon is short and decisions should be made very quickly. Deliberative methods
assume that the robot posses some information about the environment (e.g. it has the
map) and performs the navigation taking into account this information. This class
is represented by path planning algorithms, simultaneous localization and mapping
(SLAM) algorithms etc. We follow the deliberative approach in this work.</p>
      <p>
        The main tasks we consider are mapping of unknown environment, localization in
resultant (or known apriori) map and path planning. We follow the typical approach
when localization and mapping are combined into the coherent SLAM, e.g. simultaneous
localization and mapping, framework [
        <xref ref-type="bibr" rid="ref10 ref7 ref8 ref9">7– 10</xref>
        ]. A decision on how to solve a SLAM
problem, e.g. which method to use, depends vastly on the type of on-board sensors
mobile robot carries. In our case we rely on the scanning laser rangefinder (lidar) and
inertial measurement unit, and utilize the SLAM method, that integrates the information
from these sensors. The output of the SLAM algorithm is the 2-D map (occupancy grid)
of the environment with the blocked and free areas pointed out. Having such a map
well-established heuristic search algorithms like A* and others [
        <xref ref-type="bibr" rid="ref11 ref12">11, 12</xref>
        ] can be utilized to
solve path planning queries.
      </p>
      <p>The main goal of this work is to investigate the ways of creating a coherent,
modularized software control system used for autonomous navigation of a wheeled robot
having SLAM and pathfinding as the main components that can be plugged in and out
for evaluating diferent approaches and methods.</p>
      <p>2.</p>
    </sec>
    <sec id="sec-3">
      <title>Specification of navigation system 2.1.</title>
    </sec>
    <sec id="sec-4">
      <title>Hardware and software organization of ground robot</title>
      <p>– 8 GB flash memory.
– Web-camera;
– 6-DOF manipulator;
– Scanning lidar;
– Programmable servo controller;
– Wireless router.</p>
      <p>
        The on-board computer is powerful enough to run Linux-based operating system
and is capable of processing complex algorithm in real-time. As the main framework
for interfacing individual components (sensors, controllers and etc.) and autonomous
control we chose Robot Operating System (ROS) [
        <xref ref-type="bibr" rid="ref14">14</xref>
        ].
      </p>
      <p>Using ROS for system’s organization makes low-level robot control (servomotors
signal control, sensor access etc.) more abstract for end-user through standard
highlevel protocol called topics and services. Also, ROS makes applications, built for this
framework, modular by executing diferent parts independently in nodes.</p>
      <p>The communication with ground platform is done using Wi-Fi, making possible to
control robot remotely in autonomous, semi-autonomous and manual modes. In case of
fully autonomous control, all the algorithms may be ported directly to ground robot
without additional rework.</p>
      <p>The on-board computer grants standard interface to the following control mechanisms
and sensors’ data:
– Laser rangefinder (lidar) data in LaserScan format
– Environment map in OccupancyGrid format
– Odometry data in Odom format
– Robot’s position in resultant map in geometry_msgs/PoseStamped format
– Robot movements using control vector with geometry_msgs/Twist commands
– Position following (geometry_msgs/Pose)</p>
      <p>
        Localization and mapping is done using on-board computer with data from lidar
sensor and odometry. For simultaneous localization and mapping problem we use known
algorithm "gmapping" [
        <xref ref-type="bibr" rid="ref15">15</xref>
        ], that uses an array of distances from robot to objects in the
environment and the data from chassis’ sensors to build new map or update an excising
map of unknown environment and localize the robot in this map. Also, the algorithm
makes possible to localize robot in known map.
      </p>
      <p>
        The on-board computer also implements the action_server and action_client
mechanism for known-goal-following tasks. In case of path following algorithm, mobile platform
"Nexus" implements the Pure Pursuit [
        <xref ref-type="bibr" rid="ref16 ref17">16, 17</xref>
        ] following algorithm.
      </p>
      <p>2.2.</p>
    </sec>
    <sec id="sec-5">
      <title>Software architecture of autonomous control system</title>
      <p>
        We use C++11 for autonomous control system implementation. Application was
released as a ROS framework node, that uses the standard access interface for system’s
components for normal processing, visualization with RViz [
        <xref ref-type="bibr" rid="ref18">18</xref>
        ] package and debugging
(rosbag).
      </p>
      <p>The system consists of 2 main parts:
1. Pathplanner
2. action_client for pathfollowing and building the trajectory</p>
      <p>
        The software architecture of control system is shown in Fig.3. For demonstration
purposes of pathplanning algorithm we use Theta* [
        <xref ref-type="bibr" rid="ref19">19</xref>
        ], but the system provides the
mechanism to replace the pathplanning algorithm with other one. For future work,
we plan to experimentally evaluate more complex pathplanning algorithms, including
angle-constrained methods LIAN [
        <xref ref-type="bibr" rid="ref20">20</xref>
        ].
      </p>
      <p>The system can operate in 2 modes: pathplanning in known and unknown
environments. For known environments, unknown parts of map considered as obstacles and
the trajectory planner assumes this cells occupied. For unknown environment, unknown
parts of the map considered as the new type of cells. As the algorithm proceeds, the
system plans the trajectory as if this cells were free. When the system reaches such a
cell, system replans the trajectory using new observations and map.</p>
      <p>3.</p>
    </sec>
    <sec id="sec-6">
      <title>System’s demonstration</title>
      <p>Fig. 5 shows the visualization of our control system’s execution using RViz ROS
package. The figure demonstrates the mapping, localization in built map and the
trajectory from robotic system to goal point planned with Theta* algorithm.</p>
      <p>As an experemental environment, we used the 6x3.5m room. The map was built
using lidar and odometry data. The size of a single cell is 0.05m (the size is related to
lidar’s error). The trajectory is planned without concidering the robot’s size. The robot’s
position and orientation are corrected during movements using inertial measurement
unit data. If the robot goes far from planned trajectory, then the robot’s position may
be corrected manually.</p>
      <p>The pathplannig output then goes to pathfollowing algorithm as an array of
midpoints and the robot proceed towards this points one-by-one. In case of significant
deviation from planned trajectory, the robot attempts to return to the nearest position
of built trajectory. The robot moves with 0.2 m/s speed.</p>
      <p>This demonstes the working capacity of our system in real environment using
PathPlanning and SLAM algorithms with "Nexus" robotic platform.</p>
      <p>This work presents the specification for unmanned ground robot autonomous control
system based on "Nexus" platform. We described the software architecture and the
mechanism of communication with robotic system. The final system may be executed on
remote control system or on-board of ground robot. Also, the system may be adapted
to any occupancy grid-based pathplanning algorithm.</p>
      <p>The results provide us an opportunity to evaluate modern pathplanning algorithms
on real robots.</p>
    </sec>
    <sec id="sec-7">
      <title>Acknowledgments</title>
      <p>The publication has been prepared with the support of the "RUDN University
Program 5-100" and partially supported by RFBR grant No 17-07-00281.</p>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          1.
          <string-name>
            <given-names>T.</given-names>
            <surname>Li</surname>
          </string-name>
          ,
          <string-name>
            <given-names>X.</given-names>
            <surname>Chang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Z.</given-names>
            <surname>Wu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Li</surname>
          </string-name>
          ,
          <string-name>
            <given-names>G.</given-names>
            <surname>Shao</surname>
          </string-name>
          ,
          <string-name>
            <given-names>X.</given-names>
            <surname>Deng</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Qiu</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Guo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>G.</given-names>
            <surname>Zhang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Q.</given-names>
            <surname>He</surname>
          </string-name>
          , et al.,
          <article-title>Autonomous collision-free navigation of microvehicles in complex and dynamically changing environments</article-title>
          ,
          <source>ACS nano 11 (9)</source>
          (
          <year>2017</year>
          )
          <fpage>9268</fpage>
          -
          <lpage>9275</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          2.
          <string-name>
            <given-names>S.</given-names>
            <surname>Emel'yanov</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Makarov</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A. I.</given-names>
            <surname>Panov</surname>
          </string-name>
          ,
          <string-name>
            <given-names>K.</given-names>
            <surname>Yakovlev</surname>
          </string-name>
          ,
          <article-title>Multilayer cognitive architecture for uav control</article-title>
          ,
          <source>Cognitive Systems Research</source>
          <volume>39</volume>
          (
          <year>2016</year>
          )
          <fpage>58</fpage>
          -
          <lpage>72</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          3.
          <string-name>
            <given-names>M.</given-names>
            <surname>Sokolov</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Lavrenov</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Gabdullin</surname>
          </string-name>
          ,
          <string-name>
            <given-names>I.</given-names>
            <surname>Afanasyev</surname>
          </string-name>
          ,
          <string-name>
            <surname>E. Magid,</surname>
          </string-name>
          <article-title>3d modelling and simulation of a crawler robot in ros/gazebo</article-title>
          , in
          <source>: Proceedings of the 4th International Conference on Control, Mechatronics and Automation</source>
          , ACM,
          <year>2016</year>
          , pp.
          <fpage>61</fpage>
          -
          <lpage>65</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          4.
          <string-name>
            <given-names>L.</given-names>
            <surname>Vig</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J. A.</given-names>
            <surname>Adams</surname>
          </string-name>
          <article-title>, Multi-robot coalition formation</article-title>
          ,
          <source>IEEE transactions on robotics 22 (4)</source>
          (
          <year>2006</year>
          )
          <fpage>637</fpage>
          -
          <lpage>649</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          5.
          <string-name>
            <given-names>J.</given-names>
            <surname>Guerrero</surname>
          </string-name>
          ,
          <string-name>
            <surname>G.</surname>
          </string-name>
          <article-title>Oliver, Multi-robot coalition formation in real-time scenarios</article-title>
          ,
          <source>Robotics and Autonomous Systems</source>
          <volume>60</volume>
          (
          <issue>10</issue>
          ) (
          <year>2012</year>
          )
          <fpage>1295</fpage>
          -
          <lpage>1307</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          6.
          <string-name>
            <given-names>E.</given-names>
            <surname>Magid</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Keren</surname>
          </string-name>
          ,
          <string-name>
            <given-names>E.</given-names>
            <surname>Rivlin</surname>
          </string-name>
          ,
          <string-name>
            <surname>I. Yavneh</surname>
          </string-name>
          ,
          <article-title>Spline-based robot navigation</article-title>
          ,
          <source>in: Intelligent Robots and Systems</source>
          , 2006 IEEE/RSJ International Conference on, IEEE,
          <year>2006</year>
          , pp.
          <fpage>2296</fpage>
          -
          <lpage>2301</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          7.
          <string-name>
            <given-names>S.</given-names>
            <surname>Thrun</surname>
          </string-name>
          ,
          <article-title>Simultaneous localization and mapping, in: Robotics and cognitive approaches to spatial mapping</article-title>
          , Springer,
          <year>2007</year>
          , pp.
          <fpage>13</fpage>
          -
          <lpage>41</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          8.
          <string-name>
            <given-names>H.</given-names>
            <surname>Choset</surname>
          </string-name>
          ,
          <string-name>
            <given-names>K.</given-names>
            <surname>Nagatani</surname>
          </string-name>
          ,
          <article-title>Topological simultaneous localization and mapping (slam): toward exact localization without explicit localization</article-title>
          ,
          <source>IEEE Transactions on robotics and automation 17 (2)</source>
          (
          <year>2001</year>
          )
          <fpage>125</fpage>
          -
          <lpage>137</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          9.
          <string-name>
            <given-names>C.</given-names>
            <surname>Stachniss</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J. J.</given-names>
            <surname>Leonard</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Thrun</surname>
          </string-name>
          ,
          <article-title>Simultaneous localization and mapping</article-title>
          , in: Springer Handbook of Robotics, Springer,
          <year>2016</year>
          , pp.
          <fpage>1153</fpage>
          -
          <lpage>1176</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          10.
          <string-name>
            <surname>J. J. Leonard</surname>
            ,
            <given-names>H. F.</given-names>
          </string-name>
          <string-name>
            <surname>Durrant-Whyte</surname>
          </string-name>
          ,
          <article-title>Simultaneous map building and localization for an autonomous mobile robot</article-title>
          ,
          <source>in: Intelligent Robots and Systems' 91.'Intelligence for Mechanical Systems, Proceedings IROS'91</source>
          . IEEE/RSJ International Workshop on, Ieee,
          <year>1991</year>
          , pp.
          <fpage>1442</fpage>
          -
          <lpage>1447</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          11.
          <string-name>
            <given-names>A.</given-names>
            <surname>Andreychuk</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Bokovoy</surname>
          </string-name>
          ,
          <string-name>
            <given-names>K.</given-names>
            <surname>Yakovlev</surname>
          </string-name>
          ,
          <article-title>An empirical evaluation of grid-based path planning algorithms on widely used in robotics raspberry pi platform</article-title>
          ,
          <source>in: Proceedings of The 2018 International Conference on Artificial Life and Robotics (ICAROB2018).</source>
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          12.
          <string-name>
            <given-names>K.</given-names>
            <surname>Yakovlev</surname>
          </string-name>
          ,
          <article-title>Hga*, an eficient algorithm for path planning in a plane</article-title>
          ,
          <source>Scientific and Technical Information Processing</source>
          <volume>37</volume>
          (
          <issue>6</issue>
          ) (
          <year>2010</year>
          )
          <fpage>438</fpage>
          -
          <lpage>447</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          13.
          <string-name>
            <surname>M. Hähnel</surname>
            ,
            <given-names>H.</given-names>
          </string-name>
          <string-name>
            <surname>Härtig</surname>
          </string-name>
          ,
          <article-title>Heterogeneity by the numbers: a study of the ODROID XU+ E big</article-title>
          . LITTLE platform,
          <source>in: Proceedings of the 6th USENIX conference on Power-Aware Computing and Systems</source>
          , USENIX Association,
          <year>2014</year>
          , pp.
          <fpage>3</fpage>
          -
          <lpage>3</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          14.
          <string-name>
            <surname>M. Quigley</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          <string-name>
            <surname>Conley</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          <string-name>
            <surname>Gerkey</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          <string-name>
            <surname>Faust</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          <string-name>
            <surname>Foote</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          <string-name>
            <surname>Leibs</surname>
            ,
            <given-names>R.</given-names>
          </string-name>
          <string-name>
            <surname>Wheeler</surname>
            ,
            <given-names>A. Y.</given-names>
          </string-name>
          <string-name>
            <surname>Ng</surname>
          </string-name>
          ,
          <article-title>Ros: an open-source Robot Operating System</article-title>
          ,
          <source>in: ICRA workshop on open source software</source>
          , Vol.
          <volume>3</volume>
          ,
          <string-name>
            <surname>Kobe</surname>
          </string-name>
          , Japan,
          <year>2009</year>
          , p.
          <fpage>5</fpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          15.
          <string-name>
            <surname>J. M. Santos</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          <string-name>
            <surname>Portugal</surname>
            ,
            <given-names>R. P.</given-names>
          </string-name>
          <string-name>
            <surname>Rocha</surname>
          </string-name>
          ,
          <article-title>An evaluation of 2d slam techniques available in robot operating system</article-title>
          ,
          <source>in: Safety, Security, and Rescue Robotics (SSRR)</source>
          ,
          <source>2013 IEEE International Symposium on, IEEE</source>
          ,
          <year>2013</year>
          , pp.
          <fpage>1</fpage>
          -
          <lpage>6</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          16. R. C.
          <article-title>Coulter, Implementation of the pure pursuit path tracking algorithm</article-title>
          ,
          <source>Tech. rep., Carnegie-Mellon UNIV Pittsburgh PA Robotics INST</source>
          (
          <year>1992</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          17.
          <string-name>
            <given-names>T.</given-names>
            <surname>Hellstrom</surname>
          </string-name>
          ,
          <string-name>
            <given-names>O.</given-names>
            <surname>Ringdahl</surname>
          </string-name>
          ,
          <article-title>Follow the past: a path-tracking algorithm for autonomous vehicles</article-title>
          ,
          <source>International journal of vehicle autonomous systems 4 (2-4)</source>
          (
          <year>2006</year>
          )
          <fpage>216</fpage>
          -
          <lpage>224</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          18.
          <string-name>
            <surname>H. R. Kam</surname>
            ,
            <given-names>S.-H.</given-names>
          </string-name>
          <string-name>
            <surname>Lee</surname>
            ,
            <given-names>T.</given-names>
          </string-name>
          <string-name>
            <surname>Park</surname>
            ,
            <given-names>C.-H.</given-names>
          </string-name>
          <string-name>
            <surname>Kim</surname>
          </string-name>
          ,
          <article-title>Rviz: a toolkit for real domain data visualization</article-title>
          ,
          <source>Telecommunication Systems 60 (2)</source>
          (
          <year>2015</year>
          )
          <fpage>337</fpage>
          -
          <lpage>345</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          19.
          <string-name>
            <given-names>A.</given-names>
            <surname>Nash</surname>
          </string-name>
          ,
          <string-name>
            <given-names>K.</given-names>
            <surname>Daniel</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Koenig</surname>
          </string-name>
          ,
          <string-name>
            <surname>A</surname>
          </string-name>
          . Felner, Thetaˆ*:
          <article-title>any-angle path planning on grids</article-title>
          ,
          <source>in: AAAI</source>
          , Vol.
          <volume>7</volume>
          ,
          <issue>2007</issue>
          , pp.
          <fpage>1177</fpage>
          -
          <lpage>1183</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          20.
          <string-name>
            <given-names>K.</given-names>
            <surname>Yakovlev</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Makarov</surname>
          </string-name>
          , E. Baskin,
          <article-title>Automatic path planning for an unmanned drone with constrained flight dynamics</article-title>
          ,
          <source>Scientific and Technical Information Processing</source>
          <volume>42</volume>
          (
          <issue>5</issue>
          ) (
          <year>2015</year>
          )
          <fpage>347</fpage>
          -
          <lpage>358</lpage>
          .
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>