{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,28]],"date-time":"2026-01-28T13:16:33Z","timestamp":1769606193271,"version":"3.49.0"},"reference-count":43,"publisher":"Cambridge University Press (CUP)","issue":"3","license":[{"start":{"date-parts":[[2020,5,29]],"date-time":"2020-05-29T00:00:00Z","timestamp":1590710400000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Robotica"],"published-print":{"date-parts":[[2021,3]]},"abstract":"<jats:title>SUMMARY<\/jats:title><jats:p>This paper presents a Chebyshev Pseudospectral (PS) method for solving the motion planning problem of nonholonomic mobile robots with kinematic and dynamic constraints. The state and control variables are expanded in the Chebyshev polynomial of order<jats:italic>N<\/jats:italic>, and Chebyshev\u2013Gauss\u2013Lobatto (CGL) nodes are provided for approximating the system dynamics, boundary conditions, and performance index. For the lack of enough nodes nearby the obstacles, the interpolation of trajectory may violate the obstacles and the multiple-interval strategy is proposed to deal with the violation. Numerical examples demonstrate that multiple-interval strategy yields more accurate results than the single-interval Chebyshev PS method.<\/jats:p>","DOI":"10.1017\/s0263574720000430","type":"journal-article","created":{"date-parts":[[2020,5,29]],"date-time":"2020-05-29T09:10:00Z","timestamp":1590743400000},"page":"391-410","source":"Crossref","is-referenced-by-count":5,"title":["Optimal Motion Planning for Differential Drive Mobile Robots based on Multiple-Interval Chebyshev Pseudospectral Methods"],"prefix":"10.1017","volume":"39","author":[{"given":"Run","family":"Mao","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0899-8237","authenticated-orcid":false,"given":"Hongli","family":"Gao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liang","family":"Guo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"56","published-online":{"date-parts":[[2020,5,29]]},"reference":[{"key":"S0263574720000430_ref41","doi-asserted-by":"crossref","unstructured":"41. Fahroo, F. and Ross, M. I. , \u201cDirect trajectory optimization by a chebyshev pseudospectral method,\u201d Proceedings of the 2000 American Control Conference, ACC (IEEE Cat. No.00CH36334), Chicago, IL, vol. 6, (June 2000) pp. 3860\u20133864.","DOI":"10.1109\/ACC.2000.876945"},{"key":"S0263574720000430_ref32","doi-asserted-by":"crossref","first-page":"275","DOI":"10.3934\/jimo.2014.10.275","article-title":"The control parameterization method for nonlinear optimal control: a survey","volume":"10","author":"Lin","year":"2014","journal-title":"J. Ind. Manag. Optim."},{"key":"S0263574720000430_ref16","doi-asserted-by":"publisher","DOI":"10.1109\/IROS.2011.6094893"},{"key":"S0263574720000430_ref9","doi-asserted-by":"publisher","DOI":"10.1016\/j.physleta.2009.08.041"},{"key":"S0263574720000430_ref12","doi-asserted-by":"publisher","DOI":"10.4028\/www.scientific.net\/AMM.373-375.246"},{"key":"S0263574720000430_ref27","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2015.12.067"},{"key":"S0263574720000430_ref38","first-page":"1","article-title":"Dynamic modelling of differential-drive mobile robots using lagrange and newton-euler methodologies: A unified framework","volume":"2","author":"Dhaouadi","year":"2013","journal-title":"Adv. Robot. Autom."},{"key":"S0263574720000430_ref13","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1007\/BF01386390","article-title":"A note on two problems in connection with graphs","volume":"1","author":"Dijkstra","year":"1959","journal-title":"Numer. Math."},{"key":"S0263574720000430_ref6","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-016-9549-1"},{"key":"S0263574720000430_ref7","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2012.07.060"},{"key":"S0263574720000430_ref14","doi-asserted-by":"publisher","DOI":"10.1109\/ICCKE.2016.7802107"},{"key":"S0263574720000430_ref43","doi-asserted-by":"publisher","DOI":"10.2514\/1.39697"},{"key":"S0263574720000430_ref30","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2015.03.063"},{"key":"S0263574720000430_ref22","doi-asserted-by":"publisher","DOI":"10.1016\/j.ast.2009.07.002"},{"key":"S0263574720000430_ref17","doi-asserted-by":"publisher","DOI":"10.1002\/rob.20285"},{"key":"S0263574720000430_ref25","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2015.2500027"},{"key":"S0263574720000430_ref36","doi-asserted-by":"publisher","DOI":"10.2514\/2.4862"},{"key":"S0263574720000430_ref21","doi-asserted-by":"publisher","DOI":"10.1016\/j.actaastro.2015.03.008"},{"key":"S0263574720000430_ref39","unstructured":"39. Kelly, M. \u201cAn introduction to trajectory optimization: how to do your own direct collocation,\u201d SIAM Rev. 59(4), 849\u2013904 (2017)."},{"key":"S0263574720000430_ref35","unstructured":"35. Kelly, M. P. , \u201cTranscription Methods for Trajectory Optimization,\u201d Tutorial (Cornell University, Ithaca, NY, 2015)."},{"key":"S0263574720000430_ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2016.2573595"},{"key":"S0263574720000430_ref28","doi-asserted-by":"publisher","DOI":"10.1007\/s40430-013-0063-5"},{"key":"S0263574720000430_ref33","doi-asserted-by":"publisher","DOI":"10.1016\/j.ifacol.2016.07.307"},{"key":"S0263574720000430_ref40","unstructured":"40. Herber, D. R. , Dynamic System Design Optimization of Wave Energy Converters Utilizing Direct Transcription. M.S. Thesis (University of Illinois at Urbana-Champaign, Urbana, IL, USA, May 2014)."},{"key":"S0263574720000430_ref11","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(01)00047-5"},{"key":"S0263574720000430_ref23","first-page":"396","volume-title":"Real-Time Obstacle Avoidance for Manipulators and Mobile Robots,","author":"Khatib","year":"1986"},{"key":"S0263574720000430_ref10","unstructured":"10. Canny, J. , \u201cA Voronoi Method for the Piano-Movers Problem,\u201d In: IEEE International Conference on Robotics & Automation (1985) pp. 530\u2013535."},{"key":"S0263574720000430_ref37","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898718577"},{"key":"S0263574720000430_ref2","doi-asserted-by":"publisher","DOI":"10.1007\/s10846-016-0381-9"},{"key":"S0263574720000430_ref42","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2010.06.048"},{"key":"S0263574720000430_ref15","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2007.11.009"},{"key":"S0263574720000430_ref31","doi-asserted-by":"publisher","DOI":"10.2514\/2.4231"},{"key":"S0263574720000430_ref4","first-page":"1","volume-title":"An FPGA Based Service Robot for Floor Cleaning with Autonomous Navigation,","author":"Dubey","year":"2016"},{"key":"S0263574720000430_ref26","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2014.2302442"},{"key":"S0263574720000430_ref29","doi-asserted-by":"publisher","DOI":"10.5772\/10524"},{"key":"S0263574720000430_ref8","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-14705-5_1"},{"key":"S0263574720000430_ref34","doi-asserted-by":"publisher","DOI":"10.1016\/j.ifacol.2016.07.731"},{"key":"S0263574720000430_ref20","doi-asserted-by":"publisher","DOI":"10.1016\/j.mechatronics.2003.10.001"},{"key":"S0263574720000430_ref18","doi-asserted-by":"crossref","first-page":"302","DOI":"10.1109\/3477.931512","article-title":"Neural network approaches to dynamic collision-free trajectory generation","volume":"31","author":"Yang","year":"2001","journal-title":"IEEE T. Syst. Man. Cy. B."},{"key":"S0263574720000430_ref1","volume-title":"Introduction to Autonomous Mobile Robots","author":"Siegwart","year":"2011"},{"key":"S0263574720000430_ref24","first-page":"395","article-title":"Probabilistic roadmap based path planning for an autonomous unmanned helicopter","volume":"17","author":"Pettersson","year":"2006","journal-title":"J. Intell. Fuzzy. Syst."},{"key":"S0263574720000430_ref3","doi-asserted-by":"publisher","DOI":"10.1108\/01439910810854638"},{"key":"S0263574720000430_ref19","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2012.09.039"}],"container-title":["Robotica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0263574720000430","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,25]],"date-time":"2022-10-25T16:28:47Z","timestamp":1666715327000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S0263574720000430\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,29]]},"references-count":43,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2021,3]]}},"alternative-id":["S0263574720000430"],"URL":"https:\/\/doi.org\/10.1017\/s0263574720000430","relation":{},"ISSN":["0263-5747","1469-8668"],"issn-type":[{"value":"0263-5747","type":"print"},{"value":"1469-8668","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,5,29]]}}}