{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T05:58:38Z","timestamp":1768715918460,"version":"3.49.0"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2022,1,18]],"date-time":"2022-01-18T00:00:00Z","timestamp":1642464000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,18]],"date-time":"2022-01-18T00:00:00Z","timestamp":1642464000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100003141","name":"Consejo Nacional de Ciencia y Tecnolog\u00eda","doi-asserted-by":"publisher","award":["S-21934"],"award-info":[{"award-number":["S-21934"]}],"id":[{"id":"10.13039\/501100003141","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003141","name":"Consejo Nacional de Ciencia y Tecnolog\u00eda","doi-asserted-by":"publisher","award":["Consortium of Artificial Intelligence"],"award-info":[{"award-number":["Consortium of Artificial Intelligence"]}],"id":[{"id":"10.13039\/501100003141","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003141","name":"Consejo Nacional de Ciencia y Tecnolog\u00eda","doi-asserted-by":"publisher","award":["Catedra CONACYT - 1850"],"award-info":[{"award-number":["Catedra CONACYT - 1850"]}],"id":[{"id":"10.13039\/501100003141","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003141","name":"Consejo Nacional de Ciencia y Tecnolog\u00eda","doi-asserted-by":"publisher","award":["Catedra CONACYT - 745"],"award-info":[{"award-number":["Catedra CONACYT - 745"]}],"id":[{"id":"10.13039\/501100003141","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Auton Robot"],"published-print":{"date-parts":[[2022,2]]},"DOI":"10.1007\/s10514-021-10026-5","type":"journal-article","created":{"date-parts":[[2022,1,18]],"date-time":"2022-01-18T00:03:57Z","timestamp":1642464237000},"page":"349-371","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["A visibility-based pursuit-evasion game between two nonholonomic robots in environments with obstacles"],"prefix":"10.1007","volume":"46","author":[{"given":"Eliezer","family":"Lozano","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Israel","family":"Becerra","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6857-1115","authenticated-orcid":false,"given":"Ubaldo","family":"Ruiz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Luis","family":"Bravo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rafael","family":"Murrieta-Cid","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,1,18]]},"reference":[{"key":"10026_CR1","doi-asserted-by":"crossref","unstructured":"Basar, T., & Olsder, G. (1999). Dynamic noncooperative game theory. SIAM Series in Classics in Applied Mathematics (2nd Ed.). Philadelphia.","DOI":"10.1137\/1.9781611971132"},{"issue":"3","key":"10026_CR2","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1177\/027836402320556403","volume":"21","author":"DJ Balkcom","year":"2002","unstructured":"Balkcom, D. J., & Mason, M. T. (2002). Time optimal trajectories for bounded velocity differential drive vehicles. The International Journal of Robotics Research, 21(3), 199\u2013217.","journal-title":"The International Journal of Robotics Research"},{"issue":"2","key":"10026_CR3","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1007\/s10514-015-9477-5","volume":"40","author":"I Becerra","year":"2016","unstructured":"Becerra, I., Murrieta-Cid, R., Monroy, R., Hutchinson, S., & Laumond, J. P. (2016). Maintaining strong mutual visibility of an evader moving over the reduced visibility graph. Autonomous Robots, 40(2), 395\u2013423.","journal-title":"Autonomous Robots"},{"key":"10026_CR4","unstructured":"Bertsekas, D. P. (1995). Dynamic programming and optimal control. Athena Scientific."},{"key":"10026_CR5","doi-asserted-by":"crossref","unstructured":"Bharadwaj, S., Ly, L., Wu, B., Tsai, R., & Topcu, U. (2019). Strategy synthesis for surveillance-evasion games with learning-enabled visibility optimization. In IEEE conference on decision and control (CDC) (pp. 6275\u20136281).","DOI":"10.1109\/CDC40024.2019.9029426"},{"key":"10026_CR6","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 Algorithmic foundation of robotics VIII (pp. 251\u2013265). Springer.","DOI":"10.1007\/978-3-642-00312-7_16"},{"issue":"14","key":"10026_CR7","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":"10026_CR8","doi-asserted-by":"crossref","unstructured":"Bhattacharya, S., Hutchinson, S., & Basar, T. (2009). Game-theoretic analysis of a visibility based pursuit-evasion game in the presence of obstacles. In 2009 American control conference (pp 373\u2013378).","DOI":"10.1109\/ACC.2009.5160610"},{"issue":"4","key":"10026_CR9","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1007\/s10514-011-9241-4","volume":"31","author":"TH Chung","year":"2011","unstructured":"Chung, T. H., Hollinger, G. A., & Isler, V. (2011). Search and pursuit-evasion in mobile robotics\u2014A survey. Autonomous Robots, 31(4), 299\u2013316.","journal-title":"Autonomous Robots"},{"key":"10026_CR10","doi-asserted-by":"crossref","unstructured":"Friedman, A. (2006). Differential games. Dover Publications.","DOI":"10.1090\/cbms\/018"},{"issue":"4","key":"10026_CR11","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1177\/0278364906065023","volume":"25","author":"BP Gerkey","year":"2006","unstructured":"Gerkey, B. P., Thrun, S., & Gordon, G. (2006). Visibility-based pursuit-evasion with limited field of view. The International Journal of Robotics Research, 25(4), 299\u2013315.","journal-title":"The International Journal of Robotics Research"},{"key":"10026_CR12","doi-asserted-by":"crossref","unstructured":"Guibas, L. J., Latombe, J. C., LaValle, S. M., Lin, D., & Motwani, R. (1997). Visibility-based pursuit-evasion in a polygonal environment. In Workshop on algorithms and data structures (pp. 17\u201330). Springer.","DOI":"10.1007\/3-540-63307-3_45"},{"issue":"4\u20135","key":"10026_CR13","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1142\/S0218195999000273","volume":"9","author":"LJ Guibas","year":"1999","unstructured":"Guibas, L. J., Latombe, J. C., LaValle, S. M., Lin, D., & Motwani, R. (1999). A visibility-based pursuit-evasion problem. International Journal of Computational Geometry and Applications, 9(4\u20135), 471\u2013493.","journal-title":"International Journal of Computational Geometry and Applications"},{"key":"10026_CR14","doi-asserted-by":"crossref","unstructured":"Ichnowski, J., & Alterovitz, R. (2018). Concurrent nearest-neighbor searching for parallel sampling-based motion planning in so(3), se(3), and Euclidean topologies. In Algorithmic Foundations of Robotics XIII, WAFR 2018, M\u00e9rida M\u00e9xico (pp. 69\u201385).","DOI":"10.1007\/978-3-030-44051-0_5"},{"key":"10026_CR15","unstructured":"Isaacs, R. (1965). Differential games: A mathematical theory with applications to warfare and pursuit, control and optimization. Courier Corporation."},{"key":"10026_CR16","doi-asserted-by":"crossref","unstructured":"Isler, V., Belta, C., Daniilidis, K., Pappas, G. J. (2004). Hybrid control for visibility-based pursuit-evasion games. In 2004 IEEE\/RSJ international conference on intelligent robots and systems, Sendai, Japan, September 28\u2013October 2, 2004 (pp. 1432\u20131437).","DOI":"10.1109\/IROS.2004.1389597"},{"key":"10026_CR17","doi-asserted-by":"crossref","unstructured":"Karaman, S., & Frazzoli, E. (2010). Incremental sampling-based algorithms for a class of pursuit-evasion games. In Algorithmic foundations of robotics IX\u2014selected contributions of the ninth international workshop on the algorithmic foundations of robotics, WAFR 2010, Singapore, December 13\u201315, 2010 (pp. 71\u201387).","DOI":"10.1007\/978-3-642-17452-0_5"},{"key":"10026_CR18","doi-asserted-by":"crossref","unstructured":"Karaman, S. & Frazzoli, E. (2010). Optimal kinodynamic motion planning using incremental sampling-based methods. In IEEE conference on decision and control (pp. 7681\u20137687).","DOI":"10.1109\/CDC.2010.5717430"},{"issue":"7","key":"10026_CR19","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1177\/0278364911406761","volume":"30","author":"S Karaman","year":"2011","unstructured":"Karaman, S., & Frazzoli, E. (2011). Sampling-based algorithms for optimal motion planning. The International Journal of Robotics Research, 30(7), 846\u2013894.","journal-title":"The International Journal of Robotics Research"},{"key":"10026_CR20","doi-asserted-by":"crossref","unstructured":"Karaman, S., & Frazzoli, E. (2013). Sampling-based optimal motion planning for non-holonomic dynamical systems. In 2013 IEEE international conference on robotics and automation (pp. 5041\u20135047).","DOI":"10.1109\/ICRA.2013.6631297"},{"key":"10026_CR21","unstructured":"Latombe, J. C. (1997). Dynamic adaptation of individual perception-action control plans in a heterogeneous team of intelligent mobile agents. Technical Report, STANFORD UNIV CA."},{"key":"10026_CR22","doi-asserted-by":"crossref","unstructured":"Laumond, J. P., et al. (1998). Robot motion planning and control (Vol. 229). Springer.","DOI":"10.1007\/BFb0036069"},{"key":"10026_CR23","doi-asserted-by":"crossref","unstructured":"LaValle, S. M., Gonz\u00e1lez-Banos, H., Becker, C., & Latombe, J. C. (1997). Motion strategies for maintaining visibility of a moving target. In Proceedings of international conference on robotics and automation, IEEE (pp. 731\u2013736, Vol\u00a01).","DOI":"10.1109\/ROBOT.1997.620122"},{"issue":"5","key":"10026_CR24","doi-asserted-by":"publisher","first-page":"528","DOI":"10.1177\/0278364915614386","volume":"35","author":"Y Li","year":"2016","unstructured":"Li, Y., Littlefield, Z., & Bekris, K. E. (2016). Asymptotically optimal sampling-based kinodynamic planning. The International Journal of Robotics Research, 35(5), 528\u2013564.","journal-title":"The International Journal of Robotics Research"},{"key":"10026_CR25","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. M., & Hutchinson, S. (2018). Image feedback based optimal control and the value of information in a differential game. Automatica, 90, 271\u2013285.","journal-title":"Automatica"},{"issue":"3","key":"10026_CR26","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. The International Journal of Robotics Research, 26(3), 233\u2013253.","journal-title":"The International Journal of Robotics Research"},{"key":"10026_CR27","unstructured":"Pontryagin, L. S., Boltyanskii, V. G., Gamkrelidze, R. V., & Mishchenko, E. F. (1962). The mathematical theory of optimal processes. Wiley."},{"key":"10026_CR28","unstructured":"Quattrini Li, A., Fioratto, R., Amigoni, F., & Isler, V. (2018). A search-based approach to solve pursuit-evasion games with limited visibility in polygonal environments. In Proceedings of the 17th international conference on autonomous agents and multi-agent systems (pp. 1693\u20131701)."},{"issue":"1","key":"10026_CR29","doi-asserted-by":"publisher","first-page":"48","DOI":"10.1109\/TRO.2020.3006716","volume":"37","author":"AH Qureshi","year":"2020","unstructured":"Qureshi, A. H., Miao, Y., Simeonov, A., & Yip, M. C. (2020). Motion planning networks: Bridging the gap between learning-based and classical motion planners. IEEE Transactions on Robotics, 37(1), 48\u201366.","journal-title":"IEEE Transactions on Robotics"},{"issue":"5","key":"10026_CR30","doi-asserted-by":"publisher","first-page":"1180","DOI":"10.1109\/TRO.2013.2264868","volume":"29","author":"U Ruiz","year":"2013","unstructured":"Ruiz, U., Murrieta-Cid, R., & Marroquin, J. L. (2013). Time-optimal motion strategies for capturing an omnidirectional evader using a differential drive robot. IEEE Transactions on Robotics, 29(5), 1180\u20131196.","journal-title":"IEEE Transactions on Robotics"},{"key":"10026_CR31","doi-asserted-by":"crossref","unstructured":"Sarmiento, A., Murrieta-Cid, R., & Hutchinson, S. (2005). A sample-based convex cover for rapidly finding an object in a 3-d environment. In IEEE international conference on robotics and automation (ICRA) (pp. 3486\u20133491).","DOI":"10.1109\/ROBOT.2005.1570649"},{"key":"10026_CR32","doi-asserted-by":"crossref","unstructured":"Soueres, P., & Boissonnat, J. D. (1998). Optimal trajectories for nonholonomic mobile robots. In Robot motion planning and control (pp. 93\u2013170). Springer.","DOI":"10.1007\/BFb0036072"},{"key":"10026_CR33","doi-asserted-by":"crossref","unstructured":"Stiffler, N. M., & O\u2019Kane, J. M. (2020). Planning for robust visibility-based pursuit-evasion. In IEEE\/RSJ international conference on intelligent robots and systems (IROS), IEEE (pp. 6641\u20136648).","DOI":"10.1109\/IROS45743.2020.9341031"},{"issue":"11\u201312","key":"10026_CR34","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-evasion with bounded speed. The International Journal of Robotics Research, 27(11\u201312), 1350\u20131360.","journal-title":"The International Journal of Robotics Research"},{"key":"10026_CR35","doi-asserted-by":"crossref","unstructured":"Xiao, S., Bergmann, N., & Postula, A. (2017). Parallel RRT* architecture design for motion planning. In International conference on field programmable logic and applications (FPL) (pp. 1\u20134).","DOI":"10.23919\/FPL.2017.8056773"},{"issue":"2","key":"10026_CR36","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/s10514-020-09963-4","volume":"45","author":"Z Zhang","year":"2021","unstructured":"Zhang, Z., Smereka, J. M., Lee, J., Zhou, L., Sung, Y., & Tokekar, P. (2021). Game tree search for minimizing detectability and maximizing visibility. Autonomous Robots, 45(2), 283\u2013297.","journal-title":"Autonomous Robots"},{"issue":"4","key":"10026_CR37","doi-asserted-by":"publisher","first-page":"4286","DOI":"10.1109\/LRA.2019.2931280","volume":"4","author":"J Zhi","year":"2019","unstructured":"Zhi, J., Hao, Y., Vo, C., Morales, M., & Lien, J. M. (2019). Computing 3-d from-region visibility using visibility integrity. IEEE Robotics and Automation Letters, 4(4), 4286\u20134291.","journal-title":"IEEE Robotics and Automation Letters"},{"key":"10026_CR38","doi-asserted-by":"crossref","unstructured":"Zou, R., & Bhattacharya, S. (2017). Approximation of capture sets in visibility-based target-tracking games for non-holonomic players. In Dynamic systems and control conference (p. V002T07A004, Vol. 58288). American Society of Mechanical Engineers.","DOI":"10.1115\/DSCC2017-5379"},{"issue":"2","key":"10026_CR39","doi-asserted-by":"publisher","first-page":"449","DOI":"10.1109\/TRO.2018.2882747","volume":"35","author":"R Zou","year":"2019","unstructured":"Zou, R., & Bhattacharya, S. (2019). On optimal pursuit trajectories for visibility-based target-tracking game. IEEE Transactions on Robotics, 35(2), 449\u2013465.","journal-title":"IEEE Transactions on Robotics"}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-021-10026-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10514-021-10026-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-021-10026-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,2,26]],"date-time":"2022-02-26T17:15:57Z","timestamp":1645895757000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10514-021-10026-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,18]]},"references-count":39,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2022,2]]}},"alternative-id":["10026"],"URL":"https:\/\/doi.org\/10.1007\/s10514-021-10026-5","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"value":"0929-5593","type":"print"},{"value":"1573-7527","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,1,18]]},"assertion":[{"value":"7 October 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 November 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 January 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}