A sampling-based motion planning approach to maintain visibility of unpredictable targets

Autonomous Robots

Volumn 19, Issue 3, 2005, Pages 285-300

  Murrieta Cid, Rafael ^a   Tovar, Benjamín ^b   Hutchinson, Seth ^c,d  

^a SCHOOL OF ENGINEERING AND SCIENCES   (Mexico)

^b University of Illinois at Urbana Champaign   (United States)

^c United States of America   (United States)

^d UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Motion planning; Pursuit evasion; Visibility

Indexed keywords

PURSUIT-EVASION; ROBOT OBSERVERS; WORKSPACE;

ALGORITHMS; MOBILE ROBOTS; OPTIMIZATION;

MOTION PLANNING;

EID: 30344465017     PISSN: 09295593     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10514-005-4052-0     Document Type: Article

References (48)

1. Başar, T. and Olsder, G. 1982. Dynamic Noncooperative Game Theory, Academic Press.
2. 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-13.
3. 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.
4. Barraquand, J. and Latombe, J.C. 1991. Robot motion planning: A distributed representation approach. Int. Journal on Robotics Research, 10(6):628-649.
5. Becker, C., Gonz·lez-Baños, H., Latombe, J.-L., and Tomasi, C. 1995. An intelligent observer. In Int. Symposium on Experimental Robotics.
6. Becker, C., Salas, J., Tokusei, K., and Latombe, J.C. 1995. Reliable navigation using landmarks. In IEEE Int. Conf. on Robotics and Automation.
7. Bullen, P.S. 2003. The Power Means, Chapter 3, in Handbook of Means and Their Inequalities. In Kluwer.
8. Canny, J.F. 1988. The Complexity of the Robot Motion Planning, MIT Press: Cambridge, MA.
9. Espiau, B., Chaumette, F., and Rives, P. 1992. A new approach to visual servoing in robotics. IEEE Trans. Robot and Autom., 8(3):313-326.
10. Fabiani, P. and Latombe, J.C. 1999. Tracking a partially predictable object with uncertainty and visibility constraints: a game-theoretic approach. IJCAI.
11. 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-57.
12. 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.
13. Isaccs, R. 1975. Differential Games, Wiley: New York, NY.
14. Hájek, O. 1965. Pursuit Games, Academic Press: New York.
15. 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.
16. Hespanha, J., Prandini, M., and Sastry, S. 2000. Probabilistic pursuitevasion games: A one-step Nash approach. In Proc. Conference on Decision and Control.
17. 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.
18. 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.
19. Hutchinson, S. 1991. Exploiting visual constraints in robot motion planning. In IEEE Int. Conf. on Robotics and Automation.
20. Hutchinson, S., Hager, G., and Coke, P. 1996. A tutorial on visual servo control. IEEE Transactions on Robotics and Automation, 12(5).
21. González-Baños, 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.
22. Jiansho, S. and Tomasi, C. 1994. Good features to track. In Conf. on Computer Vision and Pattern Recognition.
23. Jung, B. and Sukhatme, G. 2002. Tracking targets using multiple robots: The effect of environment occlusion. Journal Autonomous Robots, 12:191-205.
24. 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-580.
25. 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-242.
26. 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-1727.
27. Kanatani, K. 1993. Geometric Computation for Machine Vision, Oxford Science Publications.
28. Latombe, J.-C. 1991. Robot Motion Planning, Kluwer Academic Publishers.
29. Lavalle, S., González-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-736.
30. LaValle, S.M., and Hinrichsen, J. 1999. Visibility-based pursuitevasion: An extension to curved environments. In Proc IEEE Int. Conf. on Robotics and Automation.
31. 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.
32. Lazanas, A. and Latombe, J.C. 1995. Landmark-based robot navigation. Algorithmica, 13:472-501.
33. Leven, P. and Hutchinson, S. 2003. A Framework for real-time path planning in changing environments. Int. Journal of Robotics Research, 21(12).
34. 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.
35. 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-168.
36. Murrieta-Cid, R., González-Baños, 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.
37. 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 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems.
38. 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.
39. O'Rourke, J. 1997. Visibility. In J.E. Goodman and J. O'Rourke (eds.) Handbook of Discrete and Computational Geometry, pp. 467-479,.
40. Parker L. 2002. Algorithms for multi-robot observation of multiple targets. Journal Autonomous Robots, 12:231-255.
41. 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-35.
42. 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-441.
43. Shas, S., Rajko, S., and LaValle, S.M. 2003. Visibility-based pursuitevasion in an unknown planar environment. Submited to Int. Journal on Robotics Research.
44. Spletzer, J.R. and Taylor, C.J. 2003. Dynamic sensor planning and control for optimally tracking targets. Int. Journal of Robotics Research, 22(1).
45. Suzuki, I. and Yamashita, M. 1992. Searching for a mobile intruder in a polygonal region. SIAM J. Comput, 21 (5):863-888.
46. 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.
47. 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-669.
48. 2) time. In Proceedings of Information Processing Letters, pp. 167-171.