{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,9]],"date-time":"2024-08-09T12:32:37Z","timestamp":1723206757060},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,2,4]],"date-time":"2015-02-04T00:00:00Z","timestamp":1423008000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Robot"],"published-print":{"date-parts":[[2015,6]]},"DOI":"10.1007\/s10514-015-9424-5","type":"journal-article","created":{"date-parts":[[2015,2,3]],"date-time":"2015-02-03T04:23:05Z","timestamp":1422937385000},"page":"1-23","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["A suboptimal and analytical solution to mobile robot trajectory generation amidst moving obstacles"],"prefix":"10.1007","volume":"39","author":[{"given":"Jun","family":"Peng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenhao","family":"Luo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Weirong","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wentao","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jing","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,2,4]]},"reference":[{"key":"9424_CR1","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1177\/027836402320556403","volume":"21","author":"DJ Balkcom","year":"2002","unstructured":"Balkcom, D. J., & Mason, M. T. (2002). Time optimal trajectories for bounded velocity differential drive vehicles. The International Journal of Robotics Research (IJRR), 21, 199\u2013217.","journal-title":"The International Journal of Robotics Research (IJRR)"},{"key":"9424_CR2","first-page":"2328","volume":"3","author":"J Barraquand","year":"1991","unstructured":"Barraquand, J., & Latombe, J. C. (1991). Nonholonomic multibody mobile robots: Controllability and motion planning in the presence of obstacles. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 3, 2328\u20132335.","journal-title":"Proceedings of the IEEE International Conference on Robotics and Automation (ICRA)"},{"issue":"3","key":"9424_CR3","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1007\/s10514-012-9304-1","volume":"33","author":"S Bhattacharya","year":"2012","unstructured":"Bhattacharya, S., Likhachev, M., & Kumar, V. (2012). Topological constraints in search-based robot path planning. Autonomous Robots, 33(3), 273\u2013290.","journal-title":"Autonomous Robots"},{"key":"9424_CR4","first-page":"1349","volume":"2","author":"A Bicchi","year":"1995","unstructured":"Bicchi, A., Casalino, G., & Santilli, C. (1995). Planning shortest bounded-curvature paths for a class of nonholonomic vehicles among obstacles. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 2, 1349\u20131354.","journal-title":"Proceedings of the IEEE International Conference on Robotics and Automation (ICRA)"},{"key":"9424_CR5","volume-title":"Numerical optimization: Theoretical and practical aspects","author":"J-F Bonnans","year":"2006","unstructured":"Bonnans, J.-F., et al. (2006). Numerical optimization: Theoretical and practical aspects. Heidelberg: Springer."},{"key":"9424_CR6","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1109\/70.88137","volume":"7","author":"J Borenstein","year":"1991","unstructured":"Borenstein, J., & Koren, Y. (1991). The vector field histogram-fast obstacle avoidance for mobile robots. IEEE Transactions on Robotics and Automation, 7, 278\u2013288.","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"9424_CR7","doi-asserted-by":"crossref","first-page":"488","DOI":"10.1109\/TRO.2007.913993","volume":"24","author":"P Cheng","year":"2008","unstructured":"Cheng, P., Frazzoli, E., & LaValle, S. (2008). Improving the performance of sampling-based motion planning with symmetry-based gap reduction. IEEE Transactions on Robotics, 24, 488\u2013494.","journal-title":"IEEE Transactions on Robotics"},{"key":"9424_CR8","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1109\/70.585905","volume":"13","author":"AW Divelbiss","year":"1997","unstructured":"Divelbiss, A. W., & Wen, J. T. (1997). A path space approach to nonholonomic motion planning in the presence of obstacles. IEEE Transactions on Robotics and Automation, 13, 443\u2013451.","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"9424_CR9","unstructured":"Dong, W., & Guo, Y. (2005). New trajectory generation methods for nonholonomic mobile robots. Proceedings of the international symposium on collaborative technologies and systems, pp. 353\u2013358."},{"key":"9424_CR10","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1109\/TCST.2003.810394","volume":"11","author":"I Duleba","year":"2003","unstructured":"Duleba, I., & Sasiadek, J. Z. (2003). Nonholonomic motion planning based on Newton algorithm with energy optimization. IEEE Transactions on Control Systems Technology, 11, 355\u2013363.","journal-title":"IEEE Transactions on Control Systems Technology"},{"key":"9424_CR11","doi-asserted-by":"crossref","first-page":"560","DOI":"10.1109\/ROBOT.1993.292038","volume":"1","author":"P Fiorini","year":"1993","unstructured":"Fiorini, P., & Shiller, Z. (1993). Motion planning in dynamic environments using the relative velocity paradigm. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 1, 560\u2013565.","journal-title":"Proceedings of the IEEE International Conference on Robotics and Automation (ICRA)"},{"key":"9424_CR12","doi-asserted-by":"crossref","first-page":"1327","DOI":"10.1080\/00207179508921959","volume":"61","author":"M Fliess","year":"1995","unstructured":"Fliess, M., LeVine, J., Martin, P., & Rouchon, P. (1995). Flatness and defect of non-linear systems: Introductory theory and examples. International Journal of Control, 61, 1327\u20131361.","journal-title":"International Journal of Control"},{"key":"9424_CR13","unstructured":"Guo, Y., & Tang, T. (2008). Optimal trajectory generation for nonholonomic robots in dynamic environments. Proceedings of the IEEE international conference on robotics and automation (ICRA), pp. 2552\u20132557."},{"key":"9424_CR14","doi-asserted-by":"crossref","unstructured":"Guo, Y., Li, Y., & Sheng, W. (2007). Global trajectory generation for nonholonomic robots in dynamic environments. Proceedings of the IEEE international conference on robotics and automation (ICRA), pp. 1324\u20131329.","DOI":"10.1109\/ROBOT.2007.363168"},{"key":"9424_CR15","doi-asserted-by":"crossref","unstructured":"Hashim, S., & Tien-Fu, L. (2009). A new strategy in dynamic time-dependent motion planning for nonholonomic mobile robots. IEEE international conference on robotics and biomimetics (ROBIO), pp. 1692\u20131697.","DOI":"10.1109\/ROBIO.2009.5420409"},{"issue":"2","key":"9424_CR16","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1177\/0278364906075328","volume":"26","author":"TM Howard","year":"2007","unstructured":"Howard, T. M., & Kelly, A. (2007). Optimal rough terrain trajectory generation for wheeled mobile robots. International Journal of Robotics Research (IJRR), 26(2), 141\u2013166.","journal-title":"International Journal of Robotics Research (IJRR)"},{"issue":"9","key":"9424_CR17","doi-asserted-by":"crossref","first-page":"1251","DOI":"10.1177\/0278364914528132","volume":"33","author":"S John","year":"2014","unstructured":"John, S., et al. (2014). Motion planning with sequential convex optimization and convex collision checking. The International Journal of Robotics Research, 33(9), 1251\u20131270.","journal-title":"The International Journal of Robotics Research"},{"key":"9424_CR18","doi-asserted-by":"crossref","unstructured":"Karaman, S., & Frazzoli, E. (2010). Optimal kinodynamic motion planning using incremental sampling-based methods. In: 49th IEEE conference on decision and control (CDC), pp. 7681\u20137687.","DOI":"10.1109\/CDC.2010.5717430"},{"key":"9424_CR19","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1109\/70.143352","volume":"8","author":"JO Kim","year":"1992","unstructured":"Kim, J. O., & Khosla, P. K. (1992). Real-time obstacle avoidance using harmonic potential functions. IEEE Transactions on Robotics and Automation, 8, 338\u2013349.","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"9424_CR20","first-page":"537","volume":"1","author":"R Kindel","year":"2000","unstructured":"Kindel, R., Hsu, D., Latombe, J. C., & Rock, S. (2000). Kinodynamic motion planning amidst moving obstacles. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 1, 537\u2013543.","journal-title":"Proceedings of the IEEE International Conference on Robotics and Automation (ICRA)"},{"key":"9424_CR21","unstructured":"Koenig, Sven, & Likhachev, Maxim. (2002). D* Lite. Proceedings of the eighteenth national conference on artificial intelligence (AAAI), pp. 476\u2013483."},{"key":"9424_CR22","doi-asserted-by":"crossref","unstructured":"Kushleyev, A., & Likhachev, M. (2009). Time-bounded lattice for efficient planning in dynamic environments. Proceedings of the IEEE international conference on robotics and automation (ICRA), pp. 1662\u20131668.","DOI":"10.1109\/ROBOT.2009.5152860"},{"key":"9424_CR23","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1109\/TRA.2004.824649","volume":"20","author":"AM Ladd","year":"2004","unstructured":"Ladd, A. M., & Kavraki, L. E. (2004). Measure theoretic analysis of probabilistic path planning. IEEE Transactions on Robotics and Automation, 20, 229\u2013242.","journal-title":"IEEE Transactions on Robotics and Automation"},{"key":"9424_CR24","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1109\/ROBOT.1999.770022","volume":"1","author":"SM LaValle","year":"1999","unstructured":"LaValle, S. M., & Kuffner, J. J, Jr. (1999). Randomized kinodynamic planning. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 1, 473\u2013479.","journal-title":"Proceedings of the IEEE International Conference on Robotics and Automation (ICRA)"},{"key":"9424_CR25","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511546877","volume-title":"Planning algorithms","author":"SM LaValle","year":"2006","unstructured":"LaValle, S. M. (2006). Planning algorithms. Cambridge: Cambridge University Press."},{"key":"9424_CR26","volume-title":"Nonholonomic motion planning, Dordrecht","author":"ZX Li","year":"1992","unstructured":"Li, Z. X., & Canny, J. (1992). Nonholonomic motion planning, Dordrecht. The Netherlands: Kluwer."},{"issue":"8","key":"9424_CR27","doi-asserted-by":"crossref","first-page":"933","DOI":"10.1177\/0278364909340445","volume":"28","author":"M Likhachev","year":"2009","unstructured":"Likhachev, M., & Ferguson, D. (2009). Planning long dynamically-feasible maneuvers for autonomous vehicles. International Journal of Robotics Research (IJRR), 28(8), 933\u2013945.","journal-title":"International Journal of Robotics Research (IJRR)"},{"key":"9424_CR28","doi-asserted-by":"crossref","unstructured":"Liu, S., & Sun, D. (2011). Optimal motion planning of a mobile robot with minimum energy consumption. IEEE\/ASME international conference on advanced intelligent mechatronics (AIM), pp. 43\u201348.","DOI":"10.1109\/AIM.2011.6027010"},{"key":"9424_CR29","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/BFb0036073","volume":"229","author":"A Luca De","year":"1998","unstructured":"De Luca, A., Oriolo, G., & Samson, C. (1998). Feedback control of a nonholonomic car-like robot. Robot Motion Planning and Control, 229, 171\u2013253.","journal-title":"Robot Motion Planning and Control"},{"key":"9424_CR30","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-00839-9","volume-title":"Analysis and control of nonlinear systems: A flatness-based approach","author":"J Lvine","year":"2009","unstructured":"Lvine, J. (2009). Analysis and control of nonlinear systems: A flatness-based approach. Berlin: Springer."},{"key":"9424_CR31","unstructured":"Morales, J. L., Nocedal, J., Wu, Y. (2011). A sequential quadratic programming algorithm with an additional equality constrained phase. IMA Journal of Numerical Analysis, drq037."},{"key":"9424_CR32","doi-asserted-by":"crossref","first-page":"700","DOI":"10.1109\/9.277235","volume":"38","author":"RM Murray","year":"1993","unstructured":"Murray, R. M., & Sastry, S. S. (1993). Nonholonomic motion planning: Steering using sinusoids. IEEE Transactions on Automatic Control, 38, 700\u2013716.","journal-title":"IEEE Transactions on Automatic Control"},{"key":"9424_CR33","doi-asserted-by":"crossref","unstructured":"Narayanan, V., Phillips, M., & Likhachev, M. (2012). Anytime safe interval path planning for dynamic environments. Proceedings of the IEEE\/RSJ international conference on intelligent robots and systems (IROS), pp. 4708\u20134715.","DOI":"10.1109\/IROS.2012.6386191"},{"issue":"3","key":"9424_CR34","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1002\/rob.20285","volume":"26","author":"M Pivtoraiko","year":"2009","unstructured":"Pivtoraiko, M., Knepper, R. A., & Kelly, A. (2009). Differentially constrained mobile robot motion planning in state lattices. Journal of Field Robotics (JFR), 26(3), 308\u2013333.","journal-title":"Journal of Field Robotics (JFR)"},{"key":"9424_CR35","doi-asserted-by":"crossref","first-page":"978","DOI":"10.1109\/TRO.2004.829461","volume":"20","author":"Z Qu","year":"2004","unstructured":"Qu, Z., Wang, J., & Plaisted, C. E. (2004). A new analytical solution to mobile robot trajectory generation in the presence of moving obstacles. IEEE Transactions on Robotics, 20, 978\u2013993.","journal-title":"IEEE Transactions on Robotics"},{"key":"9424_CR36","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1177\/027836499401300103","volume":"13","author":"DB Reister","year":"1994","unstructured":"Reister, D. B., & Pin, F. G. (1994). Time-optimal trajectories for mobile robots with two independently driven wheels. The International Journal of Robotics Research (IJRR), 13, 38\u201354.","journal-title":"The International Journal of Robotics Research (IJRR)"},{"key":"9424_CR37","doi-asserted-by":"crossref","unstructured":"Shiller, Z., Gal, O., & Raz, A. (2011). Adaptive time horizon for on-line avoidance in dynamic environments. Proceedings of the IEEE\/RSJ international conference on intelligent robots and systems (IROS), pp. 3539\u20133544.","DOI":"10.1109\/IROS.2011.6094643"},{"key":"9424_CR38","first-page":"3716","volume":"4","author":"Z Shiller","year":"2001","unstructured":"Shiller, Z., Large, F., & Sekhavat, S. (2001). Motion planning in dynamic environments: Obstacles moving along arbitrary trajectories. Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), 4, 3716\u20133721.","journal-title":"Proceedings of the IEEE International Conference on Robotics and Automation (ICRA)"},{"key":"9424_CR39","doi-asserted-by":"crossref","first-page":"802","DOI":"10.1109\/9.384215","volume":"40","author":"D Tilbury","year":"1995","unstructured":"Tilbury, D., & Murray, R. M. (1995). Trajectory generation for the N-trailer problem using Goursat normal form. IEEE Transactions on Automatic Control, 40, 802\u2013819.","journal-title":"IEEE Transactions on Automatic Control"},{"key":"9424_CR40","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1109\/TRO.2011.2160466","volume":"28","author":"XI Ucan","year":"2012","unstructured":"Ucan, X. I., & Kavraki, L. E. (2012). A sampling-based tree planner for systems with complex dynamics. IEEE Transactions on Robotics, 28, 116\u2013131.","journal-title":"IEEE Transactions on Robotics"},{"key":"9424_CR41","doi-asserted-by":"crossref","unstructured":"van den Berg, J., & Overmars, M. (2007). Kinodynamic motion planning on roadmaps in dynamic environments. Proceedings of the IEEE\/RSJ international conference on intelligent robots and systems (IROS), pp. 4253\u20134258.","DOI":"10.1109\/IROS.2007.4398968"},{"issue":"3","key":"9424_CR42","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1007\/s10514-011-9266-8","volume":"32","author":"A Wu","year":"2012","unstructured":"Wu, A., & How, J. P. (2012). Guaranteed infinite horizon avoidance of unpredictable, dynamically constrained obstacles. Autonomous Robots, 32(3), 227\u2013242.","journal-title":"Autonomous Robots"},{"key":"9424_CR43","unstructured":"Yang, J., Daoui, A., Qu, Z., Wang, J., & Hull, R. A. (2005). An optimal and real-time solution to parameterized mobile robot trajectories in the presence of moving obstacles. Proceedings of the IEEE international conference on robotics and automation (ICRA), pp. 4412\u20134417."},{"key":"9424_CR44","doi-asserted-by":"crossref","first-page":"721","DOI":"10.1109\/TSMCA.2010.2044038","volume":"40","author":"J Yang","year":"2010","unstructured":"Yang, J., Qu, Z., Wang, J., & Conrad, K. (2010). Comparison of optimal solutions to real-time path planning for a mobile vehicle. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, 40, 721\u2013731.","journal-title":"IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans"},{"key":"9424_CR45","doi-asserted-by":"crossref","unstructured":"Yuan, H., & Shim, T. (2011). Model based real-time collision-free motion planning for mobile robots in unknown dynamic environments. In: 14th international IEEE conference on intelligent transportation systems (ITSC), pp. 416\u2013421.","DOI":"10.1109\/ITSC.2011.6083002"}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-015-9424-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10514-015-9424-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-015-9424-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,20]],"date-time":"2019-08-20T10:59:51Z","timestamp":1566298791000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10514-015-9424-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,2,4]]},"references-count":45,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,6]]}},"alternative-id":["9424"],"URL":"https:\/\/doi.org\/10.1007\/s10514-015-9424-5","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"value":"0929-5593","type":"print"},{"value":"1573-7527","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,2,4]]}}}