{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,6]],"date-time":"2025-06-06T14:48:35Z","timestamp":1749221315463,"version":"3.38.0"},"reference-count":19,"publisher":"SAGE Publications","issue":"4","license":[{"start":{"date-parts":[[1997,8,1]],"date-time":"1997-08-01T00:00:00Z","timestamp":870393600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[1997,8]]},"abstract":"<jats:p> This article describes an experimental investigation into the map-building and exploration capabilities of a mobile robot. Two types of map are used: a set of line and point features, and a grid-based free-space map. Potential features are ex tracted from sonar range readings and classed as \"confirmed\" if detected repeatedly. The free-space map is derived from the set of confirmed features. A distance-transform algorithm is then used to plan paths on this map. The confirmed features are used by a Kalman filter to estimate the robot's position relative to known objects. <\/jats:p><jats:p> This research places exceptional stress on the need for practical experimentation and quantitative, statistical evaluation of the results. For this to be possible, it is essential to have a clearly defined measure of map quality. A novel metric is defined that predicts the effectiveness of the robot if it were to use the map to execute a set of test tasks. <\/jats:p><jats:p> Exploration strategies are tested experimentally in a range of environments and starting positions. The results are eval uated and compared statistically. The tested strategies range from those that are totally reactive, such as wall-following, to those that use the developing map to focus attention on the un examined parts of the environment. The most promising results are observed from hybrid exploration strategies that combine the robustness of reactive navigation and the directive power of map-based strategies. <\/jats:p>","DOI":"10.1177\/027836499701600401","type":"journal-article","created":{"date-parts":[[2007,3,5]],"date-time":"2007-03-05T01:24:06Z","timestamp":1173057846000},"page":"413-447","source":"Crossref","is-referenced-by-count":33,"title":["Quantitative Evaluation of the Exploration Strategies of a Mobile Robot"],"prefix":"10.1177","volume":"16","author":[{"given":"David","family":"Lee","sequence":"first","affiliation":[{"name":"Department of Computer Science Department of Anatomy and Developmental Biology University College London Gower Street London WC1E 6BT England"}]},{"given":"Michael","family":"Recce","sequence":"additional","affiliation":[{"name":"Department of Computer Science Department of Anatomy and Developmental Biology University College London Gower Street London WC1E 6BT England"}]}],"member":"179","published-online":{"date-parts":[[1997,8,1]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1109\/JRA.1986.1087032"},{"key":"atypb2","unstructured":"Burgess, N., O'Keefe, J., and Recce, M. 1993. Using hippocampal \"place cells\" for navigation, exploiting phase coding. In Hanson, S., Giles, C., and Cowan, J. (eds.): Advances in Neural Information Processing Systems . San Mateo, CA: Morgan Kauffman , pp. 929-939."},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1017\/S0263574700007748"},{"volume-title":"Minimalist Mobile Robotics, Perspectives in Artificial Intelligence","year":"1990","author":"Connell, J.H.","key":"atypb4"},{"key":"atypb5","doi-asserted-by":"publisher","DOI":"10.1109\/JRA.1985.1087002"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-07896-9_6"},{"volume-title":"Proceedings of the IEEE International Conference on Robotics and Automation","author":"Elfes, A.","key":"atypb7"},{"issue":"1","key":"atypb8","first-page":"64","volume":"14","author":"Gat, E.","year":"1993","journal-title":"AI Magazine"},{"key":"atypb9","unstructured":"Hallam, J. 1986. Analysing specular echoes in active acoustic range data . In Cohn, A., and Thomas, J. (eds.): Artificial Intelligence and Its Applications . New York: Wiley, pp. 165-177."},{"key":"atypb10","doi-asserted-by":"crossref","unstructured":"Kurz, A. 1993. Building maps based on a learned classification of ultrasonic range data. In Charnley, D. (ed.): Intelligent Autonomous Vehicles. Tarrytown, NY: Pergamon, pp. 193-198.","DOI":"10.1016\/S1474-6670(17)49298-6"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511526640"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-3652-9"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1109\/70.59357"},{"volume-title":"Proceedings of the American Association for Artificial Intelligence","author":"Mali, A.D.","key":"atypb14"},{"volume-title":"Introduction to Robotics. Electronic Systems Engineering","year":"1991","author":"McKerrow, P.J.","key":"atypb15"},{"issue":"2","key":"atypb16","first-page":"61","volume":"9","author":"Moravec, H.P.","year":"1988","journal-title":"AI Magazine"},{"key":"atypb17","unstructured":"Nehmzow, U., and Smithers, T. 1991. Using motor actions for location recognition. In Varela, F. J., and Bourgine, P. (eds.): Towards a Practice of Autonomous Systems: Proceedings of the First Conference on Artificial Life. Cambridge, MA: MIT Press, pp. 96-104."},{"key":"atypb18","unstructured":"Payton, D.W., Rosenblatt, J., and Keirsey, D.M. 1991. Plan guided reaction. In Elfes, A., and Iyengar, S. (eds.): Autonomous Mobile Robots\u2014Control, Planning, and Architecture, vol. 2. IEEE Publications, pp. 184-196."},{"key":"atypb19","volume-title":"MINITAB Handbook","author":"Ryan, B.F.","year":"1985","edition":"2"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/027836499701600401","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/027836499701600401","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,2]],"date-time":"2025-03-02T00:28:18Z","timestamp":1740875298000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/027836499701600401"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,8]]},"references-count":19,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1997,8]]}},"alternative-id":["10.1177\/027836499701600401"],"URL":"https:\/\/doi.org\/10.1177\/027836499701600401","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"type":"print","value":"0278-3649"},{"type":"electronic","value":"1741-3176"}],"subject":[],"published":{"date-parts":[[1997,8]]}}}