{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T09:58:30Z","timestamp":1777715910515,"version":"3.51.4"},"reference-count":105,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2022,10,22]],"date-time":"2022-10-22T00:00:00Z","timestamp":1666396800000},"content-version":"vor","delay-in-days":365,"URL":"http:\/\/www.sagepub.com\/licence-information-for-chorus"}],"funder":[{"DOI":"10.13039\/100006602","name":"air force research laboratory","doi-asserted-by":"publisher","award":["FA865015D1845 (subcontract 669737-1)"],"award-info":[{"award-number":["FA865015D1845 (subcontract 669737-1)"]}],"id":[{"id":"10.13039\/100006602","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"office of naval research","doi-asserted-by":"publisher","award":["N00014-16-1-2817"],"award-info":[{"award-number":["N00014-16-1-2817"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2022,1]]},"abstract":"<jats:p>This article solves the planar navigation problem by recourse to an online reactive scheme that exploits recent advances in simultaneous localization and mapping (SLAM) and visual object recognition to recast prior geometric knowledge in terms of an offline catalog of familiar objects. The resulting vector field planner guarantees convergence to an arbitrarily specified goal, avoiding collisions along the way with fixed but arbitrarily placed instances from the catalog as well as completely unknown fixed obstacles so long as they are strongly convex and well separated. We illustrate the generic robustness properties of such deterministic reactive planners as well as the relatively modest computational cost of this algorithm by supplementing an extensive numerical study with physical implementation on both a wheeled and legged platform in different settings.<\/jats:p>","DOI":"10.1177\/02783649211048931","type":"journal-article","created":{"date-parts":[[2021,10,22]],"date-time":"2021-10-22T05:00:21Z","timestamp":1634878821000},"page":"85-126","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":16,"title":["Reactive navigation in partially familiar planar environments using semantic perceptual feedback"],"prefix":"10.1177","volume":"41","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4681-2410","authenticated-orcid":false,"given":"Vasileios","family":"Vasilopoulos","sequence":"first","affiliation":[{"name":"Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Georgios","family":"Pavlakos","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering and Computer Sciences,UC Berkeley, Berkeley, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4989-2022","authenticated-orcid":false,"given":"Karl","family":"Schmeckpeper","sequence":"additional","affiliation":[{"name":"Department of Computer and Information Science, University of Pennsylvania, Philadelphia, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kostas","family":"Daniilidis","sequence":"additional","affiliation":[{"name":"Department of Computer and Information Science, University of Pennsylvania, Philadelphia, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel E.","family":"Koditschek","sequence":"additional","affiliation":[{"name":"Department of Electrical and Systems Engineering, University of Pennsylvania, Philadelphia, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2021,10,22]]},"reference":[{"key":"bibr1-02783649211048931","unstructured":"Amazon, Inc. (2014) Amazon Prime Air. http:\/\/www.amazon.com\/b?node=8037720011 (accessed 12 September 2021)."},{"key":"bibr2-02783649211048931","first-page":"1","author":"Arslan O","year":"2016","journal-title":"IEEE International Conference on Robotics and Automation"},{"key":"bibr3-02783649211048931","author":"Arslan O","year":"2016","journal-title":"The 12th International Workshop on the Algorithmic Foundations of Robotics"},{"key":"bibr4-02783649211048931","first-page":"4414","author":"Arslan O","year":"2017","journal-title":"IEEE International Conference on Robotics and Automation"},{"issue":"1","key":"bibr5-02783649211048931","first-page":"196","volume":"38","author":"Arslan O","year":"2018","journal-title":"The International Journal of Robotics Research"},{"key":"bibr6-02783649211048931","first-page":"3708","author":"Arslan O","year":"2017","journal-title":"IEEE\/RSJ International Conference on Intelligent Robots and Systems"},{"key":"bibr7-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1115\/1.2802429"},{"key":"bibr8-02783649211048931","first-page":"6983","author":"Ataka A","year":"2018","journal-title":"IEEE International Conference on Robotics and Automation"},{"key":"bibr9-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1177\/0278364915596589"},{"key":"bibr10-02783649211048931","unstructured":"Bansal S, Tolani V, Gupta S, Malik J, Tomlin C (2019) Combining optimal control and learning for visual navigation in novel environments. arXiv preprint https:\/\/arxiv.org\/abs\/1903.02531."},{"key":"bibr11-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-02132-4_3"},{"key":"bibr12-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2015.2412051"},{"key":"bibr13-02783649211048931","author":"Bialkowski J","year":"2012","journal-title":"The 10th International Workshop on the Algorithmic Foundations of Robotics"},{"key":"bibr14-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1109\/21.44033"},{"key":"bibr15-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1109\/70.88137"},{"key":"bibr16-02783649211048931","first-page":"1722","author":"Bowman SL","year":"2017","journal-title":"IEEE International Conference on Robotics and Automation"},{"key":"bibr17-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1109\/9.664150"},{"key":"bibr18-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1999.770002"},{"key":"bibr19-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1016\/0362-546X(90)90005-2"},{"key":"bibr20-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45056-6_9"},{"key":"bibr21-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-56869-7_16"},{"key":"bibr22-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1007\/s10514-011-9217-4"},{"key":"bibr23-02783649211048931","unstructured":"Dellaert F (2012) Factor graphs and GTSAM: A hands-on introduction. Technical Report GT-RIM-CP&R-2012-002. Available at: https:\/\/research.cc.gatech.edu\/borg\/sites\/edu.borg\/files\/downloads\/gtsam.pd (accessed 12 September 2021)."},{"key":"bibr24-02783649211048931","doi-asserted-by":"publisher","DOI":"10.3138\/FM57-6770-U75U-7727"},{"key":"bibr25-02783649211048931","author":"Egenhofer M","year":"1991","journal-title":"International Series of Monographs on Computer Science"},{"key":"bibr26-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8655(93)90141-Y"},{"key":"bibr27-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1007\/1-4020-4266-3_05"},{"key":"bibr28-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1016\/j.topol.2019.01.007"},{"key":"bibr29-02783649211048931","first-page":"2115","author":"Filippidis IF","year":"2012","journal-title":"IEEE International Conference on Robotics and Automation"},{"key":"bibr30-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1177\/027836499801700706"},{"key":"bibr31-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1242\/jeb.202.23.3325"},{"key":"bibr32-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1002\/rob.21842"},{"key":"bibr33-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1177\/0278364918802962"},{"key":"bibr34-02783649211048931","unstructured":"Ghost Robotics (2016) Ghost Robotics Minitaur. https:\/\/www.ghostrobotics.io\/about (accessed 21 September 2021)."},{"key":"bibr35-02783649211048931","first-page":"7272","author":"Gupta S","year":"2017","journal-title":"IEEE Conference on Computer Vision and Pattern Recognition"},{"key":"bibr36-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1006\/cviu.1997.0547"},{"key":"bibr37-02783649211048931","first-page":"981","author":"Henry P","year":"2010","journal-title":"IEEE International Conference on Robotics and Automation"},{"key":"bibr38-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2013.2277549"},{"key":"bibr39-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-9449-5"},{"key":"bibr40-02783649211048931","unstructured":"Hokuyo (2019) Scanning Rangefinder UTM-30LX. https:\/\/www.hokuyo-aut.jp\/search\/single.php?serial=169 (accessed 12 September 2021)."},{"key":"bibr41-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1002\/rob.21779"},{"key":"bibr42-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-019-0939-3"},{"key":"bibr43-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1177\/0278364916639380"},{"key":"bibr44-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1109\/SSRR.2011.6106785"},{"key":"bibr45-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1177\/0278364911430419"},{"key":"bibr46-02783649211048931","first-page":"11479","author":"Kantaros Y","year":"2020","journal-title":"IEEE International Conference on Robotics and Automation"},{"key":"bibr47-02783649211048931","first-page":"1966","author":"Kar A","year":"2015","journal-title":"IEEE International Conference on Computer Vision and Pattern Recognition"},{"key":"bibr48-02783649211048931","first-page":"2899","author":"Karaman S","year":"2012","journal-title":"IEEE International Conference on Robotics and Automation"},{"key":"bibr49-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1109\/70.508439"},{"key":"bibr50-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1137\/0214056"},{"key":"bibr51-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1177\/027836498600500106"},{"key":"bibr52-02783649211048931","first-page":"5603","author":"Kong C","year":"2017","journal-title":"IEEE International Conference on Computer Vision and Pattern Recognition"},{"key":"bibr53-02783649211048931","first-page":"765","volume":"31","author":"Kumar A","year":"2018","journal-title":"Advances in Neural Information Processing Systems"},{"key":"bibr54-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1006\/jmaa.1994.1431"},{"key":"bibr55-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1177\/02783640122067453"},{"key":"bibr56-02783649211048931","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1145\/1236246.1236265","author":"Lien JM","year":"2007","journal-title":"ACM Symposium on Solid and Physical Modeling"},{"key":"bibr57-02783649211048931","unstructured":"linuxlewis (2019) TriPy: Simple polygon triangulation algorithms in pure Python. https:\/\/github.com\/linuxlewis\/tripy."},{"key":"bibr58-02783649211048931","first-page":"3725","author":"Lionis G","year":"2008","journal-title":"IEEE International Conference on Robotics and Automation"},{"key":"bibr59-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1177\/0278364917712421"},{"key":"bibr60-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1016\/0166-8641(92)90068-B"},{"key":"bibr61-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1975.11993898"},{"key":"bibr62-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1002\/rob.21774"},{"key":"bibr63-02783649211048931","first-page":"1095","author":"Mueller CA","year":"2018","journal-title":"IEEE\/RSJ International Conference on Intelligent Robots and Systems"},{"key":"bibr64-02783649211048931","first-page":"483","author":"Newell A","year":"2016","journal-title":"European Conference on Computer Vision"},{"key":"bibr65-02783649211048931","doi-asserted-by":"publisher","DOI":"10.14569\/IJACSA.2016.071114"},{"key":"bibr66-02783649211048931","unstructured":"NVIDIA (2019) Jetson TX2 Module. https:\/\/developer.nvidia.com\/embedded\/jetson-tx2 (accessed 12 September 2021)."},{"key":"bibr67-02783649211048931","volume-title":"Art Gallery Theorems and Algorithms (International Series of Monographs on Computer Science","author":"O\u2019Rourke J","year":"1987"},{"key":"bibr68-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1177\/0278364915594679"},{"key":"bibr69-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1177\/0278364914558017"},{"key":"bibr70-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2017.2775046"},{"key":"bibr71-02783649211048931","first-page":"2011","author":"Pavlakos G","year":"2017","journal-title":"IEEE International Conference on Robotics and Automation"},{"key":"bibr72-02783649211048931","author":"Pokorny FT","year":"2015","journal-title":"Robotics: Science and Systems"},{"key":"bibr73-02783649211048931","unstructured":"PolyDecomp (2019) poly_decomp: Decompose 2D polygons into convex pieces. https:\/\/github.com\/wsilva32\/poly_decomp.py (accessed 12 September 2021)."},{"key":"bibr74-02783649211048931","author":"Quigley M","year":"2009","journal-title":"ICRA Workshop on Open Source Software"},{"key":"bibr75-02783649211048931","author":"Redmon J","year":"2018","journal-title":"arXiv Preprint arXiv:1804.02767"},{"key":"bibr76-02783649211048931","first-page":"6113","author":"Reverdy P","year":"2015","journal-title":"IEEE\/RSJ International Conference on Intelligent Robots and Systems"},{"key":"bibr77-02783649211048931","first-page":"3476","author":"Revzen S","year":"2012","journal-title":"IEEE Conference on Decision and Control"},{"key":"bibr78-02783649211048931","author":"Rimon E","year":"1990","journal-title":"Exact Robot Navigation Using Artificial Potential Functions"},{"key":"bibr79-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1991-1012512-X"},{"key":"bibr80-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1109\/70.163777"},{"key":"bibr81-02783649211048931","volume-title":"Artificial Intelligence: A Modern Approach","author":"Russell SJ","year":"2009"},{"key":"bibr82-02783649211048931","first-page":"765","volume":"153","author":"Rvachev VL","year":"1963","journal-title":"Doklady Akademii Nauk"},{"key":"bibr83-02783649211048931","volume-title":"The Boost C++ Libraries","author":"Schling B","year":"2011"},{"key":"bibr84-02783649211048931","unstructured":"Shapely (2019) Shapely: Manipulation and analysis of geometric objects. https:\/\/github.com\/Toblerity\/Shapely (accessed 12 September 2021)."},{"key":"bibr85-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1137\/0326037"},{"key":"bibr86-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1017\/S096249290631001X"},{"key":"bibr87-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1996.511023"},{"key":"bibr88-02783649211048931","unstructured":"StereoLabs (2019a) Positional tracking with the ZED Mini stereo camera. https:\/\/www.stereolabs.com\/docs\/positional-tracking\/ (accessed 12 September 2021)."},{"key":"bibr89-02783649211048931","unstructured":"StereoLabs (2019b) ZED Mini stereo camera. https:\/\/www.stereolabs.com\/zed-mini\/ (accessed 12 September 2021)."},{"key":"bibr90-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1146\/annurev-control-060117-105149"},{"key":"bibr91-02783649211048931","unstructured":"The CGAL Project (2019) CGAL User and Reference Manual. 4.14 edition. CGAL Editorial Board. https:\/\/doc.cgal.org\/4.14\/Manual\/packages.html (accessed 12 September 2021)."},{"key":"bibr92-02783649211048931","author":"Topping TT","year":"2019","journal-title":"The International Symposium on Robotics Research"},{"key":"bibr93-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1177\/0278364914557874"},{"key":"bibr94-02783649211048931","unstructured":"TurtleBot2 (2019) TurtleBot2: Open-source robot development kit for apps on wheels. https:\/\/www.turtlebot.com\/turtlebot2\/."},{"key":"bibr95-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-19457-3_1"},{"key":"bibr96-02783649211048931","first-page":"1928","author":"van den Berg J","year":"2008","journal-title":"IEEE International Conference on Robotics and Automation"},{"key":"bibr97-02783649211048931","first-page":"2630","author":"Vasilopoulos V","year":"2017","journal-title":"IEEE International Conference on Robotics and Biomimetics"},{"key":"bibr98-02783649211048931","author":"Vasilopoulos V","year":"2021","journal-title":"IEEE International Conference on Robotics and Automation"},{"key":"bibr99-02783649211048931","author":"Vasilopoulos V","year":"2018","journal-title":"13th International Workshop on the Algorithmic Foundations of Robotics (WAFR)"},{"key":"bibr100-02783649211048931","doi-asserted-by":"publisher","DOI":"10.1109\/LRA.2020.3001496"},{"key":"bibr101-02783649211048931","first-page":"3298","author":"Vasilopoulos V","year":"2018","journal-title":"IEEE\/RSJ International Conference on Intelligent Robots and Systems"},{"key":"bibr102-02783649211048931","author":"Vega-Brown W","year":"2018","journal-title":"International Joint Conference on Artificial Intelligence"},{"key":"bibr103-02783649211048931","unstructured":"Vega-Brown W, Vasilopoulos V, Castro S, Koditschek DE, Roy N (2021) An hierarchical deliberative\u2013reactive architecture for task and motion planning. Mobile Robot Laboratory Publications, Georgia Tech. Available at: https:\/\/smartech.gatech.edu\/handle\/1853\/22224 (accessed 12 September 2021)."},{"key":"bibr104-02783649211048931","first-page":"1726","author":"Vlantis P","year":"2018","journal-title":"IEEE International Conference on Robotics and Automation"},{"key":"bibr105-02783649211048931","first-page":"4736","author":"Wooden D","year":"2010","journal-title":"IEEE International Conference on Robotics and Automation"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/02783649211048931","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/02783649211048931","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/02783649211048931","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/02783649211048931","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:16:50Z","timestamp":1777457810000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/02783649211048931"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,22]]},"references-count":105,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,1]]}},"alternative-id":["10.1177\/02783649211048931"],"URL":"https:\/\/doi.org\/10.1177\/02783649211048931","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,10,22]]}}}