{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T16:03:44Z","timestamp":1743005024662,"version":"3.40.3"},"publisher-location":"Cham","reference-count":27,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031222153"},{"type":"electronic","value":"9783031222160"}],"license":[{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T00:00:00Z","timestamp":1672531200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023]]},"DOI":"10.1007\/978-3-031-22216-0_16","type":"book-chapter","created":{"date-parts":[[2023,1,17]],"date-time":"2023-01-17T04:39:26Z","timestamp":1673930366000},"page":"231-243","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Benchmark of\u00a0Sampling-Based Optimizing Planners for\u00a0Outdoor Robot Navigation"],"prefix":"10.1007","author":[{"given":"Fetullah","family":"Atas","sequence":"first","affiliation":[]},{"given":"Grzegorz","family":"Cielniak","sequence":"additional","affiliation":[]},{"given":"Lars","family":"Grimstad","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,1,18]]},"reference":[{"key":"16_CR1","doi-asserted-by":"crossref","unstructured":"Arslan, O., Tsiotras, P.: Use of relaxation methods in sampling-based algorithms for optimal motion planning. In: 2013 IEEE International Conference on Robotics and Automation, pp. 2421\u20132428 (2013)","DOI":"10.1109\/ICRA.2013.6630906"},{"key":"16_CR2","doi-asserted-by":"crossref","unstructured":"Bohlin, R., Kavraki, L.: Path planning using lazy PRM. 1, 521\u2013528 (2000)","DOI":"10.1109\/ROBOT.2000.844107"},{"key":"16_CR3","unstructured":"Coleman, D., Sucan, I.A., Chitta, S., Correll, N.: Reducing the barrier to entry of complex robotic software: a moveit! case study. CoRR (2014). abs\/1404.3785"},{"key":"16_CR4","doi-asserted-by":"crossref","unstructured":"Dobson, A., Bekris, K.E.: Improving sparse roadmap spanners. In: 2013 IEEE International Conference on Robotics and Automation, pp. 4106\u20134111 (2013)","DOI":"10.1109\/ICRA.2013.6631156"},{"key":"16_CR5","doi-asserted-by":"crossref","unstructured":"Dobson, A., Krontiris, A., Bekris, K.E.: Sparse roadmap spanners. In: Frazzoli, E., Lozano-Perez, T., Roy, N., Rus, D. (eds.) Algorithmic Foundations of Robotics X, pp. 279\u2013296. Springer, Berlin (2013)","DOI":"10.1007\/978-3-642-36279-8_17"},{"issue":"3","key":"16_CR6","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."},{"issue":"5","key":"16_CR7","doi-asserted-by":"publisher","first-page":"543","DOI":"10.1177\/0278364919890396","volume":"39","author":"JD Gammell","year":"2020","unstructured":"Gammell, J.D., Barfoot, T.D., Srinivasa, S.S.: Batch informed trees (bit*): informed asymptotically optimal anytime search. Int. J. Rob. Res. 39(5), 543\u2013567 (2020)","journal-title":"Int. J. Rob. Res."},{"key":"16_CR8","doi-asserted-by":"crossref","unstructured":"Gammell, J.D., Srinivasa, S.S., Barfoot, T.D.: Informed rrt*: optimal incremental path planning focused through an admissible ellipsoidal heuristic. CoRR (2014). abs\/1404.2334","DOI":"10.1109\/IROS.2014.6942976"},{"issue":"2","key":"16_CR9","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., Raphael, B.: A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 4(2), 100\u2013107 (1968)","journal-title":"IEEE Trans. Syst. Sci. Cybern."},{"issue":"3","key":"16_CR10","doi-asserted-by":"publisher","first-page":"4536","DOI":"10.1109\/LRA.2021.3068913","volume":"6","author":"E Heiden","year":"2021","unstructured":"Heiden, E., Palmieri, L., Bruns, L., Arras, K.O., Sukhatme, G.S., Koenig, S.: Bench-MR: a motion planning benchmark for wheeled mobile robots. IEEE Rob. Autom. Lett. 6(3), 4536\u20134543 (2021)","journal-title":"IEEE Rob. Autom. Lett."},{"key":"16_CR11","volume-title":"Octomap: an efficient probabilistic 3d mapping framework based on octrees","author":"A Hornung","year":"2013","unstructured":"Hornung, A., Wurm, K.M., Bennewitz, M., Stachniss, C., Burgard, W.: Octomap: an efficient probabilistic 3d mapping framework based on octrees. Auton, Rob (2013)"},{"key":"16_CR12","unstructured":"Janson, L., Pavone, M.: Fast marching trees: a fast marching sampling-based method for optimal motion planning in many dimensions\u2013extended version. CoRR (2013). abs\/1306.3532"},{"key":"16_CR13","doi-asserted-by":"crossref","unstructured":"Jedrzejczyk, F., Bajer, J., Gawdzik, G., G\u0142\u00f3wka, J., Spro\u0144ska, A.: Benchmark and analysis of path planning algorithms of \"ros moveit!\" for pick and place task in tomato harvesting. In: Szewczyk, R., Zieli\u0144ski, C., Kaliczy\u0144ska, M. (eds.) Automation 2021: Recent Achievements in Automation. Robotics and Measurement Techniques, pp. 272\u2013284. Springer International Publishing, Cham (2021)","DOI":"10.1007\/978-3-030-74893-7_26"},{"key":"16_CR14","doi-asserted-by":"crossref","unstructured":"Karaman, S., Frazzoli, E.: Sampling-based algorithms for optimal motion planning. CoRR (2011). abs\/1105.1186","DOI":"10.15607\/RSS.2010.VI.034"},{"key":"16_CR15","doi-asserted-by":"crossref","unstructured":"Koenig, N., Howard, A.: Design and use paradigms for gazebo, an open-source multi-robot simulator. In: 2004 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566), vol. 3, pp. 2149\u20132154 (2004)","DOI":"10.1109\/IROS.2004.1389727"},{"key":"16_CR16","doi-asserted-by":"crossref","unstructured":"Li, Y., Littlefield, Z., Bekris, K.E.: Asymptotically optimal sampling-based kinodynamic planning (2016)","DOI":"10.1177\/0278364915614386"},{"key":"16_CR17","doi-asserted-by":"crossref","unstructured":"Luna, R., \u015eucan, I.A., Moll, M., Kavraki, L.E.: Anytime solution optimization for sampling-based motion planning. In: 2013 IEEE International Conference on Robotics and Automation, pp. 5068\u20135074 (2013)","DOI":"10.1109\/ICRA.2013.6631301"},{"key":"16_CR18","doi-asserted-by":"crossref","unstructured":"Magalh\u00e3es, S., Neves Dos Santos, F., Martins, R., Rocha, L., Brito, J.: Path planning algorithms benchmarking for grapevines pruning and monitoring, pp. 295\u2013306 (2019)","DOI":"10.1007\/978-3-030-30244-3_25"},{"key":"16_CR19","doi-asserted-by":"crossref","unstructured":"Meijer, J., Lei, Q., Wisse, M.: Performance study of single-query motion planning for grasp execution using various manipulators. In: 2017 18th International Conference on Advanced Robotics (ICAR), pp. 450\u2013457 (2017)","DOI":"10.1109\/ICAR.2017.8023648"},{"issue":"3","key":"16_CR20","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1109\/MRA.2015.2448276","volume":"22","author":"M Moll","year":"2015","unstructured":"Moll, M., \u015eucan, I.A., Kavraki, L.E.: Benchmarking motion planning algorithms: an extensible infrastructure for analysis and visualization. IEEE Rob. Autom. Mag. 22(3), 96\u2013102 (2015)","journal-title":"IEEE Rob. Autom. Mag."},{"issue":"3","key":"16_CR21","doi-asserted-by":"publisher","first-page":"798","DOI":"10.1109\/TRO.2013.2240176","volume":"29","author":"M Otte","year":"2013","unstructured":"Otte, M., Correll, N.: C-forest: Parallel shortest path planning with superlinear speedup. IEEE Trans. Rob. 29(3), 798\u2013806 (2013)","journal-title":"IEEE Trans. Rob."},{"key":"16_CR22","doi-asserted-by":"crossref","unstructured":"Otte, M., Frazzoli, E.: Rrtx: real-time motion planning\/replanning for environments with unpredictable obstacles. In: WAFR (2014)","DOI":"10.1007\/978-3-319-16595-0_27"},{"key":"16_CR23","doi-asserted-by":"crossref","unstructured":"Pan, J., Chitta, S., Manocha, D.: Fcl: a general purpose library for collision and proximity queries. In: 2012 IEEE International Conference on Robotics and Automation, pp. 3859\u20133866 (2012)","DOI":"10.1109\/ICRA.2012.6225337"},{"key":"16_CR24","doi-asserted-by":"crossref","unstructured":"Salzman, O., Halperin, D.: Asymptotically near-optimal RRT for fast, high-quality, motion planning. CoRR (2013). abs\/1308.0189","DOI":"10.1109\/ICRA.2014.6907543"},{"key":"16_CR25","doi-asserted-by":"crossref","unstructured":"Shan, T., Englot, B., Meyers, D., Wang, W., Ratti, C., Daniela, R.: Lio-sam: tightly-coupled lidar inertial odometry via smoothing and mapping. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), pp. 5135\u20135142. IEEE (2020)","DOI":"10.1109\/IROS45743.2020.9341176"},{"key":"16_CR26","doi-asserted-by":"crossref","unstructured":"Strub, M.P., Gammell, J.D.: Adaptively informed trees (AIT*): fast asymptotically optimal path planning through adaptive heuristics. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pp. 3191\u20133198, 31 May-31 Aug 2020","DOI":"10.1109\/ICRA40945.2020.9197338"},{"key":"16_CR27","doi-asserted-by":"crossref","unstructured":"Strub, M.P., Gammell, J.D.: Advanced bit* (abit*): sampling-based planning with advanced graph-search techniques. In: 2020 IEEE International Conference on Robotics and Automation (ICRA), May 2020","DOI":"10.1109\/ICRA40945.2020.9196580"}],"container-title":["Lecture Notes in Networks and Systems","Intelligent Autonomous Systems 17"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-22216-0_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,12]],"date-time":"2024-10-12T09:57:35Z","timestamp":1728727055000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-22216-0_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023]]},"ISBN":["9783031222153","9783031222160"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-22216-0_16","relation":{},"ISSN":["2367-3370","2367-3389"],"issn-type":[{"type":"print","value":"2367-3370"},{"type":"electronic","value":"2367-3389"}],"subject":[],"published":{"date-parts":[[2023]]},"assertion":[{"value":"18 January 2023","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"IAS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Intelligent Autonomous Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Zagreb","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Croatia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2022","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 June 2022","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"16 June 2022","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ias2022","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.ias-17.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}