{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,28]],"date-time":"2025-06-28T04:03:42Z","timestamp":1751083422103,"version":"3.41.0"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2017,11,20]],"date-time":"2017-11-20T00:00:00Z","timestamp":1511136000000},"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":["J Intell Robot Syst"],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1007\/s10846-017-0739-7","type":"journal-article","created":{"date-parts":[[2017,11,20]],"date-time":"2017-11-20T14:09:17Z","timestamp":1511186957000},"page":"545-564","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Experience Learning From Basic Patterns for Efficient Robot Navigation in Indoor Environments"],"prefix":"10.1007","volume":"92","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6980-1418","authenticated-orcid":false,"given":"Olimpiya","family":"Saha","sequence":"first","affiliation":[]},{"given":"Prithviraj","family":"Dasgupta","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,11,20]]},"reference":[{"issue":"1","key":"739_CR1","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1007\/s00454-009-9152-8","volume":"43","author":"H Alt","year":"2010","unstructured":"Alt, H., Buchin, M.: Can we compute the similarity between surfaces? Discret Comput Geom 43(1), 78\u201399 (2010)","journal-title":"Discret Comput Geom"},{"key":"739_CR2","unstructured":"Amato, N.M., Bayazit, O.B., Dale, L.K.: Obprm: An obstacle-based prm for 3d workspaces. In: 3rd International Workshop on Algorithmic Foundations of Robotics (WAFR), pp. 155\u2013168 (1998)"},{"key":"739_CR3","doi-asserted-by":"crossref","unstructured":"Arslan, O., Tsiotras, P.: Use of relaxation methods in sampling-based algorithms for optimal motion planning. In: IEEE International Conference on Robotics and Automation (ICRA), p 2013. IEEE (2013)","DOI":"10.1109\/ICRA.2013.6630906"},{"key":"739_CR4","doi-asserted-by":"crossref","unstructured":"Berenson, D., Abbeel, P.: A robot path planning framework that learns from experience. In: IEEE International Conference on Robotics and Automation (ICRA) A robot path planning, p 2012. IEEE (2012)","DOI":"10.1109\/ICRA.2012.6224742"},{"key":"739_CR5","doi-asserted-by":"crossref","unstructured":"Bohlin, R., Kavraki, L.E.: Path planning using lazy prm. In: 2000. Proceedings. ICRA\u201900. IEEE International Conference on Robotics and Automation, vol. 1, pp. 521\u2013528. IEEE (2000)","DOI":"10.1109\/ROBOT.2000.844107"},{"key":"739_CR6","doi-asserted-by":"crossref","unstructured":"Bruce, J., Veloso, M.: Real-time randomized path planning for robot navigation, vol. 3, pp. 2383\u20132388. IEEE (2002)","DOI":"10.1109\/IRDS.2002.1041624"},{"key":"739_CR7","volume-title":"Principles of robot motion: theory, algorithms, and implementation","author":"H Choset","year":"2005","unstructured":"Choset, H., Burgard, W., Hutchinson, S., Kantor, G., Kavraki, L.E., Lynch, K., Thrun, S.: Principles of robot motion: theory, algorithms, and implementation. MIT Press, Cambridge (2005)"},{"key":"739_CR8","doi-asserted-by":"crossref","unstructured":"Coleman, D., Sucan, I.A., Moll, M., Okada, K., Correll, N.: Experience-based planning with sparse roadmap spanners. arXiv: 1410.1950 (2014)","DOI":"10.1109\/ICRA.2015.7139284"},{"issue":"3","key":"739_CR9","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1007\/s10514-011-9265-9","volume":"32","author":"R Cui","year":"2012","unstructured":"Cui, R., Gao, B., Guo, J.: Pareto-optimal coordination of multiple robots with safety guarantees. Auton. Robots. 32(3), 189\u2013205 (2012)","journal-title":"Auton. Robots."},{"issue":"7","key":"739_CR10","doi-asserted-by":"crossref","first-page":"993","DOI":"10.1109\/TSMC.2015.2500027","volume":"46","author":"R Cui","year":"2016","unstructured":"Cui, R., Li, Y., Yan, W.: Mutual information-based multi-auv path planning for scalar field sampling using multidimensional RRT. IEEE Trans. Syst. Man Cybern. Syst. 46(7), 993\u20131004 (2016)","journal-title":"IEEE Trans. Syst. Man Cybern. Syst."},{"key":"739_CR11","unstructured":"Da Silva, B.N., Mackworth, A.: Using spatial hints to improve policy reuse in a reinforcement learning agent. In: Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: Volume 1, pp. 317\u2013324. International Foundation for Autonomous Agents and Multiagent Systems (2010)"},{"key":"739_CR12","doi-asserted-by":"crossref","unstructured":"D\u2019Andrea, R.: Guest editorial: A revolution in the warehouse: A retrospective on kiva systems and the grand challenges ahead. IEEE Trans. Autom. Sci. Eng. 9(4), 638\u2013639 (Oct 2012)","DOI":"10.1109\/TASE.2012.2214676"},{"key":"739_CR13","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1109\/ACCESS.2014.2302442","volume":"2","author":"M Elbanhawi","year":"2014","unstructured":"Elbanhawi, M., Simic, M.: Sampling-based robot motion planning: A review. IEEE Access 2, 56\u201377 (2014)","journal-title":"IEEE Access"},{"key":"739_CR14","doi-asserted-by":"crossref","unstructured":"Elgamal, T., Hefeeda, M.: Analysis of pca algorithms in distributed environments. arXiv: 1503.05214 (2015)","DOI":"10.1145\/2723372.2751520"},{"key":"739_CR15","unstructured":"Ferguson, D., Kalra, N., Stentz, A.: Replanning with rrts. In: Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006, pp. 1243\u20131248. IEEE (2006)"},{"key":"739_CR16","doi-asserted-by":"crossref","unstructured":"Fern\u00e1ndez, F., Veloso, M.: Probabilistic policy reuse in a reinforcement learning agent. In: Proceedings of the fifth international joint conference on Autonomous Agents and Multiagent Systems, pp. 720\u2013727. ACM (2006)","DOI":"10.1145\/1160633.1160762"},{"key":"739_CR17","doi-asserted-by":"crossref","unstructured":"Gammell, J., Srinivasa, S., Barfoot, T.: Informed rrt*: Optimal sampling-based path planning focused via direct sampling of an admissible ellipsoidal heuristic. In: 2014 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS 2014), pp. 2997\u20133004 (2014)","DOI":"10.1109\/IROS.2014.6942976"},{"key":"739_CR18","doi-asserted-by":"crossref","unstructured":"Gayle, R., Klingler, K.R., Xavier, P.G.: Lazy reconfiguration forest (lrf)-an approach for motion planning with multiple tasks in dynamic environments. In: Proceedings 2007 IEEE International Conference on Robotics and Automation, pp. 1316\u20131323. IEEE (2007)","DOI":"10.1109\/ROBOT.2007.363167"},{"key":"739_CR19","doi-asserted-by":"crossref","unstructured":"Hwang, V., Phillips, M., Srinivasa, S., Likhachev, M.: Lazy validation of experience graphs. In: IEEE International Conference on Robotics and Automation (ICRA), pp. 912\u2013919. IEEE (2015)","DOI":"10.1109\/ICRA.2015.7139286"},{"issue":"7","key":"739_CR20","doi-asserted-by":"crossref","first-page":"846","DOI":"10.1177\/0278364911406761","volume":"30","author":"S Karaman","year":"2011","unstructured":"Karaman, S., Frazzoli, E.: Sampling-based algorithms for optimal motion planning. Int. J. Robot. Res. 30 (7), 846\u2013894 (2011)","journal-title":"Int. J. Robot. Res."},{"key":"739_CR21","doi-asserted-by":"crossref","unstructured":"Kavraki, L.E., Latombe, J.-C.: Probabilistic roadmaps for robot path planning (1998)","DOI":"10.1109\/70.660866"},{"key":"739_CR22","doi-asserted-by":"crossref","unstructured":"Kuffner, J.J., LaValle, S.M.: Rrt-connect: An efficient approach to single-query path planning. In: 2000. Proceedings. ICRA\u201900. IEEE International Conference on Robotics and Automation, vol. 2, pp. 995\u20131001. IEEE (2000)","DOI":"10.1109\/ROBOT.2000.844730"},{"key":"739_CR23","unstructured":"LaValle, S.M.: Rapidly-exploring random trees: A new tool for path planning (1998)"},{"key":"739_CR24","doi-asserted-by":"crossref","unstructured":"Lien, J.-M., Lu, Y.: Planning motion in environments with similar obstacles. In: Robotics: Science and Systems. Citeseer (2009)","DOI":"10.15607\/RSS.2009.V.012"},{"key":"739_CR25","doi-asserted-by":"crossref","unstructured":"Menon, A., Cohen, B., Likhachev, M.: Motion planning for smooth pickup of moving objects. In: Robotics and Automation (ICRA) IEEE International Conference on, pp. 453\u2013460. IEEE (2014)","DOI":"10.1109\/ICRA.2014.6906895"},{"key":"739_CR26","doi-asserted-by":"crossref","unstructured":"Otte, M., Frazzoli, E.: Rrtx: Real-time motion planning\/replanning for environments with unpredictable obstacles. In: Algorithmic Foundations of Robotics XI, pp. 461\u2013478. Springer (2015)","DOI":"10.1007\/978-3-319-16595-0_27"},{"issue":"1","key":"739_CR27","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1109\/TIV.2016.2578706","volume":"1","author":"B Paden","year":"2016","unstructured":"Paden, B., \u010a\u00e1p, M., Yong, S.Z., Yershov, D., Frazzoli, E.: A survey of motion planning and control techniques for self-driving urban vehicles. IEEE Trans. Intell. Veh. 1(1), 33\u201355 (2016)","journal-title":"IEEE Trans. Intell. Veh."},{"key":"739_CR28","doi-asserted-by":"crossref","unstructured":"Phillips, M., Cohen, B.J., Chitta, S., Likhachev, M.: E-graphs: Bootstrapping planning with experience graphs. In: Robotics: Science and Systems (2012)","DOI":"10.15607\/RSS.2012.VIII.043"},{"key":"739_CR29","doi-asserted-by":"crossref","unstructured":"Phillips, M., Likhachev, M.: Speeding up heuristic computation in planning with experience graphs. In: IEEE International Conference on Robotics and Automation (ICRA), p 2015. IEEE (2015)","DOI":"10.1109\/ICRA.2015.7139283"},{"key":"739_CR30","doi-asserted-by":"crossref","unstructured":"Rusu, R., Blodow, N., Beetz, M.: Fast point feature histograms (fpfh) for 3d registration. In: 2009. ICRA \u201909. IEEE International Conference on Robotics and Automation, pp. 3212\u20133217 (2009)","DOI":"10.1109\/ROBOT.2009.5152473"},{"key":"739_CR31","doi-asserted-by":"crossref","unstructured":"Rusu, R.B., Bradski, G.R., Thibaux, R., Hsu, J.M.: Fast 3d recognition and pose using the viewpoint feature histogram. In: 2010 IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp. 2155\u20132162, Taipei (2010)","DOI":"10.1109\/IROS.2010.5651280"},{"key":"739_CR32","unstructured":"Saha, O., Dasgupta, P.: Fast path planning using experience learning from obstacle patterns. AAAI Spring Symposium Series. https:\/\/www.aaai.org\/ocs\/index.php\/SSS\/SSS16\/paper\/view\/12725 (2016)"},{"key":"739_CR33","unstructured":"Saha, O., Dasgupta, P.: Real-time robot path planning using experience learning from common obstacle patterns. In: Proceedings of the 2016 International Conference on Autonomous Agents & Multiagent Systems, pp. 1339\u20131340. International Foundation for Autonomous Agents and Multiagent Systems (2016)"},{"key":"739_CR34","unstructured":"Sherwood, R., Mishkin, A., Chien, S., Estlin, T., Backes, P., Cooper, B., Rabideau, G., Engelhardt, B.: An integrated planning and scheduling prototype for automated mars rover command generation. In: Sixth European Conference on Planning (2014)"},{"key":"739_CR35","doi-asserted-by":"crossref","unstructured":"Shi, K., Denny, J., Amato, N.M.: Spark prm: Using rrts within prms to efficiently explore narrow passages. In: 2014 IEEE International Conference on Robotics and Automation (ICRA), pp. 4659\u20134666. IEEE (2014)","DOI":"10.1109\/ICRA.2014.6907540"},{"issue":"1-4","key":"739_CR36","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1007\/s10846-015-0280-5","volume":"84","author":"BD Song","year":"2016","unstructured":"Song, B.D., Kim, J., Morrison, J.R.: Rolling horizon path planning of an autonomous system of uavs for persistent cooperative service: MILP formulation and efficient heuristics. J. Intell. Robot. Syst. 84(1-4), 241\u2013258 (2016)","journal-title":"J. Intell. Robot. Syst."},{"key":"739_CR37","unstructured":"Stolle, M., Atkeson, C.G.: Policies based on trajectory libraries. In: Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006, pp. 3344\u20133349. IEEE (2006)"},{"key":"739_CR38","doi-asserted-by":"crossref","unstructured":"Stolle, M., Tappeiner, H., Chestnutt, J., Atkeson, C.G.: Transfer of policies based on trajectory libraries. In: IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp. 2981\u20132986. IEEE (2007)","DOI":"10.1109\/IROS.2007.4399364"},{"key":"739_CR39","doi-asserted-by":"crossref","unstructured":"Strandberg, M.: Augmenting rrt-planners with local trees. In: 2004. Proceedings. ICRA\u201904. 2004 IEEE International Conference on Robotics and Automation, vol. 4, pp. 3258\u20133262. IEEE (2004)","DOI":"10.1109\/ROBOT.2004.1308756"},{"key":"739_CR40","unstructured":"Talvitie, E., Singh, S.P.: An experts algorithm for transfer learning. In: IJCAI, pp. 1065\u20131070 (2007)"},{"key":"739_CR41","unstructured":"Taylor, M.E., Kuhlmann, G., Stone, P.: Accelerating search with transferred heuristics. In: ICAPS Workshop on AI Planning and Learning (2007)"},{"key":"739_CR42","doi-asserted-by":"crossref","unstructured":"Taylor, M.E., Kuhlmann, G., Stone, P.: Autonomous transfer for reinforcement learning. In: Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems-Volume 1, pp. 283\u2013290. International Foundation for Autonomous Agents and Multiagent Systems (2008)","DOI":"10.1145\/1329125.1329248"},{"key":"739_CR43","first-page":"1633","volume":"10","author":"ME Taylor","year":"2009","unstructured":"Taylor, M.E., Stone, P.: Transfer learning for reinforcement learning domains A survey. J. Mach. Learn. Res. 10, 1633\u20131685 (2009)","journal-title":"J. Mach. Learn. Res."},{"key":"739_CR44","doi-asserted-by":"crossref","unstructured":"Torrey, L., Shavlik, J.: Policy transfer via markov logic networks. In: Inductive Logic Programming, pp. 234\u2013248. Springer (2010)","DOI":"10.1007\/978-3-642-13840-9_23"},{"key":"739_CR45","doi-asserted-by":"crossref","unstructured":"Torrey, L., Shavlik, J., Walker, T., Maclin, R.: Skill acquisition via transfer learning and advice taking. In: Machine Learning: ECML 2006, pp. 425\u2013436. Springer (2006)","DOI":"10.1007\/11871842_41"},{"issue":"1-4","key":"739_CR46","doi-asserted-by":"crossref","first-page":"829","DOI":"10.1007\/s10846-016-0362-z","volume":"84","author":"E Tsardoulias","year":"2016","unstructured":"Tsardoulias, E., Iliakopoulou, A., Kargakos, A., Petrou, L.: A review of global path planning methods for occupancy grid maps regardless of obstacle density. J. Intell. Robot. Syst. 84(1-4), 829\u2013858 (2016)","journal-title":"J. Intell. Robot. Syst."},{"key":"739_CR47","doi-asserted-by":"crossref","unstructured":"Yeh, H.-Y., Thomas, S., Eppstein, D., Amato, N.M.: Uobprm: A uniformly distributed obstacle-based prm. In: 2012 IEEE\/RSJ International Conference on Intelligent Robots and Systems, pp. 2655\u20132662. IEEE (2012)","DOI":"10.1109\/IROS.2012.6385875"},{"key":"739_CR48","doi-asserted-by":"crossref","unstructured":"Zucker, M., Kuffner, J., Branicky, M.: Multipartite rrts for rapid replanning in dynamic environments. In: Proceedings IEEE International Conference on Robotics and Automation, p 2007. IEEE (2007)","DOI":"10.1109\/ROBOT.2007.363553"}],"container-title":["Journal of Intelligent & Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10846-017-0739-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-017-0739-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-017-0739-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,27]],"date-time":"2025-06-27T04:56:05Z","timestamp":1751000165000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10846-017-0739-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,11,20]]},"references-count":48,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["739"],"URL":"https:\/\/doi.org\/10.1007\/s10846-017-0739-7","relation":{},"ISSN":["0921-0296","1573-0409"],"issn-type":[{"type":"print","value":"0921-0296"},{"type":"electronic","value":"1573-0409"}],"subject":[],"published":{"date-parts":[[2017,11,20]]}}}