{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T09:59:46Z","timestamp":1777715986361,"version":"3.51.4"},"reference-count":36,"publisher":"SAGE Publications","issue":"12","license":[{"start":{"date-parts":[[2004,12,1]],"date-time":"2004-12-01T00:00:00Z","timestamp":1101859200000},"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":[[2004,12]]},"abstract":"<jats:p>We consider the view planning problem where a range sensor is mounted on a robot mechanism with non-trivial geometry and kinematics. The robot-sensor system is required to explore the environment for obstacles and free space. We present an information theoretical approach in which the sensing action is viewed as reducing ignorance of the planning space, the C-space of the robot. The concept of C-space entropy is introduced as a measure of this ignorance. The next view in the planning process is so chosen that it maximizes the expected reduction of C-space entropy, called the maximal (expected) entropy reduction (MER) criterion. We derive closed-form expressions for expected entropy reduction for an idealized point field-of-view sensor under a Poisson point process model of the environment. We show via simulations and real experiments that the MER criterion is significantly more efficient in sensor-based path planning and exploration tasks than other purely physical space based criteria previously used in the literature.<\/jats:p>","DOI":"10.1177\/0278364904046631","type":"journal-article","created":{"date-parts":[[2004,12,2]],"date-time":"2004-12-02T07:48:42Z","timestamp":1101973722000},"page":"1197-1223","source":"Crossref","is-referenced-by-count":34,"title":["C-space Entropy: A Measure for View Planning and Exploration for General                 Robot-Sensor Systems in Unknown Environments"],"prefix":"10.1177","volume":"23","author":[{"given":"Yong","family":"Yu","sequence":"first","affiliation":[{"name":"Broadcom Corporation, 200 Brickstone Square, Andover, MA, 01810 USA,"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kamal","family":"Gupta","sequence":"additional","affiliation":[{"name":"School of Engineering Science, Simon Fraser University, Burnaby, BC, V5A                         1S6, Canada,"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2004,12,1]]},"reference":[{"key":"atypb1","doi-asserted-by":"crossref","unstructured":"Ahuactzin, J.M., and Portilla, A. 2000. A basic algorithm and data structure for sensor-based path planning in unknown environments . Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Takamatsu, Japan, October 30-November 5, pp. 903-908 .","DOI":"10.1109\/IROS.2000.893134"},{"key":"atypb2","unstructured":"Arbel, T., and Ferrie, F.P. 1999. Viewpoint Selection by Navigation Through Entropy Maps, Proceedings of the 7th IEEE International Workshop on Computer Vision, Vol. 1, pp. 248-254. H. Choset & J.W. Burdick. 1996. Sensor-based Planning for a Planar Rod Robot , Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), pp. 3584-3591 ."},{"key":"atypb3","doi-asserted-by":"crossref","unstructured":"Elfes, A. 1989. Using occupancy grids for mobile robot perception and navigation . IEEE Computer 15(7): 46-57 .","DOI":"10.1109\/2.30720"},{"key":"atypb4","unstructured":"Elfes, A. 1995. Robot navigation: integrating perception, environmental constraints and task execution within a probabilistic framework . Reasoning with Uncertainty in Robotics. International Workshop RUR. Lecture Notes in Artificial Intelligence, Vol. 1093, Springer-Verlag, Berlin, pp. 93-129 ."},{"key":"atypb5","doi-asserted-by":"crossref","unstructured":"Gonz\u00e1lez-Banos, H., and Latombe, J.C. 2000. Robot navigation for automatic model construction using safe regions . Experimental Robotics VII, Lecture Notes in Computer Science, Vol. 271, D. Rus and S. Singh, editors, Springer-Verlag, Berlin, pp. 405-416 .","DOI":"10.1007\/3-540-45118-8_41"},{"key":"atypb6","unstructured":"Gupta, K.K., and del Pobil, A. (editors). 1998. Practical Motion Planning in Robotics: Current Approaches and Future Directions, Wiley, New York ."},{"key":"atypb7","doi-asserted-by":"crossref","unstructured":"Gupta, K., and Yu, Y. 2001. On eye-sensor based path planning for robots with non-trivial geometry\/kinematics . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Seoul, Korea, May 21-26, pp. 265-270 .","DOI":"10.1109\/ROBOT.2001.932564"},{"key":"atypb8","doi-asserted-by":"crossref","unstructured":"Hirai, K., Hirose, M., Haikawa, M., and Takenaka, T. 1998. The development of Honda humanoid robot . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Leuven, Belgium, pp. 1321-1326 .","DOI":"10.1109\/ROBOT.1998.677288"},{"key":"atypb9","doi-asserted-by":"publisher","DOI":"10.1177\/02783640022067977"},{"key":"atypb10","doi-asserted-by":"publisher","DOI":"10.1109\/70.88098"},{"key":"atypb11","unstructured":"Hwang, Y. 1996. Completeness versus efficiency in real application of motion planning . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Workshop on \u201cPractical Motion Planning in Robotics: Current Approaches and Future Directions\u201d, Minneapolis, MN, April."},{"key":"atypb12","doi-asserted-by":"crossref","unstructured":"Ihara, S. 1993. Information Theory for Continuous Systems, World Scientific, Singapore .","DOI":"10.1142\/9789814355827"},{"key":"atypb13","doi-asserted-by":"crossref","unstructured":"Kavraki, L., Svestka, P., Latombe, J., and Overmars, M. 1996. Probabilistic roadmaps for path planning in high-dimensional configuration spaces . IEEE Transactions on Robotics and Automation 12(4): 556-580 .","DOI":"10.1109\/70.508439"},{"key":"atypb14","doi-asserted-by":"crossref","unstructured":"Kindermann, R., and Snell, J.L. 1980. Markov Random Fields and Their Applications, Contemporary Mathematics, Vol. 1, American Mathematical Society .","DOI":"10.1090\/conm\/001\/01"},{"key":"atypb15","doi-asserted-by":"crossref","unstructured":"Kruse, E., Gutsche, R., and Wahl, F. 1996. Effective, 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, pp. 1067-1072 .","DOI":"10.1109\/ROBOT.1996.506850"},{"key":"atypb16","doi-asserted-by":"crossref","unstructured":"Latombe, J.C. 1991. Robot Motion Planning, Kluwer Academic, Dordrecht .","DOI":"10.1007\/978-1-4615-4022-9"},{"key":"atypb17","unstructured":"Leven, P., and Hutchinson, S. 2000. Toward real-time path planning in changing environments . Proceedings of the 4th International Workshop on the Algorithmic Foundations of Robotics (WAFR), Hanover, NH, March 16-18, pp. 363-370 ."},{"key":"atypb18","doi-asserted-by":"crossref","unstructured":"Lozano-P\u00e9rez, T. 1983. Spatial planning: a configuration space approach . IEEE Transactions on Computers 32(2): 108-120 .","DOI":"10.1109\/TC.1983.1676196"},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1109\/21.214777"},{"key":"atypb20","doi-asserted-by":"crossref","unstructured":"Mehrandezh, M., and Gupta, K. 2002. Simultaneous path planning and free space exploration with skin sensor . Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Washington, DC, May 11-15, pp. 3838-3843 .","DOI":"10.1109\/ROBOT.2002.1014319"},{"key":"atypb21","unstructured":"Papoulis, A. 1990. Probability, Random Variables, and Stochastic Process, 3rd edition, McGraw-Hill, New York ."},{"key":"atypb22","doi-asserted-by":"crossref","unstructured":"Pito, R. 1996. A sensor-based solution to the \u201cnext best view\u201d problem . Proceedings of the International Conference on Pattern Recognition, pp. 941-946 .","DOI":"10.1109\/ICPR.1996.546162"},{"key":"atypb23","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008090503603"},{"key":"atypb24","doi-asserted-by":"crossref","unstructured":"Roy, N., Burgard, W., Fox, D., and Thrun, S. 1999. Coastal navigation - mobile robot navigation with uncertainty in dynamic environments , Proceedings of the IEEE International Conference on Robotics and Animation (ICRA), Detroit, MI, pp. 35-40 .","DOI":"10.1109\/ROBOT.1999.769927"},{"key":"atypb25","doi-asserted-by":"crossref","unstructured":"Rusinkiewicz, S., Hall-Holt, O., and Levoy, M. 2002. Real-time 3d model acquisition . Proceedings of the 29th Annual Conference on Computer Graphics and Interactive Techniques, pp. 438-446 .","DOI":"10.1145\/566570.566600"},{"key":"atypb26","unstructured":"Russell, S., and Norvig, P. 1995. Artificial Intelligence: A Modern Approach, Prentice-Hall, Englewood Cliffs, NJ ."},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1145\/641865.641868"},{"key":"atypb28","doi-asserted-by":"crossref","unstructured":"Shannon, C. 1948a. A mathematical theory of communication . Bell System Technical Journal 379-423 .","DOI":"10.1002\/j.1538-7305.1948.tb01338.x"},{"key":"atypb29","doi-asserted-by":"crossref","unstructured":"Shannon, C. 1948b. A mathematical theory of communication . Bell System Technical Journal 632-656 .","DOI":"10.1002\/j.1538-7305.1948.tb00917.x"},{"key":"atypb30","unstructured":"Stoyan, D., and Kendall, W.S. 1995. Stochastic Geometry and Its Applications, Wiley, New York ."},{"key":"atypb31","doi-asserted-by":"crossref","unstructured":"Wang, P., and Gupta, K. 2002. Computing c-space entropy for view planning based on beam sensor model . Proceedings of the IEEE\/RSJ International Conference on Intelligent Robots and Systems(IROS), EPFL, Lausanne, Switzerland, September 30-October 4, pp. 2389-2394 .","DOI":"10.1109\/IRDS.2002.1041625"},{"key":"atypb32","unstructured":"White, D.J. 1993. Markov Decision Processes, Wiley, New York ."},{"key":"atypb33","doi-asserted-by":"crossref","unstructured":"Wosch, T., Neubauer, W., Wichert, G., and Kem\u00e9ny, Z. 2002. Robot motion control for assistance tasks . Proceedings of 11th IEEE International Workshop on Robot and Human Interactive Communication, pp. 524-529 .","DOI":"10.1109\/ROMAN.2002.1045675"},{"key":"atypb34","unstructured":"Yu, Y. 2000.\n                      An Information Theoretical Incremental Approach to Sensor-based Motion Planning for Eye-in-hand Systems\n                      . PhD thesis, School of Engineering Science, Simon Fraser University."},{"key":"atypb35","unstructured":"Yu, Y., and Gupta, K. 1999. Sensor-based roadmaps for motion planning for articulated robots in unknown environments: some experiments with an eye-in-hand system . Proceedings of IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), Kyongju, Korea, pp. 1707-1714 ."},{"key":"atypb36","doi-asserted-by":"crossref","unstructured":"Yu, Y., and Gupta, K. 2000. Sensor-based probabilistic roadmaps: experiments with an eye-in-hand system . Advanced Robotics, International Journal of Robotics Society of Japan 14: 515-536 .","DOI":"10.1163\/156855300741988"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364904046631","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364904046631","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:17:04Z","timestamp":1777457824000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364904046631"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,12]]},"references-count":36,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2004,12]]}},"alternative-id":["10.1177\/0278364904046631"],"URL":"https:\/\/doi.org\/10.1177\/0278364904046631","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,12]]}}}