{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T17:30:49Z","timestamp":1767893449131,"version":"3.49.0"},"reference-count":6,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Human. Robot."],"published-print":{"date-parts":[[2007,3]]},"abstract":"<jats:p> Unlike wheeled robots, humanoid robots are able to cross obstacles by stepping over or upon them. Conventional 2D methods for robot navigation fail to exploit this unique ability of humanoids and thus design trajectories only by circumventing obstacles. Recently, global algorithms have been presented that take into account this feature of humanoids. However, due to high computational complexity, most of them are very time consuming. In this paper, we present a new approach to footstep planning in obstacle cluttered environments that employs a human-like strategy to terrain traversal. Simulation results of its implementation on a model of the Saika-3 humanoid robot are also presented. The algorithm, being one of reactive nature, refutes previous claims that reactive algorithms fail to find successful paths in complex obstacle cluttered environments. <\/jats:p>","DOI":"10.1142\/s0219843607000960","type":"journal-article","created":{"date-parts":[[2007,5,8]],"date-time":"2007-05-08T06:45:44Z","timestamp":1178606744000},"page":"125-149","source":"Crossref","is-referenced-by-count":17,"title":["HUMAN-LIKE APPROACH TO FOOTSTEP PLANNING AMONG OBSTACLES FOR HUMANOID ROBOTS"],"prefix":"10.1142","volume":"04","author":[{"given":"YASAR","family":"AYAZ","sequence":"first","affiliation":[{"name":"Department of Electrical Engineering, College of Electrical and Mechanical Engineering, National University of Sciences and Technology (NUST), Peshawar Road, Rawalpindi, 46000, Pakistan"},{"name":"Department of Aerospace Engineering, Tohoku University, Aoba-yama 6-6-01, Sendai 980-8579, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"KHALID","family":"MUNAWAR","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, College of Electrical and Mechanical Engineering, National University of Sciences and Technology (NUST), Peshawar Road, Rawalpindi, 46000, Pakistan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"MOHAMMAD BILAL","family":"MALIK","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering, College of Electrical and Mechanical Engineering, National University of Sciences and Technology (NUST), Peshawar Road, Rawalpindi, 46000, Pakistan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"ATSUSHI","family":"KONNO","sequence":"additional","affiliation":[{"name":"Department of Aerospace Engineering, Tohoku University, Aoba-yama 6-6-01, Sendai 980-8579, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"MASARU","family":"UCHIYAMA","sequence":"additional","affiliation":[{"name":"Department of Aerospace Engineering, Tohoku University, Aoba-yama 6-6-01, Sendai 980-8579, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1007\/11008941_39"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1142\/S0219843604000083"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.1979.4310180"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-4022-9"},{"key":"rf16","volume-title":"Introduction to Robotics (Mechanics and Control)","author":"Craig J. J.","year":"1999"},{"key":"rf17","volume-title":"Introduction to Algorithms","author":"Cormen T. H.","year":"1994"}],"container-title":["International Journal of Humanoid Robotics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219843607000960","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T11:41:00Z","timestamp":1565178060000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219843607000960"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,3]]},"references-count":6,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2007,3]]}},"alternative-id":["10.1142\/S0219843607000960"],"URL":"https:\/\/doi.org\/10.1142\/s0219843607000960","relation":{},"ISSN":["0219-8436","1793-6942"],"issn-type":[{"value":"0219-8436","type":"print"},{"value":"1793-6942","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,3]]}}}