{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,13]],"date-time":"2026-02-13T23:16:43Z","timestamp":1771024603845,"version":"3.50.1"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2021,1,20]],"date-time":"2021-01-20T00:00:00Z","timestamp":1611100800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,20]],"date-time":"2021-01-20T00:00:00Z","timestamp":1611100800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100008192","name":"Automotive Research Center","doi-asserted-by":"publisher","award":["W56HZV-14-2-0001"],"award-info":[{"award-number":["W56HZV-14-2-0001"]}],"id":[{"id":"10.13039\/100008192","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Robot"],"published-print":{"date-parts":[[2021,2]]},"DOI":"10.1007\/s10514-020-09963-4","type":"journal-article","created":{"date-parts":[[2021,1,20]],"date-time":"2021-01-20T11:03:15Z","timestamp":1611140595000},"page":"283-297","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Game tree search for minimizing detectability and maximizing visibility"],"prefix":"10.1007","volume":"45","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3912-7629","authenticated-orcid":false,"given":"Zhongshun","family":"Zhang","sequence":"first","affiliation":[]},{"given":"Jonathon M.","family":"Smereka","sequence":"additional","affiliation":[]},{"given":"Joseph","family":"Lee","sequence":"additional","affiliation":[]},{"given":"Lifeng","family":"Zhou","sequence":"additional","affiliation":[]},{"given":"Yoonchang","family":"Sung","sequence":"additional","affiliation":[]},{"given":"Pratap","family":"Tokekar","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,1,20]]},"reference":[{"key":"9963_CR1","unstructured":"Baier, H., & Winands, M. H. (2013). \u201cMonte-carlo tree search and minimax hybrids,\u201d in Computational Intelligence in Games (CIG). IEEE Conference on, 2013, 1\u20138."},{"key":"9963_CR2","unstructured":"Bhadauria, D., & Isler, V. (2011). Capturing an evader in a polygonal environment with obstacles. IJCAI, 22, 2054\u20132059."},{"key":"9963_CR3","unstructured":"Bopardikar, S. D., Bullo, F., & Hespanha, J. P. (2007) . \u201cSensing limitations in the lion and man problem,\u201d in American Control Conference,. (2007). ACC\u201907. IEEE, 2007, 5958\u20135963."},{"issue":"1","key":"9963_CR4","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1007\/PL00009271","volume":"24","author":"S Carlsson","year":"1999","unstructured":"Carlsson, S., & Nilsson, B. J. (1999). Computing vision points in polygons. Algorithmica, 24(1), 50\u201375.","journal-title":"Algorithmica"},{"key":"9963_CR5","unstructured":"Chaslot, G., Bakkes, S., Szita, I., & Spronck, P. (2008) . \u201cMonte-carlo tree search: A new framework for game ai.\u201d in AIIDE"},{"key":"9963_CR6","unstructured":"Gelly, S., & Wang, Y. (2006) . \u201cExploration exploitation in go: Uct for monte-carlo go,\u201d in NIPS: Neural Information Processing Systems Conference On-line trading of Exploration and Exploitation Workshop"},{"issue":"2","key":"9963_CR7","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":"9963_CR8","unstructured":"Hrabar, S. (2008) . \u201c3d path planning and stereo-based obstacle avoidance for rotorcraft uavs,\u201d in 2008 IEEE\/RSJ International Conference on Intelligent Robots and Systems. IEEE, pp. 807\u2013814."},{"key":"9963_CR9","unstructured":"Jin, S., & Qu, Z. (2011) . \u201cA heuristic task scheduling for multi-pursuer multi-evader games,\u201d in Information and Automation (ICIA), 2011 IEEE International Conference on. IEEE, pp. 528\u2013533."},{"key":"9963_CR10","first-page":"71","volume-title":"Incremental sampling-based algorithms for a class of pursuit-evasion games","author":"S Karaman","year":"2010","unstructured":"Karaman, S., & Frazzoli, E. (2010). Incremental sampling-based algorithms for a class of pursuit-evasion games (pp. 71\u201387). NY: Algorithmic foundations of robotics IX Springer."},{"key":"9963_CR11","unstructured":"Kavraki, L.\u00a0E., Kolountzakis, M.\u00a0N., & Latombe, J.-C. (1996) . \u201cAnalysis of probabilistic roadmaps for path planning,\u201d in Robotics and Automation, 1996. Proceedings., 1996 IEEE International Conference on, vol.\u00a04. IEEE, pp. 3020\u20133025."},{"issue":"4\u20135","key":"9963_CR12","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1177\/0278364914547893","volume":"34","author":"A Kim","year":"2015","unstructured":"Kim, A., & Eustice, R. M. (2015). Active visual slam for robotic area coverage: Theory and experiment. The International Journal of Robotics Research, 34(4\u20135), 457\u2013475.","journal-title":"The International Journal of Robotics Research"},{"issue":"4","key":"9963_CR13","doi-asserted-by":"publisher","first-page":"293","DOI":"10.1016\/0004-3702(75)90019-3","volume":"6","author":"DE Knuth","year":"1975","unstructured":"Knuth, D. E., & Moore, R. W. (1975). An analysis of alpha-beta pruning. Artificial intelligence, 6(4), 293\u2013326.","journal-title":"Artificial intelligence"},{"key":"9963_CR14","unstructured":"Kocsis, L., & Szepesv\u00e1ri, C. (2006) . \u201cBandit based monte-carlo planning,\u201d in European conference on machine learning. Springer, pp. 282\u2013293."},{"key":"9963_CR15","unstructured":"Koenig, N., & Howard, A. (2004) . \u201cDesign and use paradigms for gazebo, an open-source multi-robot simulator,\u201d in Intelligent Robots and Systems, 2004.(IROS 2004). Proceedings. 2004 IEEE\/RSJ International Conference on, vol.\u00a03.IEEE, pp. 2149\u20132154."},{"key":"9963_CR16","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":"9963_CR17","first-page":"2112","volume":"26","author":"V Lisy","year":"2013","unstructured":"Lisy, V., Kovarik, V., Lanctot, M., & Bosansky, B. (2013). Convergence of monte carlo tree search in simultaneous move games. Advances in Neural Information Processing Systems, 26, 2112\u20132120.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"9963_CR18","doi-asserted-by":"publisher","first-page":"271","DOI":"10.1016\/j.automatica.2017.12.045","volume":"90","author":"V Macias","year":"2018","unstructured":"Macias, V., Becerra, I., Murrieta-Cid, R., Becerra, H., & Hutchinson, S. (2018). Image feedback based optimal control and the value of information in a differential game. Automatica, 90, 271\u2013285.","journal-title":"Automatica"},{"key":"9963_CR19","unstructured":"Obermeyer, K.\u00a0J. and Contributors, \u201cThe visilibity library,\u201d https:\/\/karlobermeyer.github.io\/VisiLibity1\/."},{"key":"9963_CR20","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":"9963_CR21","unstructured":"Peng, C.,&Isler, V. (2017) . \u201cView selection with geometric uncertainty modeling,\u201d arXiv preprint arXiv:1704.00085"},{"key":"9963_CR22","unstructured":"Quattrini\u00a0Li, A., Fioratto, R., Amigoni, F., & Isler, V. (2018) . \u201cA search-based approach to solve pursuit-evasion games with limited visibility in polygonal environments,\u201d in Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems, pp. 1693\u20131701."},{"key":"9963_CR23","unstructured":"Raboin, E., Kuter, U., & Nau, D. (2012) . \u201cGenerating strategies for multi-agent pursuit-evasion games in partially observable euclidean space,\u201d in Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems-Volume 3, pp. 1201\u20131202."},{"key":"9963_CR24","first-page":"947","volume":"32","author":"E Raboin","year":"2010","unstructured":"Raboin, E., Nau, D. S., Kuter, U., Gupta, S. K., & Svec, P. (2010). Strategy generation in multi-agent imperfect-information pursuit games. AAMAS, 32, 947\u2013954.","journal-title":"AAMAS"},{"key":"9963_CR25","volume-title":"Artificial intelligence: A modern approach","author":"S Russell","year":"2009","unstructured":"Russell, S., & Norvig, P. (2009). Artificial intelligence: A modern approach. NJ: Prentice Hall Press."},{"key":"9963_CR26","volume-title":"Artificial intelligence: A modern approach","author":"SJ Russell","year":"2016","unstructured":"Russell, S. J., & Norvig, P. (2016). Artificial intelligence: A modern approach. Malaysia: Pearson Education Limited."},{"issue":"8","key":"9963_CR27","doi-asserted-by":"publisher","first-page":"923","DOI":"10.1177\/0278364917711535","volume":"36","author":"NM Stiffler","year":"2017","unstructured":"Stiffler, N. M., & OKane, J. M. (2017). Complete and optimal visibility-based pursuit-evasion. The International Journal of Robotics Research, 36(8), 923\u2013946.","journal-title":"The International Journal of Robotics Research"},{"key":"9963_CR28","unstructured":"Surynek, P. (2009) . \u201cA novel approach to path planning for multiple robots in bi-connected graphs,\u201d in 2009 IEEE International Conference on Robotics and Automation. IEEE, pp. 3613\u20133619."},{"key":"9963_CR29","unstructured":"Tokekar, P., & Kumar, V. (2015) . \u201cVisibility-based persistent monitoring with robot teams,\u201d in Intelligent Robots and Systems (IROS), 2015 IEEE\/RSJ International Conference on. IEEE, pp. 3387\u20133394."},{"key":"9963_CR30","unstructured":"Zhang, Z., & Tokekar, P. (2016) . \u201cNon-myopic target tracking strategies for non-linear systems,\u201d in Decision and Control (CDC), 2016 IEEE 55th Conference on. IEEE, pp. 5591\u20135596."},{"key":"9963_CR31","unstructured":"Zhang, Z., Lee, J., Smereka, J.\u00a0M., Sung, Y., Zhou, L., & Tokekar, P. (2019) . \u201cTree search techniques for minimizing detectability and maximizing visibility,\u201d in 2019 International Conference on Robotics and Automation (ICRA). IEEE, pp. 8791\u20138797."},{"issue":"1","key":"9963_CR32","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1109\/LRA.2018.2881296","volume":"4","author":"L Zhou","year":"2018","unstructured":"Zhou, L., Tzoumas, V., Pappas, G. J., & Tokekar, P. (2018). Resilient active target tracking with multiple robots. IEEE Robotics and Automation Letters, 4(1), 129\u2013136.","journal-title":"IEEE Robotics and Automation Letters"}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-020-09963-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10514-020-09963-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-020-09963-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,1]],"date-time":"2021-03-01T11:52:40Z","timestamp":1614599560000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10514-020-09963-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,20]]},"references-count":32,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2021,2]]}},"alternative-id":["9963"],"URL":"https:\/\/doi.org\/10.1007\/s10514-020-09963-4","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"value":"0929-5593","type":"print"},{"value":"1573-7527","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,1,20]]},"assertion":[{"value":"5 April 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 December 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 January 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}