Abstract
This paper addresses the problem of tracking multiple targets using a network of communicating robots and stationary sensors. We introduce a Region-based Approach which controls robot deployment at two levels. A coarse deployment controller distributes robots across regions using a topological map which maintains urgency estimates for each region, and a target-following controller attempts to maximize the number of tracked targets within a region. A behavior-based system is presented implementing the Region-Based Approach, which is fully distributed and scalable. We compared the Region-based Approach to a 'naive' local-following strategy in three environments with varying degree of occlusion. The experimental results showed that the Region-based Approach performs better than the naive strategy when the environment has significant occlusion. Second, we performed experiments (the environment was held constant) in which two techniques for computing urgency estimates were compared. Last, different combinations of mobile sensors and stationary sensors were compared in a given environment.
Similar content being viewed by others
References
Bar-Shalom, Y. and Blair, W.D. (Eds.) 2000. Multitarget-Multisensor Tracking: Applications and Advances, Vol. 3, Artech House.
Cazals, F. and Sbert, M. 1997. Some integral geometry tools to estimate the complexity of 3D scenes. Technical Report RR-3204, Institut National de Recherche en Informatique et en Automatiue (INRIA).
Choset, H. and Burdick, J. 1995a. Sensor based planning, Part I: The generalized Voronoi graph. In Proceedings of the 1995 IEEE International Conference on Robotics and Automation, Vol. 2, Nagoya, Japan, pp. 1649-1655.
Choset, H. and Burdick, J. 1995b. Sensor based planning, Part II: Incremental contruction of the generalized Voronoi graph. In Proceedings of the 1995 IEEE International Conference on Robotics and Automation, Vol. 2, Nagoya, Japan, pp. 1643-1648.
Chung, J. and Yang, H.S. 1995. Fast and effective multiple moving targets tracking method for mobile robots. In Proceedings of the 1995 IEEE International Conference on Robotics and Automation, pp. 2645-2650.
Coue, C. and Bessiere, P. 2001. Chasing an elusive target with a mobile robot. In Proceedings of the 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems, Maui, Hawaii, pp. 1370-1375.
Dedeoglu, G., Mataric, M.J., and Sukhatme, G.S. 1999. Incremental, on-line topological map building with a mobile robot. In Proceedings of Mobile Robots, Vol. XIV, Boston, MA, pp. 129-139.
Dedeoglu, G. and Sukhatme, G.S. 2000. Landmark-based matching algorithm for cooperative mapping by autonomous robots. In Distributed Autonomous Robotic Systems (DARS), Knoxville, Tennessee, Oct. 4–6, pp. 251-260.
Gerkey, B. and Mataric, M.J. 2001. Principled communication for dynamic multi-robot task allocation. In Experimental Robotics, Vol. VII of LNCIS 271, D. Rus and S. Singh (Eds.), Springer-Verlag: Berlin, Heidelberg, pp. 353-362.
Gerkey, B., Vaughan, R., Stoy, K., Howard, A., Sukhatme, G.S., and Mataric, M.J. 2001. Most valuable player:Arobot device server for distributed control. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Wailea, Hawaii, pp. 1226-1231.
Guibas, L.J., Latombe, J.-C., LaValle, S.M., Lin, D., and Motwani, R. 1996. Avisibility-based pursuit-evasion problem. International Journal of Computational Geometry and Applications, 9(5):471-494.
Horling, B., Vincent, R., Mailler, R., Shen, J., Becker, R., Rawlins, K., and Lesser, V. 2001. Distributed sensor network for real time tracking. In Proceedings of the 5th International Conference on Autonomous Agents, pp. 417-424.
Howard, A., Mataric, M., and Sukhatme, G. 2001. Relaxation on a mesh: A formalism for generalized localization. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, Wailea, Hawaii, Oct. 29–Nov. 3, pp. 1055-1060.
Jung, B. and Sukhatme, G.S. 2001a. Cooperative tracking using mobile robots and environment-embedded, networked sensors. In Proceedings of the 2001 IEEE International Symposium on Computational Intelligence in Robotics and Automation, pp. 206-211.
Jung, B. and Sukhatme, G.S. 2001b. A reion-based approach for cooperative multi-target tracking in a structured environment. In Proceedings of 2002 IEEE/RSJ International Conference on Intelligent Robots and Systems, Sept. 30–Oct. 4, 2002, EPFL, Switzerland.
Jung, B. and Sukhatme, G.S. 2001c. Tracking multiple moving targets using a camera and laser rangefinder. Institute for Robotics and Intelligent Systems Technical Report IRIS-01-397, University of Southern California.
Kluge, B., Kohler, C., and Prassler, E. 2001. Fast and robust tracking of multiple moving objects with a laser range finder. In Proceedings of the 2001 IEEE International Conference on Robotics and Automation, pp. 1683-1688.
Koyasu, H., Miura, J., and Shirai, Y. 2001. Realtime omnidirectional stereo for obstacle detection and tracking in dynamic environments. In Proceedings of the 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems, Maui, Hawaii, pp. 31-36.
Kuipers, B. and Byun, Y.-T. 1991. A robot exploration and mapping strategy based on a semantic hierarchy of spatial representations. Journal of Robotics and Autonomous Systems, 8:47-63.
Kumar, S., Alaettinoglu, C., and Estrin, D. 2000. Scalable objecttracking through unattended techniqueues (SCOUT). In Proceedings of the 8th International Conference on Network Protocols, Osaka, Japan.
LaValle, S.M., Conzalez-Banos, H.H., Becker, C., and Latombe, J.-C. 1997. Motion strategies for maintaining visibility of a moving target. In Proceedings of the 1997 IEEE International Conference on Robotics and Automation.
Lindstrom, M. and Eklundh, J.O. 2001. Detecting and tracking moving objects from a mobile platform using a laser range scanner. In Proceedings of the 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems, Maui, Hawaii, pp. 1364-1369.
Mataric, M.J. 1997. Behavior-based control: Examples from navigation, learning, and group behavior. Journal of Experimental and Theoretical Artificial Intelligence, Special Issue on Software Architectures for Physical Agents, 9(2/3):67-83.
Parker, L.E. 1997. Cooperative motion control for multi-target observation. In Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1591-1598.
Parker, L.E. 1999. Cooperative robotics for multi-target observation. Intelligent Automation and Soft Computing, Special Issue on Robotics Research at Oak Ridge National Laboratory, 5(1):5-19.
Schultz, D., Burgard, W., Fox, D., and Cremers, A.B. 2001. Tracking multiple moving targets with a mobile robot using particle filters and statistical data association. In Proceedings of the 2001 IEEE International Conference on Robotics and Automation, pp. 1165-1170.
Vaughan, R.T. 2000. Stage: A multiple robot simulator. Institute for Robotics and Intelligent Systems Technical Report IRIS-00-393, University of Southern California.
Werger, B.B. and Mataric, M.J. 2000. Broadcast of local eligibility for multi-target observation. In Proceedings of Distributed Autonomous Robotic Systems.
Yamashita, M., Umemoto, H., Suzuki, I., and Kameda, T. 1997. Searching for mobile intruders in a polygonal region by a group of mobile searchers. In Symposium on Computational Geometry, pp. 448-450.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Jung, B., Sukhatme, G.S. Tracking Targets Using Multiple Robots: The Effect of Environment Occlusion. Autonomous Robots 13, 191–205 (2002). https://doi.org/10.1023/A:1020598107671
Issue Date:
DOI: https://doi.org/10.1023/A:1020598107671