{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T02:29:51Z","timestamp":1770949791114,"version":"3.50.1"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T00:00:00Z","timestamp":1770940800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T00:00:00Z","timestamp":1770940800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100021856","name":"Ministero dell\u2019Universit\u00e0 e della Ricerca","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100021856","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004702","name":"Universit\u00e0 degli Studi di Genova","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100004702","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Intel Serv Robotics"],"published-print":{"date-parts":[[2026,3]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>\n                    Legged robots are increasingly deployed on natural terrain, yet most global planners either ignore slope and directional traversability, encode terrain steepness only as a simple cost term that often assumes symmetric traversal, or depend on computationally expensive dense 3D maps that limit real-time use on embedded CPUs. These limitations reduce safety (e.g., unexpected rollovers); neglect the fact that a surface patch may be traversable uphill but unsafe downhill, or vice versa; and constrain operational range when only a local elevation map is available. We present a slope-constrained global path planning method for quadruped robots that factors pitch and roll limits directly into state and motion validity instead of the optimization objective. It samples 2D positions and attaches paired opposite headings to exploit forward\/backward locomotion while minimizing in-place rotation on steep ground, and it validates inter-node motions with distance, slope, and heading change thresholds using an adapted LazyPRM* road map. Nodes violating slope thresholds are pruned early, shrinking the search space. We implement the proposed approach in a ROS framework with a CPU-efficient 2.5D elevation map and validate it in both simulation and real-world scenarios. Results show that tightening pitch\/roll bounds induces characteristic zigzag or circumferential paths and that omitting roll limits can cause catastrophic failures in simulation. Limitations include no online global replanning as new map data arrive, reliance on a bounded initial elevation map, an assumption of quasi-uniform slope between closely spaced (\n                    <jats:inline-formula>\n                      <jats:alternatives>\n                        <jats:tex-math>$$&lt;10$$<\/jats:tex-math>\n                        <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\">\n                          <mml:mrow>\n                            <mml:mo>&lt;<\/mml:mo>\n                            <mml:mn>10<\/mml:mn>\n                          <\/mml:mrow>\n                        <\/mml:math>\n                      <\/jats:alternatives>\n                    <\/jats:inline-formula>\n                    \u00a0cm) waypoints, and limited testing on extremely challenging natural terrain. These constraints outline clear directions for extending slope-informed global planning in legged autonomy.\n                  <\/jats:p>","DOI":"10.1007\/s11370-026-00696-4","type":"journal-article","created":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T01:53:12Z","timestamp":1770947592000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Slope-constrained global path planning for quadruped robots"],"prefix":"10.1007","volume":"19","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-2520-7155","authenticated-orcid":false,"given":"Ali","family":"Yousefi","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0009-0004-4862-643X","authenticated-orcid":false,"given":"Zoe","family":"Betta","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9550-3740","authenticated-orcid":false,"given":"Carmine Tommaso","family":"Recchiuto","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7789-4311","authenticated-orcid":false,"given":"Antonio","family":"Sgorbissa","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2026,2,13]]},"reference":[{"key":"696_CR1","unstructured":"Boston Dynamics: RATP Case Study: Inspections after dark. https:\/\/www.bostondynamics.com\/resources\/case-study\/ratp. Accessed: 2025-09-26 (2023)"},{"issue":"7","key":"696_CR2","doi-asserted-by":"publisher","first-page":"1171","DOI":"10.1002\/rob.21887","volume":"36","author":"J Delmerico","year":"2019","unstructured":"Delmerico J, Mintchev S, Giusti A, Gromov B, Melo K, Horvat T, Cadena C, Hutter M, Ijspeert A, Floreano D (2019) The current state and future outlook of rescue robotics. J Field Robot 36(7):1171\u20131191. https:\/\/doi.org\/10.1002\/rob.21887","journal-title":"J Field Robot"},{"key":"696_CR3","doi-asserted-by":"publisher","unstructured":"Wermelinger M, Fankhauser P, Diethelm R, Kr\u00fcsi P, Siegwart R, Hutter M (2016) Navigation planning for legged robots in challenging terrain. In: 2016 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 1184\u20131189 . https:\/\/doi.org\/10.1109\/IROS.2016.7759199 . IEEE","DOI":"10.1109\/IROS.2016.7759199"},{"issue":"21\u201322","key":"696_CR4","doi-asserted-by":"publisher","first-page":"1302","DOI":"10.1080\/01691864.2021.1959396","volume":"35","author":"G Sakayori","year":"2021","unstructured":"Sakayori G, Ishigami G (2021) Energy-aware trajectory planning for planetary rovers. Adv Robot 35(21\u201322):1302\u20131316. https:\/\/doi.org\/10.1080\/01691864.2021.1959396","journal-title":"Adv Robot"},{"issue":"4","key":"696_CR5","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1109\/70.508439","volume":"12","author":"LE Kavraki","year":"2002","unstructured":"Kavraki LE, Svestka P, Latombe J-C, Overmars MH (2002) Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans Robot Autom 12(4):566\u2013580. https:\/\/doi.org\/10.1109\/70.508439","journal-title":"IEEE Trans Robot Autom"},{"key":"696_CR6","doi-asserted-by":"publisher","unstructured":"Kuffner JJ, LaValle SM (2000) RRT-connect: An efficient approach to single-query path planning. In: Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No. 00CH37065), vol. 2, pp. 995\u20131001 . https:\/\/doi.org\/10.1109\/ROBOT.2000.844730 . IEEE","DOI":"10.1109\/ROBOT.2000.844730"},{"issue":"4","key":"696_CR7","doi-asserted-by":"publisher","first-page":"597","DOI":"10.1109\/TRO.2005.847599","volume":"21","author":"E Plaku","year":"2005","unstructured":"Plaku E, Bekris KE, Chen BY, Ladd AM, Kavraki LE (2005) Sampling-based roadmap of trees for parallel motion planning. IEEE Trans Rob 21(4):597\u2013608. https:\/\/doi.org\/10.1109\/TRO.2005.847599","journal-title":"IEEE Trans Rob"},{"key":"696_CR8","doi-asserted-by":"publisher","unstructured":"\u015eucan IA, Kavraki LE (2009) Kinodynamic Motion Planning by Interior-Exterior Cell Exploration. In: Algorithmic Foundation of Robotics VIII: Selected Contributions of the Eight International Workshop on the Algorithmic Foundations of Robotics, pp. 449\u2013464 . https:\/\/doi.org\/10.1007\/978-3-642-00312-7_28 . Springer","DOI":"10.1007\/978-3-642-00312-7_28"},{"key":"696_CR9","doi-asserted-by":"publisher","unstructured":"Gammell JD, Srinivasa SS, Barfoot TD (2015) Batch informed trees (BIT*): Sampling-based optimal planning via the heuristically guided search of implicit random geometric graphs. In: 2015 IEEE International Conference on Robotics and Automation (ICRA), pp. 3067\u20133074 .https:\/\/doi.org\/10.1109\/ICRA.2015.7139620 . IEEE","DOI":"10.1109\/ICRA.2015.7139620"},{"issue":"5","key":"696_CR10","doi-asserted-by":"publisher","first-page":"528","DOI":"10.1177\/0278364915614386","volume":"35","author":"Y Li","year":"2016","unstructured":"Li Y, Littlefield Z, Bekris KE (2016) Asymptotically optimal sampling-based kinodynamic planning. Int J Robot Rese 35(5):528\u2013564. https:\/\/doi.org\/10.1177\/0278364915614386","journal-title":"Int J Robot Rese"},{"issue":"4","key":"696_CR11","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1109\/MRA.2012.2205651","volume":"19","author":"IA Sucan","year":"2012","unstructured":"Sucan IA, Moll M, Kavraki LE (2012) The open motion planning library. IEEE Robot Autom Magazine 19(4):72\u201382","journal-title":"IEEE Robot Autom Magazine"},{"issue":"7","key":"696_CR12","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1177\/0278364911406761","volume":"30","author":"S Karaman","year":"2011","unstructured":"Karaman S, Frazzoli E (2011) Sampling-based algorithms for optimal motion planning. Int J Robot Res 30(7):846\u2013894. https:\/\/doi.org\/10.1177\/0278364911406761","journal-title":"Int J Robot Res"},{"key":"696_CR13","doi-asserted-by":"publisher","unstructured":"Fankhauser P, Bloesch M, Hutter M (2018) Probabilistic terrain mapping for mobile robots with uncertain localization. IEEE Robot Autom Lett 3(4):3019\u20133026. https:\/\/doi.org\/10.1109\/LRA.2018.2849506","DOI":"10.1109\/LRA.2018.2849506"},{"key":"696_CR14","doi-asserted-by":"publisher","unstructured":"Miki T, Wellhausen L, Grandia R, Jenelten F, Homberger T, Hutter M (2022) Elevation mapping for locomotion and navigation using GPU. In: 2022 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 2273\u20132280 . https:\/\/doi.org\/10.1109\/IROS47612.2022.9981507 . IEEE","DOI":"10.1109\/IROS47612.2022.9981507"},{"issue":"2","key":"696_CR15","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/s42423-022-00104-w","volume":"5","author":"X Chu","year":"2022","unstructured":"Chu X, Zhang Q, Zhou Y, Wen W, Li X, Liu W (2022) Locomotion planning for quadruped robot walking on lunar rough terrain. Adv Astronaut Sci Technol 5(2):93\u2013102. https:\/\/doi.org\/10.1007\/s42423-022-00104-w","journal-title":"Adv Astronaut Sci Technol"},{"key":"696_CR16","doi-asserted-by":"publisher","unstructured":"Kulkarni M, Dharmadhikari M, Tranzatto M, Zimmermann S, Reijgwart V, De Petris P, Nguyen H, Khedekar N, Papachristos C, Ott L (2022) Autonomous teamed exploration of subterranean environments using legged and aerial robots. In: 2022 International Conference on Robotics and Automation (ICRA), pp. 3306\u20133313 . https:\/\/doi.org\/10.1109\/ICRA46639.2022.9812401 . IEEE","DOI":"10.1109\/ICRA46639.2022.9812401"},{"issue":"8","key":"696_CR17","doi-asserted-by":"publisher","first-page":"1363","DOI":"10.1002\/rob.21993","volume":"37","author":"T Dang","year":"2020","unstructured":"Dang T, Tranzatto M, Khattak S, Mascarich F, Alexis K, Hutter M (2020) Graph-based subterranean exploration path planning using aerial and legged robots. J Field Robot 37(8):1363\u20131388. https:\/\/doi.org\/10.1002\/rob.21993","journal-title":"J Field Robot"},{"issue":"4","key":"696_CR18","doi-asserted-by":"publisher","first-page":"684","DOI":"10.1017\/S0263574719000961","volume":"38","author":"L Santos","year":"2020","unstructured":"Santos L, Santos F, Mendes J, Costa P, Lima J, Reis R, Shinde P (2020) Path planning aware of robot\u2019s center of mass for steep slope vineyards. Robotica 38(4):684\u2013698. https:\/\/doi.org\/10.1017\/S0263574719000961","journal-title":"Robotica"},{"issue":"1","key":"696_CR19","doi-asserted-by":"publisher","first-page":"910","DOI":"10.55417\/fr.2022030","volume":"2","author":"H Kolvenbach","year":"2022","unstructured":"Kolvenbach H, Arm P, Hampp E, Dietsche A, Bickel V, Sun B, Meyer C, Hutter M (2022) Traversing steep and granular Martian analog slopes with a dynamic quadrupedal robot. Field Robotics 2(1):910\u2013939. https:\/\/doi.org\/10.55417\/fr.2022030","journal-title":"Field Robotics"},{"key":"696_CR20","doi-asserted-by":"publisher","unstructured":"Bohlin R, Kavraki LE (2000) Path planning using lazy PRM. In: Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No. 00CH37065), vol. 1, pp. 521\u2013528 . https:\/\/doi.org\/10.1109\/ROBOT.2000.844107 . IEEE","DOI":"10.1109\/ROBOT.2000.844107"},{"key":"696_CR21","doi-asserted-by":"publisher","first-page":"413","DOI":"10.55417\/fr.2023013","volume":"3","author":"L Wellhausen","year":"2023","unstructured":"Wellhausen L, Hutter M (2023) ArtPlanner: Robust legged robot navigation in the field. Field Robot 3:413\u2013434. https:\/\/doi.org\/10.55417\/fr.2023013","journal-title":"Field Robot"},{"key":"696_CR22","doi-asserted-by":"publisher","unstructured":"Fankhauser P, Hutter M (2016) A Universal Grid Map Library: Implementation and Use Case for Rough Terrain Navigation. In: Koubaa, A. (ed.) Robot Operating System (ROS) \u2013 The Complete Reference (Volume 1). Studies in Computational Intelligence, vol. 625. Springer, Cham . Chap. 5. https:\/\/doi.org\/10.1007\/978-3-319-26054-9_5","DOI":"10.1007\/978-3-319-26054-9_5"},{"key":"696_CR23","unstructured":"Clearpath Robotics: Spot ROS User Documentation. https:\/\/www.clearpathrobotics.com\/assets\/guides\/melodic\/spot-ros\/index.html. Accessed: 2025-10-01 (2020)"},{"key":"696_CR24","doi-asserted-by":"publisher","DOI":"10.3389\/frobt.2020.528473","volume":"7","author":"G Raiola","year":"2020","unstructured":"Raiola G, Mingo Hoffman E, Focchi M, Tsagarakis N, Semini C (2020) A simple yet effective whole-body locomotion framework for quadruped robots. Front Robot AI 7:528473. https:\/\/doi.org\/10.3389\/frobt.2020.528473","journal-title":"Front Robot AI"}],"container-title":["Intelligent Service Robotics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11370-026-00696-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11370-026-00696-4","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11370-026-00696-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T01:53:14Z","timestamp":1770947594000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11370-026-00696-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,2,13]]},"references-count":24,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2026,3]]}},"alternative-id":["696"],"URL":"https:\/\/doi.org\/10.1007\/s11370-026-00696-4","relation":{},"ISSN":["1861-2776","1861-2784"],"issn-type":[{"value":"1861-2776","type":"print"},{"value":"1861-2784","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,2,13]]},"assertion":[{"value":"30 January 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 January 2026","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 February 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"34"}}