{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T04:31:29Z","timestamp":1777437089134,"version":"3.51.4"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2005,12,1]],"date-time":"2005-12-01T00:00:00Z","timestamp":1133395200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Auton Robot"],"published-print":{"date-parts":[[2005,12]]},"DOI":"10.1007\/s10514-005-4052-0","type":"journal-article","created":{"date-parts":[[2006,1,9]],"date-time":"2006-01-09T10:12:14Z","timestamp":1136801534000},"page":"285-300","source":"Crossref","is-referenced-by-count":36,"title":["A Sampling-Based Motion Planning Approach to Maintain Visibility of Unpredictable Targets"],"prefix":"10.1007","volume":"19","author":[{"given":"Rafael","family":"Murrieta-Cid","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Benjam\u00cdn","family":"Tovar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Seth","family":"Hutchinson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"4052_CR1","unstructured":"Ba\u015far, T. and Olsder, G. 1982. Dynamic Noncooperative Game Theory, Academic Press."},{"key":"4052_CR2","unstructured":"Balkcom, D.J. and Mason, M.T. 2000. Geometric construction of time optimal trajectories for differential drive robots. Fourth Workshop on Algorithmic Foundations of Robotics, pp 1\u201313."},{"key":"4052_CR3","unstructured":"Barraquand, J., Langlois, L., and Latombe, J.C. 1989. Robot motion planning with many degrees of freedom and dynamic constraints. In Proc Fifth Int. Symposium on Robotics Research."},{"issue":"6","key":"4052_CR4","doi-asserted-by":"crossref","first-page":"628","DOI":"10.1177\/027836499101000604","volume":"10","author":"J. Barraquand","year":"1991","unstructured":"Barraquand, J. and Latombe, J.C. 1991. Robot motion planning: A distributed representation approach. Int. Journal on Robotics Research, 10(6):628\u2013649.","journal-title":"Int. Journal on Robotics Research"},{"key":"4052_CR5","unstructured":"Becker, C., Gonz\u00b7lez-Ba\u00f1os, H., Latombe, J.-L., and Tomasi, C. 1995. An intelligent observer. In Int. Symposium on Experimental Robotics."},{"key":"4052_CR6","doi-asserted-by":"crossref","unstructured":"Becker, C., Salas, J., Tokusei, K., and Latombe, J.C. 1995. Reliable navigation using landmarks. In IEEE Int. Conf. on Robotics and Automation.","DOI":"10.1109\/ROBOT.1995.525317"},{"key":"4052_CR7","doi-asserted-by":"crossref","unstructured":"Bullen, P.S. 2003. The Power Means, Chapter 3, in Handbook of Means and Their Inequalities. In Kluwer.","DOI":"10.1007\/978-94-017-0399-4"},{"key":"4052_CR8","volume-title":"The Complexity of the Robot Motion Planning","author":"J.F. Canny","year":"1988","unstructured":"Canny, J.F. 1988. The Complexity of the Robot Motion Planning, MIT Press: Cambridge, MA."},{"issue":"3","key":"4052_CR9","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1109\/70.143350","volume":"8","author":"B. Espiau","year":"1992","unstructured":"Espiau, B., Chaumette, F., and Rives, P. 1992. A new approach to visual servoing in robotics. IEEE Trans. Robot and Autom., 8(3):313\u2013326.","journal-title":"IEEE Trans. Robot and Autom"},{"key":"4052_CR10","unstructured":"Fabiani, P. and Latombe, J.C. 1999. Tracking a partially predictable object with uncertainty and visibility constraints: a game-theoretic approach. IJCAI."},{"key":"4052_CR11","unstructured":"Geraerts, R. and Overmars, M.H. 2002. A comparative study of probabilistic roadmap planners. In Proceedings of Workshop on Algorithmic Foundations of Robotics, pp. 43\u201357."},{"key":"4052_CR12","doi-asserted-by":"crossref","unstructured":"Guibas, L., Latombe, J.-C., LaValle, S.M., Lin, D., and Motwani, R. 1997. Visibility-based pursuit-evasion in a polygonal environment. In Proc 5th Workshop on Algorithms and Data Structures.","DOI":"10.1007\/3-540-63307-3_45"},{"key":"4052_CR13","volume-title":"Differential Games","author":"R. Isaccs","year":"1975","unstructured":"Isaccs, R. 1975. Differential Games, Wiley: New York, NY."},{"key":"4052_CR14","volume-title":"Pursuit Games","author":"O. H\u00e1jek","year":"1965","unstructured":"H\u00e1jek, O. 1965. Pursuit Games, Academic Press: New York."},{"key":"4052_CR15","unstructured":"Han, Li and Amato, Nancy M. 2000. A kinematics-based probabilistic roadmap method for closed chain systems. In Proceedings of Workshop on Algorithmic Foundations of Robotics."},{"key":"4052_CR16","doi-asserted-by":"crossref","unstructured":"Hespanha, J., Prandini, M., and Sastry, S. 2000. Probabilistic Pursuit-Evasion Games: A one-step Nash approach. In Proc. Conference on Decision and Control.","DOI":"10.1109\/CDC.2000.914136"},{"key":"4052_CR17","unstructured":"Hsu, D., Kindel, R., Latombe, J.C., and Rock, S. 2000. Randomized Kinodynamic Motion Planning with Moving Obstacles. In Workshop on Algorithm Foundations of Robotics."},{"key":"4052_CR18","doi-asserted-by":"crossref","unstructured":"Huttenlocher, D.P., Rucklidge, W.J., and Noh, J.J. 1993. Tracking non-rigid objects in complex scenes. In Fourth Int. Conf. on Computer Vision.","DOI":"10.1109\/ICCV.1993.378231"},{"key":"4052_CR19","doi-asserted-by":"crossref","unstructured":"Hutchinson, S. 1991. Exploiting visual constraints in robot motion planning. In IEEE Int. Conf. on Robotics and Automation.","DOI":"10.1109\/ROBOT.1991.131869"},{"key":"4052_CR20","doi-asserted-by":"crossref","unstructured":"Hutchinson, S., Hager, G., and Coke, P. 1996. A tutorial on visual servo control. IEEE Transactions on Robotics and Automation, 12(5).","DOI":"10.1109\/70.538972"},{"key":"4052_CR21","doi-asserted-by":"crossref","unstructured":"Gonz\u00e1lez-Ba\u00f1os, H.H., Lee, C.-Y., and Latombe, J.-C. 2002. Real-Time Combinatorial Tracking of a Target Moving Unpredictably Among Obstacles. In Proc IEEE Int. Conf. on Robotics and Automation.","DOI":"10.1109\/ROBOT.2002.1014784"},{"key":"4052_CR22","unstructured":"Jiansho, S. and Tomasi, C. 1994. Good features to track. In Conf. on Computer Vision and Pattern Recognition."},{"key":"4052_CR23","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1023\/A:1020598107671","volume":"12","author":"B. Jung","year":"2002","unstructured":"Jung, B. and Sukhatme, G. 2002. Tracking targets using multiple robots: The effect of environment occlusion. Journal Autonomous Robots, 12:191\u2013205.","journal-title":"Journal Autonomous Robots"},{"issue":"4","key":"4052_CR24","doi-asserted-by":"crossref","first-page":"556","DOI":"10.1109\/70.508439","volume":"12","author":"L. Kavraki","year":"1996","unstructured":"Kavraki, L., Svestka, E., Latombe, J.C., and Overmars, M.H. 1996. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. on Robotics and Automation, 12(4):556\u2013580.","journal-title":"IEEE Trans. on Robotics and Automation"},{"issue":"3","key":"4052_CR25","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1109\/2945.722297","volume":"4","author":"D. Kim","year":"1998","unstructured":"Kim, D., Guibas, L., Yong, S., and Shin, S. 1998. Fast Collision Detection Among Multiple Moving Spheres. IEEE Trans. Visualization and Computer Graphics, 4(3):230\u2013242.","journal-title":"IEEE Trans. Visualization and Computer Graphics"},{"issue":"6","key":"4052_CR26","first-page":"1722","volume":"5","author":"D.J. Kriegmen","year":"1991","unstructured":"Kriegmen, D.J., Triendl, E., and Binford, T.O. 1991. Stereo vision and navigation in buildings for mobile robots. IEEE Trans. on Robotics and Automation, 5(6):1722\u20131727.","journal-title":"IEEE Trans. on Robotics and Automation"},{"key":"4052_CR27","doi-asserted-by":"crossref","unstructured":"Kanatani, K. 1993. Geometric Computation for Machine Vision, Oxford Science Publications.","DOI":"10.1093\/oso\/9780198563853.001.0001"},{"key":"4052_CR28","doi-asserted-by":"crossref","unstructured":"Latombe, J.-C. 1991. Robot Motion Planning, Kluwer Academic Publishers.","DOI":"10.1007\/978-1-4615-4022-9"},{"key":"4052_CR29","doi-asserted-by":"crossref","first-page":"731","DOI":"10.1109\/ROBOT.1997.620122","volume":"1","author":"S. Lavalle","year":"1997","unstructured":"Lavalle, S., Gonz\u00e1lez-Banos, H.H., Becker, C., and Latombe, J.C. 1997. Motion strategies for maintaining visibility of a moving target. In IEEE Int. Conf. on Robotics and Automation, vol. 1, pp. 731\u2013736.","journal-title":"IEEE Int. Conf. on Robotics and Automation"},{"key":"4052_CR30","unstructured":"LaValle, S.M., and Hinrichsen, J. 1999. Visibility-based pursuit-evasion: An extension to curved environments. In Proc IEEE Int. Conf. on Robotics and Automation."},{"key":"4052_CR31","doi-asserted-by":"crossref","unstructured":"Lavalle, S., Branicky, M.S., and Lindemann, S.R. 2003. On the relationship between classical grid search and probabilistic roadmaps. In Int. Journal of Robotics Research.","DOI":"10.1007\/978-3-540-45058-0_5"},{"key":"4052_CR32","doi-asserted-by":"crossref","first-page":"472","DOI":"10.1007\/BF01190850","volume":"13","author":"A. Lazanas","year":"1995","unstructured":"Lazanas, A. and Latombe, J.C. 1995. Landmark-based robot navigation. Algorithmica, 13:472\u2013501.","journal-title":"Algorithmica"},{"key":"4052_CR33","doi-asserted-by":"crossref","unstructured":"Leven, P. and Hutchinson, S. 2003. A Framework for real-time path planning in changing environments. Int. Journal of Robotics Research, 21(12).","DOI":"10.1177\/0278364902021012001"},{"key":"4052_CR34","doi-asserted-by":"crossref","unstructured":"Murrieta-Cid, R., Briot, M., and Vandapel, N. 1998. Landmark identification and tracking in natural environment. In IEEE\/RSJ Int. Conf. on Intelligent Robots and Systems.","DOI":"10.1109\/IROS.1998.724616"},{"issue":"2","key":"4052_CR35","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1023\/A:1019685425452","volume":"13","author":"R. Murrieta-Cid","year":"2002","unstructured":"Murrieta-Cid, R., Parra, C., and Devy, M. 2002. Visual Navigation in Natural Environments: From Range and Color Data to a Landmark-based Model. Journal Autonomous Robots, 13(2):143\u2013168.","journal-title":"Journal Autonomous Robots"},{"key":"4052_CR36","doi-asserted-by":"crossref","unstructured":"Murrieta-Cid, R., Gonz\u00e1lez-Ba\u00f1os, H.H., and Tovar, B. 2002. A Reactive Motion Planner to Maintain Visibility of Unpredictable Targets. In Proc IEEE Int. Conf. on Robotics and Automation.","DOI":"10.1109\/ROBOT.2002.1014421"},{"key":"4052_CR37","unstructured":"Murrieta-Cid, R., Sarmiento, A., and Hutchinson, S. 2003. On the Existence of a Strategy to Maintain a Moving Target within the Sensing Range of an Observer Reacting with Delay. In IEEEs\/RSJ Int. Conf. on Intelligent Robots and Systems."},{"key":"4052_CR38","doi-asserted-by":"crossref","unstructured":"Murrieta-Cid, R., Sarmiento, A., Bhattacharya, S., and Hutchinson, S. 2004. Maintaining Visibility of a Moving Target at a Fixed Distance: The Case of Observer Bounded Speed. In IEEE Int. Conf. on Robotics and Automation.","DOI":"10.1109\/ROBOT.2004.1307195"},{"key":"4052_CR39","unstructured":"O'Rourke, J. 1997. Visibility. In J.E. Goodman and J. O'Rourke (eds.) Handbook of Discrete and Computational Geometry, pp. 467\u2013479,."},{"key":"4052_CR40","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1023\/A:1015256330750","volume":"12","author":"L. Parker","year":"2002","unstructured":"Parker L. 2002. Algorithms for Multi-Robot Observation of Multiple Targets. Journal Autonomous Robots, 12:231\u2013255.","journal-title":"Journal Autonomous Robots"},{"issue":"1","key":"4052_CR41","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/70.210792","volume":"9","author":"N.P. Papanikolopous","year":"1993","unstructured":"Papanikolopous, N.P., Khosla, P.K., and Kanade, T. 1993. Visual tracking of a moving target by a camera mounted on a robot: A combination of control and vision. IEEE Trans. Robotics and Automation, 9(1):14\u201335.","journal-title":"IEEE Trans. Robotics and Automation"},{"key":"4052_CR42","first-page":"426","volume-title":"Theory and Application of Graphs","author":"T.D. Parsons","year":"1976","unstructured":"Parsons, T.D. 1976. Pursuit-evasion in a graph. In Y. Alani and D.R. Lick (eds.), Theory and Application of Graphs, Springer-Verlag: Berlin, pp. 426\u2013441."},{"key":"4052_CR43","unstructured":"Shas, S., Rajko, S., and LaValle, S.M. 2003. Visibility-based pursuit-evasion in an unknown planar environment. Submited to Int. Journal on Robotics Research."},{"key":"4052_CR44","doi-asserted-by":"crossref","unstructured":"Spletzer, J.R. and Taylor, C.J. 2003. Dynamic Sensor Planning and Control for Optimally Tracking Targets. Int. Journal of Robotics Research, 22(1).","DOI":"10.1177\/0278364903022001002"},{"issue":"5","key":"4052_CR45","doi-asserted-by":"crossref","first-page":"863","DOI":"10.1137\/0221051","volume":"21","author":"I. Suzuki","year":"1992","unstructured":"Suzuki, I. and Yamashita, M. 1992. Searching for a mobile intruder in a polygonal region. SIAM J. Comput, 21(5):863\u2013888.","journal-title":"SIAM J. Comput"},{"key":"4052_CR46","doi-asserted-by":"crossref","unstructured":"Tovar, B., Murrieta-Cid, R., and Esteves, C. 2002. Robot Motion Planning for Map Building. In IEEE\/RSJ Int. Conf. on Intelligent Robots and Systems.","DOI":"10.1109\/IRDS.2002.1041469"},{"issue":"5","key":"4052_CR47","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., Jin, H., Hyunchul, D., and Sastry, S. 2002. Probabilistic Pursuit-Evasion Games: Theory, Implementation, and Experimental Evaluation. IEEE Trans. Robotics and Automation, 18(5):662\u2013669.","journal-title":"IEEE Trans. Robotics and Automation"},{"key":"4052_CR48","unstructured":"Welzl, E. 1985. Constructing the visibility graph for n-line segments in O(n2) time. In Proceedings of Information Processing Letters, pp. 167\u2013171."}],"container-title":["Autonomous Robots"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-005-4052-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10514-005-4052-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10514-005-4052-0","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,2]],"date-time":"2024-02-02T04:33:42Z","timestamp":1706848422000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10514-005-4052-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,12]]},"references-count":48,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2005,12]]}},"alternative-id":["4052"],"URL":"https:\/\/doi.org\/10.1007\/s10514-005-4052-0","relation":{},"ISSN":["0929-5593","1573-7527"],"issn-type":[{"value":"0929-5593","type":"print"},{"value":"1573-7527","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,12]]}}}