{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,4]],"date-time":"2026-03-04T15:45:20Z","timestamp":1772639120026,"version":"3.50.1"},"reference-count":40,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2020,3,9]],"date-time":"2020-03-09T00:00:00Z","timestamp":1583712000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Council of Science of Technology (CONACYT)","award":["PINV15-177"],"award-info":[{"award-number":["PINV15-177"]}]},{"name":"Ministerio de Ciencia, innovaci\u00f3n y 544 Universidades, Programa Estatal de I+D+i Orientada a los Retos de la Sociedad","award":["RTI2018-098964-B-I00"],"award-info":[{"award-number":["RTI2018-098964-B-I00"]}]},{"DOI":"10.13039\/501100011011","name":"Junta de Andaluc\u00eda","doi-asserted-by":"publisher","award":["US-1257508"],"award-info":[{"award-number":["US-1257508"]}],"id":[{"id":"10.13039\/501100011011","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100011011","name":"Junta de Andaluc\u00eda","doi-asserted-by":"publisher","award":["PY18-RE0009"],"award-info":[{"award-number":["PY18-RE0009"]}],"id":[{"id":"10.13039\/501100011011","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Local path planning is important in the development of autonomous vehicles since it allows a vehicle to adapt their movements to dynamic environments, for instance, when obstacles are detected. This work presents an evaluation of the performance of different local path planning techniques for an Autonomous Surface Vehicle, using a custom-made simulator based on the open-source Robotarium framework. The conducted simulations allow to verify, compare and visualize the solutions of the different techniques. The selected techniques for evaluation include A*, Potential Fields (PF), Rapidly-Exploring Random Trees* (RRT*) and variations of the Fast Marching Method (FMM), along with a proposed new method called Updating the Fast Marching Square method (uFMS). The evaluation proposed in this work includes ways to summarize time and safety measures for local path planning techniques. The results in a Lake environment present the advantages and disadvantages of using each technique. The proposed uFMS and A* have been shown to achieve interesting performance in terms of processing time, distance travelled and security levels. Furthermore, the proposed uFMS algorithm is capable of generating smoother routes.<\/jats:p>","DOI":"10.3390\/s20051488","type":"journal-article","created":{"date-parts":[[2020,3,9]],"date-time":"2020-03-09T05:37:34Z","timestamp":1583732254000},"page":"1488","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":51,"title":["A Comparison of Local Path Planning Techniques of Autonomous Surface Vehicles for Monitoring Applications: The Ypacarai Lake Case-study"],"prefix":"10.3390","volume":"20","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8847-3555","authenticated-orcid":false,"given":"Federico","family":"Peralta","sequence":"first","affiliation":[{"name":"Facultad de Ingenier\u00eda, Universidad Nacional de Asunci\u00f3n, 2160 San Lorenzo, Paraguay"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6486-8402","authenticated-orcid":false,"given":"Mario","family":"Arzamendia","sequence":"additional","affiliation":[{"name":"Facultad de Ingenier\u00eda, Universidad Nacional de Asunci\u00f3n, 2160 San Lorenzo, Paraguay"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Derlis","family":"Gregor","sequence":"additional","affiliation":[{"name":"Facultad de Ingenier\u00eda, Universidad Nacional de Asunci\u00f3n, 2160 San Lorenzo, Paraguay"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2481-5058","authenticated-orcid":false,"given":"Daniel G.","family":"Reina","sequence":"additional","affiliation":[{"name":"Universidad de Sevilla, 41004 Sevilla, Espana"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2612-0388","authenticated-orcid":false,"given":"Sergio","family":"Toral","sequence":"additional","affiliation":[{"name":"Universidad de Sevilla, 41004 Sevilla, Espana"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,3,9]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/j.arcontrol.2016.04.018","article-title":"Unmanned surface vehicles: An overview of developments and challenges","volume":"41","author":"Liu","year":"2016","journal-title":"Annu. Rev. Control."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/j.comcom.2018.02.002","article-title":"A survey on unmanned aerial and aquatic vehicle multi-hop networks: Wireless communications, evaluation tools and applications","volume":"119","author":"Arzamendia","year":"2018","journal-title":"Comput. Commun."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Fraga, J., Sousa, J., Cabrita, G., Coimbra, P., and Marques, L. (2014, January 28\u201329). Squirtle: An ASV for inland water environmental monitoring. Proceedings of the ROBOT2013: First Iberian Robotics Conference, Madrid, Spain.","DOI":"10.1007\/978-3-319-03413-3_3"},{"key":"ref_4","unstructured":"Yaakob, O., Mohamed, Z., Hanafiah, M., Suprayogi, D., Abdul Ghani, M., Adnan, F., Mukti, M., and Din, J. (2012, January 20\u201322). Development of unmanned surface vehicle (USV) for sea patrol and environmental monitoring. Proceedings of the International Conference on Marine Technology, Kuala Terengganu, Malaysia."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Ferreira, H., Almeida, C., Martins, A., Almeida, J., Dias, N., Dias, A., and Silva, E. (2009, January 11\u201314). Autonomous bathymetry for risk assessment with ROAZ robotic surface vehicle. Proceedings of the Oceans 2009-Europe, Bremen, Germany.","DOI":"10.1109\/OCEANSE.2009.5278235"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Pinto, E., Marques, F., Mendon\u00e7a, R., Louren\u00e7o, A., Santana, P., and Barata, J. (2014, January 5\u201310). An autonomous surface-aerial marsupial robotic team for riverine environmental monitoring: Benefiting from coordinated aerial, underwater, and surface level perception. Proceedings of the 2014 IEEE International Conference on Robotics and Biomimetics (ROBIO 2014), Bali, Indonesia.","DOI":"10.1109\/ROBIO.2014.7090371"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Busquets, J., Zilic, F., Aron, C., and Manzoliz, R. (2013, January 10\u201313). AUV and ASV in twinned navigation for long term multipurpose survey applications. Proceedings of the 2013 MTS\/IEEE OCEANS-Bergen, Bergen, Norway.","DOI":"10.1109\/OCEANS-Bergen.2013.6608127"},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"McLoughlin, B.J., Pointon, H.A., McLoughlin, J.P., Shaw, A., and Bezombes, F.A. (2018). Uncertainty characterisation of mobile robot localisation techniques using optical surveying grade instruments. Sensors, 18.","DOI":"10.3390\/s18072274"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"19","DOI":"10.3390\/drones3010019","article-title":"Towards a Model Based Sensor Measurement Variance Input for Extended Kalman Filter State Estimation","volume":"3","author":"Pointon","year":"2019","journal-title":"Drones"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.robot.2016.08.001","article-title":"Heuristic approaches in robot path planning: A survey","volume":"86","author":"Mac","year":"2016","journal-title":"Robot. Auton. Syst."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1109\/MITS.2019.2939109","article-title":"Intelligent Online Learning Strategy for an Autonomous Surface Vehicle in Lake Environments Using Evolutionary Computation","volume":"11","author":"Arzamendia","year":"2019","journal-title":"IEEE Intell. Transp. Syst. Mag."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1723","DOI":"10.1007\/s00500-017-2895-x","article-title":"An evolutionary approach to constrained path planning of an autonomous surface vehicle for maximizing the covered area of Ypacarai Lake","volume":"23","author":"Arzamendia","year":"2019","journal-title":"Soft Comput."},{"key":"ref_13","unstructured":"Hydroinformatics International Center (CHI) (2019, July 12). I.H. Sistema de Monitoreo, Control y Estudios de la Cuenca del Lago Ypacarai, Available online: http:\/\/hidroinformatica.itaipu.gov.py\/gestiondecuenca\/py\/ypacarai\/."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","article-title":"A note on two problems in connexion with graphs","volume":"1","author":"Dijkstra","year":"1959","journal-title":"Numerische Mathematik"},{"key":"ref_15","unstructured":"Kuffner, J.J., and LaValle, S.M. (2000, January 24\u201328). RRT-connect: An efficient approach to single-query path planning. Proceedings of the IEEE International Conference on Robotics and Automation, San Francisco, CA, USA."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Azzabi, A., and Nouri, K. (2017, January 14\u201317). Path planning for autonomous mobile robot using the Potential Field method. Proceedings of the 2017 International Conference on Advanced Systems and Electric Technologies (IC_ASET), Hammamet, Tunisia.","DOI":"10.1109\/ASET.2017.7983725"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"945","DOI":"10.3390\/sym11070945","article-title":"A Path-Planning Performance Comparison of RRT*-AB with MEA* in a 2-Dimensional Environment","volume":"11","author":"Noreen","year":"2019","journal-title":"Symmetry"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"450","DOI":"10.3390\/sym10100450","article-title":"Path planning for the mobile robot: A review","volume":"10","author":"Zhang","year":"2018","journal-title":"Symmetry"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"495","DOI":"10.1049\/iet-its.2015.0168","article-title":"Vehicle routing in urban areas based on the oil consumption weight-Dijkstra algorithm","volume":"10","author":"Zhang","year":"2016","journal-title":"IET Intell. Transp. Syst."},{"key":"ref_20","unstructured":"Yue-zhen, F., Dun-min, L., Qing-chun, W., and Fa-chao, J. (2010, January 16\u201318). An improved Dijkstra algorithm used on vehicle optimization route planning. Proceedings of the 2010 2nd international conference on computer engineering and technology, Chengdu, China."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Parulekar, M., Padte, V., Shah, T., Shroff, K., and Shetty, R. (2013, January 23\u201325). Automatic vehicle navigation using Dijkstra\u2019s Algorithm. Proceedings of the 2013 International Conference on Advances in Technology and Engineering (ICATE), Mumbai, India.","DOI":"10.1109\/ICAdTE.2013.6524721"},{"key":"ref_22","unstructured":"Fu, M., Li, J., and Deng, Z. (2004, January 15\u201319). A practical route planning algorithm for vehicle navigation system. Proceedings of the Fifth World Congress on Intelligent Control and Automation, Hangzhou, China."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"2024","DOI":"10.1109\/LRA.2018.2801881","article-title":"COLREG-RRT: An RRT-based COLREGS-compliant motion planner for surface vehicle navigation","volume":"3","author":"Chiang","year":"2018","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1109\/48.107148","article-title":"A technique for autonomous underwater vehicle route planning","volume":"15","author":"Warren","year":"1990","journal-title":"IEEE J. Ocean. Eng."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Sethian, J.A. (1996, January 20). A fast marching level set method for monotonically advancing fronts. Proceedings of the National Academy of Sciences, Washington, DC, USA.","DOI":"10.1073\/pnas.93.4.1591"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1016\/j.oceaneng.2017.07.021","article-title":"The fast marching method based intelligent navigation of an unmanned surface vehicle","volume":"142","author":"Liu","year":"2017","journal-title":"Ocean Eng."},{"key":"ref_27","unstructured":"Souissi, O., Benatitallah, R., Duvivier, D., Artiba, A., Belanger, N., and Feyzeau, P. (2013, January 28\u201330). Path planning: A 2013 survey. Proceedings of the 2013 International Conference on Industrial Engineering and Systems Management (IESM), Rabat, Morocco."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1007\/s10846-009-9383-1","article-title":"A survey of motion planning algorithms from the perspective of autonomous UAV guidance","volume":"57","author":"Goerzen","year":"2010","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"L\u00f3pez Moreira, M.G., Hinegk, L., Salvadore, A., Zolezzi, G., H\u00f6lker, F., Monte Domecq, S.R., Bocci, M., Carrer, S., De Nat, L., and Escrib\u00e1, J. (2018). Eutrophication, research and management history of the shallow Ypacara\u00ed Lake (Paraguay). Sustainability, 10.","DOI":"10.3390\/su10072426"},{"key":"ref_30","unstructured":"ABC Color (2019, August 21). El lago Ypacara\u00ed de nuevo es invadido por cianobacterias. Available online: https:\/\/www.abc.com.py\/edicion-impresa\/interior\/el-lago-ypacarai-de-nuevo-es-invadido-por-cianobacterias-1785501.html."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1495","DOI":"10.1007\/s12652-018-0920-2","article-title":"Comparison of eulerian and hamiltonian circuits for evolutionary-based path planning of an autonomous surface vehicle for monitoring ypacarai lake","volume":"10","author":"Arzamendia","year":"2019","journal-title":"J. Ambient Intell. Humaniz. Comput."},{"key":"ref_32","first-page":"151","article-title":"A simple local path planning algorithm for autonomous mobile robots","volume":"5","author":"Buniyamin","year":"2011","journal-title":"Int. J. Syst. Appl. Eng. Dev."},{"key":"ref_33","unstructured":"Coulter, R.C. (1992). Implementation of the Pure Pursuit Path Tracking Algorithm, Carnegie-Mellon UNIV Pittsburgh PA Robotics INST. Technical Report."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Adiyatov, O., and Varol, H.A. (2017, January 6\u20139). A novel RRT*-based algorithm for motion planning in Dynamic environments. Proceedings of the 2017 IEEE International Conference on Mechatronics and Automation (ICMA), Takamatsu, Japan.","DOI":"10.1109\/ICMA.2017.8016024"},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Pickem, D., Glotfelter, P., Wang, L., Mote, M., Ames, A., Feron, E., and Egerstedt, M. (June, January 29). The robotarium: A remotely accessible swarm robotics research testbed. Proceedings of the 2017 IEEE International Conference on Robotics and Automation (ICRA), Singapore.","DOI":"10.1109\/ICRA.2017.7989200"},{"key":"ref_36","unstructured":"Atmist (2019, July 12). Snazzy Maps. Available online: https:\/\/snazzymaps.com\/."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Francis, B.A., and Maggiore, M. (2016). Models of mobile robots in the plane. Flocking and Rendezvous in Distributed Robotics, Springer.","DOI":"10.1007\/978-3-319-24729-8"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Peralta, F., Arzamendia, M., Gregor, D., Cikel, K., Santacruz, M., Reina, D.G., and Toral, S. (2019, January 13\u201327). Development of a Simulator for the Study of Path Planning of An Autonomous Surface Vehicle in Lake Environments. Proceedings of the 2019 IEEE CHILEAN Conference on Electrical, Electronics Engineering, Information and Communication Technologies (CHILECON), Valpara\u00edso, Chile.","DOI":"10.1109\/CHILECON47746.2019.8987711"},{"key":"ref_39","unstructured":"Digi International Inc. (2020, March 03). Digi XBee Ecosystem. Available online: https:\/\/www.digi.com\/xbee."},{"key":"ref_40","unstructured":"Peralta, F. (2019, August 31). Cormoran Simulator. An ASV simulator for Python. Available online: https:\/\/bitbucket.org\/FedePeralta\/cormoran-simulator\/src\/master."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/5\/1488\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:05:19Z","timestamp":1760173519000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/5\/1488"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,9]]},"references-count":40,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2020,3]]}},"alternative-id":["s20051488"],"URL":"https:\/\/doi.org\/10.3390\/s20051488","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,3,9]]}}}