{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T16:36:35Z","timestamp":1772296595035,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642003110","type":"print"},{"value":"9783642003127","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-00312-7_41","type":"book-chapter","created":{"date-parts":[[2009,12,29]],"date-time":"2009-12-29T06:35:02Z","timestamp":1262068502000},"page":"663-678","source":"Crossref","is-referenced-by-count":6,"title":["Discovering a Point Source in Unknown Environments"],"prefix":"10.1007","author":[{"given":"Martin","family":"Burger","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanina","family":"Landa","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicolay M.","family":"Tanushev","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Richard","family":"Tsai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"41_CR1","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-8176-4755-1","volume-title":"Optimal control and viscosity solutions of Hamilton- Jacobi-Bellman equations","author":"M. Bardi","year":"1997","unstructured":"Bardi, M., Capuzzo-Dolcetta, I.: Optimal control and viscosity solutions of Hamilton- Jacobi-Bellman equations. Birkh\u00e4user Boston Inc., Boston (1997); With appendices by Maurizio Falcone and Pierpaolo Soravia"},{"key":"41_CR2","volume-title":"Principles of Robot Motion: Theory, Algorithms, and Implementations","author":"H. Choset","year":"2005","unstructured":"Choset, H., Lynch, K.M., Hutchinson, S., Kantor, G., Burgard, W., Kavraki, L.E., Thrun, S.: Principles of Robot Motion: Theory, Algorithms, and Implementations. The MIT Press, Cambridge (2005)"},{"issue":"2","key":"41_CR3","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1145\/274787.274788","volume":"45","author":"X. Deng","year":"1998","unstructured":"Deng, X., Kameda, T., Papadimitriou, C.: How to learn an unknown environment. i: the rectilinear case. J. ACM\u00a045(2), 215\u2013245 (1998)","journal-title":"J. ACM"},{"issue":"6","key":"41_CR4","doi-asserted-by":"crossref","first-page":"585","DOI":"10.1515\/jiip.2002.10.6.585","volume":"10","author":"A. Badia El","year":"2002","unstructured":"El Badia, A., Ha-Duong, T.: On an inverse source problem for the heat equation. Application to a pollution detection problem. J. Inverse Ill-Posed Probl.\u00a010(6), 585\u2013599 (2002)","journal-title":"J. Inverse Ill-Posed Probl."},{"issue":"3","key":"41_CR5","doi-asserted-by":"publisher","first-page":"1121","DOI":"10.1088\/0266-5611\/21\/3\/020","volume":"21","author":"A. Badia El","year":"2005","unstructured":"El Badia, A., Ha-Duong, T., Hamdi, A.: Identification of a point source in a linear advectiondispersion- reaction equation: application to a pollution source problem. Inverse Problems\u00a021(3), 1121\u20131136 (2005)","journal-title":"Inverse Problems"},{"key":"41_CR6","unstructured":"Evans, L.C.: Partial Differential Equations. Amer. Math. Soc. (1998)"},{"key":"41_CR7","doi-asserted-by":"crossref","unstructured":"Gabriely, Y., Rimon, E.: Competitive complexity of mobile robot on line motion planning problems. In: WAFR, pp. 249\u2013264 (2004)","DOI":"10.1007\/10991541_12"},{"issue":"1","key":"41_CR8","doi-asserted-by":"publisher","first-page":"205","DOI":"10.1006\/jcph.2001.6977","volume":"176","author":"F. Gibou","year":"2002","unstructured":"Gibou, F., Fedkiw, R.P., Cheng, L.-T., Kang, M.: A second-order-accurate symmetric discretization of the Poisson equation on irregular domains. J. Comput. Phys.\u00a0176(1), 205\u2013227 (2002)","journal-title":"J. Comput. Phys."},{"key":"41_CR9","volume-title":"Handbook of discrete and computational geometry","year":"2004","unstructured":"Goodman, J.E., O\u2019Rourke, J. (eds.): Handbook of discrete and computational geometry, 2nd edn. CRC Press LLC, Boca Raton (2004)","edition":"2"},{"key":"41_CR10","volume-title":"Handbook of Algorithms and Theory of Computation","author":"D. Halperin","year":"1999","unstructured":"Halperin, D., Kavraki, L.E., Latombe, J.C.: Robot algorithms. In: Atallah, M. (ed.) Handbook of Algorithms and Theory of Computation. CRC Press, Boca Raton (1999)"},{"key":"41_CR11","volume-title":"Handbook of Discrete and Computational Geometry","author":"D. Halperin","year":"2004","unstructured":"Halperin, D., Kavraki, L.E., Latombe, J.C.: Robotics. In: Goodman, J.E., O\u2019Rourke, J. (eds.) Handbook of Discrete and Computational Geometry. CRC Press, Boca Raton (2004)"},{"issue":"6","key":"41_CR12","first-page":"814","volume":"13","author":"I. Kamon","year":"1997","unstructured":"Kamon, I., Rivlin, E.: Sensory-based motion planning with global proofs. TRA\u00a013(6), 814\u2013822 (1997)","journal-title":"TRA"},{"key":"41_CR13","unstructured":"Kao, M.-Y., Reif, J.H., Tate, S.R.: Searching in an unknown environment: An optimal randomized algorithm for the cow-path problem. In: SODA: ACM-SIAM Symposium on Discrete Algorithms (A Conference on Theoretical and Experimental Analysis of Discrete Algorithms) (1993)"},{"key":"41_CR14","doi-asserted-by":"crossref","unstructured":"Landa, Y., Galkowski, D., Huang, Y., Joshi, A., Lee, C., Leung, K., Malla, G., Treanor, J., Voroninski, V., Bertozzi, A., Tsai, Y.-H.: Robotic path planning and visibility with limited sensor data. In: American Control Conference, ACC 2007, July 2007, pp. 5425\u20135430 (2007)","DOI":"10.1109\/ACC.2007.4282381"},{"key":"41_CR15","doi-asserted-by":"crossref","unstructured":"Landa, Y., Tsai, R.: Visibility of point clouds and exploratory path planning in unknown environments. CAM Report 08-28 (Submitted to Communications in Mathematical Sciences) (2008)","DOI":"10.4310\/CMS.2008.v6.n4.a5"},{"key":"41_CR16","series-title":"Lecture Notes in Computational Science and Engineering","doi-asserted-by":"crossref","first-page":"1014","DOI":"10.1007\/11864349_92","volume-title":"Visibility of point clouds and mapping of unknown environments","author":"Y. Landa","year":"2006","unstructured":"Landa, Y., Tsai, R., Cheng, L.-T.: Visibility of point clouds and mapping of unknown environments. Lecture Notes in Computational Science and Engineering, pp. 1014\u20131025. Springer, Heidelberg (2006)"},{"key":"41_CR17","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-4022-9","volume-title":"Robot motion planning","author":"J.-C. Latombe","year":"1991","unstructured":"Latombe, J.-C.: Robot motion planning. Kluwer Academic Publishers, Dordrecht (1991)"},{"key":"41_CR18","unstructured":"Laubach, S.L., Burdick, J.W.: An autonomous sensor-based path-planning for planetary microrovers. In: ICRA (1999)"},{"key":"41_CR19","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877","volume-title":"Planning Algorithms","author":"S.M. LaValle","year":"2006","unstructured":"LaValle, S.M.: Planning Algorithms. Cambridge University Press, Cambridge (2006)"},{"issue":"4","key":"41_CR20","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1080\/17415970500126500","volume":"13","author":"L. Ling","year":"2005","unstructured":"Ling, L., Hon, Y.C., Yamamoto, M.: Inverse source identification for Poisson equation. Inverse Problems in Science and Engineering\u00a013(4), 433\u2013447 (2005)","journal-title":"Inverse Problems in Science and Engineering"},{"key":"41_CR21","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1007\/BF01840369","volume":"2","author":"V.J. Lumelsky","year":"1987","unstructured":"Lumelsky, V.J., Stepanov, A.A.: Path planning strategies for a point mobile automaton moving amidst unknown obstacles of arbitrary shape. Algorithmica\u00a02, 403\u2013430 (1987)","journal-title":"Algorithmica"},{"issue":"2","key":"41_CR22","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1006\/jcph.2000.6636","volume":"169","author":"S. Osher","year":"2001","unstructured":"Osher, S., Fedkiw, R.P.: Level set methods: an overview and some recent results. J. Comput. Phys.\u00a0169(2), 463\u2013502 (2001)","journal-title":"J. Comput. Phys."},{"key":"41_CR23","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1016\/0304-3975(91)90263-2","volume":"84","author":"C.H. Papadimitriou","year":"1991","unstructured":"Papadimitriou, C.H., Yannakakis, M.: Shortest paths without a map. Theoretical Comput. Sci.\u00a084, 127\u2013150 (1991)","journal-title":"Theoretical Comput. Sci."},{"key":"41_CR24","volume-title":"Level set methods and fast marching methods","author":"J.A. Sethian","year":"1999","unstructured":"Sethian, J.A.: Level set methods and fast marching methods, 2nd edn. Cambridge University Press, Cambridge (1999); Evolving interfaces in computational geometry, fluid mechanics, computer vision, and materials science","edition":"2"},{"key":"41_CR25","volume-title":"Algorithmic Foundations of Robotics VI","author":"B. Tovar","year":"2005","unstructured":"Tovar, B., Guilamo, L., LaValle, S.M.: Gap navigation trees: A minimal representation for visibility-basedtasks. In: Erdmann, M., Hsu, D., Overmars, M., van der Stappen, A.F. (eds.) Algorithmic Foundations of Robotics VI. Springer, Heidelberg (2005)"},{"issue":"3","key":"41_CR26","doi-asserted-by":"publisher","first-page":"506","DOI":"10.1109\/TRO.2007.898962","volume":"23","author":"B. Tovar","year":"2007","unstructured":"Tovar, B., Murrieta-Cid, R., LaValle, S.M.: Distance-optimal navigation in an unknown environment withoutsensing distances. IEEE Trans. Robotics\u00a023(3), 506\u2013518 (2007)","journal-title":"IEEE Trans. Robotics"},{"key":"41_CR27","unstructured":"Tsai, R., Kao, C.-Y.: A level set formulation for visibility and its discretization. Journal of Scientific Computing (to appear)"},{"issue":"1","key":"41_CR28","doi-asserted-by":"publisher","first-page":"260","DOI":"10.1016\/j.jcp.2004.02.015","volume":"199","author":"Y.-H.R. Tsai","year":"2004","unstructured":"Tsai, Y.-H.R., Cheng, L.-T., Osher, S., Burchard, P., Sapiro, G.: Visibility and its dynamics in a PDE based implicit framework. J. Comput. Phys.\u00a0199(1), 260\u2013290 (2004)","journal-title":"J. Comput. Phys."},{"issue":"9","key":"41_CR29","doi-asserted-by":"publisher","first-page":"1528","DOI":"10.1109\/9.412624","volume":"40","author":"J. Tsitsiklis","year":"1995","unstructured":"Tsitsiklis, J.: Efficient algorithms for globally optimal trajectories. IEEE Transactions on Automatic Control\u00a040(9), 1528\u20131538 (1995)","journal-title":"IEEE Transactions on Automatic Control"},{"key":"41_CR30","volume-title":"Handbook of Computational Geometry","author":"J. Urrutia","year":"2000","unstructured":"Urrutia, J.: Art gallery and illumination problems. In: Sack, J.R., Urrutia, J. (eds.) Handbook of Computational Geometry. Elsevier Science, Amsterdam (2000)"},{"key":"41_CR31","unstructured":"Wang, Y., Chirikjian, G.: A new potential field method for robot path planning. In: Proceedings of the IEEE International Robotics and Automation Conference, San Francisco, CA, pp. 977\u2013982 (2000)"}],"container-title":["Springer Tracts in Advanced Robotics","Algorithmic Foundation of Robotics VIII"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-00312-7_41.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,29]],"date-time":"2023-05-29T09:16:30Z","timestamp":1685351790000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-00312-7_41"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642003110","9783642003127"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-00312-7_41","relation":{},"ISSN":["1610-7438","1610-742X"],"issn-type":[{"value":"1610-7438","type":"print"},{"value":"1610-742X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009]]}}}