{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T13:17:57Z","timestamp":1765545477939,"version":"3.33.0"},"reference-count":58,"publisher":"Cambridge University Press (CUP)","issue":"2","license":[{"start":{"date-parts":[[2008,3,1]],"date-time":"2008-03-01T00:00:00Z","timestamp":1204329600000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/www.cambridge.org\/core\/terms"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Robotica"],"published-print":{"date-parts":[[2008,3]]},"abstract":"<jats:title>SUMMARY<\/jats:title><jats:p>Recent advances in simultaneous localization and mapping permit robots to autonomously explore enclosed environments and, subsequently, navigate to selected positions within them. But, for many tasks, it is more useful to immediately navigate to goals in unexplored environments, without a map. This is possible if a human director can describe the ideal route to the robot using grounded symbols that both parties can perceive directly.<\/jats:p><jats:p>In this paper, a mobile robot is autonomously navigated to many locations in a cluttered laboratory environment by a variety of routes. A series of topological navigation instructions are provided in advance by the director, in a form that can be expressed verbally and translates easily to software representation. The instructions are based on the perception of spatial affordances available to the robot, namely nearby junctions and edges in a pruned Generalized Voronoi Diagram. The operator can generate the instructions by viewing or imagining the environment without any measurements. Only three to five instructions are needed to navigate anywhere in our laboratory. The instructions contain only topology. No spatial measurements or environmental data such as landmarks are provided to the robot.<\/jats:p>","DOI":"10.1017\/s026357470700375x","type":"journal-article","created":{"date-parts":[[2007,9,10]],"date-time":"2007-09-10T09:55:56Z","timestamp":1189418156000},"page":"189-203","source":"Crossref","is-referenced-by-count":12,"title":["Topologically-directed navigation"],"prefix":"10.1017","volume":"26","author":[{"given":"David","family":"Rawlinson","sequence":"first","affiliation":[]},{"given":"Ray","family":"Jarvis","sequence":"additional","affiliation":[]}],"member":"56","published-online":{"date-parts":[[2008,3,1]]},"reference":[{"key":"S026357470700375X_ref18","unstructured":"18. Sim R. and Dudek G. , \u201cExamining Exploratory Trajectories for Minimizing Map Uncertainty,\u201d Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI) Workshop on Reasoning with Uncertainty in Robotics (RUR) (2003) pp. 69\u201376."},{"key":"S026357470700375X_ref27","doi-asserted-by":"crossref","unstructured":"27. Wang Y. , Huber M. , Papudesi V. N. and Cook D. J. , \u201cUser-Guided Reinforcement Learning of Robot Assistive Tasks for an Intelligent Environment,\u201d IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS) (2003).","DOI":"10.1109\/IROS.2003.1250666"},{"key":"S026357470700375X_ref8","unstructured":"8. Beeson P. , MacMahon M. , Modayil J. , Provost J. , Savelli F. and Kuipers B. , \u201cExploiting Local Perceptual Models for Topological Map-building,\u201d Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI) Workshop on Reasoning with Uncertainty in Robotics (RUR) (2003) pp. 15\u201322."},{"key":"S026357470700375X_ref13","doi-asserted-by":"publisher","DOI":"10.1177\/02783640022067922"},{"key":"S026357470700375X_ref26","doi-asserted-by":"crossref","unstructured":"26. Folkesson J. and Christensen H. I. , \u201cRobust SLAM,\u201d Proceedings of the IFAC Symposium on Intelligent Autonomous Vehicles (IAV) (2004).","DOI":"10.1016\/S1474-6670(17)32064-5"},{"key":"S026357470700375X_ref19","doi-asserted-by":"crossref","unstructured":"19. Grabowski R. , Khosla P. and Choset H. , \u201cAutonomous Exploration via Regions of Interest,\u201d Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS) (2003) pp. 1691\u20131696.","DOI":"10.1109\/IROS.2003.1248887"},{"key":"S026357470700375X_ref58","doi-asserted-by":"publisher","DOI":"10.1109\/70.163777"},{"volume-title":"A Transformation for Extracting New Descriptors of Shape","year":"1979","author":"Blum","key":"S026357470700375X_ref51"},{"key":"S026357470700375X_ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-8997-2_14"},{"key":"S026357470700375X_ref28","doi-asserted-by":"crossref","unstructured":"28. Stentz A. , \u201cOptimal and Efficient Path Planning for Partially-Known Environments,\u201d Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) (1994).","DOI":"10.1109\/ROBOT.1994.351061"},{"key":"S026357470700375X_ref47","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/45.3-4.296"},{"key":"S026357470700375X_ref35","doi-asserted-by":"publisher","DOI":"10.1016\/S0921-8890(03)00006-X"},{"key":"S026357470700375X_ref3","unstructured":"3. Blisard S. and Skubic M. , \u201cModelling Spatial Referencing Language for Human\u2013Robot Interaction,\u201d in Proceedings of the 2005 RO-MAN Workshop (2005) pp. 698\u2013703."},{"key":"S026357470700375X_ref44","doi-asserted-by":"publisher","DOI":"10.1177\/02783640022066770"},{"key":"S026357470700375X_ref9","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-0277(00)00105-0"},{"key":"S026357470700375X_ref31","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(97)00078-7"},{"key":"S026357470700375X_ref57","doi-asserted-by":"publisher","DOI":"10.1177\/027836498600500106"},{"key":"S026357470700375X_ref43","unstructured":"43. Choset H. and Burdick J. , \u201cSensor based planning. part i: The generalized Voronoi graph,\u201d Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), (1995) pp. 1649\u20131655."},{"key":"S026357470700375X_ref45","doi-asserted-by":"publisher","DOI":"10.1109\/70.928558"},{"key":"S026357470700375X_ref40","doi-asserted-by":"publisher","DOI":"10.1016\/j.robot.2005.09.027"},{"key":"S026357470700375X_ref32","unstructured":"32. Ko B.-Y. and Song J.-B. , \u201cReal-Time Building of a Thinning-Based Topological Map with Metric Features,\u201d Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS) (2004)."},{"key":"S026357470700375X_ref34","doi-asserted-by":"crossref","unstructured":"34. Modayil J. , Beeson P. and Kuipers B. , \u201cUsing the Topological Skeleton for Scalable Global Metrical Map-Building,\u201d Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), (2004).","DOI":"10.1109\/IROS.2004.1389613"},{"key":"S026357470700375X_ref41","first-page":"53","article-title":"Dervish: An office-navigating robot","volume":"16","author":"Nourbakhsh","year":"1995","journal-title":"Artif. Intell. Mag."},{"key":"S026357470700375X_ref5","unstructured":"5. Rawlinson D. and Jarvis R. A. , \u201cSimple yet Effective VisuoSpatial Topological Mapping,\u201d IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS) (2006) pp. 2766\u20132771."},{"key":"S026357470700375X_ref37","first-page":"3","article-title":"Experiences with an interactive museum tour-guide robot","volume":"1","author":"Burghard","year":"2000","journal-title":"Artif. Intell."},{"key":"S026357470700375X_ref38","doi-asserted-by":"crossref","unstructured":"38. Singh S. , Simmons R. , Smith T. , Stentz A. , Verma V. , Yahja A. and Schwehr K. , \u201cRecent Progress in Local and Global Traversability for Planetary Rovers,\u201d Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) (2000).","DOI":"10.1109\/ROBOT.2000.844761"},{"key":"S026357470700375X_ref50","doi-asserted-by":"publisher","DOI":"10.1109\/3468.895894"},{"key":"S026357470700375X_ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2006.889809"},{"key":"S026357470700375X_ref30","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(00)00017-5"},{"key":"S026357470700375X_ref1","unstructured":"1. Maass W. , Wazinski P. and Herzog G. , \u201cVitra Guide: Multimodal Route Descriptions for Computer Assisted Vehicle Navigation,\u201d Proceedings of the 6th International Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems (IEA\/AIE) (1993), pp. 144\u2013147."},{"key":"S026357470700375X_ref4","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(95)00030-5"},{"key":"S026357470700375X_ref6","doi-asserted-by":"crossref","unstructured":"6. Beeson P. , Jong N. K. and Kuipers B. , \u201cTowards Autonomous Topological Place Detection Using the Extended Voronoi Graph,\u201d Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) (2005).","DOI":"10.1109\/ROBOT.2005.1570793"},{"volume-title":"Stochastic Models, Estimation and Control","year":"1979","author":"Maybeck","key":"S026357470700375X_ref11"},{"key":"S026357470700375X_ref7","doi-asserted-by":"crossref","unstructured":"7. Kuipers B. , Modayil J. , Beeson P. , MacMahon M. and Savelli F. , \u201cLocal Metrical and Global Topological Maps in the Hybrid Spatial Semantic Hierarchy,\u201d Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) (2004) pp. 4845\u20134851.","DOI":"10.1109\/ROBOT.2004.1302485"},{"key":"S026357470700375X_ref12","doi-asserted-by":"publisher","DOI":"10.1177\/02783640122067435"},{"key":"S026357470700375X_ref15","unstructured":"15. Montemerlo M. , Thrun S. , Koller D. and Wegbreit B. , \u201cFastSLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem,\u201d Proceedings of the AAAI National Conference on Artificial Intelligence (2002) pp. 593\u2013598."},{"key":"S026357470700375X_ref16","doi-asserted-by":"crossref","unstructured":"16. Tomatis R. S. N. and Nourbakhsh I. , \u201cSimultaneous Localization and Map Building: A Global Topological Model with Local Metric Maps,\u201d Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS) (2001) pp. 421\u2013426.","DOI":"10.1109\/IROS.2001.973393"},{"key":"S026357470700375X_ref17","doi-asserted-by":"crossref","unstructured":"17. Stachniss C. , Hahnel D. and Burgard W. , \u201cExploration with Active loop-closing for fastSLAM,\u201d in IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS) (2004) pp. 1505\u20131510.","DOI":"10.1109\/IROS.2004.1389609"},{"key":"S026357470700375X_ref20","doi-asserted-by":"crossref","unstructured":"20. Morris A. , Silver D. , Ferguson D. and Thayer S. , \u201cTowards Topological Exploration of Abandoned Mines,\u201d Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) (2005) pp. 2117\u20132123.","DOI":"10.1109\/ROBOT.2005.1570426"},{"key":"S026357470700375X_ref25","doi-asserted-by":"publisher","DOI":"10.1016\/S0921-8890(02)00233-6"},{"key":"S026357470700375X_ref48","doi-asserted-by":"publisher","DOI":"10.1109\/JRA.1987.1087096"},{"key":"S026357470700375X_ref21","doi-asserted-by":"publisher","DOI":"10.1016\/0921-8890(91)90014-C"},{"key":"S026357470700375X_ref22","doi-asserted-by":"crossref","unstructured":"22. Stachniss C. , Mozos O. M. and Burgard W. , \u201cSpeeding up Multi-Robot Exploration by Considering Semantic Place Information,\u201d Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) (2006) pp. 1692\u20131697.","DOI":"10.1109\/ROBOT.2006.1641950"},{"key":"S026357470700375X_ref23","doi-asserted-by":"crossref","unstructured":"23. Stachniss C. , Grisetti G. and Burgard W. , \u201cInformation Gain-Based Exploration Using Rao-Blackwellized Particle Filters,\u201d Proceedings of Robotics: Science and Systems (RSS) (2005).","DOI":"10.15607\/RSS.2005.I.009"},{"key":"S026357470700375X_ref24","doi-asserted-by":"publisher","DOI":"10.1017\/S0263574799002210"},{"key":"S026357470700375X_ref53","doi-asserted-by":"crossref","unstructured":"53. Jarvis R. A. , \u201cCollision-Free Path Planning in Time Varying Environments,\u201d Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS) (1989), pp. 99\u2013106.","DOI":"10.1109\/IROS.1989.637893"},{"key":"S026357470700375X_ref29","doi-asserted-by":"publisher","DOI":"10.1109\/TSSC.1968.300136"},{"key":"S026357470700375X_ref33","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2004.837237"},{"key":"S026357470700375X_ref36","doi-asserted-by":"publisher","DOI":"10.1016\/S0921-8890(02)00272-5"},{"volume-title":"High Speed Navigation of Unrehearsed Terrain: Red Team Technology for Grand Challenge 2004","year":"2004","author":"Urmson","key":"S026357470700375X_ref39"},{"key":"S026357470700375X_ref42","first-page":"31","article-title":"The 1995 robot competition and exhibition","volume":"17","author":"Hinkle","year":"1996","journal-title":"Artif. Intell. Mag."},{"key":"S026357470700375X_ref14","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","article-title":"Maximum likelihood from incomplete data via the EM algorithm","volume":"39","author":"Dempster","year":"1977","journal-title":"J. R. Stat. Soc., Ser. B"},{"volume-title":"The Ecological Approach to Human Perception","year":"1979","author":"Gibson","key":"S026357470700375X_ref46"},{"key":"S026357470700375X_ref49","doi-asserted-by":"publisher","DOI":"10.1109\/2.30720"},{"key":"S026357470700375X_ref52","doi-asserted-by":"crossref","first-page":"471","DOI":"10.1145\/321356.321357","article-title":"Sequential operations in digital picture processing","volume":"13","author":"Rosenfeld","year":"1966","journal-title":"J. Assoc. Comput. Mach."},{"volume-title":"Computer and Robot Vision","year":"1992","author":"Haralick","key":"S026357470700375X_ref54"},{"key":"S026357470700375X_ref55","doi-asserted-by":"publisher","DOI":"10.1163\/156855303769157009"},{"key":"S026357470700375X_ref56","doi-asserted-by":"publisher","DOI":"10.1016\/0921-8890(92)90004-I"}],"container-title":["Robotica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S026357470700375X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T22:57:29Z","timestamp":1737413849000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.cambridge.org\/core\/product\/identifier\/S026357470700375X\/type\/journal_article"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,3]]},"references-count":58,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2008,3]]}},"alternative-id":["S026357470700375X"],"URL":"https:\/\/doi.org\/10.1017\/s026357470700375x","relation":{},"ISSN":["0263-5747","1469-8668"],"issn-type":[{"type":"print","value":"0263-5747"},{"type":"electronic","value":"1469-8668"}],"subject":[],"published":{"date-parts":[[2008,3]]}}}