{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T07:21:14Z","timestamp":1740122474438,"version":"3.37.3"},"reference-count":50,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T00:00:00Z","timestamp":1620086400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T00:00:00Z","timestamp":1620086400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Neurotechnology"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Robot"],"published-print":{"date-parts":[[2021,6]]},"DOI":"10.1007\/s10514-021-09980-x","type":"journal-article","created":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T09:03:26Z","timestamp":1620119006000},"page":"633-646","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Topological navigation graph framework"],"prefix":"10.1007","volume":"45","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5977-827X","authenticated-orcid":false,"given":"Povilas","family":"Daniu\u0161is","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7906-5688","authenticated-orcid":false,"given":"Shubham","family":"Juneja","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4734-6442","authenticated-orcid":false,"given":"Lukas","family":"Valatka","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2416-0431","authenticated-orcid":false,"given":"Linas","family":"Petkevi\u010dius","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,5,4]]},"reference":[{"key":"9980_CR1","doi-asserted-by":"publisher","DOI":"10.2307\/j.ctvcm4gdk","volume-title":"Feedback systems: An introduction for scientists and engineers","author":"KJ Astr\u00f6m","year":"2010","unstructured":"Astr\u00f6m, K. J., & Murray, R. M. (2010). Feedback systems: An introduction for scientists and engineers. Princeton: Princeton University Press."},{"key":"9980_CR2","doi-asserted-by":"crossref","unstructured":"Bansal, M., Krizhevsky, A., & Ogale, A.\u00a0S. (2018). Chauffeurnet: Learning to drive by imitating the best and synthesizing the worst. arXiv:1812.03079.","DOI":"10.15607\/RSS.2019.XV.031"},{"key":"9980_CR3","doi-asserted-by":"crossref","unstructured":"Bewley, A., Rigley, J., Liu, Y., Hawke, J., Shen, R., Lam, V.-D., et al. (2019). Learning to drive from simulation without real world labels. In ICRA.","DOI":"10.1109\/ICRA.2019.8793668"},{"key":"9980_CR4","unstructured":"Bojarski, M., Testa, D.\u00a0D., Dworakowski, D., Firner, B., Flepp, B., Goyal, P., et al. (2016). End to end learning for self-driving cars. In CoRR. arXiv:1604.07316."},{"key":"9980_CR5","unstructured":"Bruce, J., S\u00fcnderhauf, N., Mirowski, P. W., Hadsell, R., & Milford, M. (2018). Learning deployable navigation policies at kilometer scale from a single traversal. In CoRL (pp. 346\u2013361)."},{"issue":"6","key":"9980_CR6","doi-asserted-by":"publisher","first-page":"534","DOI":"10.1177\/02783649922066385","volume":"18","author":"RR Burridge","year":"1999","unstructured":"Burridge, R. R., Rizzi, A. A., & Koditschek, D. E. (1999). Sequential composition of dynamically dexterous robot behaviors. The International Journal of Robotics Research, 18(6), 534\u2013555.","journal-title":"The International Journal of Robotics Research"},{"key":"9980_CR7","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1016\/j.jecp.2018.07.015","volume":"177","author":"CI Calero","year":"2019","unstructured":"Calero, C. I., Shalom, D. E., Spelke, E. S., & Sigman, M. (2019). Language, gesture, and judgment: Children\u2019s paths to abstract geometry. Journal of Experimental Child Psychology, 177, 70\u201385.","journal-title":"Journal of Experimental Child Psychology"},{"key":"9980_CR8","doi-asserted-by":"crossref","unstructured":"Calonder, M., Lepetit, V., Strecha, C., & Fua, P. (2010). Brief: Binary robust independent elementary features. In Computer vision ECCV (pp. 778\u2013792). Springer.","DOI":"10.1007\/978-3-642-15561-1_56"},{"key":"9980_CR9","doi-asserted-by":"crossref","unstructured":"Codevilla, F., L\u00f3pez, A., Koltun, V., & Dosovitskiy, A. (2018a). On offline evaluation of vision-based driving models. In ECCV (Vol. 15, pp. 246\u2013262).","DOI":"10.1007\/978-3-030-01267-0_15"},{"key":"9980_CR10","doi-asserted-by":"crossref","unstructured":"Codevilla, F., Miiller, M., L\u00f3pez, A., Koltun, V., & Dosovitskiy, A. (2018b). End-to-end driving via conditional imitation learning. In ICRA (pp. 1\u20139). IEEE.","DOI":"10.1109\/ICRA.2018.8460487"},{"key":"9980_CR11","unstructured":"Conner, D.\u00a0C. (2008). Integrating planning and control for constrained dynamical systems. PhD thesis, Carnegie Mellon University, Pittsburgh, PA."},{"key":"9980_CR12","doi-asserted-by":"crossref","unstructured":"Deng, J., Dong, W., Socher, R., Li, L.-J., Li, K., & Fei-Fei, L. (2009). Imagenet: A large-scale hierarchical image database. In Proceedings of the IEEE Computer Society conference on computer vision and pattern recognition (pp. 248\u2013255). IEEE.","DOI":"10.1109\/CVPR.2009.5206848"},{"key":"9980_CR13","doi-asserted-by":"crossref","unstructured":"Engel, J., & Cremers, D. (2014). Lsd-slam: Large-scale direct monocular slam. In ECCV (pp. 834\u2013849).","DOI":"10.1007\/978-3-319-10605-2_54"},{"key":"9980_CR14","doi-asserted-by":"crossref","unstructured":"Fraundorfer, F., Engels, C., & Nist\u00e9r, D. (2007). Topological mapping, localization and navigation using image collections. In IROS (pp. 3872\u20133877).","DOI":"10.1109\/IROS.2007.4399123"},{"key":"9980_CR15","doi-asserted-by":"crossref","unstructured":"Friedman, J., Hastie, T., & Tibshirani, R. (2001). The elements of statistical learning, volume\u00a01. Springer series in statistics. New York.","DOI":"10.1007\/978-0-387-21606-5_1"},{"key":"9980_CR16","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1016\/0921-8890(95)00052-6","volume":"16","author":"P Gaussier","year":"1995","unstructured":"Gaussier, P., & Zrehen, S. (1995). Perac: A neural architecture to control artificial animals. Robotics and Autonomous Systems, 16, 291\u2013320.","journal-title":"Robotics and Autonomous Systems"},{"issue":"6245","key":"9980_CR17","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1126\/science.aac6076","volume":"349","author":"SJ Gershman","year":"2015","unstructured":"Gershman, S. J., Horvitz, E. J., & Tenenbaum, J. B. (2015). Computational rationality: A converging paradigm for intelligence in brains, minds, and machines. Science, 349(6245), 273\u2013278.","journal-title":"Science"},{"key":"9980_CR18","unstructured":"Glasmachers, T. (2017). Limits of end-to-end learning. In JMLR (Vol. 77, pp. 17\u201332)."},{"key":"9980_CR19","doi-asserted-by":"crossref","unstructured":"Gupta, S., Davidson, J., Levine, S., Sukthankar, R., & Malik, J. (2017). Cognitive mapping and planning for visual navigation. In Proceedings of the IEEE Computer Society conference on computer vision and pattern recognition (pp. 7272\u20137281).","DOI":"10.1109\/CVPR.2017.769"},{"key":"9980_CR20","doi-asserted-by":"crossref","unstructured":"He, K., Zhang, X., Ren, S., & Sun, J. (2016). Deep residual learning for image recognition. In Proceedings of the IEEE Computer Society conference on computer vision and pattern recognition (pp. 770\u2013778).","DOI":"10.1109\/CVPR.2016.90"},{"key":"9980_CR21","unstructured":"Ho, J., & Ermon, S. (2016). Generative adversarial imitation learning. In CoRR. arXiv:1606.03476."},{"issue":"7","key":"9980_CR22","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1007\/s00521-017-3241-z","volume":"29","author":"A Hussein","year":"2018","unstructured":"Hussein, A., Elyan, E., Gaber, M. M., & Jayne, C. (2018). Deep imitation learning for 3d navigation tasks. Neural Computing and Applications, 29(7), 389\u2013404.","journal-title":"Neural Computing and Applications"},{"key":"9980_CR23","doi-asserted-by":"crossref","unstructured":"Ikeda, T., Fukaya, M., & Mita, T. (2001). Position and attitude control of an underwater vehicle using variable constraint control. In Proceedings of the 40th IEEE conference on decision and control (Cat. No.01CH37228) (Vol.\u00a04, pp. 3758\u20133763).","DOI":"10.1109\/CDC.2001.980448"},{"issue":"6","key":"9980_CR24","doi-asserted-by":"publisher","first-page":"1152","DOI":"10.1109\/TRO.2011.2161159","volume":"27","author":"V Kallem","year":"2011","unstructured":"Kallem, V., Komoroski, A. T., & Kumar, V. (2011). Sequential composition for navigating a nonholonomic cart in the presence of obstacles. IEEE Transactions on Robotics, 27(6), 1152\u20131159.","journal-title":"IEEE Transactions on Robotics"},{"key":"9980_CR25","doi-asserted-by":"crossref","unstructured":"Kantor, G., & Rizzi, A.\u00a0A. (2005). Feedback control of underactuated systems via sequential composition: Visually guided control of a unicycle. In Robotics research. The eleventh international symposium (pp. 281\u2013290). Springer.","DOI":"10.1007\/11008941_30"},{"key":"9980_CR26","unstructured":"Kingma, D.\u00a0P., & Ba, J. (2014). Adam: A method for stochastic optimization. In ICLR."},{"key":"9980_CR27","doi-asserted-by":"crossref","unstructured":"Kuefler, A., Morton, J., Wheeler, T., & Kochenderfer, M. (2017). Imitating driver behavior with generative adversarial networks. In IV (pp. 204\u2013211).","DOI":"10.1109\/IVS.2017.7995721"},{"key":"9980_CR28","unstructured":"Labb\u00e9, M. (2011). Find-object. Retrieved from January 24, 2021, http:\/\/introlab.github.io\/find-object."},{"key":"9980_CR29","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877","volume-title":"Planning algorithms","author":"SM LaValle","year":"2006","unstructured":"LaValle, S. M. (2006). Planning algorithms. New York: Cambridge University Press."},{"key":"9980_CR30","doi-asserted-by":"crossref","unstructured":"Lin, T.-Y., Maire, M., Belongie, S., Hays, J., Perona, P., Ramanan, D., et al. (2014). Microsoft coco: Common objects in context. In Computer vision ECCV (pp. 740\u2013755). Springer.","DOI":"10.1007\/978-3-319-10602-1_48"},{"key":"9980_CR31","doi-asserted-by":"crossref","unstructured":"Liu, W., Anguelov, D., Erhan, D., Szegedy, C., Reed, S., Fu, C.-Y., et al. (2016). Ssd: Single shot multibox detector. In European conference on computer vision (pp. 21\u201337). Springer.","DOI":"10.1007\/978-3-319-46448-0_2"},{"issue":"5","key":"9980_CR32","doi-asserted-by":"publisher","first-page":"1038","DOI":"10.1109\/TRO.2008.2004520","volume":"24","author":"MJ Milford","year":"2008","unstructured":"Milford, M. J., & Wyeth, G. F. (2008). Mapping a suburb with a single camera using a biologically inspired slam system. IEEE Transactions on Robotics, 24(5), 1038\u20131053.","journal-title":"IEEE Transactions on Robotics"},{"key":"9980_CR33","unstructured":"Mirowski, P., Grimes, M.\u00a0K., Malinowski, M., Hermann, K.\u00a0M., Anderson, K., Teplyashin, D., et al. (2018). Learning to navigate in cities without a map. In Proceedings of the 32nd international conference on neural information processing systems, NIPS\u201918 (pp. 2424\u20132435). Red Hook, NY: Curran Associates Inc."},{"key":"9980_CR34","doi-asserted-by":"publisher","first-page":"1147","DOI":"10.1109\/TRO.2015.2463671","volume":"31","author":"R Mur-Artal","year":"2015","unstructured":"Mur-Artal, R., Montiel, J., & Tardos, J. (2015). Orb-slam: A versatile and accurate monocular slam system. IEEE Transactions on Robotics, 31, 1147\u20131163.","journal-title":"IEEE Transactions on Robotics"},{"key":"9980_CR35","volume-title":"Machine learning: A probabilistic perspective","author":"KP Murphy","year":"2013","unstructured":"Murphy, K. P. (2013). Machine learning: A probabilistic perspective. Cambridge: MIT Press."},{"key":"9980_CR36","unstructured":"Neurotechnology. (2018a). SentiBotics mobile robot prototype specification. Retrieved from January 24, 2021, https:\/\/download.neurotechnology.com\/SentiBotics_Platform_Hardware_Specifications.pdf."},{"key":"9980_CR37","unstructured":"Neurotechnology. (2018b). SentiBotics navigation SDK 3.0. Retrieved from Accessed January 24, 2021, https:\/\/www.neurotechnology.com\/sentibotics-navigation.html."},{"issue":"1\u20132","key":"9980_CR38","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1561\/2300000053","volume":"7","author":"T Osa","year":"2018","unstructured":"Osa, T., Pajarinen, J., Neumann, G., Bagnell, J., Abbeel, P., & Peters, J. (2018). An algorithmic perspective on imitation learning. Foundations and Trends in Robotics, 7(1\u20132), 1\u2013179.","journal-title":"Foundations and Trends in Robotics"},{"key":"9980_CR39","doi-asserted-by":"crossref","unstructured":"\u00d6zcan, M., & Ankarali, M.\u00a0M. (2019). Feedback motion planning for a dynamic car model via random sequential composition. In 2019 IEEE international conference on systems, man and cybernetics (SMC) (pp. 4239\u20134244). IEEE.","DOI":"10.1109\/SMC.2019.8913917"},{"key":"9980_CR40","doi-asserted-by":"crossref","unstructured":"Pathak, D., Mahmoudieh, P., Luo, G., Agrawal, P., Chen, D., Shentu, Y., et al. (2018). Zero-shot visual imitation. In ICLR.","DOI":"10.1109\/CVPRW.2018.00278"},{"key":"9980_CR41","unstructured":"Pomerleau, D. (1988). Alvinn: An autonomous land vehicle in a neural network. In NIPS."},{"key":"9980_CR42","unstructured":"Quigley, M., Conley, K., Gerkey, B., Faust, J., Foote, T., Leibs, J., et al. (2009). Ros: An open-source robot operating system. In ICRA workshop on open source software (Vol.\u00a03, p.\u00a05). Kobe, Japan."},{"key":"9980_CR43","first-page":"627","volume":"15","author":"S Ross","year":"2010","unstructured":"Ross, S., Gordon, G. J., & Andrew-Bagnell, J. (2010). A reduction of imitation learning and structured prediction to no-regret online learning. Journal of Machine Learning Research, 15, 627\u2013635.","journal-title":"Journal of Machine Learning Research"},{"key":"9980_CR44","doi-asserted-by":"crossref","unstructured":"Rosten, E., & Drummond, T. (2006). Machine learning for high-speed corner detection. In Computer vision ECCV (pp. 430\u2013443). Berlin, Heidelberg: Springer.","DOI":"10.1007\/11744023_34"},{"key":"9980_CR45","unstructured":"Ruder, S. (2016). An overview of gradient descent optimization algorithms."},{"key":"9980_CR46","doi-asserted-by":"crossref","unstructured":"Sandler, M., Howard, A., Zhu, M., Zhmoginov, A., & Chen, L. (2018). Mobilenetv2: Inverted residuals and linear bottlenecks. In Proceedings of the IEEE Computer Society conference on computer vision and pattern recognition (pp. 4510\u20134520).","DOI":"10.1109\/CVPR.2018.00474"},{"issue":"3","key":"9980_CR47","doi-asserted-by":"publisher","first-page":"2378","DOI":"10.1109\/LRA.2019.2903261","volume":"4","author":"G Sartoretti","year":"2019","unstructured":"Sartoretti, G., Kerr, J., Shi, Y., Wagner, G., Kumar, T., Koenig, S., et al. (2019). Primal: Pathfinding via reinforcement and imitation multi-agent learning. IEEE Robotics and Automation Letters, 4(3), 2378\u20132385.","journal-title":"IEEE Robotics and Automation Letters"},{"key":"9980_CR48","unstructured":"Savinov, N., Dosovitskiy, A., & Koltun, V. (2018). Semi-parametric topological memory for navigation. In ICLR."},{"key":"9980_CR49","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/S0004-3702(97)00078-7","volume":"99","author":"S Thrun","year":"1998","unstructured":"Thrun, S. (1998). Learning metric-topological maps for indoor mobile robot navigation. Artificial Intelligence, 99, 21\u201371.","journal-title":"Artificial Intelligence"},{"key":"9980_CR50","doi-asserted-by":"crossref","unstructured":"Wang, D., Devin, C., Cai, Q.-Z., Yu, F., & Darrell, T. (2018). Deep object centric policies for autonomous driving. In CoRR. arXiv:1811.05432.","DOI":"10.1109\/ICRA.2019.8794224"}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-021-09980-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10514-021-09980-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-021-09980-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,21]],"date-time":"2021-07-21T08:20:28Z","timestamp":1626855628000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10514-021-09980-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,5,4]]},"references-count":50,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2021,6]]}},"alternative-id":["9980"],"URL":"https:\/\/doi.org\/10.1007\/s10514-021-09980-x","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"type":"print","value":"0929-5593"},{"type":"electronic","value":"1573-7527"}],"subject":[],"published":{"date-parts":[[2021,5,4]]},"assertion":[{"value":"1 December 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 March 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 May 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that the research was conducted in the absence of any commercial or financial relationships that could be construed as a potential conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}