{"id":6633,"date":"2026-08-16T21:50:18","date_gmt":"2026-08-16T13:50:18","guid":{"rendered":"\/jase\/?post_type=tkuisotope&#038;p=6633"},"modified":"2026-08-23T15:32:09","modified_gmt":"2026-08-23T07:32:09","slug":"auto-maps-generation-through-self-path-generation-in-ros-based-robot-navigation","status":"publish","type":"tkuisotope","link":"\/jase\/?tkuisotope=auto-maps-generation-through-self-path-generation-in-ros-based-robot-navigation","title":{"rendered":"Auto-maps-generation through Self-path-generation in ROS-based Robot Navigation"},"content":{"rendered":"\n<div class=\"wp-block-tkuwpbs5-bs5-row row article-info\">\n<div class=\"wp-block-tkuwpbs5-bs5-column col-md-3 align-self-start\">\n<p><i class=\"fa fa-folder\" aria-hidden=\"true\"><\/i>&nbsp;<a href=\"\/jase\/?page_id=6588\" data-type=\"page\" data-id=\"807\">2018<\/a><\/p>\n<\/div>\n\n\n\n<div class=\"wp-block-tkuwpbs5-bs5-column col-md-3 align-self-start\">\n<p><i class=\"fa fa-folder-open\" aria-hidden=\"true\"><\/i>&nbsp;<a href=\"\/jase\/?page_id=6626\" data-type=\"page\" data-id=\"4630\">Volume 21, Issue 3<\/a><\/p>\n<\/div>\n\n\n\n<div class=\"wp-block-tkuwpbs5-bs5-column col-md-6 align-self-start\">\n<div class=\"wp-block-tkuwpbs5-bs5-div dv_publish\" data-aos=\"normal\"><div class=\"wp-block-post-date\"><time datetime=\"2026-08-16T21:50:18+08:00\">2026-08-16<\/time><\/div><\/div>\n<\/div>\n<\/div>\n\n\n\n<div class=\"wp-block-tkuwpbs5-bs5-row row\">\n<div class=\"wp-block-tkuwpbs5-bs5-column col-md-5 align-self-start\">\n<div class=\"wp-block-tkuwpbs5-bs5-div au-ol\" data-aos=\"normal\">\n<p>Shih-An Li<sup>1<\/sup>, Hsuan-Ming Feng<sup>2*<\/sup><a href=\"mailto:hmfeng@nqu.edu.tw\"><i class=\"fa fa-envelope\"><\/i><\/a>, Kung-Han Chen<sup>1<\/sup>, Jian-Ming Lin<sup>1<\/sup>, and Li-Hsiang Chou<sup>1<\/sup><\/p>\n\n\n\n<p style=\"font-size:14px\"><sup>1<\/sup>Department of Electrical Engineering, Tamkang University, Tamsui, Taiwan 251, R.O.C.<\/p>\n\n\n\n<p style=\"font-size:14px\"><sup>2<\/sup>Department of Computer Science and Information Engineering, National Quemoy University, Kinmen, Taiwan 892, R.O.C.<\/p>\n<\/div>\n\n\n\n<div class=\"wp-block-tkuwpbs5-bs5-div\" style=\"margin-top:var(--wp--preset--spacing--40)\" data-aos=\"normal\">\n<p>Received:\u00a0October 25, 2017<br>Accepted:\u00a0February 27, 2018<br>Publication Date:\u00a0August 16 2026<\/p>\n<\/div>\n<\/div>\n\n\n\n<div class=\"wp-block-tkuwpbs5-bs5-column col-md-7 align-self-start clk=\u5716\u7247\"><img decoding=\"async\" src=\"\/jase\/wp-content\/uploads\/2026\/08\/21_3_06.jpg\" class=\"img-fluid img-fluid mx-auto d-block\" alt=\"\u4e0a\u50b3\u5716\u7247\">\n\n\n<p class=\"has-text-align-center img_caption\">Gazebo platform in the ROS architecture.<\/p>\n<\/div>\n<\/div>\n\n\n\n<p class=\"has-small-font-size\"><i class=\"fab fa-creative-commons\"><\/i>&nbsp;<strong>Copyright&nbsp;<\/strong>The Author(s). This is an open access article distributed under the terms of the&nbsp;<a rel=\"noreferrer noopener\" href=\"https:\/\/creativecommons.org\/licenses\/by\/4.0\/\" target=\"_blank\">Creative Commons Attribution&nbsp;License (CC BY 4.0)<\/a>, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are cited.<\/p>\n\n\n\n<p>Download Citation:&nbsp; <a href=\"\/jase\/wp-content\/uploads\/2026\/08\/V213.0006.bib\" data-type=\"attachment\" data-id=\"10034\" target=\"_blank\" rel=\"noreferrer noopener\">BibTeX <\/a>| <a href=\"http:\/\/dx.doi.org\/10.6180\/jase.201809_21(3).0006\" target=\"_blank\" rel=\"noreferrer noopener\">http:\/\/dx.doi.org\/10.6180\/jase.201809_21(3).0006<\/a>&nbsp;&nbsp;<\/p>\n\n\n\n<p class=\"btn btn-primary article-btn\"><a href=\"\/jase\/wp-content\/uploads\/2026\/08\/06-10627_0270_V21i3.pdf\" data-type=\"attachment\" data-id=\"10045\" target=\"_blank\" rel=\"noreferrer noopener\">Download PDF<\/a><\/p>\n\n\n\n<div style=\"height:24px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<p>This paper applies a virtual robot operating system (ROS) platform to concurrently perform the automatic map generation and appropriate path planning for robot navigation applications. The powerful ROS works as a self-constructed robotic facility to perfectly achieve the maps generation and robot localization functions. LiDAR dynamically scanned the required information from the outsides environment and matched the visual maps for reaching the best path coverage and predicting the accurate robot location. ROS-based GAZEBO plant with the flexible and friendly interface is taken to simultaneously imitate the robot environment. In the illustrated experiments, an efficient A* algorithm is approved to build the near optimal routing path within one second executing time. Hector SLAM technology is employed to automatically generate the robot maps for completing nonlinear and complexed navigation applications.<\/p>\n\n\n\n<p><em>Keywords:&nbsp;Robot Operating System; GAZEBO Simulator; A* Algorithm; LiDAR<\/em><\/p>\n\n\n\n<div style=\"height:2rem\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n\n\n\n<div class=\"wp-block-tkuwpbs5-bs5-div ref_ol\" data-aos=\"normal\">\n<ol>\n<li>[1] Kumar, N., V\u00e1mossy, Z. and Szab\u00f3-Resch, Z. M., &#8220;Robot Obstacle Avoidance Using Bumper Event,&#8221; Proc. of the 11th IEEE International Symposium on Applied Computational Intelligence and Informatics (SACI 2016), May 12-14, Timioara, Romania, pp. 485-489 (2016). doi: 10.1109\/SACI.2016.7507426<\/li>\n<li>[2] Choi, H., Kim, E. and Yang, G.-W., &#8220;Scan Likelihood Evaluation in Fast SLAM Using Binary Bayes Filter,&#8221; Proc. of 2013 IEEE 11th IVMSP Workshop (2013). doi: 10.1109\/IVMSPW.2013.6611891<\/li>\n<li>[3] Jasna, S. B., Supriya, P. and Nambiar, T. N. P, &#8220;Remodeled A* Algorithm for Mobile Robot Agents with Obstacle Positioning,&#8221; IEEE International Conference on Computational Intelligence and Computing Research (ICCIC) (2016). doi: 10.1109\/ICCIC.2016.7919535<\/li>\n<li>[4] Wu, X., Abrahantes, M. and Edgington, M., &#8220;MUSSE: a Designed Multi-ultrasonic-sensor System for Echolocation on Multiple Robots,&#8221; Proc. of 2016 Asia-Pacific Conference on Intelligent Robot Systems, 20-22 July (2016). doi: 10.1109\/ACIRS.2016.7556192<\/li>\n<li>[5] Smith, R. C. and Cheeseman, P., &#8220;On the Representation and Estimation of Spatial Uncertainty,&#8221; International Journal of Robotics Research (1986). doi: 10.1177\/027836498600500404<\/li>\n<li>[6] Montemerlo, M., Thrun, S., Koller, D. and Wegbreit, B., &#8220;Fastslam: a Factored Solution to the Simultaneous Localization and Mapping Problem,&#8221; Proc. of 2002 Eighteenth National Conference on Artificial Intelligence, pp. 593-598 (2002).<\/li>\n<li>[7] Dissanayake, M. W. M. G., Newman, P., Durrant-Whyte, H., Clark, S. and Csorba, M., &#8220;An Experimental and Theoretical Investigation into Simultaneous Localization and Map Building,&#8221; Experimental Robotics VI, Vol. 250, Springer London, pp. 265-274 (2000). doi: 10.1007\/BFb0119405<\/li>\n<li>[8] Medina, S., Lancheros, P., Sanabria, L., Velasco, N. and Solaque, L., &#8220;Localization and Mapping Approximation for Autonomous Ground Platforms, Implementing SLAM Algorithms,&#8221; 2014 III International Congress of Engineering Mechatronics and Automation (CIIMA), Oct., pp. 22-24 (2014). doi: 10.1109\/CIIMA.2014.6983431<\/li>\n<li>[9] Balasuriya, B. L. E. A., Chathuranga, B. A. H., Jayasundara, B. H. M. D., Napagoda, N. R. A. C., Kumarawadu, S. P., Chandima, D. P. and Jayasekara, A. G. B. P., &#8220;Outdoor Robot Navigation Using Gmapping Based SLAM Algorithm,&#8221; Moratuwa Engineering Research Conference (MERCon), Moratuwa, Sri Lanka, 5-6 April (2016). doi: 10.1109\/MERCon.2016.7480175<\/li>\n<li>[10] Lepej, P. and Rakun, J., &#8220;Simultaneous Localisation and Mapping in a Complex Field Environment,&#8221; Biosystems Engineering, Vol. 150, pp. 160-169 (2016). doi: 10.1016\/j.biosystemseng.2016.08.004<\/li>\n<li>[11] Sileshi, B. G., Oliver, J., Toledo, R., Gonalves, J. and Costa, P., &#8220;On the Behaviour of Low Cost Laser Scanners in HW\/SW Particle Filter SLAM Applications,&#8221; Robotics and Autonomous Systems, Vol. 80, pp. 11-23 (2016). doi: 10.1016\/j.robot.2016.03.002<\/li>\n<li>[12] He, Y. and Mei, Y., &#8220;An Efficient Registration Algorithm Based on Spin Image for LiDAR 3D Point Cloud Models,&#8221; Neurocomputing, Vol. 151, Part 1, pp. 354-363 (2015). doi: 10.1016\/j.neucom.2014.09.029<\/li>\n<li>[13] Kohlbrecher, S., Meyer, J., von Stryk, O. and Klingauf, U., &#8220;A Flexible and Scalable SLAM System with Full 3D Motion Estimation,&#8221; 2011 IEEE International Symposium on Safety, Security, and Rescue Robotics (SSRR), pp. 155-160 (2011). doi: 10.1109\/SSRR.2011.6106777<\/li>\n<li>[14] Kohlbrecher, S., Meyer, J., Graber, T., Petersen, K., Klingauf, U. and von Stryk, O., &#8220;Hector Open Source Modules for Autonomous Mapping and Navigation with Rescue Robots,&#8221; RoboCup 2013: Robot World Cup XVII, pp. 624-631 (2014). doi: 10.1007\/978-3-662-44468-9_58<\/li>\n<li>[15] Hussein, M., Iagnemma, K. and Renner, M., &#8220;Global Localization of Autonomous Robots in Forest Environments,&#8221; Photogrammetric Engineering &amp; Remote Sensing, Vol. 81, No. 11, pp. 839-846 (2015). doi: 10.14358\/PERS.81.11.839<\/li>\n<li>[16] Guruji, A. K., Agarwal, H. and Parsediy, D. K., &#8220;Time-efficient A* Algorithm for Robot Path Planning,&#8221; Procedia Technology, Vol. 23, pp. 144-149 (2016). doi: 10.1016\/j.protcy.2016.03.010<\/li>\n<li>[17] Goto, T., Kosaka, T. and Noborio, H., &#8220;On the Heuristics of A* or a Algorithm in ITS and Robot Path-planning,&#8221; Proc. of 2003 IEEE\/RSJ International Conference on Intelligent Robots and Systems, Las Vegas, Nevada, pp. 1159-1166 (2003). doi: 10.1109\/IROS.2003.1248802<\/li>\n<li>[18] Koenig, N. and Howard, A., &#8220;Design and Use Paradigms for Gazebo, an Open-source Multi-robot Simulator,&#8221; Proc. of 2004 IEEE International Conference on Robotics and Automation (ICRA), pp. 2149-2154 (2004). doi: 10.1109\/ROBOT.2004.1302377<\/li>\n<li>[19] Trivun, D., \u0160alaka, E. and Osmankovi\u0107, D., &#8220;Active SLAM-based Algorithm for Autonomous Exploration with Mobile Robot,&#8221; Proc. of 2015 IEEE International Conference on Industrial Technology (ICIT) (2015). doi: 10.1109\/ICIT.2015.7125079<\/li>\n<li>[20] Nguyen, H. K. and Wongsaisuwan, M., &#8220;A Study on Unscented SLAM with Path Planning Algorithm Integration,&#8221; Proc. of 2014 11th International Conference on Electrical Engineering\/Electronics, Computer, Telecommunications and Information Technology (ECTI-CON), 14-17 May (2014). doi: 10.1109\/ECTICon.2014.6839824<\/li>\n<li>[21] Leddisaravi, K., Alitappeh, R. I. and Guimar\u00e3es, F. G., &#8220;Multi-objective Mobile Robot Path Planning Based on A* Search,&#8221; Proc. of 6th International Conference on Computer and Knowledge Engineering (ICCKE 2016), October 20-21, 2016, Ferdowsi University of Mashhad, pp. 7-12 (2016). doi: 10.1109\/ICCKE.2016.7802107<\/li>\n<li>[22] Ueland, E. S., Skjetne, R. and Andreas, R. D., &#8220;Marine Autonomous Exploration Using a Lidar and SLAM,&#8221; Proc. of 36th International Conference on Ocean, Offshore and Arctic Engineering (ASME 2017), Vol. 6 (2017).<\/li>\n<li>[23] Huang, W. H., Design of Mapping and Exploration System with ROS, M.S. Dissertation, Tamkang University, Taiwan (2016).<\/li>\n<\/ol>\n<\/div>\n\n\n\n<p><\/p>\n","protected":false},"author":3,"template":"wp-custom-template-detail-4-aricles","meta":{"_uag_custom_page_level_css":""},"categories":[1361,6,1364],"tags":[1403],"acf":[],"uagb_featured_image_src":[],"uagb_author_info":{"display_name":"\u6797\u923a\u6db5","author_link":"\/jase\/?author=3"},"uagb_comment_info":0,"uagb_excerpt":"&nbsp;Copyright&nbsp;The Author(s). This is an open access article distributed under the terms of the&nbsp;Creative Commons Attribution&nbsp;License (CC BY 4.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are cited. Download Citation:&nbsp; BibTeX | http:\/\/dx.doi.org\/10.6180\/jase.201809_21(3).0006&nbsp;&nbsp; Download PDF This paper applies a virtual robot operating system (ROS) platform to&hellip;","_links":{"self":[{"href":"\/jase\/index.php?rest_route=\/wp\/v2\/tkuisotope\/6633"}],"collection":[{"href":"\/jase\/index.php?rest_route=\/wp\/v2\/tkuisotope"}],"about":[{"href":"\/jase\/index.php?rest_route=\/wp\/v2\/types\/tkuisotope"}],"author":[{"embeddable":true,"href":"\/jase\/index.php?rest_route=\/wp\/v2\/users\/3"}],"wp:attachment":[{"href":"\/jase\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=6633"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"\/jase\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=6633"},{"taxonomy":"post_tag","embeddable":true,"href":"\/jase\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=6633"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}