{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T13:45:42Z","timestamp":1740145542424,"version":"3.37.3"},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2023,9,25]],"date-time":"2023-09-25T00:00:00Z","timestamp":1695600000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,9,25]],"date-time":"2023-09-25T00:00:00Z","timestamp":1695600000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Johannes Kepler University Linz"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Elektrotech. Inftech."],"published-print":{"date-parts":[[2023,10]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper presents a method for planning time-optimal trajectories for a formation of multiple nonholonomic (heavy duty) platforms (HDPs) to cooperatively transport an object to a specified pose. The first part addresses the mobile platforms themselves while the second part provides a trajectory planning approach derived from the well-known <jats:italic>virtual leader approach<\/jats:italic>. In order to ensure proper transport of the shared payload, the vehicles are modeled individually, resulting in a formation control problem. The goal of the optimization process is to minimize a cost function that balances time optimality, smooth control signals, and formation rigidity. The optimal control problem (OCP) takes into account the kinematics of the vehicles as well as their physical limitations. It is solved by using a multiple shooting method, which yields the desired trajectories for all vehicles while ensuring smooth control signals. The paper includes optimization results for several scenarios involving two and three HDPs together with various target poses, demonstrating the effectiveness of the proposed method.<\/jats:p>","DOI":"10.1007\/s00502-023-01157-x","type":"journal-article","created":{"date-parts":[[2023,9,25]],"date-time":"2023-09-25T10:01:46Z","timestamp":1695636106000},"page":"578-589","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Time-optimal trajectory planning for a rigid formation of\u00a0nonholonomic mobile platforms","Zeitoptimale Trajektorienplanung f\u00fcr eine starre Formation nichtholonomer mobiler Plattformen"],"prefix":"10.1007","volume":"140","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-7200-7810","authenticated-orcid":false,"given":"Simon","family":"Schmidt","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hubert","family":"Gattringer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andreas","family":"Mueller","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2023,9,25]]},"reference":[{"key":"1157_CR1","doi-asserted-by":"publisher","first-page":"424","DOI":"10.1016\/j.automatica.2014.10.022","volume":"53","author":"K-K Oh","year":"2015","unstructured":"Oh K-K, Park M-C, Ahn H-S (2015) A survey of multi-agent formation control. Automatica 53:424\u2013440","journal-title":"Automatica"},{"issue":"6","key":"1157_CR2","doi-asserted-by":"publisher","first-page":"1900","DOI":"10.1016\/j.automatica.2013.02.055","volume":"49","author":"Z Lin","year":"2013","unstructured":"Lin Z, Ding W, Yan G, Yu C, Giua A (2013) Leader\u2013follower formation via complex laplacian. Automatica 49(6):1900\u20131906","journal-title":"Automatica"},{"issue":"12","key":"1157_CR3","doi-asserted-by":"publisher","first-page":"1799","DOI":"10.1016\/j.robot.2014.07.005","volume":"62","author":"R Rahimi","year":"2014","unstructured":"Rahimi R, Abdollahi F, Naqshi K (2014) Time-varying formation control of a collaborative heterogeneous multi agent system. Rob Auton Syst 62(12):1799\u20131805","journal-title":"Rob Auton Syst"},{"key":"1157_CR4","doi-asserted-by":"publisher","first-page":"140","DOI":"10.1016\/j.isatra.2017.05.003","volume":"69","author":"T Han","year":"2017","unstructured":"Han T, Guan Z-H, Chi M, Hu B, Li T, Zhang X-H (2017) Multi-formation control of nonlinear leader-following multi-agent systems. ISA Trans 69:140\u2013147","journal-title":"ISA Trans"},{"key":"1157_CR5","first-page":"5950","volume-title":"Bearing rigidity theory in se (3)","author":"G Michieletto","year":"2016","unstructured":"Michieletto G, Cenedese A, Franchi A (2016) Bearing rigidity theory in se (3). 2016 IEEE 55th Conference on Decision and Control (CDC). IEEE, pp 5950\u20135955"},{"key":"1157_CR6","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1109\/MRS50823.2021.9620683","volume-title":"Cooperative distributed model predictive formation control of non-holonomic robotic agents","author":"M Rosenfelder","year":"2021","unstructured":"Rosenfelder M, Ebel H, Eberhard P (2021) Cooperative distributed model predictive formation control of non-holonomic robotic agents, pp 11\u201319 https:\/\/doi.org\/10.1109\/MRS50823.2021.9620683"},{"key":"1157_CR7","doi-asserted-by":"publisher","first-page":"103686","DOI":"10.1016\/j.robot.2020.103686","volume":"136","author":"H Ebel","year":"2021","unstructured":"Ebel H, Eberhard P (2021) A comparative look at two formation control approaches based on optimization and algebraic graph theory. Rob Auton Syst 136:103686. https:\/\/doi.org\/10.1016\/j.robot.2020.103686","journal-title":"Rob Auton Syst"},{"issue":"1","key":"1157_CR8","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1177\/0278364907084441","volume":"27","author":"S Mastellone","year":"2008","unstructured":"Mastellone S, Stipanovi\u0107 DM, Graunke CR, Intlekofer KA, Spong MW (2008) Formation control and collision avoidance for multi-agent non-holonomic systems: Theory and experiments. Int J Rob Res 27(1):107\u2013126. https:\/\/doi.org\/10.1177\/0278364907084441","journal-title":"Int J Rob Res"},{"key":"1157_CR9","first-page":"61","volume-title":"Time optimal trajectory planning for a rigid formation of nonholonomic heavy duty platforms","author":"S Schmidt","year":"2023","unstructured":"Schmidt S, Gattringer H, M\u00fcller A (2023) Time optimal trajectory planning for a rigid formation of nonholonomic heavy duty platforms. Proceedings of the Austrian Robotics Workshop (ARW), 2023, pp 61\u201377"},{"key":"1157_CR10","doi-asserted-by":"publisher","DOI":"10.22028\/D291-34336","volume-title":"Flatness-based Control: an Introduction","author":"J Rudolph","year":"2021","unstructured":"Rudolph J (2021) Flatness-based Control: an Introduction, 1st\u00a0edn. Shaker Verlag, D\u00fcren https:\/\/doi.org\/10.22028\/D291-34336","edition":"1"},{"issue":"9","key":"1157_CR11","doi-asserted-by":"publisher","first-page":"661","DOI":"10.1002\/rob.20147","volume":"23","author":"S Thrun","year":"2006","unstructured":"Thrun S et al (2006) Stanley: The robot that won the darpa grand challenge. J\u00a0Field Robotics 23(9):661\u2013692. https:\/\/doi.org\/10.1002\/rob.20147","journal-title":"J Field Robotics"},{"key":"1157_CR12","series-title":"IROS","first-page":"1236","volume-title":"A stable tracking control method for a non-holonomic mobile robot","author":"Y Kanayama","year":"1991","unstructured":"Kanayama Y, Kimura Y, Miyazaki F, Noguchi T (1991) A stable tracking control method for a non-holonomic mobile robot. IROS, pp 1236\u20131241"},{"key":"1157_CR13","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1007\/978-3-030-00232-9_27","volume-title":"Advances in Service and Industrial Robotics","author":"F Pucher","year":"2019","unstructured":"Pucher F, Gattringer H, St\u00f6ger C, M\u00fcller A, Single U (2019) Modeling and analysis of a novel passively steered 4wd mobile platform concept. In: Aspragathos NA, Koustoumpardis PN, Moulianitis VC (eds) Advances in Service and Industrial Robotics. Springer, Cham, pp 264\u2013271"},{"key":"1157_CR14","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/978-3-540-36119-0_4","volume-title":"Fast Direct Multiple Shooting Algorithms for Optimal Robot Control","author":"M Diehl","year":"2006","unstructured":"Diehl M, Bock HG, Diedam H, Wieber P-B (2006) In: Diehl M, Mombaur K (eds) Fast Direct Multiple Shooting Algorithms for Optimal Robot Control. Springer, Berlin, Heidelberg, pp 65\u201393 https:\/\/doi.org\/10.1007\/978-3-540-36119-0_4"},{"issue":"1","key":"1157_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s12532-018-0139-4","volume":"11","author":"JAE Andersson","year":"2019","unstructured":"Andersson JAE, Gillis J, Horn G, Rawlings JB, Diehl M (2019) CasADi \u2013 A software framework for nonlinear optimization and optimal control. Math Program Comput 11(1):1\u201336. https:\/\/doi.org\/10.1007\/s12532-018-0139-4","journal-title":"Math Program Comput"},{"key":"1157_CR16","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1007\/s10107-004-0559-y","volume":"106","author":"A W\u00e4chter","year":"2006","unstructured":"W\u00e4chter A, Biegler LT (2006) On the implementation of a primal-dual interior point filter line search algorithm for large-scale nonlinear programming. Math Program 106:25\u201357","journal-title":"Math Program"}],"container-title":["e &amp; i Elektrotechnik und Informationstechnik"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00502-023-01157-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00502-023-01157-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00502-023-01157-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,18]],"date-time":"2023-10-18T11:12:34Z","timestamp":1697627554000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00502-023-01157-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,25]]},"references-count":16,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2023,10]]}},"alternative-id":["1157"],"URL":"https:\/\/doi.org\/10.1007\/s00502-023-01157-x","relation":{},"ISSN":["0932-383X","1613-7620"],"issn-type":[{"type":"print","value":"0932-383X"},{"type":"electronic","value":"1613-7620"}],"subject":[],"published":{"date-parts":[[2023,9,25]]},"assertion":[{"value":"1 June 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 August 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 September 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}