{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,29]],"date-time":"2025-03-29T16:49:28Z","timestamp":1743266968585,"version":"3.37.3"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","license":[{"start":{"date-parts":[[2022,12,5]],"date-time":"2022-12-05T00:00:00Z","timestamp":1670198400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,12,5]],"date-time":"2022-12-05T00:00:00Z","timestamp":1670198400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100011011","name":"Junta de Andaluc\u00eda","doi-asserted-by":"publisher","award":["P18-RT-991"],"award-info":[{"award-number":["P18-RT-991"]}],"id":[{"id":"10.13039\/501100011011","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Intel Serv Robotics"],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Mobile robots usually need to minimize energy when they are traversing uneven terrains. To reach a location of interest, one strategy consists of making the robot follow the path that demands the least possible amount of energy. Yet, its calculation is not trivial with irregular surfaces. Gravity makes the energy consumption of a robot change according to its heading. Such a variation is subject to the terramechanic characteristics of the surface. This paper introduces a cost function that addresses this variation when traversing slopes. This function presents direction-dependency (anisotropic) and returns the cost for all directions (continuous).. Moreover, it is compatible with the Ordered Upwind Method, which allows finding globally optimal paths in a deterministic way. Besides, the segments of these paths are not restricted to the shape of a grid. Finally, this paper also introduces the description and discussion of a simulation experiment. It served to analyse what kinds of terrain motivate the use of anisotropy. The Ordered Upwind Method was executed on a virtual crater with different terrain parameter configurations, using both isotropic (direction-non-dependent) and anisotropic cost functions. The results evince how in certain situations the use of an anisotropic cost function instead of an isotropic one produces a path that reduces the accumulated cost by up to 20%.<\/jats:p>","DOI":"10.1007\/s11370-022-00450-6","type":"journal-article","created":{"date-parts":[[2022,12,5]],"date-time":"2022-12-05T19:02:46Z","timestamp":1670266966000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Optimal path planning using a continuous anisotropic model for navigation on irregular terrains"],"prefix":"10.1007","author":[{"given":"J. Ricardo","family":"S\u00e1nchez-Ib\u00e1\u00f1ez","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carlos J.","family":"P\u00e9rez-Del-Pulgar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Javier","family":"Ser\u00f3n","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alfonso","family":"Garc\u00eda-Cerezo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,12,5]]},"reference":[{"issue":"7","key":"450_CR1","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 et al (2019) The current state and future outlook of rescue robotics. J Field Robot 36(7):1171\u20131191","journal-title":"J Field Robot"},{"key":"450_CR2","doi-asserted-by":"crossref","unstructured":"Gonzalez-De-Santos P, Fern\u00e1ndez R, Sep\u00falveda D, Navas E, Armada M (2020) Unmanned ground vehicles for smart farms. In Agronomy, IntechOpen","DOI":"10.5772\/intechopen.90683"},{"key":"450_CR3","doi-asserted-by":"publisher","DOI":"10.1126\/scirobotics.aan5074","author":"G Yang","year":"2017","unstructured":"Yang G, Steve C (2017) Review on space robotics: toward top-level science through space exploration. Sci Robot. https:\/\/doi.org\/10.1126\/scirobotics.aan5074","journal-title":"Sci Robot"},{"issue":"23","key":"450_CR4","doi-asserted-by":"publisher","first-page":"7898","DOI":"10.3390\/s21237898","volume":"21","author":"JR S\u00e1nchez-Ib\u00e1\u00f1ez","year":"2021","unstructured":"S\u00e1nchez-Ib\u00e1\u00f1ez JR, P\u00e9rez-del Pulgar CJ, Garc\u00eda-Cerezo A (2021) Path planning for autonomous mobile robots: a review. Sensors 21(23):7898","journal-title":"Sensors"},{"issue":"5","key":"450_CR5","doi-asserted-by":"publisher","first-page":"940","DOI":"10.1002\/rob.21700","volume":"34","author":"P Kr\u00fcsi","year":"2017","unstructured":"Kr\u00fcsi P, Furgale P, Bosse M, Siegwart R (2017) Driving on point clouds: motion planning, trajectory optimization, and terrain assessment in generic nonplanar environments. J Field Robot 34(5):940\u2013984","journal-title":"J Field Robot"},{"issue":"11","key":"450_CR6","first-page":"97","volume":"7","author":"I Noreen","year":"2016","unstructured":"Noreen I, Khan A, Habib Z (2016) Optimal path planning using rrt* based approaches: a survey and future directions. Int J Adv Comput Sci Appl 7(11):97\u2013107","journal-title":"Int J Adv Comput Sci Appl"},{"issue":"1","key":"450_CR7","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"EW Dijkstra","year":"1959","unstructured":"Dijkstra EW (1959) A note on two problems in connexion with graphs. Numer Math 1(1):269\u2013271","journal-title":"Numer Math"},{"issue":"2","key":"450_CR8","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"PE Hart","year":"1968","unstructured":"Hart PE, Nilsson NJ, Raphael B (1968) A formal basis for the heuristic determination of minimum cost paths. IEEE Trans Syst Sci Cybern 4(2):100\u2013107","journal-title":"IEEE Trans Syst Sci Cybern"},{"key":"450_CR9","doi-asserted-by":"crossref","unstructured":"Carsten J, Rankin A, Ferguson D, Stentz A (2007) Global path planning on board the mars exploration rovers. In: Aerospace conference, 2007 IEEE, pp 1\u201311","DOI":"10.1109\/AERO.2007.352683"},{"key":"450_CR10","unstructured":"Maimone MW, Leger PC, Biesiadecki JJ (2007) Overview of the mars exploration rovers\u2019 autonomous mobility and vision capabilities. In: IEEE international conference on robotics and automation (ICRA) space robotics workshop"},{"key":"450_CR11","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1613\/jair.2994","volume":"39","author":"K Daniel","year":"2010","unstructured":"Daniel K, Nash A, Koenig S, Felner A (2010) Theta*: any-angle path planning on grids. J Artif Intell Res 39:533\u2013579","journal-title":"J Artif Intell Res"},{"key":"450_CR12","unstructured":"Nash A, Daniel K, Koenig S, Felner A (2007) Theta$$^{*}$$: any-angle path planning on grids. In: AAAI vol 7, pp 1177\u20131183"},{"issue":"1","key":"450_CR13","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1137\/S0036142901392742","volume":"41","author":"JA Sethian","year":"2003","unstructured":"Sethian JA, Vladimirsky A (2003) Ordered upwind methods for static Hamilton\u2013Jacobi equations: theory and algorithms. SIAM J Numer Anal 41(1):325\u2013363","journal-title":"SIAM J Numer Anal"},{"issue":"2","key":"450_CR14","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1137\/S0036144598347059","volume":"41","author":"JA Sethian","year":"1999","unstructured":"Sethian JA (1999) Fast marching methods. SIAM Rev 41(2):199\u2013235","journal-title":"SIAM Rev"},{"issue":"4","key":"450_CR15","doi-asserted-by":"publisher","first-page":"464","DOI":"10.1002\/acs.2561","volume":"31","author":"Y Liu","year":"2017","unstructured":"Liu Y, Liu W, Song R, Bucknall R (2017) Predictive navigation of unmanned surface vehicles in a dynamic maritime environment when using the fast marching method. Int J Adapt Control Signal Process 31(4):464\u2013488","journal-title":"Int J Adapt Control Signal Process"},{"issue":"3","key":"450_CR16","doi-asserted-by":"publisher","first-page":"889","DOI":"10.1007\/s10915-016-0163-3","volume":"68","author":"A Shum","year":"2016","unstructured":"Shum A, Morris K, Khajepour A (2016) Convergence rate for the ordered upwind method. J Sci Comput 68(3):889\u2013913","journal-title":"J Sci Comput"},{"issue":"5","key":"450_CR17","doi-asserted-by":"publisher","first-page":"540","DOI":"10.1109\/70.62043","volume":"6","author":"NC Rowe","year":"1990","unstructured":"Rowe NC, Ross RS (1990) Optimal grid-free path planning across arbitrarily-contoured terrain with anisotropic friction and gravity effects. IEEE Trans Robot Autom 6(5):540\u2013553. https:\/\/doi.org\/10.1109\/70.62043","journal-title":"IEEE Trans Robot Autom"},{"issue":"1","key":"450_CR18","doi-asserted-by":"publisher","first-page":"102","DOI":"10.1109\/TRO.2004.837232","volume":"21","author":"Z Sun","year":"2005","unstructured":"Sun Z, Reif JH (2005) On finding energy-minimizing paths on terrains. IEEE Trans Rob 21(1):102\u2013114","journal-title":"IEEE Trans Rob"},{"key":"450_CR19","doi-asserted-by":"crossref","unstructured":"Choi S, Park J, Lim E, Yu W (2012) Global path planning on uneven elevation maps. In: 2012 9th international conference on ubiquitous robots and ambient intelligence (URAI), IEEE. pp 49\u201345","DOI":"10.1109\/URAI.2012.6462928"},{"issue":"3","key":"450_CR20","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1109\/TII.2015.2413355","volume":"11","author":"N Ganganath","year":"2015","unstructured":"Ganganath N, Cheng C-T, Chi KT (2015) A constraint-aware heuristic path planner for finding energy-efficient paths on uneven terrains. IEEE Trans Ind Inf 11(3):601\u2013611","journal-title":"IEEE Trans Ind Inf"},{"issue":"9","key":"450_CR21","doi-asserted-by":"publisher","first-page":"4264","DOI":"10.1109\/TII.2018.2844370","volume":"14","author":"N Ganganath","year":"2018","unstructured":"Ganganath N, Cheng C-T, Fernando T, Iu HHC, Chi TK (2018) Shortest path planning for energy-constrained mobile platforms navigating on uneven terrains. IEEE Trans Ind Inform 14(9):4264\u20134272","journal-title":"IEEE Trans Ind Inform"},{"issue":"2","key":"450_CR22","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1177\/0278364906075328","volume":"26","author":"TM Howard","year":"2007","unstructured":"Howard TM, Kelly A (2007) Optimal rough terrain trajectory generation for wheeled mobile robots. Int J Robot Res 26(2):141\u2013166","journal-title":"Int J Robot Res"},{"key":"450_CR23","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2020.2975756","author":"H Inotsume","year":"2020","unstructured":"Inotsume H, Kubota T, Wettergreen D (2020) Robust path planning for slope traversing under uncertainty in slip prediction. IEEE Robot Autom Lett. https:\/\/doi.org\/10.1109\/LRA.2020.2975756","journal-title":"IEEE Robot Autom Lett"},{"key":"450_CR24","unstructured":"Inotsume H, Creager C, Wettergreen D, Whittaker WRL (2016) Finding routes for efficient and successful slope ascent for exploration rovers. In: The international symposium on artificial intelligence, robotics and automation in space (i-SAIRAS)"},{"key":"450_CR25","doi-asserted-by":"crossref","unstructured":"Gruning V, Pentzer J, Brennan S, Reichard K (2020) Energy-aware path planning for skid-steer robots operating on hilly terrain. In: 2020 American control conference (ACC), IEEE, pp 2094\u20132099","DOI":"10.23919\/ACC45564.2020.9147470"},{"key":"450_CR26","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1016\/j.robot.2015.02.003","volume":"70","author":"A Shum","year":"2015","unstructured":"Shum A, Morris K, Khajepour A (2015) Direction-dependent optimal path planning for autonomous vehicles. Robot Auton Syst 70:202\u2013214","journal-title":"Robot Auton Syst"},{"key":"450_CR27","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/j.robot.2014.09.003","volume":"63","author":"M Brunner","year":"2015","unstructured":"Brunner M, Fiolka T, Schulz D, Schlick CM (2015) Design and comparative evaluation of an iterative contact point estimation method for static stability estimation of mobile actively reconfigurable robots. Robot Auton Syst 63:89\u2013107","journal-title":"Robot Auton Syst"},{"issue":"7","key":"450_CR28","doi-asserted-by":"publisher","first-page":"818","DOI":"10.3390\/electronics8070818","volume":"8","author":"CJ P\u00e9rez\u00a0del Pulgar\u00a0Mancebo","year":"2019","unstructured":"P\u00e9rez\u00a0del Pulgar\u00a0Mancebo CJ, Romeo\u00a0Manrique P, Paz\u00a0Delgado GJ, S\u00e1nchez\u00a0Ib\u00e1\u00f1ez JR, Azkarate M (2019) Choosing the best locomotion mode in reconfigurable rovers. Electronics 8(7):818","journal-title":"Electronics"},{"key":"450_CR29","doi-asserted-by":"publisher","unstructured":"Arvidson Raymond E, Bell JF, Bellutta P, Cabrol Nathalie A, Catalano JG, Cohen J, Crumpler Larry S, Des Marais DJ, Estlin TA, Farrand WH et al (2010) Spirit mars rover mission: overview and selected results from the northern home plate winter haven to the side of Scamander crater. J Geophys Res Planets. https:\/\/doi.org\/10.1029\/2010JE003633","DOI":"10.1029\/2010JE003633"},{"key":"450_CR30","doi-asserted-by":"crossref","unstructured":"Petres C, Pailhas Y, Petillot Y, Lane D(2005) Underwater path planing using fast marching algorithms. In: Oceans 2005-Europe, vol\u00a02, pp 814\u2013819. IEEE","DOI":"10.1109\/OCEANSE.2005.1513161"},{"issue":"1","key":"450_CR31","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1109\/MRA.2014.2381359","volume":"22","author":"M Sutoh","year":"2015","unstructured":"Sutoh M, Otsuki M, Wakabayashi S, Hoshino T, Hashimoto T (2015) The right path: comprehensive path planning for lunar exploration rovers. IEEE Robot Autom Mag 22(1):22\u201333. https:\/\/doi.org\/10.1109\/MRA.2014.2381359","journal-title":"IEEE Robot Autom Mag"},{"key":"450_CR32","doi-asserted-by":"crossref","unstructured":"Wakabayashi S, Sato H, Nishida S-I (2009) Design and mobility evaluation of tracked lunar vehicle. J Terrramech 46(3):105\u2013114","DOI":"10.1016\/j.jterra.2008.09.002"},{"issue":"6","key":"450_CR33","doi-asserted-by":"publisher","first-page":"2612","DOI":"10.1137\/S0036142902419600","volume":"42","author":"C-Y Kao","year":"2005","unstructured":"Kao C-Y, Osher S, Tsai Y-H (2005) Fast sweeping methods for static Hamilton\u2013Jacobi equations. SIAM J Numer Anal 42(6):2612\u20132632","journal-title":"SIAM J Numer Anal"},{"issue":"2\u20133","key":"450_CR34","doi-asserted-by":"publisher","first-page":"622","DOI":"10.1007\/s10915-012-9671-y","volume":"54","author":"R Takei","year":"2013","unstructured":"Takei R, Tsai R (2013) Optimal trajectories of curvature constrained motion in the Hamilton\u2013Jacobi formulation. J Sci Comput 54(2\u20133):622\u2013644","journal-title":"J Sci Comput"},{"key":"450_CR35","doi-asserted-by":"crossref","unstructured":"Shum A (2014) Optimal direction-dependent path planning for autonomous vehicles. PhD thesis. University of Waterloo","DOI":"10.1016\/j.robot.2015.02.003"},{"key":"450_CR36","unstructured":"Ding L, Gao H, Deng Z, Guo J, Liu G (2013) Longitudinal slip versus skid of planetary rovers\u2019 wheels traversing on deformable slopes. In: 2013 IEEE\/RSJ international conference on intelligent robots and systems, pp 2842\u20132848"},{"key":"450_CR37","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1016\/j.apor.2016.06.013","volume":"59","author":"Y Liu","year":"2016","unstructured":"Liu Y, Bucknall R (2016) The angle guidance path planning algorithms for unmanned surface vehicle formations by using the fast marching method. Appl Ocean Res 59:327\u2013344","journal-title":"Appl Ocean Res"}],"container-title":["Intelligent Service Robotics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11370-022-00450-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11370-022-00450-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11370-022-00450-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,8]],"date-time":"2023-02-08T21:05:57Z","timestamp":1675890357000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11370-022-00450-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,5]]},"references-count":37,"alternative-id":["450"],"URL":"https:\/\/doi.org\/10.1007\/s11370-022-00450-6","relation":{},"ISSN":["1861-2776","1861-2784"],"issn-type":[{"type":"print","value":"1861-2776"},{"type":"electronic","value":"1861-2784"}],"subject":[],"published":{"date-parts":[[2022,12,5]]},"assertion":[{"value":"16 May 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 November 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 December 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 February 2023","order":4,"name":"change_date","label":"Change Date","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Update","order":5,"name":"change_type","label":"Change Type","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The original article has been updated: the funding note has been corrected.","order":6,"name":"change_details","label":"Change Details","group":{"name":"ArticleHistory","label":"Article History"}}]}}