{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T14:07:44Z","timestamp":1787321264537,"version":"build-2736575974"},"reference-count":52,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Control Optim."],"published-print":{"date-parts":[[2009,1]]},"abstract":"<jats:p>A methodology is developed to deploy a mobile sensor network for the purpose of detecting and capturing mobile targets in the plane. The sensing-pursuit problem considered in this paper is analogous to the Marco Polo game, in which a pursuer Marco must capture multiple mobile targets that are sensed intermittently, and with very limited information. The competing objectives exhibited by this problem arise in a number of surveillance and monitoring applications. In this paper, the mobile sensor network consists of a set of robotic sensors that must track and capture mobile targets based on the information obtained through cooperative detections. When these detections form a satisfactory target track, a mobile sensor is switched to pursuit mode and deployed to capture the target in minimum time. Since the sensors are installed on robotic platforms and have limited range, the geometry of the platforms and of the sensors' fields-of-view play a key role in obstacle avoidance and target detection. A new cell-decomposition approach is presented to determine the probability of detection and the cost of operating the sensors from the geometric properties of the network and its workspace. The correctness and complexity of the algorithm are analyzed, proving that the termination time is a function of the network parameters and of the number of required detections.<\/jats:p>","DOI":"10.1137\/07067934x","type":"journal-article","created":{"date-parts":[[2009,2,11]],"date-time":"2009-02-11T23:04:59Z","timestamp":1234393499000},"page":"292-320","source":"Crossref","is-referenced-by-count":37,"title":["A Geometric Optimization Approach to Detecting and Intercepting Dynamic Targets Using a Mobile Sensor Network"],"prefix":"10.1137","volume":"48","author":[{"given":"Silvia","family":"Ferrari","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rafael","family":"Fierro","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Brent","family":"Perteet","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Chenghui","family":"Cai","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kelli","family":"Baumgartner","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2009,2,11]]},"reference":[{"key":"R1","doi-asserted-by":"publisher","DOI":"10.1177\/0278364903022001002"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548303005625"},{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1002\/rnc.1258"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2008.56"},{"key":"R5","doi-asserted-by":"crossref","unstructured":"M. S. Bazaraa, H. D. Sherali, and C. M. Shetty,\n                      Nonlinear Programming: Theory and Algorithms\n                      , Wiley Interscience, Hoboken, NJ, 2006.","DOI":"10.1002\/0471787779"},{"key":"R6","unstructured":"D. P. Bertsekas,\n                      Convex Analysis and Optimization\n                      , Athena Scientific, Belmont, MA, 2003."},{"key":"R7","unstructured":"D. P. Bertsekas,\n                      Nonlinear Programming\n                      , Athena Scientific, Belmont, MA, 2007."},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2008.2001709"},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1023\/A:1016639210559"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1016\/j.isatra.2006.08.001"},{"key":"R11","doi-asserted-by":"publisher","DOI":"10.1109\/TRA.2004.824698"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1109\/7.366332"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1109\/MCS.2007.365004"},{"key":"R14","doi-asserted-by":"crossref","unstructured":"R. V. Dam,\n                      Soil effects on thermal signatures of buried nonmetallic landmines\n                      , in Detection and Remediation Technologies for Mines and Minelike Targets VIII, Proc. SPIE 5089, SPIE, Bellingham, WA, 2003, pp. 1210\u20131218.","DOI":"10.1117\/12.487205"},{"key":"R15","unstructured":"H. F. Davis and A. D. Snider,\n                      Vector Analysis\n                      , Wm. C. Brown, Dubuque, IA 1987."},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1007\/BF01386390"},{"key":"R17","doi-asserted-by":"crossref","unstructured":"S. Ferrari,\n                      Track coverage in sensor networks\n                      , in Proceedings of the IEEE American Control Conference, Minneapolis, MN, 2006, IEEE Press, Piscataway, NJ, pp. 2053\u20132059.","DOI":"10.1109\/ACC.2006.1656522"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1109\/JSEN.2006.870162"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1177\/0278364902021010981"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1145\/359545.359553"},{"key":"R21","doi-asserted-by":"crossref","unstructured":"A. Gad, F. Majdi, and M. Farooq,\n                      A comparison of data association techniques for target tracking in clutter\n                      , in Proceedings of the Fifth IEEE International Conference on Information Fusion, 2002, IEEE Press, Piscataway, NJ, vol. 2, pp. 1126\u20131133.","DOI":"10.1109\/ICIF.2002.1020939"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1137\/050621918"},{"key":"R23","doi-asserted-by":"crossref","unstructured":"J. E. Goodman, R. Pollack, and R. Wenger,\n                      Geometric transversal theory\n                      , in New Trends in Discrete and Computational Geometry, J. Pach, ed., Springer-Verlag, New York, Berlin, 1991, pp. 163\u2013198.","DOI":"10.1007\/978-3-642-58043-7_8"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1109\/TRO.2005.851373"},{"key":"R25","doi-asserted-by":"crossref","unstructured":"P. Juang, H. Oki, Y. Wang, M. Martonosi, L. Peh, and D. Rubenstein,\n                      Energy efficient computing for wildlife tracking: Design tradeoffs and early experiences with zebranet\n                      , in Proceedings of the 10th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-X), 2002, ACM, New York, pp. 96\u2013108.","DOI":"10.1145\/605397.605408"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.2307\/2318871"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(03)00062-6"},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.1145\/151261.151263"},{"key":"R29","doi-asserted-by":"crossref","unstructured":"J. C. Latombe,\n                      Robot Motion Planning\n                      , Kluwer Academic Publishers, Dordrecht, The Netherlands, 1991.","DOI":"10.1007\/978-1-4615-4022-9"},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(91)90023-D"},{"key":"R31","doi-asserted-by":"crossref","unstructured":"S. M. LaValle,\n                      Planning Algorithms\n                      , Cambridge University Press, London, 2006.","DOI":"10.1017\/CBO9780511546877"},{"key":"R32","doi-asserted-by":"publisher","DOI":"10.1016\/0004-3702(94)00079-G"},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1177\/027836499201100402"},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.1145\/355815.355820"},{"key":"R35","doi-asserted-by":"publisher","DOI":"10.1109\/3477.678626"},{"key":"R36","unstructured":"J. O'Rourke,\n                      Art Gallery Theorems and Algorithms\n                      , Oxford University Press, London, 1987."},{"key":"R37","doi-asserted-by":"publisher","DOI":"10.1023\/A:1020389831368"},{"key":"R38","doi-asserted-by":"crossref","unstructured":"T. D. Parsons,\n                      Pursuit-evasion in a graph\n                      , in Theory and Applications of Graphs, Y. Alavi and D. R. Lick, eds., Lecture Notes in Math. 642, Springer-Verlag, Berlin, 1978, pp. 426\u2013441.","DOI":"10.1007\/BFb0070400"},{"key":"R39","doi-asserted-by":"publisher","DOI":"10.1007\/BF01299390"},{"key":"R40","doi-asserted-by":"crossref","unstructured":"M. Qian and S. Ferrari,\n                      Probabilistic deployment for multiple sensor systems\n                      , in Proceedings of the 12th SPIE Symposium on Smart Structures and Materials: Sensors and Smart Structures Technologies for Civil, Mechanical, and Aerospace Systems, vol. 5765, San Diego, 2005, pp. 85\u201396.","DOI":"10.1117\/12.601597"},{"key":"R41","doi-asserted-by":"publisher","DOI":"10.1109\/21.384257"},{"key":"R42","doi-asserted-by":"crossref","unstructured":"N. Rao, S. Hareti, W. Shi, and S. Iyengar,\n                      Robot Navigation in Unknown Terrains: Introductory Survey of Non-heuristic Algorithms\n                      , Technical Report ORNL\/TM-12410, Oak Ridge National Laboratory, Oak Ridge, TN, 1993.","DOI":"10.2172\/10180101"},{"key":"R43","doi-asserted-by":"crossref","unstructured":"S. M. Ross,\n                      Introduction to Stochastic Dynamic Programming\n                      , Academic Press, Orlando, FL, 1983.","DOI":"10.1016\/B978-0-12-598420-1.50006-4"},{"key":"R44","unstructured":"S. Russell and P. Norvig,\n                      Artificial Intelligence, A Modern Approach\n                      , Prentice\u2013Hall, Upper Saddle River, NJ, 2003."},{"key":"R45","doi-asserted-by":"publisher","DOI":"10.1109\/5.163407"},{"key":"R46","doi-asserted-by":"publisher","DOI":"10.1016\/S0004-3702(97)00078-7"},{"key":"R47","unstructured":"J. Urritia,\n                      Art gallery and illumination problems\n                      , in Handbook on Computational Geometry, J. Sack and J. Urritia, eds., Elsevier Science, New York, 1992, pp. 387\u2013434."},{"key":"R48","doi-asserted-by":"publisher","DOI":"10.1109\/TRA.2002.804040"},{"key":"R49","doi-asserted-by":"publisher","DOI":"10.1109\/TAES.2008.4517006"},{"key":"R50","doi-asserted-by":"publisher","DOI":"10.1109\/TAES.2004.1386888"},{"key":"R51","doi-asserted-by":"crossref","unstructured":"P. Yang, R. Freeman, and K. Lynch,\n                      Distributed cooperative active sensing using consensus filters\n                      , in Proceedings of the IEEE International Conference on Robotics and Automation, Rome, 2007, IEEE Press, Piscataway, NJ, pp. 405\u2013410.","DOI":"10.1109\/ROBOT.2007.363820"},{"key":"R52","doi-asserted-by":"publisher","DOI":"10.1109\/70.68066"}],"container-title":["SIAM Journal on Control and Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/07067934X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:09:41Z","timestamp":1787317781000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/07067934X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,1]]},"references-count":52,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,1]]}},"alternative-id":["10.1137\/07067934X"],"URL":"https:\/\/doi.org\/10.1137\/07067934x","relation":{},"ISSN":["0363-0129","1095-7138"],"issn-type":[{"value":"0363-0129","type":"print"},{"value":"1095-7138","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,1]]}}}