Stealth tracking of an unpredictable target among obstacles

Springer Tracts in Advanced Robotics

Volumn 17, Issue , 2005, Pages 43-58

  Bandyopadhyay, Tirthankar ^a   Li, Yuanping ^a   Ang Jr , Marcelo H ^a   Hsu, David ^a,b  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b SINGAPORE MIT ALLIANCE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

CAVES; VISIBILITY;

GREEDY STRATEGIES; LOCAL INFORMATION; MOVING TARGETS; PRIOR KNOWLEDGE; TARGET MOTIONS; TRACKING ALGORITHM; TRACKING PROBLEM; VISUAL SENSOR;

TARGET TRACKING;

EID: 84869759860     PISSN: 16107438     EISSN: 1610742X     Source Type: Book Series    
DOI: 10.1007/10991541_5     Document Type: Article

References (17)

1. J. Barraquand and J.C. Latombe. Nonholonomic multibody mobile robots: Controllability and motion planning in the presence of obstacles. Algorithmica, 10(2-4):121-155, 1993.
2. C. Becker, H.H. González-Banõs, J.C. Latombe, and C. Tomasi. An intelligent observer. In Int. Symp. on Experimental Robotics, pages 153-160, 1995.
3. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf. Computational Geometry: Algorithms and Applications. Springer, Berlin, 2nd edition, 2000.
4. B.R. Donald, P. Xavier, J. Canny, and J. Reif. Kinodynamic motion planning. Journal of the ACM, 40(5):1048-1066, 1993.
5. K. Donald. Optimal Control Theory: An Introduction. Prentice Hall, Englewood Cliffs, NJ, 1970.
6. A. Efrat, H.H. González-Baños, S.G. Kobourov, and L. Palaniappan. Optimal strategies to track and capture a predictable target. In Proc. IEEE Int. Conf. on Robotics & Automation, pages 3789-3796, 2003.
7. H. ElGindy and D. Avis. A linear algorithm for computing the visibility of polygon from a point. J. Algorithms, 2:186-197, 1981.
8. H.H. González-Baños, C.Y. Lee, and J.C. Latombe. Real-time combinatorial tracking of a target moving unpredictably among obstacles. In Proc. IEEE Int. Conf. on Robotics & Automation, pages 1683-1690, 2002.
9. S.A. Hutchinson, G.D. Hager, and P.I. Corke. A tutorial on visual servo control. IEEE Trans. on Robotics & Automation, 12(5):651-670, 1996.
10. M. Isard and A. Blake. Condensation-conditional density propagation for visual tracking. Int. J. Computer Vision, 29(1):5-28, 1998.
11. B. Joe and R.B. Simposon. Corrections to Lee's visibility polygon algorithm. BIT, 27:458-473, 1987.
12. J.C. Latombe. Robot Motion Planning. Kluwer Academic Publishers, Boston, MA, 1991.
13. S.M. LaValle, H.H. González-Baños, C. Becker, and J.C. Latombe. Motion strategies for maintaining visibility of a moving target. In Proc. IEEE Int. Conf. on Robotics & Automation, pages 731-736, 1997.
14. D.T. Lee. Visibility of a simple polygon. Computer Vision, Graphics, & Image Processing, 22:207-221, 1983.
15. T.Y. Li and T.H. Yu. Planning tracking motions for an intelligent virtual camera. In Proc. IEEE Int. Conf. on Robotics & Automation, pages 1353-1358, 1999.
16. R. Murrieta-Cid, González-Baños, and B. Tovar. A reactive motion planner to maintain visibility of unpredictable targets. In Proc. IEEE Int. Conf. on Robotics & Automation, pages 4242-4248, 2002.
17. S. Thrun. Probabilistic algorithms in robotics. AI Magazine, 21(4):93-109, 2000.