{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T10:01:19Z","timestamp":1777716079742,"version":"3.51.4"},"reference-count":35,"publisher":"SAGE Publications","issue":"4","license":[{"start":{"date-parts":[[2005,4,1]],"date-time":"2005-04-01T00:00:00Z","timestamp":1112313600000},"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":[[2005,4]]},"abstract":"<jats:p>In field environments it is often not possible to provide robot teams with detailed a priori environment and task models. In such unstructured environments, robots will need to create a dimensionally accurate three-dimensional geometric model of its surroundings by performing appropriate sensor actions. However, uncertainties in robot locations and sensing limitations\/occlusions make this difficult. A new algorithm, based on iterative sensor planning and sensor redundancy, is proposed to build a geometrically consistent dimensional map of the environment for mobile robots that have articulated sensors. The aim is to acquire new information that leads to more detailed and complete knowledge of the environment. The robot(s) is controlled to maximize geometric knowledge gained of its environment using an evaluation function based on Shannon\u2019s information theory. Using the measured and Markovian predictions of the unknown environment, an information theory based metric is maximized to determine a robotic agent\u2019s next best view (NBV) of the environment. Data collected at this NBV pose are fused using a Kalman filter statistical uncertainty model to the measured environment map. The process continues until the environment mapping process is complete. The work is unique in the application of information theory to enhance the performance of environment sensing robot agents. It may be used by multiple distributed and decentralized sensing agents for efficient and accurate cooperative environment modeling. The algorithm makes no assumptions of the environment structure. Hence, it is robust to robot failure since the environment model being built is not dependent on any single agent frame, but is set in an absolute reference frame. It accounts for sensing uncertainty, robot motion uncertainty, environment model uncertainty and other critical parameters. It allows for regions of higher interest receiving greater attention by the agents. This algorithm is particularly well suited to unstructured environments, where sensor uncertainty and occlusions are significant. Simulations and experiments show the effectiveness of this algorithm.<\/jats:p>","DOI":"10.1177\/0278364905051774","type":"journal-article","created":{"date-parts":[[2005,4,6]],"date-time":"2005-04-06T10:43:28Z","timestamp":1112784208000},"page":"275-293","source":"Crossref","is-referenced-by-count":35,"title":["Efficient Information-based Visual Robotic Mapping in Unstructured Environments"],"prefix":"10.1177","volume":"24","author":[{"given":"Vivek A.","family":"Sujan","sequence":"first","affiliation":[{"name":"Department of Mechanical Engineering, Massachusetts Institute of                         Technology, Cambridge, MA 02139, USA,"}]},{"given":"Steven","family":"Dubowsky","sequence":"additional","affiliation":[{"name":"Department of Mechanical Engineering, Massachusetts Institute of                         Technology, Cambridge, MA 02139, USA"}]}],"member":"179","published-online":{"date-parts":[[2005,4,1]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1109\/100.793699"},{"key":"atypb2","doi-asserted-by":"crossref","unstructured":"Asada, M. 1990. Map building for a mobile robot from sensory data . IEEE Transactions on Systems, Man, and Cybernetics 37(6): 1326-1336 .","DOI":"10.1109\/21.61204"},{"key":"atypb3","doi-asserted-by":"crossref","unstructured":"Baumgartner, E. T., Schenker, P. S., Leger, C., and Huntsberger, T. L. 1998. Sensor-fused navigation and manipulation from a planetary rover . Symposium on Sensor Fusion and Decentralized Control in Robotic Systems, Boston, MA, November, Proceedings of the SPIE 3523: 58-66 .","DOI":"10.1117\/12.327015"},{"key":"atypb4","unstructured":"Burschka, D., Eberst, C., and Robl, C. 1997. Vision-based model generation for indoor environments . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Albuquerque, NM, April."},{"key":"atypb5","doi-asserted-by":"crossref","unstructured":"Castellanos, J. A., Martinez, J. M., Neira, J., and Tardos, J. D. 1998. Simultaneous map building and localization for mobile robots: a multisensor fusion approach . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Leuven, Belgium, Vol. 2, pp. 1244-1249 .","DOI":"10.1109\/ROBOT.1998.677271"},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1109\/70.928558"},{"key":"atypb7","unstructured":"Gelb, A. 1974. Applied Optimal Estimation, MIT Press, Cambridge, MA ."},{"key":"atypb8","doi-asserted-by":"crossref","unstructured":"Hager, G. D., Kriegman, D., Teh, E., and Rasmussen, C. 1997. Image-based prediction of landmark features for mobile robot navigation . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Albuquerque, NM, Vol. 2, pp. 1040-1046 .","DOI":"10.1109\/ROBOT.1997.614272"},{"key":"atypb9","doi-asserted-by":"crossref","unstructured":"Howard, A., Matari\u0107, M., and Sukhatme, G. 2003. Putting the \u201cI\u201d in \u201cteam\u201d: an ego-centric approach to cooperative localization . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Taipei, Taiwan, September, pp. 868-892 .","DOI":"10.1109\/ROBOT.2003.1241702"},{"key":"atypb10","doi-asserted-by":"crossref","unstructured":"Huntsberger, T. L., Rodriguez, G., and Schenker, P.S. 2000. Robotics: challenges for robotic and human Mars exploration . Proceedings of ROBOTICS2000, Albuquerque, NM, March.","DOI":"10.1061\/40476(299)45"},{"key":"atypb11","unstructured":"Jennings, C., Murray, D., and Little, J. 1999. Cooperative robot localization with vision-based mapping . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Detroit, MI, May."},{"key":"atypb12","unstructured":"Kruse, E., Gutsche, R., and Wahl, F. M. 1996. Efficient, iterative, sensor based 3-D map building using rating functions in configuration space . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Minneapolis, MN, April."},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1016\/0921-8890(91)90014-C"},{"key":"atypb14","doi-asserted-by":"crossref","unstructured":"Lara, B, Althoefer, K., and Seneviratne, L. D. 1998. Automated robot-based screw insertion system . Proceedings of the IEEE Conference of the 24th Annual Industrial Electronics Society (IECON \u201998), Aachen, Germany, September, Vol. 4, pp. 2440-2445 .","DOI":"10.1109\/IECON.1998.724109"},{"key":"atypb15","unstructured":"Leonard, J. J., and Durrant-Whyte, H. F. 1991. Simultaneous map building and localization for an autonomous mobile robot . Proceedings of the IEEE\/RSJ International Workshop on Intelligent Robots and Systems (IROS), Osaka, Japan, November 3-5, Vol. 3, pp. 1442-1447 ."},{"key":"atypb16","unstructured":"Lumelsky, V., Mukhopadhyay, S., and Sun, K. 1989. Sensor-based terrain acquisition: the \u201csightseer\u201d strategy . Proceedings of the 28th Conference on Decision and Control, Tampa, FL, December."},{"key":"atypb17","doi-asserted-by":"publisher","DOI":"10.1109\/21.44007"},{"key":"atypb18","unstructured":"Park, J., Jiang, B., and Neumann, U. 1999. Vision-based pose computation: robust and accurate augmented reality tracking . Proceedings of the 2nd IEEE and ACM International Workshop on Augmented Reality (IWAR \u201999), San Francisco, CA, October, pp. 3-12 ."},{"key":"atypb19","doi-asserted-by":"crossref","unstructured":"Pito, R., and Bajcsy, R. 1995. A solution to the next best view problem for automated CAD model acquisition of free-form objects using range cameras . Proceedings of the SPIE Symposium on Intelligent Systems and Advanced Manufacturing, Philadelphia, PA, October.","DOI":"10.1117\/12.227230"},{"key":"atypb20","unstructured":"Rekleitis, I., Dudek, G., and Milios, E. 2000. Multi-robot collaboration for robust exploration . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), San Francisco, CA, April."},{"key":"atypb21","unstructured":"Shaffer, G., and Stentz, A. 1992. A robotic system for underground coal mining . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Nice, France, Vol. 1, pp. 633-638 ."},{"key":"atypb22","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1948.tb01338.x"},{"key":"atypb23","doi-asserted-by":"crossref","unstructured":"Simhon, S., and Dudek, G. 1998. Selecting targets for local reference frames . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Leuven, Belgium, Vol. 4, pp. 2840-2845 .","DOI":"10.1109\/ROBOT.1998.680602"},{"key":"atypb24","doi-asserted-by":"publisher","DOI":"10.1177\/027836498600500404"},{"key":"atypb25","unstructured":"Stroupe, A.W., Martin, M., and Balch, T. 2000. Merging Gaussian distributions for object localization in multi-robot systems . Proceedings of the 7th International Symposium on Experimental Robotics (ISER \u201900), Waikiki, HI, December 10-13."},{"key":"atypb26","unstructured":"Sujan, V.A., and Dubowsky, S. 2002. Visually built task models for robot teams in unstructured environments . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Washington, DC, May 11-15."},{"key":"atypb27","unstructured":"Sujan, V. A., Dubowsky, S., Huntsberger, T., Aghazarian, H., Cheng, Y., and Schenker, P. 2003. Multi-agent distributed sensing architecture with application to cliff surface mapping . Proceedings of the 11th International Symposium of Robotics Research (ISRR), Siena, Italy, October 19-22."},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1109\/70.345940"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007436523611"},{"key":"atypb30","unstructured":"Thrun, S., Burgard, W., and Fox, D. 2000. A real-time algorithm for mobile robot mapping with applications to multi-robot and 3D mapping . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), San Francisco, CA, April."},{"key":"atypb31","doi-asserted-by":"crossref","unstructured":"Tomatis, N., Nourbakhsh, I., and Siegwar, R. 2001. Simultaneous localization and map building: a global topological model with local metric maps . Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Maui, HI, October, Vol. 1, pp. 421-426 .","DOI":"10.1109\/IROS.2001.973393"},{"key":"atypb32","doi-asserted-by":"crossref","unstructured":"Victorino, A. C., Rives, P., and Borrelly, J.J. 2000. Localization and map building using a sensor-based control strategy . Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS 2000), Takamatsu, Japan, October 30-November 5, Vol. 2, pp. 937-942 .","DOI":"10.1109\/IROS.2000.893139"},{"key":"atypb33","doi-asserted-by":"crossref","unstructured":"Yamauchi, B. 1998. Frontier-based exploration using multiple robots . Proceedings of the 2nd International Conference on Autonomous Agents (Agents \u201998), Minneapolis, MN, May, pp. 47-53 .","DOI":"10.1145\/280765.280773"},{"key":"atypb34","doi-asserted-by":"crossref","unstructured":"Yamauchi, B., Schultz, A., and Adams, W. 1998. Mobile robot exploration and map-building with continuous localization . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Leuven, Belgium, Vol. 4, pp. 3715-3720 .","DOI":"10.1109\/ROBOT.1998.681416"},{"key":"atypb35","doi-asserted-by":"crossref","unstructured":"Yeh, E., and Kriegman, D. J. 1995. Toward selecting and recognizing natural landmarks . Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Pittsburgh, PA, Vol. 1, pp. 47-53 .","DOI":"10.1109\/IROS.1995.525774"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364905051774","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364905051774","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:17:17Z","timestamp":1777457837000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364905051774"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,4]]},"references-count":35,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2005,4]]}},"alternative-id":["10.1177\/0278364905051774"],"URL":"https:\/\/doi.org\/10.1177\/0278364905051774","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,4]]}}}