{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T15:29:54Z","timestamp":1775230194619,"version":"3.50.1"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2012,6,20]],"date-time":"2012-06-20T00:00:00Z","timestamp":1340150400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Auton Robot"],"published-print":{"date-parts":[[2012,10]]},"DOI":"10.1007\/s10514-012-9304-1","type":"journal-article","created":{"date-parts":[[2012,6,19]],"date-time":"2012-06-19T12:16:49Z","timestamp":1340108209000},"page":"273-290","source":"Crossref","is-referenced-by-count":143,"title":["Topological constraints in search-based robot path planning"],"prefix":"10.1007","volume":"33","author":[{"given":"S.","family":"Bhattacharya","sequence":"first","affiliation":[]},{"given":"M.","family":"Likhachev","sequence":"additional","affiliation":[]},{"given":"V.","family":"Kumar","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,6,20]]},"reference":[{"key":"9304_CR1","volume-title":"Proceedings of the twenty-fourth AAAI conference on artificial intelligence","author":"S. Bhattacharya","year":"2010","unstructured":"Bhattacharya, S., Kumar, V., & Likhachev, M. (2010). Search-based path planning with homotopy class constraints. In Proceedings of the twenty-fourth AAAI conference on artificial intelligence, Atlanta, Georgia, 11 July 2010."},{"key":"9304_CR2","unstructured":"Bhattacharya, S., Likhachev, M., & Kumar, V. (2011a). H-signature for general euclidean spaces. Technical report, The University of Pennsylvania. See, https:\/\/fling.seas.upenn.edu\/~subhrabh\/cgi-bin\/wiki\/index.php?SFile=HSignatureHigherDim ."},{"key":"9304_CR3","unstructured":"Bhattacharya, S., Likhachev, M., & Kumar, V. (2011b). H-signature of a non-looping trajectory with respect to an infinite straight line skeleton. Technical report, The University of Pennsylvania. See, https:\/\/fling.seas.upenn.edu\/~subhrabh\/cgi-bin\/wiki\/index.php?SFile=HSignatureNonLooping ."},{"key":"9304_CR4","volume-title":"Proceedings of robotics: science and systems","author":"S. Bhattacharya","year":"2011","unstructured":"Bhattacharya, S., Likhachev, M., & Kumar, V. (2011c). Identification and representation of homotopy classes of trajectories for search-based path planning in 3d. In Proceedings of robotics: science and systems, 27\u201330 June 2011."},{"key":"9304_CR5","unstructured":"Bhattacharya, S., Likhachev, M., & Kumar, V. (2012). A homotopy-like class invariant for sub-manifolds of punctured euclidean spaces. Technical report, University of Pennsylvania. See, https:\/\/fling.seas.upenn.edu\/~subhrabh\/cgi-bin\/wiki\/index.php?WPage=chihomotopy ."},{"key":"9304_CR6","first-page":"362","volume-title":"Models for the perception of speech and visual form","author":"H. Blum","year":"1967","unstructured":"Blum, H. (1967). A transformation for extracting new descriptors of shape. In W. W. Dunn (Ed.), Models for the perception of speech and visual form (pp. 362\u2013380). Cambridge: MIT Press."},{"key":"9304_CR7","volume-title":"Graduate texts in mathematics","author":"R. Bott","year":"1982","unstructured":"Bott, R., & Tu, L. W. (1982). Differential forms in algebraic topology. In Graduate texts in mathematics. Berlin: Springer."},{"key":"9304_CR8","doi-asserted-by":"crossref","first-page":"540","DOI":"10.1109\/IRDS.2002.1041446","volume-title":"Proceedings IEEE\/RSJ international conference on intelligent robots and systems (IROS)","author":"F. Bourgault","year":"2002","unstructured":"Bourgault, F., Makarenko, A. A., Williams, S. B., Grocholsky, B., & Durrant-Whyte, H. F. (2002). Information based adaptive robotic exploration. In Proceedings IEEE\/RSJ international conference on intelligent robots and systems (IROS) (pp. 540\u2013545)."},{"key":"9304_CR9","first-page":"942","volume-title":"AAAI\u201906: proceedings of the 21st national conference on artificial intelligence","author":"D. Demyen","year":"2006","unstructured":"Demyen, D., & Buro, M. (2006). Efficient triangulation-based pathfinding. In AAAI\u201906: proceedings of the 21st national conference on artificial intelligence (pp. 942\u2013947). Melno Park: AAAI Press."},{"key":"9304_CR10","volume-title":"Differential forms with applications to the physical sciences","author":"H. Flanders","year":"1989","unstructured":"Flanders, H. (1989). Differential forms with applications to the physical sciences. New York: Dover."},{"key":"9304_CR11","volume-title":"Introduction to electrodynamics","author":"D. J. Griffiths","year":"1998","unstructured":"Griffiths, D. J. (1998). Introduction to electrodynamics (3rd ed.). Redwood-City: Benjamin-Cummings.","edition":"3"},{"key":"9304_CR12","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1145\/281508.281528","volume-title":"ISSAC \u201998: proceedings of the 1998 international symposium on symbolic and algebraic computation","author":"D. Grigoriev","year":"1998","unstructured":"Grigoriev, D., & Slissenko, A. (1998). Polytime algorithm for the shortest path in a homotopy class amidst semi-algebraic obstacles in the plane. In ISSAC \u201998: proceedings of the 1998 international symposium on symbolic and algebraic computation, New York, NY, USA (pp. 17\u201324). New York: ACM."},{"issue":"2","key":"9304_CR13","doi-asserted-by":"crossref","first-page":"100","DOI":"10.1109\/TSSC.1968.300136","volume":"4","author":"P. E. Hart","year":"1968","unstructured":"Hart, P. E., Nilsson, N. J., & Raphael, B. (1968). A formal basis for the heuristic determination of minimum cost paths. IEEE Transactions on Systems, Science, and Cybernetics, 4(2), 100\u2013107.","journal-title":"IEEE Transactions on Systems, Science, and Cybernetics"},{"key":"9304_CR14","volume-title":"Algebraic topology","author":"A. Hatcher","year":"2001","unstructured":"Hatcher, A. (2001). Algebraic topology. Cambridge: Cambridge University Press."},{"key":"9304_CR15","first-page":"331","volume":"4","author":"J. Hershberger","year":"1991","unstructured":"Hershberger, J., & Snoeyink, J. (1991). Computing minimum length paths of a given homotopy class. Computational Geometry, 4, 331\u2013342.","journal-title":"Computational Geometry"},{"key":"9304_CR16","volume-title":"Fundamentals of digital image processing","author":"A. K. Jain","year":"1989","unstructured":"Jain, A. K. (1989). Fundamentals of digital image processing. Upper Saddle River: Prentice-Hall."},{"key":"9304_CR17","volume-title":"Topology","author":"J. Munkres","year":"1999","unstructured":"Munkres, J. (1999). Topology. New York: Prentice Hall."},{"key":"9304_CR18","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-4576-6","volume-title":"An introduction to algebraic topology","author":"J. J. Rotman","year":"1988","unstructured":"Rotman, J. J. (1988). An introduction to algebraic topology. Berlin: Springer."},{"key":"9304_CR19","doi-asserted-by":"crossref","first-page":"2317","DOI":"10.1109\/IRDS.2002.1041613","volume-title":"International conference on intelligent robots and systems","author":"E. Schmitzberger","year":"2002","unstructured":"Schmitzberger, E., Bouchet, J. L., Dufaut, M., Wolf, D., & Husson, R. (2002). Capture of homotopy classes with probabilistic road map. In International conference on intelligent robots and systems (Vol.\u00a03, pp. 2317\u20132322)."},{"key":"9304_CR20","volume-title":"RSS 2011 workshop on 3D exploration, mapping, and surveillance with aerial robots","author":"M. Schwager","year":"2011","unstructured":"Schwager, M., Dames, P., Kumar, V., & Rus, D. (2011). Multi-robot mapping and exploration of environments with hazards. In RSS 2011 workshop on 3D exploration, mapping, and surveillance with aerial robots."},{"key":"9304_CR21","volume-title":"Global differential geometry","author":"A. Svec","year":"2001","unstructured":"Svec, A. (2001). Global differential geometry. Berlin: Springer."},{"key":"9304_CR22","doi-asserted-by":"crossref","DOI":"10.1201\/9781482290004","volume-title":"Differential geometry with applications to mechanics and physics","author":"Y. Talpaert","year":"2000","unstructured":"Talpaert, Y. (2000). Differential geometry with applications to mechanics and physics. Boca Raton: CRC Press."},{"key":"9304_CR23","series-title":"Lecture notes in computer science","doi-asserted-by":"crossref","first-page":"474","DOI":"10.1007\/11949534_47","volume-title":"Advances in image and video technology","author":"Y. Zhou","year":"2006","unstructured":"Zhou, Y., Hu, B., & Zhang, J. (2006). Occlusion detection and tracking method based on bayesian decision theory. In L.-W. Chang & W.-N. Lie (Eds.), Lecture notes in computer science: Vol.\u00a04319. Advances in image and video technology (pp. 474\u2013482). Berlin: Springer."}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-012-9304-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10514-012-9304-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-012-9304-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,29]],"date-time":"2019-06-29T23:36:49Z","timestamp":1561851409000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10514-012-9304-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6,20]]},"references-count":23,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,10]]}},"alternative-id":["9304"],"URL":"https:\/\/doi.org\/10.1007\/s10514-012-9304-1","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"value":"0929-5593","type":"print"},{"value":"1573-7527","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,6,20]]}}}