Summary
The goal of target tracking is to compute motion strategies for a robot equipped with visual sensors, so that it can effectively track a moving target despite obstruction by obstacles. It is an important problem with many applications in robotics. Existing work focuses mostly on the 2-D version of the problem, partly due to the complexity of dealing with 3-D visibility relationships. This paper proposes an online algorithm for 3-D target tracking among obstacles, using only local geometric information available to a robot’s visual sensors. Key to this new algorithm is the definition and efficient computation of a risk function, which tries to capture a target’s ability in escaping from the robot sensors’ visibility region in both short and long terms. The robot then moves to minimize this risk function locally in a greedy fashion. In the absence of occlusion by obstacles, the standard tracking algorithm based on visual servo control can be considered a special case of our algorithm. Experiments show that the new algorithm generated interesting tracking behaviors in three dimensions and performed substantially better than visual servo control in simulation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bandyopadhyay, T., Li, Y., Ang Jr., M., Hsu, D.: A greedy strategy for tracking a locally predictable target among obstacles. In: Proc. IEEE Int. Conf. on Robotics & Automation, pp. 2342–2347 (2006)
Durand, F., Drettakis, G., Puech, C.: The 3d visibility complex. In: ACM Trans. on Graphics, April 2002, vol. 21(2), pp. 176–206. ACM Press, New York (2002)
Efrat, A., González-Baños, H., Kobourov, S., Palaniappan, L.: Optimal strategies to track and capture a predictable target. In: Proc. IEEE. Int. Conf. on Robotics & Automation, pp. 3789–3796 (2003)
González-Baños, H., Lee, C.-Y., Latombe, J.-C.: Real-time combinatorial tracking of a target moving unpredictably among obstacles. In: Proc. IEEE Int. Conf. on Robotics & Automation, pp. 1683–1690 (2002)
Hutchinson, S., Hager, G., Corke, P.: A tutorial on visual servo control. IEEE Trans. on Robotics & Automation 12(5), 651–670 (1996)
Huttenlocher, D., Noh, J., Rucklidge, W.: Tracking non-rigid objects in complex scenes. In: Proc. IEEE Conf. on Computer Vision and Pattern Recognition, pp. 93–101 (1993)
Latombe, J.: Robot Motion Planning. Kluwer Academic Publishers, Boston (1991)
LaValle, S., González-Baños, H., Becker, C., Latombe, J.: Motion strategies for maintaining visibility of a moving target. In: Proc. IEEE Int. Conf. on Robotics & Automation, pp. 731–736 (1997)
Lazebnik, S.: Visibility-based pursuit-evasion in three-dimensional environments. Beckman CVR TR (2001)
Maver, J., Bajcsy, R.: Occlusions as a guide for planning the next view. IEEE Trans. on Pattern Analysis & Machine Intelligence 15(5), 417–433 (1993)
Mejias, L.O., Saripalli, S., Cervera, P., Sukhatme, G.S.: Visual servoing of an autonomous helicopter in urban areas using feature tracking. Journal of Field Robotics 23(3), 185–199 (2006)
Murrieta-Cid, R., González-Baños, Tovar, B.: A reactive motion planner to maintain visibility of unpredictable targets. In: Proc. IEEE Int. Conf. on Robotics & Automation, pp. 4242–4248 (2002)
Murrieta-Cid, R., Hutchinson, S.: Surveillance strategies for a pursuer with finite sensor range. Int. J. Robotics Research 26(3), 233–253 (2007)
Plantinga, H., Dyer, C.: Visibility, occlusion, and the aspect graph. Int. J. Computer Vision 5(2), 137–160 (1990)
Song, T., Um, T.: Practical guidance for homing missiles with bearings-only measurements. IEEE Tran. on Aerospace & Electronic Systems 32, 434–443 (1996)
Vidal, R., Shakernia, O., Kim, H., Shim, D., Sastry, S.: Probabilistic pursuit-evasion games: theory, implementation, and experimental evaluation. IEEE Trans. on Robotics and Automation 18(5), 662–669 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bandyopadhyay, T., Ang, M.H., Hsu, D. (2010). Motion Planning for 3-D Target Tracking among Obstacles. In: Kaneko, M., Nakamura, Y. (eds) Robotics Research. Springer Tracts in Advanced Robotics, vol 66. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14743-2_23
Download citation
DOI: https://doi.org/10.1007/978-3-642-14743-2_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14742-5
Online ISBN: 978-3-642-14743-2
eBook Packages: EngineeringEngineering (R0)