{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T14:53:03Z","timestamp":1761663183184},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"3-4","license":[{"start":{"date-parts":[[2013,7,11]],"date-time":"2013-07-11T00:00:00Z","timestamp":1373500800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Intell Robot Syst"],"published-print":{"date-parts":[[2014,6]]},"DOI":"10.1007\/s10846-013-9857-z","type":"journal-article","created":{"date-parts":[[2013,7,10]],"date-time":"2013-07-10T07:09:12Z","timestamp":1373440152000},"page":"709-724","source":"Crossref","is-referenced-by-count":5,"title":["Policy Improvements for Probabilistic Pursuit-Evasion Game"],"prefix":"10.1007","volume":"74","author":[{"given":"Dong Jun","family":"Kwak","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"H. Jin","family":"Kim","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,7,11]]},"reference":[{"issue":"3","key":"9857_CR1","doi-asserted-by":"crossref","first-page":"401","DOI":"10.1109\/TAC.2005.864190","volume":"51","author":"R Olfati-Saber","year":"2006","unstructured":"Olfati-Saber, R.: Flocking for multi-agent dynamic systems: algorithms and theory. IEEE Trans. Automat. Control 51(3), 401\u2013420 (2006)","journal-title":"IEEE Trans. Automat. Control"},{"key":"9857_CR2","unstructured":"Yu, J., LaValle, S.M., Liberzon, D.: Rendezvous without coordinates. In: Proceedings of the 47th IEEE Conference on Decision and Control (CDC 2008), pp. 1803\u20131808 (2008)"},{"issue":"1","key":"9857_CR3","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/S0921-8890(02)00311-1","volume":"42","author":"DH Kim","year":"2003","unstructured":"Kim, D.H., Kim, J.H.: A real-time limit-cycle navigation method for fast mobile robots and its application to robot soccer. Robot. Auton. Syst. 42(1), 17\u201330 (2003)","journal-title":"Robot. Auton. Syst."},{"key":"9857_CR4","doi-asserted-by":"crossref","first-page":"513","DOI":"10.1038\/nature03236","volume":"433","author":"ID Couzin","year":"2005","unstructured":"Couzin, I.D., Krause, J., Franks, N.R., Levin, S.A.: Effective leadership and decision-making in animal groups on the move. Nature 433, 513\u2013516 (2005)","journal-title":"Nature"},{"issue":"4","key":"9857_CR5","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1016\/j.robot.2007.08.005","volume":"56","author":"W Ren","year":"2008","unstructured":"Ren, W., Sorensen, N.: Distributed coordination architecture for multi-robot formation control. Robot. Auton. Syst. 56(4), 324\u2013333 (2008)","journal-title":"Robot. Auton. Syst."},{"key":"9857_CR6","volume-title":"Differential Games: A Mathematical Theory with Applications to Warfare and Pursuit, Control and Optimization","author":"R Isaacs","year":"1965","unstructured":"Isaacs, R.: Differential Games: A Mathematical Theory with Applications to Warfare and Pursuit, Control and Optimization. Wiley, New York (1965)"},{"issue":"5","key":"9857_CR7","doi-asserted-by":"crossref","first-page":"662","DOI":"10.1109\/TRA.2002.804040","volume":"18","author":"R Vidal","year":"2002","unstructured":"Vidal, R., Shakernia, O., Kim, H.J., Shim, D.H., Sastry, S.: Probabilistic pursuit-evasion games: theory, implementation, and experimental evaluation. IEEE Trans. Robot. Autom. 18(5), 662\u2013669 (2002)","journal-title":"IEEE Trans. Robot. Autom."},{"key":"9857_CR8","unstructured":"Kwak, D.J., Kim, H.J.: Probabilistic pursuit-evasion game. In: Proceedings of Korea Automatic Control Conference (2009)"},{"key":"9857_CR9","unstructured":"Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of the 1995 IEEE International Conference on Neural Networks, pp. 1942\u20131948 (1995)"},{"issue":"1","key":"9857_CR10","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1109\/4235.985692","volume":"6","author":"M Clerc","year":"2002","unstructured":"Clerc, M., Kennedy, J.: The particle swarm explosion, stability, and convergence in a multidimensional complex space. IEEE Trans. Evol. Comput. 6(1), 58\u201373 (2002)","journal-title":"IEEE Trans. Evol. Comput."},{"issue":"4","key":"9857_CR11","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1002\/1520-6750(199108)38:4<469::AID-NAV3220380404>3.0.CO;2-E","volume":"38","author":"SJ Benkoski","year":"1991","unstructured":"Benkoski, S.J., Monticino, M.G., Weisinger, J.R.: A survey of the search theory literature. Nav. Res. Log. 38(4), 469\u2013494 (1991)","journal-title":"Nav. Res. Log."},{"issue":"4","key":"9857_CR12","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1007\/s10514-011-9241-4","volume":"31","author":"T Chung","year":"2011","unstructured":"Chung, T., Hollinger, G., Isler, V.: Search and pursuit-evasion in mobile robotics. Auton. Robot. 31(4), 299\u2013316 (2011)","journal-title":"Auton. Robot."},{"issue":"9\u201310","key":"9857_CR13","doi-asserted-by":"crossref","first-page":"1305","DOI":"10.1016\/j.mcm.2009.06.011","volume":"50","author":"A Kehagias","year":"2009","unstructured":"Kehagias, A., Hollinger, G., Singh, S.: A graph search algorithm for indoor pursuit\/evasion. Math. Comput. Model. 50(9\u201310), 1305\u20131317 (2009)","journal-title":"Math. Comput. Model."},{"key":"9857_CR14","doi-asserted-by":"crossref","unstructured":"Huang, H., Zhang, W., Ding, J., Stipanovic, D.M., Tomlin, C.J.: Guaranteed decentralized pursuit-evasion in the plane with multiple pursuers. In: Proceedings of the 50th IEEE Conference on Decision and Control and European Control Conference (CDC-ECC 2011), pp. 1803\u20131808 (2011)","DOI":"10.1109\/CDC.2011.6161237"},{"issue":"3","key":"9857_CR15","doi-asserted-by":"crossref","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.: Surveillance strategies for a pursuer with finite sensor range. Int. J. Robot. Res. 26(3), 233\u2013253 (2007)","journal-title":"Int. J. Robot. Res."},{"key":"9857_CR16","doi-asserted-by":"crossref","unstructured":"Murrieta-Cid, R., Monroy, R., Hutchinson, S., Laumond, J.P., Tomlin, C.J.: A Complexity result for the pursuit-evasion game of maintaining visibility of a moving evader. In: Proceedings of the IEEE Conference on Robotics and Automation (ICRA 2008), pp. 2657\u20132664 (2008)","DOI":"10.1109\/ROBOT.2008.4543613"},{"issue":"11\u201312","key":"9857_CR17","doi-asserted-by":"crossref","first-page":"1350","DOI":"10.1177\/0278364908097580","volume":"27","author":"B Tovar","year":"2008","unstructured":"Tovar, B., LaValle, S.M.: Visibility-based pursuit-evasion with bounded speed. Int. J. Robot. Res. 27(11\u201312), 1350\u20131360 (2008)","journal-title":"Int. J. Robot. Res."},{"key":"9857_CR18","doi-asserted-by":"crossref","unstructured":"Bhattacharya, S., Hutchinson, S.: On the existence of nash equilibrium for a two player pursuit-evasion game with visibility constraints. In: Chirikjian, G.S., Choset, H., Morales, M., Murphey, T. (eds.) Algorithmic Foundation of Robotics VIII, pp. 251\u2013265. Springer Berlin Heidelberg (2009)","DOI":"10.1007\/978-3-642-00312-7_16"},{"issue":"4","key":"9857_CR19","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/s11370-009-0050-y","volume":"2","author":"M Vieira","year":"2009","unstructured":"Vieira, M., Govindan, R., Sukhatme, G.: Scalable and practical pursuit-evasion with networked robots. Intel. Serv. Robotics 2(4), 247\u2013263 (2009)","journal-title":"Intel. Serv. Robotics"},{"key":"9857_CR20","volume-title":"Theory of Optimal Search","author":"LD Stone","year":"1975","unstructured":"Stone, L.D.: Theory of Optimal Search. Academic Press, New York (1975)"},{"key":"9857_CR21","doi-asserted-by":"crossref","unstructured":"Yan, I., Blankenship, G.L.: Numerical methods in search path planning. In: Proceedings of the IEEE Conference on Decision and Control, pp. 1563\u20131569 (1988)","DOI":"10.1109\/CDC.1988.194592"},{"key":"9857_CR22","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1007\/10991459_21","volume":"24","author":"F Bourgault","year":"2006","unstructured":"Bourgault, F., Furukawa, T., Durrant-Whyte, H.F.: Optimal search for a lost target in a bayesian world. Field Serv. Robot. 24, 209\u2013222 (2006)","journal-title":"Field Serv. Robot."},{"key":"9857_CR23","doi-asserted-by":"crossref","unstructured":"Tisdale, J., Ryan, A., Kim, Z., Tornqvist, D., Hedrick, J.K.: A multiple UAV system for vision-based search and localization. In: Proceedings of the IEEE Conference on American Control Conference (ACC 2008), pp. 1985\u20131990 (2008)","DOI":"10.1109\/ACC.2008.4586784"},{"issue":"2","key":"9857_CR24","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1109\/MRA.2009.932529","volume":"16","author":"J Tisdale","year":"2009","unstructured":"Tisdale, J., Kim, Z., Hedrick, J.K.: Autonomous UAV path planning and estimation. IEEE Trans. Robot. Autom. Mag. 16(2), 35\u201342 (2009)","journal-title":"IEEE Trans. Robot. Autom. Mag."},{"key":"9857_CR25","unstructured":"Furukawa, T., Bourgault, F., Lavis, B., Durrant-Whyte, H.F.: Recursive Bayesian search-and-tracking using coordinated uavs for lost targets. In: Proceedings of the IEEE Conference on Robotics and Automation (ICRA 2006), pp. 2521\u20132526 (2006)"},{"issue":"6\u20137","key":"9857_CR26","doi-asserted-by":"crossref","first-page":"700","DOI":"10.1016\/j.robot.2008.11.002","volume":"57","author":"CF Chung","year":"2009","unstructured":"Chung, C.F., Furukawa, T.: Coordinated pursuer control using particle filters for autonomous search-and-capture. Robot. Auton. Syst. 57(6\u20137), 700\u2013711 (2009)","journal-title":"Robot. Auton. Syst."},{"issue":"3","key":"9857_CR27","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1109\/MRA.2006.1678135","volume":"13","author":"B Grocholsky","year":"2006","unstructured":"Grocholsky, B., Keller, J., Kumar, V., Pappas, G.: Cooperative air and ground surveillance. IEEE Trans. Robot. Autom. Mag. 13(3), 16\u201325 (2006)","journal-title":"IEEE Trans. Robot. Autom. Mag."},{"key":"9857_CR28","unstructured":"Santana, H., Ramalho, G., Corruble, V., Ratitch, B.: Multi-agent patrolling with reinforcement learning. In: Proceedings of the 3rd International Joint Conference on Autonomous Agents and Multiagent Systems, vol. 3, pp. 1122\u20131129 (2004)"},{"key":"9857_CR29","doi-asserted-by":"crossref","unstructured":"Xueqing Sun, Tao Mao, Kralik, J.D., Ray, L.E.: Cooperative multi-robot reinforcement learning: a framework in hybrid state space. In: Proceedings of IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS 2009), pp. 1190\u20131196 (2009)","DOI":"10.1109\/IROS.2009.5354406"},{"key":"9857_CR30","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/978-3-642-28314-7_9","volume":"144","author":"Y Cai","year":"2012","unstructured":"Cai, Y., Yang, S., Xu, X., Mittal, G.: A hierarchical reinforcement learning based approach for multi-robot cooperation in unknown environments. Adv. Intell. Soft Comput. 144, 69\u201374 (2012)","journal-title":"Adv. Intell. Soft Comput."},{"issue":"2","key":"9857_CR31","doi-asserted-by":"crossref","first-page":"158","DOI":"10.1080\/07408170802369417","volume":"41","author":"V Nanduri","year":"2009","unstructured":"Nanduri, V., Das, T.K.: A reinforcement learning algorithm for obtaining the Nash equilibrium of multi-player matrix games. IIE Trans. 41(2), 158\u2013167 (2009)","journal-title":"IIE Trans."},{"issue":"3","key":"9857_CR32","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1007\/s11721-009-0030-z","volume":"3","author":"J Pugh","year":"2009","unstructured":"Pugh, J., Martinoli, A.: Distributed scalable multi-robot learning using particle swarm optimization. Swarm Intell. 3(3), 203\u2013222 (2009)","journal-title":"Swarm Intell."},{"key":"9857_CR33","unstructured":"Niehaus, C., Rofer, T., Laue, T.: Gait-optimization on a humanoid robot using particle swarm optimization. In: Proceedings of the 2nd Workshop on Humanoid Soccer Robots @ IEEE-RAS 7th International Conference on Humanoid Robots (2007)"},{"key":"9857_CR34","volume-title":"Reinforcement Learning: An Introduction","author":"RS Sutton","year":"1998","unstructured":"Sutton, R.S., Barto, A.G.: Reinforcement Learning: An Introduction. MIT Press, Cambridge, MA (1998)"},{"issue":"3","key":"9857_CR35","doi-asserted-by":"crossref","first-page":"497","DOI":"10.2307\/2372560","volume":"79","author":"LE Dubins","year":"1957","unstructured":"Dubins, L.E.: On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents. Am. J. Math. 79(3), 497\u2013516 (1957)","journal-title":"Am. J. Math."},{"key":"9857_CR36","doi-asserted-by":"crossref","unstructured":"Khosla, P., Volpe, R.: Superquadric artificial potentials for obstacle avoidance and approach. In: Proceedings of the 1988 IEEE International Conference on Robotics and Automation, pp. 1778\u20131784 (1988)","DOI":"10.1109\/ROBOT.1988.12323"},{"key":"9857_CR37","unstructured":"Ng, A.Y., Jordan, M.I.: PEGASUS: a policy search method for large MDPs and POMDPs. In: Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence (UAI\u201900), pp. 406\u2013415 (2000)"},{"key":"9857_CR38","unstructured":"Mondada, F., Bonani, M., Raemy, X., Pugh, J., Cianci, C., Klaptocz, A., Magnenat, S., Zufferey, J., Floreano, D., Martinoli, A.: The e-puck, a robot designed for education in engineering. In: Proceedings of the 9th Conference on Autonomous Robot Systems and Competitions, pp. 59\u201365 (2009)"},{"key":"9857_CR39","unstructured":"Video clip: Available online. http:\/\/icsl.snu.ac.kr\/video\/research\/pursuit_evasion_game.htm (2013). Accessed 2 May 2013"}],"container-title":["Journal of Intelligent &amp; Robotic Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-013-9857-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10846-013-9857-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10846-013-9857-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T02:20:37Z","timestamp":1559269237000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10846-013-9857-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,7,11]]},"references-count":39,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2014,6]]}},"alternative-id":["9857"],"URL":"https:\/\/doi.org\/10.1007\/s10846-013-9857-z","relation":{},"ISSN":["0921-0296","1573-0409"],"issn-type":[{"value":"0921-0296","type":"print"},{"value":"1573-0409","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,7,11]]}}}