{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T09:26:17Z","timestamp":1775294777030,"version":"3.50.1"},"reference-count":40,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2018,12,4]],"date-time":"2018-12-04T00:00:00Z","timestamp":1543881600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"the Science and Technology Planning Project of Guangdong Province","award":["Grant No. 2017B020218001"],"award-info":[{"award-number":["Grant No. 2017B020218001"]}]},{"name":"the Fundamental Research Funds for the Central Universities","award":["Grant No. 2042017KF0235"],"award-info":[{"award-number":["Grant No. 2042017KF0235"]}]},{"name":"the R&amp;D Project of China Railway Siyuan Survey and Design Co., Ltd","award":["Grant No. 2017K091"],"award-info":[{"award-number":["Grant No. 2017K091"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Aiming at the problem of how to enable the mobile robot to navigate and traverse efficiently and safely in the unknown indoor environment and map the environment, an eight-direction scanning detection (eDSD) algorithm is proposed as a new pathfinding algorithm. Firstly, we use a laser-based SLAM (Simultaneous Localization and Mapping) algorithm to perform simultaneous localization and mapping to acquire the environment information around the robot. Then, according to the proposed algorithm, the 8 certain areas around the 8 directions which are developed from the robot\u2019s center point are analyzed in order to calculate the probabilistic path vector of each area. Considering the requirements of efficient traverse and obstacle avoidance in practical applications, the proposal can find the optimal local path in a short time. In addition to local pathfinding, the global pathfinding is also introduced for unknown environments of large-scale and complex structures to reduce the repeated traverse. The field experiments in three typical indoor environments demonstrate that deviation of the planned path from the ideal path can be kept to a low level in terms of the path length and total time consumption. It is confirmed that the proposed algorithm is highly adaptable and practical in various indoor environments.<\/jats:p>","DOI":"10.3390\/s18124254","type":"journal-article","created":{"date-parts":[[2018,12,4]],"date-time":"2018-12-04T03:01:37Z","timestamp":1543892497000},"page":"4254","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":10,"title":["An Eight-Direction Scanning Detection Algorithm for the Mapping Robot Pathfinding in Unknown Indoor Environment"],"prefix":"10.3390","volume":"18","author":[{"given":"Le","family":"Jiang","sequence":"first","affiliation":[{"name":"School of Remote Sensing &amp; Information Engineering, Wuhan University, Wuhan 430079, China"},{"name":"School of Physics and Technology, Wuhan University, Wuhan 430079, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1581-634X","authenticated-orcid":false,"given":"Pengcheng","family":"Zhao","sequence":"additional","affiliation":[{"name":"School of Remote Sensing &amp; Information Engineering, Wuhan University, Wuhan 430079, China"}]},{"given":"Wei","family":"Dong","sequence":"additional","affiliation":[{"name":"China Railway Siyuan Survey and Design Co., Ltd., Wuhan 430063, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9850-1668","authenticated-orcid":false,"given":"Jiayuan","family":"Li","sequence":"additional","affiliation":[{"name":"School of Remote Sensing &amp; Information Engineering, Wuhan University, Wuhan 430079, China"}]},{"given":"Mingyao","family":"Ai","sequence":"additional","affiliation":[{"name":"School of Remote Sensing &amp; Information Engineering, Wuhan University, Wuhan 430079, China"}]},{"given":"Xuan","family":"Wu","sequence":"additional","affiliation":[{"name":"China Railway Siyuan Survey and Design Co., Ltd., Wuhan 430063, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0866-6678","authenticated-orcid":false,"given":"Qingwu","family":"Hu","sequence":"additional","affiliation":[{"name":"School of Remote Sensing &amp; Information Engineering, Wuhan University, Wuhan 430079, China"}]}],"member":"1968","published-online":{"date-parts":[[2018,12,4]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"1314","DOI":"10.5897\/IJPS11.1745","article-title":"Optimal path planning of mobile robots: A review","volume":"7","author":"Raja","year":"2012","journal-title":"Int. J. Phys. Sci."},{"key":"ref_2","first-page":"475","article-title":"Present state and future development of mobile robot technology research","volume":"24","author":"Lei","year":"2002","journal-title":"Robot"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1705","DOI":"10.1109\/TMECH.2014.2350433","article-title":"Autonomous greenhouse mobile robot driving strategies from system integration perspective: Review and application","volume":"20","author":"Ko","year":"2015","journal-title":"IEEE\/ASME Trans. Mech."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/s10846-015-0227-x","article-title":"Andruino-a1: Low-cost educational mobile robot based on android and arduino","volume":"81","author":"Cuesta","year":"2016","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Singh, Y., Sharma, S., Hatton, D., and Sutton, R. (2018). Optimal Path Planning of Unmanned Surface Vehicles, NISCAIR-CSIR.","DOI":"10.1049\/PBTR011E_ch2"},{"key":"ref_6","first-page":"36","article-title":"Design of an Autonomous Robotic Vehicle for Area Mapping and Remote Monitoring","volume":"167","author":"Papoutsidakis","year":"2017","journal-title":"Int. J. Comput. Appl."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"126","DOI":"10.1177\/1473871616655467","article-title":"Hybrid three-dimensional representation based on panoramic images and three-dimensional models for a virtual museum: Data collection, model, and visualization","volume":"16","author":"Hu","year":"2017","journal-title":"Inf. Visual."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"189","DOI":"10.5194\/isprsarchives-XL-4-W5-189-2015","article-title":"Applications of panoramic images: From 720\u00b0 panorama to interior 3d models of augmented reality","volume":"XL-4\/W5","author":"Lee","year":"2015","journal-title":"Int. Arch. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_9","first-page":"349","article-title":"Relative Panoramic Camera Position Estimation for Image-Based Virtual Reality Networks in Indoor Environments","volume":"4","author":"Nakagawa","year":"2017","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Spat. Inf. Sci."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1122","DOI":"10.1016\/j.proeng.2017.08.071","article-title":"Virtual Experiencing and Pricing of Room Views Based on BIM and Oblique Photogrammetry","volume":"196","author":"Sun","year":"2017","journal-title":"Procedia Eng."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Pol, R.S., and Murugan, M. (2015, January 28\u201330). A review on indoor human aware autonomous mobile robot navigation through a dynamic environment survey of different path planning algorithm and methods. Proceedings of the 2015 International Conference on Industrial Instrumentation and Control (ICIC), Pune, India.","DOI":"10.1109\/IIC.2015.7150956"},{"key":"ref_12","unstructured":"Stout, M.S., Brisson, G.F., Di Bernardo, E., Pirjanian, P., Goel, D., Case, J.P., and Dooley, M. (2015). Methods and Systems for Complete Coverage of a Surface by an Autonomous Robot. (No. 9,026,302), U.S. Patent."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1007\/s10846-014-0124-8","article-title":"Optimal path planning generation for mobile robots using parallel evolutionary artificial potential field","volume":"79","author":"Montiel","year":"2015","journal-title":"J. Intell. Robot. Syst."},{"key":"ref_14","unstructured":"\u0160eda, M. (2017, January 16\u201319). Roadmap methods vs. cell decomposition in robot motion planning. Proceedings of the 6th WSEAS International Conference on Signal Processing, Robotics and Automation, Corfu Island, Greece."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Luo, C., Gao, J., Li, X., Mo, H., and Jiang, Q. (2014, January 9\u201312). Sensor-based autonomous robot navigation under unknown environments with grid map representation. Proceedings of the 2014 IEEE Symposium on Swarm Intelligence (SIS), Orlando, FL, USA.","DOI":"10.1109\/SIS.2014.7011782"},{"key":"ref_16","unstructured":"Khatib, O. (1985, January 25\u201328). Real-Time obstacle Avoidance for Manipulators and Mobile Robots. Proceedings of the 1985 IEEE International Conference on Robotics and Automation, St. Louis, MI, USA."},{"key":"ref_17","unstructured":"Boucher, S. (2012). Obstacle Detection and Avoidance Using Turtlebot Platform and Xbox Kinect, Department of Computer Science, Rochester Institute of Technology."},{"key":"ref_18","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_19","doi-asserted-by":"crossref","first-page":"887","DOI":"10.20965\/jrm.2016.p0887","article-title":"Autonomous Mobile Robot Navigation Using Scene Matching with Local Features","volume":"28","author":"Shioya","year":"2016","journal-title":"J. Robot. Mechatron."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Valencia, R., and Andrade-Cetto, J. (2018). Path planning in belief space with pose SLAM. Mapping, Planning and Exploration with Pose SLAM, Springer.","DOI":"10.1007\/978-3-319-60603-3"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"457","DOI":"10.1177\/0278364914547893","article-title":"Active visual SLAM for robotic area coverage: Theory and experiment","volume":"34","author":"Kim","year":"2015","journal-title":"Int. J. Robot. Res."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Gulde, T., K\u00e4rcher, S., and Curio, C. (2016, January 11\u201314). Vision-based slam navigation for vibro-tactile human-centered indoor guidance. Proceedings of the European Conference on Computer Vision, Amsterdam, The Netherlands.","DOI":"10.1007\/978-3-319-48881-3_24"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1109\/34.121791","article-title":"A method for registration of 3-d shapes","volume":"14","author":"Best","year":"1992","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"803","DOI":"10.1002\/rob.20204","article-title":"Scan registration for autonomous mining vehicles using 3D-NDT","volume":"24","author":"Magnusson","year":"2007","journal-title":"J. Field Robot."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Censi, A. (2008, January 19\u201323). An ICP Variant Using a Point-to-Line Metric. Proceedings of the 2008 IEEE International Conference on Robotics and Automation, Pasadena, CA, USA.","DOI":"10.1109\/ROBOT.2008.4543181"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Li, J., Zhong, R., Hu, Q., and Ai, M. (2016). Feature-based laser scan matching and its application for indoor mapping. Sensors, 16.","DOI":"10.3390\/s16081265"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Nuchter, A., Lingemann, K., and Hertzberg, J. (2007, January 21\u201323). Cached KD tree search for ICP algorithms. Proceedings of the 3DIM\u201907 IEEE Sixth International Conference on 3-D Digital Imaging and Modeling, Montreal, QC, Canada.","DOI":"10.1109\/3DIM.2007.15"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Zhao, P., Hu, Q., Wang, S., Ai, M., and Mao, Q. (2018). Panoramic Image and Three-Axis Laser Scanner Integrated Approach for Indoor 3D Mapping. Remote Sens., 10.","DOI":"10.3390\/rs10081269"},{"key":"ref_29","first-page":"118","article-title":"Design of Cloud Based Indoor Autonomous navigation with TurtleBot3","volume":"10","author":"Ahmed","year":"2018","journal-title":"Int. Conf. Future Inf. Commun. Eng."},{"key":"ref_30","unstructured":"Murphy, K.P. (December, January 29). Bayesian Map Learning in Dynamic Environments. Proceedings of the NIPS\u201999 12th International Conference on Neural Information Processing Systems, Denver, CO, USA."},{"key":"ref_31","unstructured":"Doucet, A., de Freitas, N., Murphy, K., and Russell, S. (July, January 30). Raoblackwellised particle filtering for dynamic Bayesian networks. Proceedings of the UAI\u201900 Sixteenth Conference on Uncertainty in Artificial Intelligence, Stanford, CA, USA."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1231","DOI":"10.1016\/j.asoc.2011.11.011","article-title":"Fuzzy Dijkstra algorithm for shortest path problem under uncertain environment","volume":"12","author":"Deng","year":"2012","journal-title":"Appl. Soft Comput."},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Stern, R.T., Kulberis, T., Felner, A., and Holte, R. (2010, January 11\u201315). Using lookaheads with optimal best-first search. Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, Atlanta, GA, USA.","DOI":"10.1609\/aaai.v24i1.7559"},{"key":"ref_34","first-page":"7","article-title":"Near optimal hierarchical path-finding","volume":"1","author":"Botea","year":"2004","journal-title":"J. Game Dev."},{"key":"ref_35","unstructured":"(2018, September 20). Amit\u2019s A* Pages. Available online: http:\/\/theory.stanford.edu\/~amitp\/GameProgramming\/."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Sun, X., Yeoh, W., and Koenig, S. (2010, January 9\u201314). Moving target D* lite. Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems, Toronto, ON, Canada.","DOI":"10.65109\/YZCJ5438"},{"key":"ref_37","unstructured":"(2018, October 23). TurtleBot3\u2014ROBOTIS e-Manual. Available online: http:\/\/emanual.robotis.com\/docs\/en\/platform\/turtlebot3\/specifications\/#hardware-specifications."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Moore, T., and Stouch, D. (2016). A generalized extended kalman filter implementation for the robot operating system. Intelligent Autonomous Systems 13, Springer.","DOI":"10.1007\/978-3-319-08338-4_25"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Brossard, M., and Bonnabel, S. (2018, December 03). Learning Wheel Odometry and IMU Errors for Localization. Available online: https:\/\/hal.archives-ouvertes.fr\/hal-01874593.","DOI":"10.1109\/ICRA.2019.8794237"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Xu, B., Liu, Z., Fu, Y., and Zhang, C. (2017, January 23\u201325). Research of cartographer laser SLAM algorithm. Proceedings of the LIDAR Imaging Detection and Target Recognition 2017, International Society for Optics and Photonics, Changchun, China.","DOI":"10.1117\/12.2292864"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/12\/4254\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T08:43:01Z","timestamp":1775292181000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/12\/4254"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12,4]]},"references-count":40,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2018,12]]}},"alternative-id":["s18124254"],"URL":"https:\/\/doi.org\/10.3390\/s18124254","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12,4]]}}}