{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T09:54:58Z","timestamp":1777715698094,"version":"3.51.4"},"reference-count":33,"publisher":"SAGE Publications","issue":"3","license":[{"start":{"date-parts":[[2007,3,1]],"date-time":"2007-03-01T00:00:00Z","timestamp":1172707200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[2007,3]]},"abstract":"<jats:p>This paper addresses the pursuit-evasion problem of maintaining surveillance by a pursuer of an evader in a world populated by polygonal obstacles. This requires the pursuer to plan colision-free motions that honor distance constraints imposed by sensor capabilities, while avoiding occlusion of the evader by any obstacle. The paper extends the three-dimensional cellular decomposition of Schwartz and Sharir to represent the four-dimensional configuration space of the pursuer-evader system, and derive necessary conditions for surveillance (equivalently, sufficient conditions for escape) in terms of this new representation A game theoretic formulation of the problem is then given, and this formulation is used to characterize optimal escape trajectories for the evader. A shooting algorithm is proposed that finds these trajectories using the minimun principle. Finally, noting the similarities between this surveillance problem and the problem of cooperative manipulation by two robots, several cooperation strategies are presented that maximize system performance for cooperative motions.<\/jats:p>","DOI":"10.1177\/0278364907077083","type":"journal-article","created":{"date-parts":[[2007,2,26]],"date-time":"2007-02-26T09:49:17Z","timestamp":1172483357000},"page":"233-253","source":"Crossref","is-referenced-by-count":48,"title":["Surveillance Strategies for a Pursuer with Finite Sensor Range"],"prefix":"10.1177","volume":"26","author":[{"given":"Rafael","family":"Murrieta-Cid","sequence":"first","affiliation":[{"name":"Centro de Investigaci\u00f3n en Matematicas CIMAT, Guanajuato M\u00e9xico"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Teja","family":"Muppirala","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alejandro","family":"Sarmiento","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sourabh","family":"Bhattacharya","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seth","family":"Hutchinson","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign Urbana, IL 61801 USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2007,3,1]]},"reference":[{"key":"atypb1","volume-title":"Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables","author":"Abramowitz, M.","year":"1964"},{"key":"atypb2","first-page":"1548","volume-title":"Proceedings of IEEE International Conference on Robotics and Automation","author":"Ba\u00f1on, J."},{"key":"atypb3","volume-title":"Dynamic Noncooperative Game Theory","author":"Ba\u015far, T.","year":"1982"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0035206"},{"key":"atypb5","first-page":"411","volume-title":"Proceedings of IEEE International Conference on Robotics and Automation","author":"Efrat, A."},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1109\/70.143350"},{"key":"atypb7","first-page":"942","volume-title":"Proceedings of International Joint Conference on Artificial Intelligence","author":"Fabiani, P."},{"key":"atypb8","first-page":"1683","volume-title":"Proceedings of IEEE International Conference on Robotics and Automation","author":"Gonz\u00e1lez, H. H."},{"key":"atypb9","first-page":"17","volume-title":"Proceedings of 5th International Workshop on Algorithms and Data Structures (WADS'97)","author":"Guibas, L."},{"key":"atypb10","volume-title":"Pursuit Games","author":"H\u00e1jek, O.","year":"1965"},{"key":"atypb11","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2000.914136"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1109\/70.538972"},{"key":"atypb13","volume-title":"Differential Games: A Mathematical Theory with Applications to Warfare and Pursuit, Control and Optimization","author":"Isaacs, R.","year":"1975"},{"key":"atypb14","first-page":"351","volume-title":"Sixth International Workshop on the Algorithmic Foundations of Robotics","author":"Isler, V.","year":"2004"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2005.851373"},{"key":"atypb16","doi-asserted-by":"publisher","DOI":"10.1023\/A:1020598107671"},{"key":"atypb17","first-page":"737","volume-title":"Proceedings of IEEE International Conference on Robotics and Automation","author":"LaValle, S. M."},{"key":"atypb18","first-page":"1677","volume-title":"Proceedings of IEEE International Conference on Robotics and Automation","author":"LaValle, S. M."},{"key":"atypb19","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-4022-9"},{"key":"atypb20","volume-title":"A Catalog of Special Plane Curves","author":"Lawrence, J. D.","year":"1971"},{"key":"atypb21","unstructured":"Mathworld. http:\/\/mathworld.woldfram.com\/EllipticIntegraloftheSecondKind.htmnl"},{"key":"atypb22","first-page":"4242","volume-title":"Proceedings of IEEE International Conference on Robotics and Automation","author":"Murrieta-Cid, R."},{"key":"atypb23","first-page":"228","volume-title":"Proceedings of International Conference on Advanced Robotics","author":"Murrieta-Cid, R."},{"key":"atypb24","first-page":"1184","volume-title":"Proceedings of IEEE International Conference on Intelligent Robots and Systems","author":"Murrieta-Cid, R."},{"key":"atypb25","first-page":"479","volume-title":"Proceedings of IEEE International Conference on Robotics and Automation","author":"Murrieta-Cid, R."},{"key":"atypb26","first-page":"3837","volume-title":"Proceedings of IEEE International Conference. on Robotics and Automation","author":"Muppirala, T."},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1023\/A:1015256330750"},{"key":"atypb28","first-page":"426","volume-title":"Theory and Application of Graphs","author":"Parsons, T. D.","year":"1976"},{"key":"atypb29","doi-asserted-by":"publisher","DOI":"10.1007\/BF00133703"},{"key":"atypb30","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.3160360305"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1177\/0278364904039610"},{"key":"atypb32","doi-asserted-by":"publisher","DOI":"10.1137\/0221051"},{"key":"atypb33","doi-asserted-by":"publisher","DOI":"10.1109\/TRA.2002.804040"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364907077083","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0278364907077083","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:15:57Z","timestamp":1777457757000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0278364907077083"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,3]]},"references-count":33,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2007,3]]}},"alternative-id":["10.1177\/0278364907077083"],"URL":"https:\/\/doi.org\/10.1177\/0278364907077083","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[2007,3]]}}}