{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,1]],"date-time":"2026-03-01T10:22:25Z","timestamp":1772360545460,"version":"3.50.1"},"reference-count":26,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2022,5,18]],"date-time":"2022-05-18T00:00:00Z","timestamp":1652832000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Development and demonstration of unmanned patrol robot system for local police support","award":["210121M05"],"award-info":[{"award-number":["210121M05"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>In this paper, we present a strategy for a legged robot to stably cross cinder blocks with a limited area acquired from a camera. First, we used the point cloud acquired from the camera to detect the planes and calculate their centroids and directions. This information was used to determine the position and direction of the foot to which the robot should go. Existing A*-based footstep planners require a global map to reach the goal from the start and do not generate a path if there is no solution to the goal due to completeness of A*. In addition, if the map is not updated while moving the path, it is vulnerable to changes in the object position. Our strategy calculates the footsteps that the robot can walk in a limited camera area without securing a global map. In addition, it updates the local map information every walking step so that it quickly recognizes nearby objects and finds a path that can move. While the robot is walking, objects may not be detected due to the narrow camera field of view. In addition, even if an area for the robot to land is found, a situation in which the robot\u2019s legs collide may occur. We present a strategy to solve this problem using previous landing data. In the experimental environment composed of several patterns, the performance was verified by stably walking on the blocks without collision between the robot\u2019s legs.<\/jats:p>","DOI":"10.3390\/s22103817","type":"journal-article","created":{"date-parts":[[2022,5,18]],"date-time":"2022-05-18T23:14:26Z","timestamp":1652915666000},"page":"3817","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Strategies for Generating Footsteps of Biped Robots in Narrow Sight"],"prefix":"10.3390","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9910-6379","authenticated-orcid":false,"given":"Sung-Joon","family":"Yoon","sequence":"first","affiliation":[{"name":"Department of Mechanical Systems Engineering, Kookmin University, Jeongneung-ro 77, Seoul 02707, Korea"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5138-580X","authenticated-orcid":false,"given":"Baek-Kyu","family":"Cho","sequence":"additional","affiliation":[{"name":"School of Mechanical Engineering, Kookmin University, Jeongneung-ro 77, Seoul 02707, Korea"}]}],"member":"1968","published-online":{"date-parts":[[2022,5,18]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1002\/rob.21439","article-title":"Emergency response to the nuclear accident at the Fukushima Daiichi Nuclear Power Plants using mobile rescue robots","volume":"30","author":"Nagatani","year":"2013","journal-title":"J. Field Robot."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Nistic\u00f2, Y., Fahmi, S., Pallottino, L., Semini, C., and Fink, G. (2022). On Slip Detection for Quadruped Robots. Sensors, 22.","DOI":"10.3390\/s22082967"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"eabf1628","DOI":"10.1126\/scirobotics.abf1628","article-title":"Self-reconfigurable multilegged robot swarms collectively accomplish challenging terradynamic tasks","volume":"6","author":"Goldman","year":"2021","journal-title":"Sci. Robot."},{"key":"ref_4","unstructured":"Chestnutt, J., Michel, P., Nishiwaki, K., Kuffner, J., and Kagami, S. (2006, January 15\u201319). An intelligent joystick for biped control. Proceedings of the Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006, Orlando, FL, USA."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"5485","DOI":"10.1109\/LRA.2020.3003235","article-title":"Energy management through footstep selection for bipedal robots","volume":"5","author":"Crews","year":"2020","journal-title":"IEEE Robot. Autom. Lett."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Deits, R., and Tedrake, R. (2014, January 18\u201320). Footstep planning on uneven terrain with mixed-integer convex optimization. Proceedings of the 2014 IEEE-RAS International Conference on Humanoid Robots, Madrid, Spain.","DOI":"10.1109\/HUMANOIDS.2014.7041373"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"6477","DOI":"10.1007\/s13369-014-1154-z","article-title":"Advance particle swarm optimization-based navigational controller for mobile robot","volume":"39","author":"Deepak","year":"2014","journal-title":"Arab. J. Sci. Eng."},{"key":"ref_8","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., and Stein, C. (2001). Introduction to Algorithms, MIT Press and McGraw-Hill. [2nd ed.]."},{"key":"ref_9","unstructured":"(2021, May 06). DARPA Robotics Challenge Website. Available online: http:\/\/archive.darpa.mil\/roboticschallenge\/."},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Stumpf, A., Kohlbrecher, S., Conner, D.C., and von Stryk, O. (2014, January 18\u201320). Supervised footstep planning for humanoid robots in rough terrain tasks using a black box walking controller. Proceedings of the 2014 IEEE-RAS International Conference on Humanoid Robots, Madrid, Spain.","DOI":"10.1109\/HUMANOIDS.2014.7041374"},{"key":"ref_11","unstructured":"Chestnutt, J., Lau, M., Cheung, G., Kuffner, J., Hodgins, J., and Kanade, T. (2005, January 18\u201322). Footstep planning for the honda asimo humanoid. Proceedings of the 2005 IEEE International Conference on Robotics and Automation, Barcelona, Spain."},{"key":"ref_12","unstructured":"Michel, P., Chestnutt, J., Kuffner, J., and Kanade, T. (2005, January 5). Vision-guided humanoid footstep planning for dynamic environments. Proceedings of the 5th IEEE-RAS International Conference on Humanoid Robots, Tsukuba, Japan."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Karkowski, P., O\u00dfwald, S., and Bennewitz, M. (2016, January 15\u201317). Real-time footstep planning in 3D environments. Proceedings of the 2016 IEEE-RAS 16th International Conference on Humanoid Robots (Humanoids), Cancun, Mexico.","DOI":"10.1109\/HUMANOIDS.2016.7803256"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Kanoulas, D., Stumpf, A., Raghavan, V.S., Zhou, C., Toumpa, A., Von Stryk, O., Caldwell, D.G., and Tsagarakis, N.G. (2018, January 21\u201325). Footstep Planning in Rough Terrain for Bipedal Robots Using Curved Contact Patches. Proceedings of the 2018 IEEE International Conference on Robotics and Automation (ICRA), Brisbane, Australia.","DOI":"10.1109\/ICRA.2018.8460561"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Griffin, R.J., Wiedebach, G., McCrory, S., Bertrand, S., Lee, I., and Pratt, J. (2019, January 15\u201317). Footstep planning for autonomous walking over rough terrain. Proceedings of the 2019 IEEE-RAS 19th International Conference on Humanoid Robots (Humanoids), Toronto, ON, Canada.","DOI":"10.1109\/Humanoids43949.2019.9035046"},{"key":"ref_16","unstructured":"Okada, K., Ogura, T., Haneda, A., and Inaba, M. (2005, January 18\u201322). Autonomous 3D walking system for a humanoid robot based on visual step recognition and 3D foot step planner. Proceedings of the 2005 IEEE International Conference on Robotics and Automation, Barcelona, Spain."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Cupec, R., Schmidt, G., and Lorch, O. (2005, January 20\u201323). Experiments in vision-guided robot walking in a structured scenario. Proceedings of the Proceedings of the IEEE International Symposium on Industrial Electronics (ISIE) 2005, Dubrovnik, Croatia.","DOI":"10.1109\/ISIE.2005.1529168"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"389","DOI":"10.1017\/S0263574799002581","article-title":"Local on-line planning in biped robot locomotion amongst unknown obstacles","volume":"18","author":"Yagi","year":"2000","journal-title":"Robotica"},{"key":"ref_19","unstructured":"LaValle, S.M. (1998). Rapidly-Exploring Random Trees: A New Tool for Path Planning, Computer Science Department, Iowa State University. Technical Report TR 98\u201311."},{"key":"ref_20","unstructured":"(2022, May 05). PCL Walkthrough. Available online: https:\/\/pcl.readthedocs.io\/projects\/tutorials\/en\/latest\/walkthrough.html."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/s10514-012-9321-0","article-title":"OctoMap: An efficient probabilistic 3D mapping framework based on octrees","volume":"34","author":"Hornung","year":"2013","journal-title":"Auton. Robot."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"381","DOI":"10.1145\/358669.358692","article-title":"Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography","volume":"24","author":"Fischler","year":"1981","journal-title":"Commun. ACM"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Bertrand, S., Lee, I., Mishra, B., Calvert, D., Pratt, J., and Griffin, R. (2020\u201324, January 24). Detecting usable planar regions for legged robot locomotion. Proceedings of the 2020 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Las Vegas, NV, USA.","DOI":"10.1109\/IROS45743.2020.9341000"},{"key":"ref_24","unstructured":"(2022, May 05). Xenomai: Real-Time Framework for Linux. Available online: http:\/\/xenomai.org."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1003","DOI":"10.1007\/s12541-018-0118-8","article-title":"Dynamic posture stabilization of a biped robot SUBO-1 on slope-changing grounds","volume":"19","author":"Cho","year":"2018","journal-title":"Int. J. Precis. Eng. Manuf."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/s10846-018-0928-z","article-title":"A posture balance controller for a humanoid robot using state and disturbance-observer-based state feedback","volume":"95","author":"Cho","year":"2019","journal-title":"J. Intell. Robot. Syst."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/10\/3817\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T23:13:57Z","timestamp":1760138037000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/22\/10\/3817"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,18]]},"references-count":26,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2022,5]]}},"alternative-id":["s22103817"],"URL":"https:\/\/doi.org\/10.3390\/s22103817","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,5,18]]}}}