{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T13:39:19Z","timestamp":1774964359231,"version":"3.50.1"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2015,8,2]],"date-time":"2015-08-02T00:00:00Z","timestamp":1438473600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2015,8,2]],"date-time":"2015-08-02T00:00:00Z","timestamp":1438473600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["NSF-CONACYT project J110.534\/2006."],"award-info":[{"award-number":["NSF-CONACYT project J110.534\/2006."]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Robot"],"published-print":{"date-parts":[[2016,2]]},"DOI":"10.1007\/s10514-015-9477-5","type":"journal-article","created":{"date-parts":[[2015,8,1]],"date-time":"2015-08-01T04:39:05Z","timestamp":1438403945000},"page":"395-423","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Maintaining strong mutual visibility of an evader moving over the reduced visibility graph"],"prefix":"10.1007","volume":"40","author":[{"given":"Israel","family":"Becerra","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rafael","family":"Murrieta-Cid","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Raul","family":"Monroy","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seth","family":"Hutchinson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jean-Paul","family":"Laumond","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,8,2]]},"reference":[{"key":"9477_CR1","doi-asserted-by":"crossref","unstructured":"Bandyopadhyay, T., Li, Y., Ang, M.H., & Hsu, D. (2006). A greedy strategy for tracking a locally predictable target among obstacles. In Proceedings of IEEE International Conference on Robotics and Automation.","DOI":"10.1109\/ROBOT.2006.1642052"},{"key":"9477_CR2","unstructured":"Bandyopadhyay, T., Ang, M.H., & Hsu, D. (2007). Motion planning for 3-D target tracking among obstacles. In International Symposium on Robotics Research."},{"key":"9477_CR3","doi-asserted-by":"crossref","unstructured":"Barri\u00e8re, L., Flocchini, P., Fraigniaud, P., & Santoro, N. (2002). Capture of an intruder by mobile agents. In Proceedings of the 14th Annual ACM Symposium on Parallel Algorithms and Architectures (pp. 200\u2013209). Winnipeg, Manitoba.","DOI":"10.1145\/564870.564906"},{"key":"9477_CR4","volume-title":"Dynamic noncooperative game theory","author":"T Ba\u015far","year":"1982","unstructured":"Ba\u015far, T., & Olsder, G. (1982). Dynamic noncooperative game theory. London: Academic Press."},{"key":"9477_CR5","doi-asserted-by":"crossref","unstructured":"Becerra, I., Murrieta-Cid, R., & Monroy, R. (2010). Evader surveillance under incomplete information. In IEEE International Conference on Robotics and Automation.","DOI":"10.1109\/ROBOT.2010.5509229"},{"key":"9477_CR6","unstructured":"Becker, C., Gonz\u00e1lez-Ba\u00f1os, H., Latombe, J.-C., & Tomasi, C. (1995). An intelligent observer. In International Symposium on Experimental Robotics."},{"key":"9477_CR7","doi-asserted-by":"crossref","unstructured":"Bhattacharya, S., & Hutchinson, S. (2009). On the existence of nash equilibrium for a two player pursuit-evasion game with visibility constraints. In International Journal on Robotics Research.","DOI":"10.1007\/978-3-642-00312-7_16"},{"issue":"14","key":"9477_CR8","doi-asserted-by":"publisher","first-page":"1709","DOI":"10.1177\/0278364911415885","volume":"30","author":"S Bhattacharya","year":"2011","unstructured":"Bhattacharya, S., & Hutchinson, S. (2011). A Cell decomposition approach to visibility-based pursuit evasion among obstacles. The International Journal of Robotics Research, 30(14), 1709\u20131727.","journal-title":"The International Journal of Robotics Research"},{"key":"9477_CR9","unstructured":"Chung, T.H. (2008). On probabilistic search decisions under searcher motion constraints. In WAFR 2008 (pp. 501\u2013516)."},{"issue":"4","key":"9477_CR10","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1007\/s10514-011-9241-4","volume":"31","author":"T Chung","year":"2011","unstructured":"Chung, T., Hollinger, G., & Isler, V. (2011). Search and pursuit-evasion in mobile robotics: A survey. Autonomous Robots, 31(4), 299\u2013316.","journal-title":"Autonomous Robots"},{"key":"9477_CR11","unstructured":"Cormen, T. H., Stein, C., Rivest, R. L., & Leiserson, C. E. (2001). Introduction to algorithms. Groveport: McGraw-Hill Higher Education."},{"key":"9477_CR12","unstructured":"Efrat, A., Gonzalez-Ba\u00f1os, H.H., Kobourov, S.G., & Palaniappan, L. (2003). Optimal motion strategies to track and capture a predictable target. In Proceedings of IEEE International Conference on Robotics and Automation (pp. 411\u2013423). Taipei, Taiwan."},{"key":"9477_CR13","unstructured":"Fabiani, P., & Latombe, J.-C. (1999). Tracking a partially predictable object with uncertainty and visibility constraints: A game-theoretic approach. In IJCAI."},{"key":"9477_CR14","volume-title":"Computers and intractability","author":"MR Garey","year":"1979","unstructured":"Garey, M. R., & Johnson, D. S. (1979). Computers and intractability. New York: W. H. Freeman and Company."},{"key":"9477_CR15","unstructured":"Gonz\u00e1lez, H.H. et al. (2002). Real-time combinatorial tracking of a target moving unpredictably among obstacles. In Proceedings of IEEE International Conference on Robotics and Automation."},{"issue":"5","key":"9477_CR16","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1142\/S0218195999000273","volume":"9","author":"L Guibas","year":"1999","unstructured":"Guibas, L., Latombe, J.-C., LaValle, S. M., Lin, D., & Motwani, R. (1999). Visibility-based pursuit-evasion in a polygonal environment. International Journal of Computational Geometry and Applications, 9(5), 471\u2013494.","journal-title":"International Journal of Computational Geometry and Applications"},{"key":"9477_CR17","volume-title":"Pursuit games","author":"O H\u00e1jek","year":"1965","unstructured":"H\u00e1jek, O. (1965). Pursuit games. New York: Academic Press."},{"key":"9477_CR18","doi-asserted-by":"crossref","unstructured":"Hespanha, J., Prandini, M., & Sastry, S. (2000). Probabilistic pursuit-evasion games: A one-step Nash approach. In Proceedings of Conference on Decision and Control.","DOI":"10.1109\/CDC.2000.914136"},{"issue":"2","key":"9477_CR19","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1177\/0278364908099853","volume":"28","author":"G Hollinger","year":"2009","unstructured":"Hollinger, G., Singh, S., Djugash, J., & Kehagias, A. (2009). Efficient multi-robot search for a moving target. The International Journal of Robotics Research, 28(2), 201\u2013219.","journal-title":"The International Journal of Robotics Research"},{"key":"9477_CR20","volume-title":"Differential games","author":"R Isaacs","year":"1965","unstructured":"Isaacs, R. (1965). Differential games. New York: Wiley."},{"issue":"21","key":"9477_CR21","first-page":"864","volume":"5","author":"V Isler","year":"2005","unstructured":"Isler, V., Kannan, S., & Khanna, S. (2005). Randomized pursuit-evasion in a polygonal environment. IEEE Transactions on Robotics, 5(21), 864\u2013875.","journal-title":"IEEE Transactions on Robotics"},{"key":"9477_CR22","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1023\/A:1020598107671","volume":"12","author":"B Jung","year":"2002","unstructured":"Jung, B., & Sukhatme, G. (2002). Tracking targets using multiple robots: The effect of environment occlusion. Journal Autonomous Robots, 12, 191\u2013205.","journal-title":"Journal Autonomous Robots"},{"key":"9477_CR23","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-4022-9","volume-title":"Robot motion planning","author":"J-C Latombe","year":"1991","unstructured":"Latombe, J.-C. (1991). Robot motion planning. New York: Kluwer Academic Publishers."},{"key":"9477_CR24","unstructured":"LaValle, S.M., Gonz\u00e1lez-Ba\u00f1os, H.H., Becker, C., & Latombe, J.-C. (1997) Motion strategies for maintaining visibility of a moving target. In Proceedings of IEEE International Conference on Robotics and Automation."},{"key":"9477_CR25","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546877","volume-title":"Planning algorithms","author":"SM LaValle","year":"2006","unstructured":"LaValle, S. M. (2006). Planning algorithms. Cambridge: Cambridge University Press."},{"key":"9477_CR26","unstructured":"Merz, A.W. (1971). The homicidal chauffeur a differential game. PhD. Thesis. Stanford University."},{"key":"9477_CR27","unstructured":"Murrieta-Cid, R., Sarmiento, A., & Hutchinson, S. (2003). On the existence of a strategy to maintain a moving target within the sensing range of an observer reacting with delay. In Proceedings of IEEE\/RSJ International Conference on Intelligent Robots and Systems."},{"issue":"3","key":"9477_CR28","doi-asserted-by":"publisher","first-page":"285","DOI":"10.1007\/s10514-005-4052-0","volume":"19","author":"R Murrieta-Cid","year":"2005","unstructured":"Murrieta-Cid, R., Tovar, B., & Hutchinson, S. (2005). A sampling-based motion planning approach to maintain visibility of unpredictable targets. Journal Autonomous Robots, 19(3), 285\u2013300.","journal-title":"Journal Autonomous Robots"},{"issue":"3","key":"9477_CR29","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1177\/0278364907077083","volume":"26","author":"R Murrieta-Cid","year":"2007","unstructured":"Murrieta-Cid, R., Muppirala, T., Sarmiento, A., Bhattacharya, S., & Hutchinson, S. (2007). Surveillance strategies for a pursuer with finite sensor range. International Journal of Robotics Research, 26(3), 233\u2013253.","journal-title":"International Journal of Robotics Research"},{"key":"9477_CR30","doi-asserted-by":"crossref","unstructured":"Murrieta-Cid, R., Monroy, R., Hutchinson, S., & Laumond, J.-P. (2008). A complexity result for the pursuit-evasion game of maintaining visibility of a moving evader. In IEEE International Conference on Robotics and Automation.","DOI":"10.1109\/ROBOT.2008.4543613"},{"key":"9477_CR31","volume-title":"Computational geometry in C","author":"J O\u2019Rourke","year":"2000","unstructured":"O\u2019Rourke, J. (2000). Computational geometry in C. Cambridge: Cambridge University Press."},{"key":"9477_CR32","volume-title":"Art gallery theorems and algorithms","author":"J O\u2019Rourke","year":"1987","unstructured":"O\u2019Rourke, J. (1987). Art gallery theorems and algorithms. Oxford: Oxford University Press."},{"key":"9477_CR33","unstructured":"O\u2019Kane, J.M. (2008). On the value of ignorance: Balancing tracking and privacy using a two-bit sensor. In Proceedings of International Workshop on the Algorithmic Foundations of Robotics."},{"key":"9477_CR34","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1023\/A:1015256330750","volume":"12","author":"L Parker","year":"2002","unstructured":"Parker, L. (2002). Algorithms for multi-robot observation of multiple targets. Journal Autonomous Robots, 12, 231\u2013255.","journal-title":"Journal Autonomous Robots"},{"key":"9477_CR35","first-page":"426","volume-title":"Theory and application of graphs","author":"TD Parsons","year":"1976","unstructured":"Parsons, T. D. (1976). Pursuit-evasion in a graph. In Y. Alani & D. R. Lick (Eds.), Theory and application of graphs (pp. 426\u2013441). Berlin: Springer."},{"key":"9477_CR36","doi-asserted-by":"crossref","unstructured":"Pocchiola, M., & Vegter, G. (1996). The visibility complex. In International Journal of Computational Geometry and Applications.","DOI":"10.1142\/S0218195996000204"},{"key":"9477_CR37","volume-title":"Two-person game theory","author":"A Rappoport","year":"1966","unstructured":"Rappoport, A. (1966). Two-person game theory. Dover: Courier Corporation."},{"issue":"1","key":"9477_CR38","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1177\/0278364904039610","volume":"23","author":"S Sachs","year":"2004","unstructured":"Sachs, S., Rajko, S., & LaValle, S. M. (2004). Visibility-based pursuit-evasion in an unknown planar environment. International Journal on Robotics Research, 23(1), 3\u201326.","journal-title":"International Journal on Robotics Research"},{"key":"9477_CR39","doi-asserted-by":"crossref","unstructured":"Shermer, T.C. (1992). Recent results in art galleries. In Proceedings of the IEEE (vol. 80, no. 9).","DOI":"10.1109\/5.163407"},{"key":"9477_CR40","doi-asserted-by":"crossref","unstructured":"Stump, E., Michael, N., Kumar, V., & Isler, V. (2011). Visibility-based deployment of robot formations for communication maintenance. In IEEE International Conference on Robotics and Automation 2011.","DOI":"10.1109\/ICRA.2011.5980179"},{"issue":"5","key":"9477_CR41","doi-asserted-by":"publisher","first-page":"863","DOI":"10.1137\/0221051","volume":"21","author":"I Suzuki","year":"1992","unstructured":"Suzuki, I., & Yamashita, M. (1992). Searching for a mobile intruder in a polygonal region. SIAM Journal on Computing, 21(5), 863\u2013888.","journal-title":"SIAM Journal on Computing"},{"key":"9477_CR42","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-9915-5","volume-title":"Introduction to axiomatic set theory","author":"G Takeuti","year":"1971","unstructured":"Takeuti, G., & Zaring, W. M. (1971). Introduction to axiomatic set theory. New York: Springer."},{"issue":"1","key":"9477_CR43","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1177\/0278364909105053","volume":"29","author":"O Tekdas","year":"2010","unstructured":"Tekdas, O., Yang, W., & Isler, V. (2010). Robotic routers: Algorithms and implementation. The International Journal of Robotics Research, 29(1), 110\u2013126.","journal-title":"The International Journal of Robotics Research"},{"issue":"11\u201312","key":"9477_CR44","doi-asserted-by":"publisher","first-page":"1350","DOI":"10.1177\/0278364908097580","volume":"27","author":"B Tovar","year":"2008","unstructured":"Tovar, B., & LaValle, S. M. (2008). Visibility-based pursuit\u2014evasion with bounded speed. The International Journal of Robotics Research, 27(11\u201312), 1350\u20131360.","journal-title":"The International Journal of Robotics Research"},{"issue":"5","key":"9477_CR45","doi-asserted-by":"publisher","first-page":"662","DOI":"10.1109\/TRA.2002.804040","volume":"18","author":"R Vidal","year":"2002","unstructured":"Vidal, R., et al. (2002). Probabilistic pursuit-evasion games: Theory, implementation, and experimental evaluation. IEEE Transactions on Robotics and Automation, 18(5), 662\u2013669.","journal-title":"IEEE Transactions on Robotics and Automation"}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-015-9477-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10514-015-9477-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-015-9477-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-015-9477-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T08:42:31Z","timestamp":1589704951000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10514-015-9477-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,8,2]]},"references-count":45,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,2]]}},"alternative-id":["9477"],"URL":"https:\/\/doi.org\/10.1007\/s10514-015-9477-5","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"value":"0929-5593","type":"print"},{"value":"1573-7527","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,8,2]]},"assertion":[{"value":"31 October 2013","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 July 2015","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 August 2015","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}