{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T10:23:27Z","timestamp":1779099807721,"version":"3.51.4"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T00:00:00Z","timestamp":1764547200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,12,9]],"date-time":"2025-12-09T00:00:00Z","timestamp":1765238400000},"content-version":"vor","delay-in-days":8,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001652","name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100001652","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Intell Robot Syst"],"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>This paper presents a collision-free motion planning method for truck-trailer vehicles that integrates road networks to enable efficient exploration of large partially structured environments. It is used for autonomous maneuvering that often requires sophisticated solution strategies. Complex environments imply combinatorial search problems, which can be solved by global path planners that divide the task into multiple smaller trajectory planning steps and a graph search on a higher abstraction layer. Existing lattice-based approaches assume an unstructured environment, whereas realistic company sites usually contain isolated road networks and maneuvering spaces in a hybrid manner. Hence, in this paper, maneuvering and the use of a road network are treated at the same hierarchical level and are embedded in the global lattice planner. When the underlying graph search establishes a connection to the road network, all reachable sections of the network are explored and integrated into the graph search simultaneously. Due to the structural properties of roads, higher traveling velocities are possible and collision avoidance in presence of other moving vehicles is simplified significantly. Thus, safety, efficiency and the subjective motion quality are increased when a road network is used. Therefore an augmented graph definition is derived, as well as an adapted heuristic that preserves the optimality guarantees of lattice planners. Further expansion types are presented to improve the exploration of straight segments and to incorporate dedicated direction changes for improved executability.<\/jats:p>","DOI":"10.1007\/s10846-025-02330-4","type":"journal-article","created":{"date-parts":[[2025,12,1]],"date-time":"2025-12-01T11:56:07Z","timestamp":1764590167000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Global Motion Planning for Multi-Trailer Vehicles in Partially Structured Environments"],"prefix":"10.1007","volume":"111","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3331-0948","authenticated-orcid":false,"given":"Julian","family":"Dahlmann","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8040-6400","authenticated-orcid":false,"given":"Andreas","family":"V\u00f6lz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2865-8093","authenticated-orcid":false,"given":"Knut","family":"Graichen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,12,1]]},"reference":[{"key":"2330_CR1","unstructured":"Gautam, A., He, Y., Lin, X.: An overview of motion-planning algorithms for autonomous ground vehicles with various applications. SAE Int. J. Vehicle Dyn. Stability NVH 8, 1\u201335 (2024)"},{"key":"2330_CR2","unstructured":"Sormoli, M.A., Koufos, K., Dianati, M., Woodman, R.: A Survey on Hybrid Motion Planning Methods for Automated Driving Systems. (2024). arXiv:2406.05575"},{"key":"2330_CR3","unstructured":"Elueme, D., He, Y.: A review of motion-planning methods for autonomous articulated heavy vehicles. In: Proceedings of the Canadian Society for Mechanical Engineering International Congress (2024)"},{"key":"2330_CR4","unstructured":"Rouchon, P., Fliess, M., Levine, J., Martin, P.: Flatness and motion planning: the car with n trailers. In: Proceedings of IEEE European Control Conference (ECC), pp. 1518\u20131522 (1993)"},{"issue":"1","key":"2330_CR5","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1109\/TASE.2013.2266962","volume":"11","author":"F Ghilardelli","year":"2014","unstructured":"Ghilardelli, F., Lini, G., Piazzi, A.: Path generation using $$\\eta ^4$$-splines for a truck and trailer vehicle. IEEE Trans. Automation Sci. Eng. 11(1), 187\u2013203 (2014)","journal-title":"IEEE Trans. Automation Sci. Eng."},{"key":"2330_CR6","doi-asserted-by":"crossref","unstructured":"Micha\u0142ek, M.M., Pazderski, D.: Computing the admissible reference state-trajectories for differentially non-flat kinematics of non-standard n-trailers. In: Proceedings of IEEE European Control Conference (ECC), pp. 551\u2013556 (2018)","DOI":"10.23919\/ECC.2018.8550048"},{"key":"2330_CR7","doi-asserted-by":"crossref","unstructured":"Micha\u0142ek, M.M., Pazderski, D.: Reconstruction of admissible joint-references from a prescribed output-reference for the non-standard and generalized n-trailers. Eur. J. Control. 58, 60\u201373 (2020)","DOI":"10.1016\/j.ejcon.2020.11.003"},{"key":"2330_CR8","doi-asserted-by":"crossref","unstructured":"Dahlmann, J., V\u00f6lz, A., Szabo, T., Graichen, K.: A numerical approach for solving the inversion problem for n-trailer systems. In: Proceedings of American Control Conference (ACC), pp. 2018\u20132024 (2022)","DOI":"10.23919\/ACC53348.2022.9867593"},{"key":"2330_CR9","doi-asserted-by":"crossref","unstructured":"Guevara, L., Torres-Torriti, M., Cheein, F.A.: Collision-free navigation of N-trailer vehicles with motion constraints. In: International Workshop on Robot Motion and Control (RoMoCo), pp. 118\u2013123 (2019)","DOI":"10.1109\/RoMoCo.2019.8787374"},{"key":"2330_CR10","doi-asserted-by":"crossref","unstructured":"Zips, P., B\u00f6ck, M., Kugi, A.: An optimisation-based path planner for truck-trailer systems with driving direction changes. In: Proceedings of the International Conference on Robotics and Automation (ICRA), pp. 630\u2013636 (2015)","DOI":"10.1109\/ICRA.2015.7139245"},{"key":"2330_CR11","doi-asserted-by":"crossref","unstructured":"Li, B., Zhang, Y., Acarma, T., Kong, Q. and Zhang, Y.: Trajectory planning for a tractor with multiple trailers in extremely narrow environments: A unified approach. In: Proceedings of the International Conference on Robotics and Automation (ICRA), pp. 8557\u20138562 (2019)","DOI":"10.1109\/ICRA.2019.8793955"},{"key":"2330_CR12","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-4022-9","volume-title":"Robot Motion Planning","author":"J-C Latombe","year":"1991","unstructured":"Latombe, J.-C.: Robot Motion Planning. Springer, Boston, MA (1991)"},{"issue":"2","key":"2330_CR13","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1177\/02783640022066770","volume":"19","author":"H Choset","year":"2000","unstructured":"Choset, H., Burdick, J.: Sensor-based exploration: The hierarchical generalized voronoi graph. Int. J. Robot. Res. 19(2), 96\u2013125 (2000)","journal-title":"Int. J. Robot. Res."},{"issue":"10","key":"2330_CR14","doi-asserted-by":"publisher","first-page":"560","DOI":"10.1145\/359156.359164","volume":"22","author":"T Lozano-P\u00e9rez","year":"1979","unstructured":"Lozano-P\u00e9rez, T., Wesley, M.A.: An algorithm for planning collision-free paths among polyhedral obstacles. Commun. ACM 22(10), 560\u2013570 (1979)","journal-title":"Commun. ACM"},{"issue":"4","key":"2330_CR15","doi-asserted-by":"publisher","first-page":"566","DOI":"10.1109\/70.508439","volume":"12","author":"LE Kavraki","year":"1996","unstructured":"Kavraki, L.E., Svestka, P., Latombe, J.-C., Overmars, M.H.: Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. Automation 12(4), 566\u2013580 (1996)","journal-title":"IEEE Trans. Robot. Automation"},{"issue":"3","key":"2330_CR16","doi-asserted-by":"publisher","first-page":"497","DOI":"10.2307\/2372560","volume":"79","author":"LE Dubins","year":"1957","unstructured":"Dubins, L.E.: On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents. Am. J. Math. 79(3), 497\u2013516 (1957)","journal-title":"Am. J. Math."},{"key":"2330_CR17","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877","volume-title":"Planning Algorithms","author":"S LaValle","year":"2006","unstructured":"LaValle, S.: Planning Algorithms. Cambridge University Press, Cambridge, UK (2006)"},{"key":"2330_CR18","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84628-642-1","volume-title":"Robotics: Modelling","author":"B Siciliano","year":"2009","unstructured":"Siciliano, B., Sciavicco, L., Luigi, V., Oriolo, G.: Robotics: Modelling. Planning and Control. Spriger, London (2009)"},{"key":"2330_CR19","unstructured":"LaValle, S.: Rapidly-exploring random trees: A new tool for path planning. Technical report, Computer Science Department, Iowa State University (1998)"},{"key":"2330_CR20","doi-asserted-by":"crossref","unstructured":"LaValle, S., Kuffner, J.J.: Randomized kinodynamic planning. In: Proceedings of the International Conference on Robotics and Automation (ICRA), pp. 473\u2013479 (1999)","DOI":"10.1109\/ROBOT.1999.770022"},{"key":"2330_CR21","doi-asserted-by":"crossref","unstructured":"Palmieri, L., Koenig, S., Arras, K.O.: RRT-based nonholonomic motion planning using any-angle path biasing. In: Proceedings of the International Conference on Robotics and Automation (ICRA), pp. 2775\u20132781 (2016)","DOI":"10.1109\/ICRA.2016.7487439"},{"key":"2330_CR22","doi-asserted-by":"crossref","unstructured":"Evestedt, N., Ljungqvist, O., Axehill, D.: Motion planning for a reversing general 2-trailer configuration using closed-loop RRT. In: Proceedings of IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 3690\u20133697 (2016)","DOI":"10.1109\/IROS.2016.7759544"},{"issue":"7","key":"2330_CR23","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1177\/0278364911406761","volume":"30","author":"S Karaman","year":"2011","unstructured":"Karaman, S., Frazzoli, E.: Incremental sampling-based algorithms for optimal motion planning. Int. J. Robot. Res. 30(7), 846\u2013894 (2011)","journal-title":"Int. J. Robot. Res."},{"issue":"3","key":"2330_CR24","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1002\/rob.20285","volume":"26","author":"M Pivtoraiko","year":"2009","unstructured":"Pivtoraiko, M., Knepper, R.A., Kelly, A.: Differentially constrained mobile robot motion planning in state lattices. J. Field Robot. 26(3), 308\u2013333 (2009)","journal-title":"J. Field Robot."},{"issue":"7","key":"2330_CR25","doi-asserted-by":"publisher","first-page":"1998","DOI":"10.1109\/TITS.2015.2511880","volume":"17","author":"AJ Rimmer","year":"2016","unstructured":"Rimmer, A.J., Cebon, D.: Planning collision-free trajectories for reversing multiply-articulated vehicles. IEEE Trans. Intell. Trans. Syst. 17(7), 1998\u20132007 (2016)","journal-title":"IEEE Trans. Intell. Trans. Syst."},{"key":"2330_CR26","doi-asserted-by":"crossref","unstructured":"Ljungqvist, O., Evestedt, N., Cirillo, M., Axehill, D., Holmer, O.: Lattice-based motion planning for a general 2-trailer system. In: Proceedings of IEEE Intelligent Vehicles Symposium (IV), pp. 819\u2013824 (2017)","DOI":"10.1109\/IVS.2017.7995817"},{"key":"2330_CR27","doi-asserted-by":"crossref","unstructured":"Oliveira, R., Cirillo, M., Artensson, J., Wahlberg, B.: Combining lattice-based planning and path optimization in autonomous heavy duty vehicle applications. In: 2018 IEEE Intelligent Vehicles Symposium (IV), pp. 2090\u20132097 (2018)","DOI":"10.1109\/IVS.2018.8500616"},{"key":"2330_CR28","doi-asserted-by":"crossref","unstructured":"Stahn, R., Stark, T., Stopp, A.: Laser scanner-based navigation and motion planning for truck-trailer combinations. In: Proceedings of IEEE\/ASME International Conference on Advanced Intelligent Mechatronics (AIM), pp. 1\u20136 (2007)","DOI":"10.1109\/AIM.2007.4412422"},{"key":"2330_CR29","doi-asserted-by":"crossref","unstructured":"Li, Y., Cheng, H.: Unidirectional-road-network-based global path planning for cleaning robots in semi-structured environments. In: Proceedings of the International Conference on Robotics and Automation (ICRA), pp. 1572\u20131578 (2023)","DOI":"10.1109\/ICRA48891.2023.10161557"},{"issue":"11\u201312","key":"2330_CR30","doi-asserted-by":"publisher","first-page":"939","DOI":"10.1002\/rob.20265","volume":"25","author":"D Ferguson","year":"2008","unstructured":"Ferguson, D., Howard, T., Likhachev, M.: Motion planning in urban environments. J. Field Robot. 25(11\u201312), 939\u2013960 (2008)","journal-title":"J. Field Robot."},{"issue":"5","key":"2330_CR31","doi-asserted-by":"publisher","first-page":"485","DOI":"10.1177\/0278364909359210","volume":"29","author":"D Dolgov","year":"2010","unstructured":"Dolgov, D., Thrun, S., Monemerlo, M.: Path planning for autonomous vehicles in unknown semi-structured environments. Int. J. Robot. Res. 29(5), 485\u2013501 (2010)","journal-title":"Int. J. Robot. Res."},{"key":"2330_CR32","doi-asserted-by":"crossref","unstructured":"Fassbender, D., Heinrich, B., Wuensche, H.: Motion planning for autonomous vehicles in highly constrained urban environments. In: Proceedings of IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 4708\u20134713 (2016)","DOI":"10.1109\/IROS.2016.7759692"},{"key":"2330_CR33","doi-asserted-by":"crossref","unstructured":"Lukassek, M., Dahlmann, J., V\u00f6lz, A., Graichen, K.: Model predictive path-following control for truck\u2013trailer systems with specific guidance points \u2014 design and experimental validation (2024)","DOI":"10.1016\/j.mechatronics.2024.103190"},{"key":"2330_CR34","doi-asserted-by":"crossref","unstructured":"Dahlmann, J., V\u00f6lz, A., Lukassek, M., Graichen, K.: Local predictive optimization of globally planned motions for truck-trailer systems. IEEE Trans. Control Syst. Technol. (CST) (2024)","DOI":"10.1109\/TCST.2023.3345169"},{"key":"2330_CR35","doi-asserted-by":"crossref","unstructured":"Micha\u0142ek, M.M.: Agile maneuvering with intelligent articulated vehicles: A control perspective. In: Proceedings of IFAC Symposium on Intelligent Autonomous Vehicles (IAV), pp. 458\u2013473 (2019)","DOI":"10.1016\/j.ifacol.2019.08.092"},{"key":"2330_CR36","doi-asserted-by":"crossref","unstructured":"Lukassek, M., V\u00f6lz, A., Szabo, T., Graichen, K.: Model predictive path-following control for general n-trailer systems with an arbitrary guidance point. In: Proceedings of IEEE European Control Conference (ECC), pp. 1329\u20131334 (2021)","DOI":"10.23919\/ECC54610.2021.9654870"},{"key":"2330_CR37","doi-asserted-by":"crossref","unstructured":"Faulwasser, T., Kern, B., Findeisen, R.: Model predictive path-following for constrained nonlinear systems. In: Proceedings of IEEE Conference on Decision and Control (CDC), pp. 8642\u20138647 (2009)","DOI":"10.1109\/CDC.2009.5399744"},{"issue":"3","key":"2330_CR38","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1177\/027836498600500304","volume":"5","author":"K Kant","year":"1986","unstructured":"Kant, K., Zucker, S.W.: Toward efficient trajectory planning: The path-velocity decomposition. Int. J. Robot. Res. 5(3), 72\u201389 (1986)","journal-title":"Int. J. Robot. Res."},{"key":"2330_CR39","doi-asserted-by":"crossref","unstructured":"Dahlmann, J., V\u00f6lz, A., Graichen, K.: A concept for automated maneuvering of vehicles with trailers. at - Automatisierungstechnik 72(4), 354\u2013367","DOI":"10.1515\/auto-2023-0198"},{"key":"2330_CR40","volume-title":"Introduction to Algorithms","author":"TH Cormen","year":"2022","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms. MIT press, Cambridge, MA (2022)"},{"key":"2330_CR41","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/BF01386390","volume":"1","author":"EW Dijkstra","year":"1959","unstructured":"Dijkstra, E.W.: A note on two problems in connexion with graphs. Numer. Math. 1, 269\u2013271 (1959)","journal-title":"Numer. Math."},{"issue":"2","key":"2330_CR42","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"P Hart","year":"1968","unstructured":"Hart, P., Nilsson, N.J., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybernetics 4(2), 100\u2013107 (1968)","journal-title":"IEEE Trans. Syst. Sci. Cybernetics"},{"issue":"1","key":"2330_CR43","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1109\/TIV.2020.2991951","volume":"6","author":"K Bergman","year":"2021","unstructured":"Bergman, K., Ljungqvist, O., Axehill, D.: Improved path planning by tightly combining lattice-based path planning and optimal control. IEEE Trans. Intell. Vehicles 6(1), 57\u201366 (2021)","journal-title":"IEEE Trans. Intell. Vehicles"},{"key":"2330_CR44","doi-asserted-by":"crossref","unstructured":"Dahlmann, J., V\u00f6lz, A., Szabo, T., Graichen, K.: Trajectory optimization for truck-trailer systems based on predictive path-following control. In: Proceedings of IEEE Conference on Control Technology and Applications (CCTA), pp. 37\u201342 (2022)","DOI":"10.1109\/CCTA49430.2022.9966073"},{"key":"2330_CR45","doi-asserted-by":"crossref","unstructured":"Consolini, L., Locatelli, M., Minari, A., Piazzi, A.: A linear-time algorithm for minimum-time velocity planning of autonomous vehicles. In: Proceedings of Mediterranean Conference on Control and Automation (MED), pp. 490\u2013495 (2016)","DOI":"10.1109\/MED.2016.7536010"},{"key":"2330_CR46","doi-asserted-by":"crossref","unstructured":"Bergman, K., Ljungqvist, O., Axehill, D.: Improved optimization of motion primitives for motion planning in state lattices. In: Proceedings of IEEE Intelligent Vehicles Symposium (IV), pp. 2307\u20132314 (2019)","DOI":"10.1109\/IVS.2019.8813872"},{"issue":"4","key":"2330_CR47","first-page":"1","volume":"27","author":"M Pedrosa","year":"2022","unstructured":"Pedrosa, M., Schneider, T., Fla\u00dfkamp, K.: Learning motion primitives automata for autonomous driving applications. Math. Comput. Appl. 27(4), 1\u201354 (2022)","journal-title":"Math. Comput. Appl."},{"key":"2330_CR48","doi-asserted-by":"crossref","unstructured":"Frazzoli, E., Dahleh, M., Feron, E.: Maneuver-based motion planning for nonlinear systems with symmetries. IEEE Trans. Robot. 21(6), 1077\u20131091 (2005)","DOI":"10.1109\/TRO.2005.852260"},{"key":"2330_CR49","doi-asserted-by":"crossref","unstructured":"Knepper, R., Kelly, A.: High performance state lattice planning using heuristic look-up tables. In: Proceedings of IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 3375\u20133380 (2006)","DOI":"10.1109\/IROS.2006.282515"}],"container-title":["Journal of Intelligent &amp; Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-025-02330-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10846-025-02330-4","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-025-02330-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,10]],"date-time":"2026-01-10T07:49:17Z","timestamp":1768031357000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10846-025-02330-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12,1]]},"references-count":49,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2025,12]]}},"alternative-id":["2330"],"URL":"https:\/\/doi.org\/10.1007\/s10846-025-02330-4","relation":{},"ISSN":["1573-0409"],"issn-type":[{"value":"1573-0409","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,12,1]]},"assertion":[{"value":"18 December 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 October 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 December 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no relevant financial or non-financial interests to disclose.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing Interests"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval"}},{"value":"Not applicable.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent to participate"}},{"value":"The authors declare their consent for publication.","order":5,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}}],"article-number":"128"}}