{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,2]],"date-time":"2026-09-02T16:09:46Z","timestamp":1788365386214,"version":"build-2803163510"},"reference-count":55,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2018,6,1]],"date-time":"2018-06-01T00:00:00Z","timestamp":1527811200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Intell. Syst. Technol."],"published-print":{"date-parts":[[2018,9,30]]},"abstract":"<jats:p>This article deals with trajectory planning that is suitable for nonholonomic differentially driven wheeled mobile robots. The path is approximated with a spline that consists of multiple Bernstein-B\u00e9zier curves that are merged together in a way that continuous curvature of the spline is achieved. The article presents the approach for optimization of velocity profile of Bernstein-B\u00e9zier spline subject to velocity and acceleration constraints. For the purpose of optimization, velocity and turning points are introduced. Based on these singularity points, local segments are defined where local velocity profiles are optimized independently of each other. From the locally optimum velocity profiles, the global optimum velocity profile is determined. Since each local velocity profile can be evaluated independently, the algorithm is suitable for concurrent implementation and modification of one part of the curve does not require recalculation of all local velocity profiles. These properties enable efficient implementation of the optimization algorithm. The optimization algorithm is also suitable for the splines that consist of Bernstein-B\u00e9zier curves that have substantially different lengths. The proposed optimization approach was experimentally evaluated and validated in simulation environment and on real mobile robots.<\/jats:p>","DOI":"10.1145\/3183891","type":"journal-article","created":{"date-parts":[[2018,6,4]],"date-time":"2018-06-04T13:41:34Z","timestamp":1528119694000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Optimum Velocity Profile of Multiple Bernstein-B\u00e9zier Curves Subject to Constraints for Mobile Robots"],"prefix":"10.1145","volume":"9","author":[{"given":"Andrej","family":"Zde\u0161ar","sequence":"first","affiliation":[{"name":"Faculty of Electrical Engineering, University of Ljubljana, Slovenia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Igor","family":"\u0160krjanc","sequence":"additional","affiliation":[{"name":"Faculty of Electrical Engineering, University of Ljubljana, Slovenia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2018,6]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0165-0114(02)00230-0"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2717316"},{"key":"e_1_2_1_3_1","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 103--108","author":"Benamati L."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2013.2262744"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIE.2013.2287222"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2005.04.005"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2015.04.024"},{"key":"e_1_2_1_8_1","first-page":"56","article-title":"B\u00e9zier curve based path planning for mobile robot","volume":"5","author":"Chen W.","year":"2009","journal-title":"Robot Tech. Appl."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1177\/02783640022066789"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2011.02.007"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2015.04.017"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/0921-8890(96)80512-4"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0005-1098(01)00185-6"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2168752.2168764"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1002\/rob.20109"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/70.611330"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8396(02)00091-2"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2010.2062090"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of IEEE International Symposium on Computational Intelligence in Robotics and Automation. IEEE, 463--468","author":"Ho Y. J."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0165-0114(01)00152-X"},{"key":"e_1_2_1_21_1","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1109\/TIE.2002.804985","article-title":"A propagating interface model strategy for global trajectory planning among moving obstacles","volume":"49","author":"Hwang Kao-Shing","year":"2002","journal-title":"IEEE Trans. Industr. Electron."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/70.127236"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2005.09.001"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2008.03.009"},{"key":"e_1_2_1_25_1","volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation. IEEE, 84--89","author":"Kazemi M."},{"key":"e_1_2_1_26_1","volume-title":"IEEE International Conference on Computational Intelligence in Robotics and Automation. IEEE, 380--385","author":"Kiguchi K."},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0921-8890(02)00311-1"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIE.2013.2293706"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2007.01.002"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-010-9417-8"},{"key":"e_1_2_1_31_1","volume-title":"Lecture Notes in Control and Information Science","volume":"229","author":"Laumond J. P.","year":"1998"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2003.09.007"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2005.05.001"},{"key":"e_1_2_1_34_1","first-page":"2","article-title":"Episodic memory-based robotic planning under uncertainty","volume":"64","author":"Liu D.","year":"2017","journal-title":"IEEE Trans. Industr. Electron."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2017.05.012"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-739X(02)00077-8"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0895-7177(00)00241-7"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TITS.2014.2319812"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2005.03.006"},{"key":"e_1_2_1_40_1","first-page":"1","article-title":"Time-optimal velocity planning along predefined path for static formations of mobile robots. Int. J.Control","volume":"15","author":"Petrini\u0107 Toni","year":"2017","journal-title":"Automat. Syst."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0921-8890(00)00118-4"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2004.829461"},{"key":"e_1_2_1_43_1","volume-title":"Proceedings of the IEEE International Symposium on Computational Intelligence in Robotics and Automation. IEEE, 138--143","author":"Sugihara K."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/70.88035"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1869397.1869403"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0360-8352(02)00013-X"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-014-9390-3"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2006.07.005"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2009.09.003"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1002\/1097-4563(200011)17:11<585::AID-ROB1>3.0.CO;2-7"},{"key":"e_1_2_1_51_1","first-page":"336","article-title":"Path planning of mobile robot based on Voronoi diagram method","volume":"3","author":"Xu S.","year":"2005","journal-title":"Chinese J. Construct. Machine."},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0921-8890(99)00113-X"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/WoWMoM.2017.7974356"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1287\/trsc.32.1.65"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIE.2014.2363632"}],"container-title":["ACM Transactions on Intelligent Systems and Technology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3183891","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3183891","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:08:29Z","timestamp":1750208909000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3183891"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6]]},"references-count":55,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2018,9,30]]}},"alternative-id":["10.1145\/3183891"],"URL":"https:\/\/doi.org\/10.1145\/3183891","relation":{},"ISSN":["2157-6904","2157-6912"],"issn-type":[{"value":"2157-6904","type":"print"},{"value":"2157-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,6]]},"assertion":[{"value":"2017-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-06-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}