<?xml version="1.0" encoding="ISO-8859-1"?><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
<front>
<journal-meta>
<journal-id>1665-6423</journal-id>
<journal-title><![CDATA[Journal of applied research and technology]]></journal-title>
<abbrev-journal-title><![CDATA[J. appl. res. technol]]></abbrev-journal-title>
<issn>1665-6423</issn>
<publisher>
<publisher-name><![CDATA[Universidad Nacional Autónoma de México, Instituto de Ciencias Aplicadas y Tecnología]]></publisher-name>
</publisher>
</journal-meta>
<article-meta>
<article-id>S1665-64232018000500373</article-id>
<title-group>
<article-title xml:lang="en"><![CDATA[Algorithms for the generation of autonomous routes]]></article-title>
</title-group>
<contrib-group>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Urrea]]></surname>
<given-names><![CDATA[Claudio]]></given-names>
</name>
<xref ref-type="aff" rid="Aff"/>
</contrib>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Pascal]]></surname>
<given-names><![CDATA[José]]></given-names>
</name>
<xref ref-type="aff" rid="Aff"/>
</contrib>
</contrib-group>
<aff id="Af1">
<institution><![CDATA[,Universidad de Santiago de Chile Department of Electrical Engineering ]]></institution>
<addr-line><![CDATA[ ]]></addr-line>
<country>Chile</country>
</aff>
<pub-date pub-type="pub">
<day>00</day>
<month>00</month>
<year>2018</year>
</pub-date>
<pub-date pub-type="epub">
<day>00</day>
<month>00</month>
<year>2018</year>
</pub-date>
<volume>16</volume>
<numero>5</numero>
<fpage>373</fpage>
<lpage>383</lpage>
<copyright-statement/>
<copyright-year/>
<self-uri xlink:href="http://www.scielo.org.mx/scielo.php?script=sci_arttext&amp;pid=S1665-64232018000500373&amp;lng=en&amp;nrm=iso"></self-uri><self-uri xlink:href="http://www.scielo.org.mx/scielo.php?script=sci_abstract&amp;pid=S1665-64232018000500373&amp;lng=en&amp;nrm=iso"></self-uri><self-uri xlink:href="http://www.scielo.org.mx/scielo.php?script=sci_pdf&amp;pid=S1665-64232018000500373&amp;lng=en&amp;nrm=iso"></self-uri><abstract abstract-type="short" xml:lang="en"><p><![CDATA[Abstract In this work, the performance of two algorithms that allow a mobile robot to guide itself as it explores its surroundings is studied. For that purpose, the performance of harmonic potential fields and A* algorithms is considered. The algorithm offering the best service to a real mobile robot in its future implementation is selected based on test results. Initially, the robot would not know in which environment it is located, and would only obtain limited information about its surroundings by means of its sensors, thus implying that the robot has to trace the route dynamically from the motion starting point to the goal. To evaluate these algorithms, critical surroundings are assumed, which are formed by the possible U- and T-shaped structures that the robot could detect in an unknown environment. The evolution of the dynamic performance of these algorithms generates solutions that represent local minima between the robot and the point objective. The selection criterion of the best algorithm is mainly based on the ability to find the point objective in environments with strong local minima, which need to be solved by means of the studied algorithms to allow the robot to avoid and/or get out of complex structures. Finally, the efficiency of the algorithms in the calculation process, i.e., the time taken by them to reach the point objective satisfactorily, is analyzed and presented, considering that the shorter the time, the greater the selection weighting.]]></p></abstract>
<kwd-group>
<kwd lng="en"><![CDATA[Robotics]]></kwd>
<kwd lng="en"><![CDATA[analysis of algorithms]]></kwd>
<kwd lng="en"><![CDATA[automated systems]]></kwd>
<kwd lng="en"><![CDATA[evaluation]]></kwd>
</kwd-group>
</article-meta>
</front><back>
<ref-list>
<ref id="B1">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Alajlan]]></surname>
<given-names><![CDATA[M.]]></given-names>
</name>
<name>
<surname><![CDATA[Koubâa]]></surname>
<given-names><![CDATA[&#913;.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[Writing Global Path Planners Plugins in ROS: A Tutorial]]></article-title>
<source><![CDATA[Robot Operating System (ROS)]]></source>
<year>2016</year>
<page-range>73-97</page-range><publisher-name><![CDATA[Springer]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B2">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Alves]]></surname>
<given-names><![CDATA[&#913;.]]></given-names>
</name>
<name>
<surname><![CDATA[Marcharet]]></surname>
<given-names><![CDATA[D.]]></given-names>
</name>
<name>
<surname><![CDATA[Campos]]></surname>
<given-names><![CDATA[M.]]></given-names>
</name>
</person-group>
<source><![CDATA[On the generation of trajectories for multiple UAVs in environments with obstacles. In Selected papers from the 2nd International Symposium on UAVs]]></source>
<year>2009</year>
<page-range>123-41</page-range><publisher-loc><![CDATA[Reno, Nevada, USA ]]></publisher-loc>
<publisher-name><![CDATA[Springer Netherlands]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B3">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Daily]]></surname>
<given-names><![CDATA[R.]]></given-names>
</name>
<name>
<surname><![CDATA[Bevly]]></surname>
<given-names><![CDATA[D. M.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[Harmonic potential field path planning for high speed vehicles]]></article-title>
<source><![CDATA[American Control Conference]]></source>
<year>2008</year>
<page-range>4609-14</page-range><publisher-name><![CDATA[IEEE]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B4">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Fahimi]]></surname>
<given-names><![CDATA[F.]]></given-names>
</name>
</person-group>
<source><![CDATA[Autonomous robots]]></source>
<year>2009</year>
<publisher-name><![CDATA[Springer us]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B5">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Fakoor]]></surname>
<given-names><![CDATA[M.]]></given-names>
</name>
<name>
<surname><![CDATA[Kosari]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
<name>
<surname><![CDATA[Jafarzadeh]]></surname>
<given-names><![CDATA[M.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[Humanoid robot path planning with fuzzy markov decision processes]]></article-title>
<source><![CDATA[Journal of Applied Research and Technology]]></source>
<year>2016</year>
<volume>14</volume>
<numero>5</numero>
<issue>5</issue>
<page-range>300-10</page-range></nlm-citation>
</ref>
<ref id="B6">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Goerzen]]></surname>
<given-names><![CDATA[C]]></given-names>
</name>
<name>
<surname><![CDATA[Kong]]></surname>
<given-names><![CDATA[Z.]]></given-names>
</name>
<name>
<surname><![CDATA[Mettler]]></surname>
<given-names><![CDATA[B.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[A survey of motion planning algorithms from the perspective of autonomous UAV guidance]]></article-title>
<source><![CDATA[Journal of Intelligent and Robotic Systems]]></source>
<year>2009</year>
<volume>57</volume>
<numero>1-4</numero>
<issue>1-4</issue>
<page-range>65-100</page-range></nlm-citation>
</ref>
<ref id="B7">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Jonsson]]></surname>
<given-names><![CDATA[F. M.]]></given-names>
</name>
</person-group>
<source><![CDATA[An optimal pathfinder for vehicles in real-world digital terrain maps]]></source>
<year>1997</year>
<publisher-loc><![CDATA[Stockholm, Sweden ]]></publisher-loc>
<publisher-name><![CDATA[The Royal Institute of Science, School of Engineering Physics]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B8">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Juliá]]></surname>
<given-names><![CDATA[M.]]></given-names>
</name>
<name>
<surname><![CDATA[Gil]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
<name>
<surname><![CDATA[Payá]]></surname>
<given-names><![CDATA[L.]]></given-names>
</name>
<name>
<surname><![CDATA[&amp;· Reinoso]]></surname>
<given-names><![CDATA[O.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[Local minima detection in potential field based cooperative multi-robot exploration]]></article-title>
<source><![CDATA[International Journal of Factroy Automation]]></source>
<year>2008</year>
</nlm-citation>
</ref>
<ref id="B9">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Lemus]]></surname>
<given-names><![CDATA[R.]]></given-names>
</name>
<name>
<surname><![CDATA[Díaz]]></surname>
<given-names><![CDATA[S.]]></given-names>
</name>
<name>
<surname><![CDATA[Gutiérrez]]></surname>
<given-names><![CDATA[C]]></given-names>
</name>
<name>
<surname><![CDATA[Rodríguez]]></surname>
<given-names><![CDATA[D.]]></given-names>
</name>
<name>
<surname><![CDATA[Escobar]]></surname>
<given-names><![CDATA[F.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[SLAM-R algorithm of simultaneous localization and mapping using RFID for obstacle location and recognition]]></article-title>
<source><![CDATA[Journal of Applied Research and Technology]]></source>
<year>2014</year>
<volume>12</volume>
<numero>3</numero>
<issue>3</issue>
<page-range>551-9</page-range></nlm-citation>
</ref>
<ref id="B10">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Li]]></surname>
<given-names><![CDATA[Z.]]></given-names>
</name>
<name>
<surname><![CDATA[Canny]]></surname>
<given-names><![CDATA[J. F.]]></given-names>
</name>
</person-group>
<source><![CDATA[Nonholonomic motion planning]]></source>
<year>1993</year>
<publisher-name><![CDATA[Springer US]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B11">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Masoud]]></surname>
<given-names><![CDATA[A. A.]]></given-names>
</name>
<name>
<surname><![CDATA[Ahmed]]></surname>
<given-names><![CDATA[M.]]></given-names>
</name>
<name>
<surname><![CDATA[Al-Shaikhi]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[Servo-level, sensor-based navigation using harmonic potential fields]]></article-title>
<source><![CDATA[2015 European Control Conference (ECC)]]></source>
<year>2015</year>
<page-range>2997&#1418; 3002</page-range><publisher-name><![CDATA[IEEE]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B12">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Medina]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
<name>
<surname><![CDATA[Camas]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
<name>
<surname><![CDATA[Vazquez]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
<name>
<surname><![CDATA[Hernández]]></surname>
<given-names><![CDATA[H.]]></given-names>
</name>
<name>
<surname><![CDATA[Mota]]></surname>
<given-names><![CDATA[R.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[Neural control system in obstacle avoidance in mobile robots using ultrasonic sensors]]></article-title>
<source><![CDATA[Journal of Applied Research and Technology]]></source>
<year>2014</year>
<volume>12</volume>
<numero>1</numero>
<issue>1</issue>
<page-range>104-10</page-range></nlm-citation>
</ref>
<ref id="B13">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Nuchter]]></surname>
<given-names><![CDATA[&#913;.]]></given-names>
</name>
<name>
<surname><![CDATA[Surmann]]></surname>
<given-names><![CDATA[H.]]></given-names>
</name>
<name>
<surname><![CDATA[Lingemann]]></surname>
<given-names><![CDATA[K.]]></given-names>
</name>
<name>
<surname><![CDATA[Hertzberg]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
<name>
<surname><![CDATA[Thrun]]></surname>
<given-names><![CDATA[S.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[6D SLAM with an application in autonomous mine mapping]]></article-title>
<source><![CDATA[IEEE International Conference on Robotics and Automation]]></source>
<year>2004</year>
<volume>2</volume>
<publisher-name><![CDATA[IEEE]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B14">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Padilla]]></surname>
<given-names><![CDATA[M.]]></given-names>
</name>
<name>
<surname><![CDATA[Savage]]></surname>
<given-names><![CDATA[.1.]]></given-names>
</name>
<name>
<surname><![CDATA[Hernandez]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
<name>
<surname><![CDATA[Cosío]]></surname>
<given-names><![CDATA[F.]]></given-names>
</name>
<name>
<surname><![CDATA[Jing]]></surname>
<given-names><![CDATA[X.-J.]]></given-names>
</name>
</person-group>
<source><![CDATA[Local autonomous robot navigation using potential fields]]></source>
<year>2008</year>
<publisher-name><![CDATA[InTech]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B15">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Peng]]></surname>
<given-names><![CDATA[Y.]]></given-names>
</name>
<name>
<surname><![CDATA[Tang]]></surname>
<given-names><![CDATA[B.]]></given-names>
</name>
<name>
<surname><![CDATA[Xin]]></surname>
<given-names><![CDATA[Y.]]></given-names>
</name>
<name>
<surname><![CDATA[Wang]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
<name>
<surname><![CDATA[Kim]]></surname>
<given-names><![CDATA[J.&#1418;U.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[A global best path meteorological data gathering algorithm for wireless sensor networks]]></article-title>
<source><![CDATA[International Journal of Future Generation Communication and Networking]]></source>
<year>2014</year>
<volume>7</volume>
<numero>1</numero>
<issue>1</issue>
<page-range>181&#1418;186</page-range></nlm-citation>
</ref>
<ref id="B16">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Perez]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
<name>
<surname><![CDATA[Godoy]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
<name>
<surname><![CDATA[Villagra]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
<name>
<surname><![CDATA[Onieva]]></surname>
<given-names><![CDATA[E.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[Trajectory generator for autonomous vehicles in urban environments]]></article-title>
<source><![CDATA[IEEE International Conference on Robotics and Automation]]></source>
<year>2013</year>
<page-range>409-14</page-range><publisher-name><![CDATA[IEEE]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B17">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Rolf]]></surname>
<given-names><![CDATA[D.]]></given-names>
</name>
</person-group>
<source><![CDATA[Automated route finding on digital terrains]]></source>
<year>2004</year>
<publisher-name><![CDATA[Department of Computer Science, University of Auckland]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B18">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Rullan-Lara]]></surname>
<given-names><![CDATA[J.-L.]]></given-names>
</name>
<name>
<surname><![CDATA[Salazar]]></surname>
<given-names><![CDATA[S.]]></given-names>
</name>
<name>
<surname><![CDATA[Lozano]]></surname>
<given-names><![CDATA[R.]]></given-names>
</name>
</person-group>
<source><![CDATA[UAV real time location using a wireless sensor network. In 8th Workshop on Positioning, Navigation and Communication]]></source>
<year>2011</year>
<page-range>18 23</page-range><publisher-name><![CDATA[IEEE]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B19">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Saudi]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
<name>
<surname><![CDATA[Sulaiman]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[Laplacian behaviour-based control (LBBC) for the path planning of mobile robot via four point-EGSOR]]></article-title>
<source><![CDATA[International Journal of Computei and Information Technology]]></source>
<year>2012</year>
<volume>1</volume>
<numero>2</numero>
<issue>2</issue>
</nlm-citation>
</ref>
<ref id="B20">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Shi]]></surname>
<given-names><![CDATA[C]]></given-names>
</name>
<name>
<surname><![CDATA[Zhaiig]]></surname>
<given-names><![CDATA[M.]]></given-names>
</name>
<name>
<surname><![CDATA[Peng]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[Harmonic potential field method for autonomous ship navigation]]></article-title>
<source><![CDATA[2007 7th International Conference on ITS Telecommunications]]></source>
<year>2007</year>
<page-range>1-6</page-range><publisher-name><![CDATA[&#298;EEE]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B21">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Tariq]]></surname>
<given-names><![CDATA[R.]]></given-names>
</name>
</person-group>
<source><![CDATA[Performance comparison of AI algorithms anytime algorithms]]></source>
<year>2008</year>
<publisher-loc><![CDATA[Sweden ]]></publisher-loc>
<publisher-name><![CDATA[Department of Software Engineering and Computer Science]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B22">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Thrun]]></surname>
<given-names><![CDATA[S.]]></given-names>
</name>
<name>
<surname><![CDATA[Montemerlo]]></surname>
<given-names><![CDATA[M.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[The GraplrSLAM algorithm with applications to large-scale mapping of urban structures]]></article-title>
<source><![CDATA[The International Journal of Robotics Research]]></source>
<year>2006</year>
<volume>25</volume>
<numero>5/6</numero>
<issue>5/6</issue>
<page-range>403-30</page-range></nlm-citation>
</ref>
<ref id="B23">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Valenzuela]]></surname>
<given-names><![CDATA[R.]]></given-names>
</name>
</person-group>
<source><![CDATA[Algoritmo A-star (asterisco): introducción, orígenes y descripción del A *]]></source>
<year>2009</year>
<publisher-name><![CDATA[Instituto Tecnológico de Hermosillo]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B24">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Varkonyi-Koczy]]></surname>
<given-names><![CDATA[&#913;.]]></given-names>
</name>
<name>
<surname><![CDATA[Beircsik]]></surname>
<given-names><![CDATA[&#913;.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[A new path generation method for autonomous in-door and out-door robots]]></article-title>
<source><![CDATA[2010 IEEE l4th International Conference on Intelligent Engineering Systems]]></source>
<year>2010</year>
<page-range>171-6</page-range><publisher-name><![CDATA[IEEE]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B25">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Voronoi]]></surname>
<given-names><![CDATA[D.]]></given-names>
</name>
</person-group>
<source><![CDATA[Robot Motion Planning]]></source>
<year>1991</year>
<publisher-loc><![CDATA[Boston ]]></publisher-loc>
<publisher-name><![CDATA[Kluwer Academic Publishers]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B26">
<nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Wijs]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
</person-group>
<source><![CDATA[Motion planning in configuration space: a quest for potential functions]]></source>
<year>1995</year>
<publisher-loc><![CDATA[The Netherlands ]]></publisher-loc>
<publisher-name><![CDATA[Eindhoven University of Technology. Department of Electrical Engineering, Measurement and Control Section]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B27">
<nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Yang]]></surname>
<given-names><![CDATA[K.]]></given-names>
</name>
<name>
<surname><![CDATA[Gan]]></surname>
<given-names><![CDATA[S.]]></given-names>
</name>
<name>
<surname><![CDATA[Sukkarielr]]></surname>
<given-names><![CDATA[S.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[An efficient path planning and control algorithm for RUAVs in unknown and cluttered environments]]></article-title>
<source><![CDATA[Selected papers from the 2nd International Symposium on UAVs]]></source>
<year>2009</year>
<page-range>101-22</page-range><publisher-loc><![CDATA[Reno, Nevada, USA ]]></publisher-loc>
<publisher-name><![CDATA[Sprin ger Netherlands]]></publisher-name>
</nlm-citation>
</ref>
</ref-list>
</back>
</article>
