{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,21]],"date-time":"2025-11-21T12:19:15Z","timestamp":1763727555185,"version":"build-2065373602"},"reference-count":46,"publisher":"MDPI AG","issue":"13","license":[{"start":{"date-parts":[[2019,7,7]],"date-time":"2019-07-07T00:00:00Z","timestamp":1562457600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Hong Kong ITC ITSP Tier 2 grant","award":["# ITS\/105\/18FP"],"award-info":[{"award-number":["# ITS\/105\/18FP"]}]},{"name":"Shenzhen Science and Technology Innovation projects","award":["JCYJ20170413161616163"],"award-info":[{"award-number":["JCYJ20170413161616163"]}]},{"name":"Hong Kong ITC MRP grant","award":["# MRP\/011\/18"],"award-info":[{"award-number":["# MRP\/011\/18"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Complex environments pose great challenges for autonomous mobile robot navigation. In this study, we address the problem of autonomous navigation in 3D environments with staircases and slopes. An integrated system for safe mobile robot navigation in 3D complex environments is presented and both the perception and navigation capabilities are incorporated into the modular and reusable framework. Firstly, to distinguish the slope from the staircase in the environment, the robot builds a 3D OctoMap of the environment with a novel Simultaneously Localization and Mapping (SLAM) framework using the information of wheel odometry, a 2D laser scanner, and an RGB-D camera. Then, we introduce the traversable map, which is generated by the multi-layer 2D maps extracted from the 3D OctoMap. This traversable map serves as the input for autonomous navigation when the robot faces slopes and staircases. Moreover, to enable robust robot navigation in 3D environments, a novel camera re-localization method based on regression forest towards stable 3D localization is incorporated into this framework. In addition, we utilize a variable step size Rapidly-exploring Random Tree (RRT) method which can adjust the exploring step size automatically without tuning this parameter manually according to the environment, so that the navigation efficiency is improved. The experiments are conducted in different kinds of environments and the output results demonstrate that the proposed system enables the robot to navigate efficiently and robustly in complex 3D environments.<\/jats:p>","DOI":"10.3390\/s19132993","type":"journal-article","created":{"date-parts":[[2019,7,8]],"date-time":"2019-07-08T03:01:31Z","timestamp":1562554891000},"page":"2993","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":33,"title":["Safe and Robust Mobile Robot Navigation in Uneven Indoor Environments"],"prefix":"10.3390","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5780-7284","authenticated-orcid":false,"given":"Chaoqun","family":"Wang","sequence":"first","affiliation":[{"name":"Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong, China"}]},{"given":"Jiankun","family":"Wang","sequence":"additional","affiliation":[{"name":"Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6322-0834","authenticated-orcid":false,"given":"Chenming","family":"Li","sequence":"additional","affiliation":[{"name":"Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong, China"}]},{"given":"Danny","family":"Ho","sequence":"additional","affiliation":[{"name":"Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong, China"}]},{"given":"Jiyu","family":"Cheng","sequence":"additional","affiliation":[{"name":"Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong, China"}]},{"given":"Tingfang","family":"Yan","sequence":"additional","affiliation":[{"name":"Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong, China"}]},{"given":"Lili","family":"Meng","sequence":"additional","affiliation":[{"name":"Computer Science Department, University of British Columbia, Vancouver, BC V6T 1Z4, Canada"}]},{"given":"Max Q.-H.","family":"Meng","sequence":"additional","affiliation":[{"name":"Department of Electronic Engineering, The Chinese University of Hong Kong, Hong Kong, China"}]}],"member":"1968","published-online":{"date-parts":[[2019,7,7]]},"reference":[{"key":"ref_1","unstructured":"Marder-Eppstein, E., Berger, E., Foote, T., Gerkey, B., and Konolige, K. (2010). The Office Marathon, ICRA."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Hornung, A., Phillips, M., Jones, E.G., Bennewitz, M., Likhachev, M., and Chitta, S. (2012). Navigation in Three-Dimensional Cluttered Environments for Mobile Manipulation, ICRA.","DOI":"10.1109\/ICRA.2012.6225029"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"3081","DOI":"10.1109\/LRA.2018.2849610","article-title":"Efficient Object Search With Belief Road Map Using Mobile Robot","volume":"3","author":"Wang","year":"2018","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Wang, C., Liu, W., and Meng, M.Q.H. (2015, January 8\u201310). Obstacle avoidance for quadrotor using improved method based on optical flow. Proceedings of the 2015 IEEE International Conference on Information and Automation, Lijiang, China.","DOI":"10.1109\/ICInfA.2015.7279555"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Wang, J., and Meng, M.Q.H. (2019). Socially Compliant Path Planning for Robotic Autonomous Luggage Trolley Collection at Airports. Sensors, 19.","DOI":"10.3390\/s19122759"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Burgard, W., Cremers, A.B., Fox, D., H\u00e4hnel, D., Lakemeyer, G., Schulz, D., Steiner, W., and Thrun, S. (1998). The Interactive Museum Tour-Guide Robot, AAAI.","DOI":"10.21236\/ADA352295"},{"key":"ref_7","first-page":"203","article-title":"Robox at Expo. 02: A large-scale installation of personal robots","volume":"42","author":"Siegwart","year":"2003","journal-title":"RAS"},{"key":"ref_8","unstructured":"Kim, G., Chung, W., Kim, K.R., Kim, M., Han, S., and Shinn, R.H. (October, January 28). The autonomous tour-guide robot jinny. Proceedings of the 2004 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566), Sendai, Japan."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/S0921-8890(03)00006-X","article-title":"Hybrid simultaneous localization and map building: A natural integration of topological and metric","volume":"44","author":"Tomatis","year":"2003","journal-title":"Robot. Auton. Syst."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Wang, C., Chi, W., Sun, Y., and Meng, M.Q.H. (2019). Autonomous Robotic Exploration by Incremental Road Map Construction. IEEE Trans. Autom. Sci. Eng.","DOI":"10.1109\/TASE.2019.2894748"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1460","DOI":"10.1016\/j.robot.2013.07.008","article-title":"Learning spatially semantic representations for cognitive robot navigation","volume":"61","author":"Kostavelis","year":"2013","journal-title":"Robot. Auton. Syst."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"428","DOI":"10.1177\/0278364909100586","article-title":"Factoring the mapping problem: Mobile robot map-building in the hybrid spatial semantic hierarchy","volume":"29","author":"Beeson","year":"2010","journal-title":"Int. J. Robot. Res."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"569","DOI":"10.1002\/rob.20258","article-title":"Junior: The Stanford entry in the urban challenge","volume":"25","author":"Montemerlo","year":"2008","journal-title":"J. Field Robot."},{"key":"ref_14","first-page":"9","article-title":"LOAM: Lidar Odometry and Mapping in Real-time","volume":"2","author":"Zhang","year":"2014","journal-title":"RSS"},{"key":"ref_15","first-page":"127","article-title":"KinectFusion: Real-time dense surface mapping and tracking","volume":"11","author":"Newcombe","year":"2011","journal-title":"ISMAR"},{"key":"ref_16","unstructured":"Cole, D.M., and Newman, P.M. (2006). Using Laser Range Data for 3D SLAM in Outdoor Environments, ICRA."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Maier, D., Hornung, A., and Bennewitz, M. (December, January 29). Real-time navigation in 3D environments based on depth camera data. Proceedings of the 2012 12th IEEE-RAS International Conference on Humanoid Robots (Humanoids 2012), ICHR, Osaka, Japan.","DOI":"10.1109\/HUMANOIDS.2012.6651595"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1327","DOI":"10.1109\/COMST.2016.2632427","article-title":"Recent advances in indoor localization: A survey on theoretical approaches and applications","volume":"19","author":"Yassin","year":"2016","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Klein, G., and Murray, D. (2007, January 13\u201316). Parallel tracking and mapping for small AR workspaces. Proceedings of the 2007 6th IEEE and ACM International Symposium on Mixed and Augmented Reality, Nara, Japan.","DOI":"10.1109\/ISMAR.2007.4538852"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"1744","DOI":"10.1109\/TPAMI.2016.2611662","article-title":"Efficient & Effective Prioritized Matching for Large-Scale Image-Based Localization","volume":"39","author":"Sattler","year":"2016","journal-title":"PAMI"},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Kendall, A., Grimes, M., and Cipolla, R. (2015, January 7\u201313). Posenet: A convolutional network for real-time 6-DOF camera relocalization. Proceedings of the IEEE International Conference on Computer Vision, Santiago, Chile.","DOI":"10.1109\/ICCV.2015.336"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Kendall, A., and Cipolla, R. (2016). Modelling Uncertainty in Deep Learning for Camera Relocalization, ICRA.","DOI":"10.1109\/ICRA.2016.7487679"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Guzman-Rivera, A., Kohli, P., Glocker, B., Shotton, J., Sharp, T., Fitzgibbon, A., and Izadi, S. (2014, January 23\u201328). Multi-output learning for camera relocalization. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, CVPR, Columbus, OH, USA.","DOI":"10.1109\/CVPR.2014.146"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Valentin, J., Nie\u00dfner, M., Shotton, J., Fitzgibbon, A., Izadi, S., and Torr, P.H. (2015, January 7\u201312). Exploiting uncertainty in regression forests for accurate camera relocalization. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Boston, MA, USA.","DOI":"10.1109\/CVPR.2015.7299069"},{"key":"ref_25","unstructured":"Walch, F., Hazirbas, C., Leal-Taix\u00e9, L., Sattler, T., Hilsenbeck, S., and Cremers, D. (2016). Image-based Localization with Spatial LSTMs. arXiv."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Shotton, J., Glocker, B., Zach, C., Izadi, S., Criminisi, A., and Fitzgibbon, A. (2013, January 23\u201328). Scene coordinate regression forests for camera relocalization in RGB-D images. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, CVPR, Portland, OR, USA.","DOI":"10.1109\/CVPR.2013.377"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Wang, J., Li, X., and Meng, M.Q.H. (2016, January 3\u20137). An improved rrt algorithm incorporating obstacle boundary information. Proceedings of the 2016 IEEE International Conference on Robotics and Biomimetics (ROBIO), Qingdao, China.","DOI":"10.1109\/ROBIO.2016.7866392"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Wang, J., Chi, W., Shao, M., and Meng, M.Q.H. (2019). Finding a High-Quality Initial Solution for the RRTs Algorithms in 2D Environments. Robotica, 1\u201318.","DOI":"10.1017\/S0263574719000195"},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1177\/027836402320556458","article-title":"On delaying collision checking in PRM planning: Application to multi-robot coordination","volume":"21","author":"Latombe","year":"2002","journal-title":"Int. J. Robot. Res."},{"key":"ref_30","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 2000 International Conference on Robotics and Automation, ICRA\u201900, San Francisco, CA, USA."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Gammell, J.D., Srinivasa, S.S., and Barfoot, T.D. (2014, January 14\u201318). Informed RRT*: Optimal sampling-based path planning focused via direct sampling of an admissible ellipsoidal heuristic. Proceedings of the 2014 IEEE\/RSJ International Conference on Intelligent Robots and Systems, Chicago, IL, USA.","DOI":"10.1109\/IROS.2014.6942976"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"635","DOI":"10.1109\/TRO.2010.2049527","article-title":"Sampling-based path planning on configuration-space costmaps","volume":"26","author":"Jaillet","year":"2010","journal-title":"IEEE Trans. Robot."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1109\/TASE.2015.2487881","article-title":"Optimal path planning in complex cost spaces with sampling-based algorithms","volume":"13","author":"Devaurs","year":"2016","journal-title":"IEEE Trans. Autom. Sci. Eng."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Wang, C., and Meng, M.Q.H. (2016, January 6\u201310). Variant step size RRT: An efficient path planner for UAV in complex environments. Proceedings of the 2016 IEEE International Conference on Real-time Computing and Robotics (RCAR), Angkor Wat, Cambodia.","DOI":"10.1109\/RCAR.2016.7784090"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"1147","DOI":"10.1109\/TRO.2015.2463671","article-title":"ORB-SLAM: A versatile and accurate monocular SLAM system","volume":"31","author":"Montiel","year":"2015","journal-title":"IEEE Trans. Robot."},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Strasdat, H., Davison, A.J., Montiel, J.M., and Konolige, K. (2011, January 6\u201313). Double window optimisation for constant time visual SLAM. Proceedings of the 2011 International Conference on Computer Vision, Barcelona, Spain.","DOI":"10.1109\/ICCV.2011.6126517"},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Sturm, J., Engelhard, N., Endres, F., Burgard, W., and Cremers, D. (2012, January 7\u201312). A benchmark for the evaluation of RGB-D SLAM systems. Proceedings of the 2012 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Vilamoura, Algarve, Portugal.","DOI":"10.1109\/IROS.2012.6385773"},{"key":"ref_38","first-page":"41","article-title":"An introduction to the Kalman filter","volume":"8","author":"Bishop","year":"2001","journal-title":"Proc SIGGRAPH Course"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Sahoo, T., and Pine, S. (2016, January 3\u20135). Design and simulation of various edge detection techniques using Matlab Simulink. Proceedings of the 2016 International Conference on Signal Processing, Communication, Power and Embedded System (SCOPES), Paralakhemundi, India.","DOI":"10.1109\/SCOPES.2016.7955636"},{"key":"ref_40","first-page":"2","article-title":"Overview of the RANSAC Algorithm","volume":"4","author":"Derpanis","year":"2010","journal-title":"Image Rochester NY"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"Meng, L., Chen, J., Tung, F., Little, J.J., Valentin, J., and de Silva, C.W. (2017, January 24\u201328). Backtracking regression forests for accurate camera relocalization. Proceedings of the 2017 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Vancouver, BC, Canada.","DOI":"10.1109\/IROS.2017.8206611"},{"key":"ref_42","first-page":"6392697","article-title":"Global and local path planning study in a ROS-based research platform for autonomous vehicles","volume":"2018","author":"Hussein","year":"2018","journal-title":"J. Adv. Transp."},{"key":"ref_43","unstructured":"Quinlan, S., and Khatib, O. (1993). Elastic Bands: Connecting Path Planning and Control, ICRA."},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Valentin, J., Dai, A., Nie\u00dfner, M., Kohli, P., Torr, P., Izadi, S., and Keskin, C. (2016, January 25\u201328). Learning to navigate the energy landscape. Proceedings of the 2016 Fourth International Conference on 3D Vision (3DV), Stanford, CA, USA.","DOI":"10.1109\/3DV.2016.41"},{"key":"ref_45","first-page":"2","article-title":"ORB: An efficient alternative to SIFT or SURF","volume":"11","author":"Rublee","year":"2011","journal-title":"ICCV Citeseer"},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Meng, L., Chen, J., Tung, F., Little, J.J., and de Silva, C.W. (2016). Exploiting Random RGB and Sparse Features for Camera Pose Estimation, BMVC.","DOI":"10.5244\/C.30.59"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/13\/2993\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:03:20Z","timestamp":1760187800000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/13\/2993"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,7]]},"references-count":46,"journal-issue":{"issue":"13","published-online":{"date-parts":[[2019,7]]}},"alternative-id":["s19132993"],"URL":"https:\/\/doi.org\/10.3390\/s19132993","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2019,7,7]]}}}