Skip to main content

Improving Multirobot Multitarget Tracking by Communicating Negative Information

  • Conference paper
Multi-Robot Systems. From Swarms to Intelligent Automata Volume III

Abstract

In this paper, we consider the sensor fusion problem for a team of robots, each equipped with monocular color cameras, cooperatively tracking multiple ambiguous targets. In addition to coping with sensor noise, the robots are unable to cover the entire environment with their sensors and may be out numbered by the targets. We show that by explicitly communicating negative information (i.e. where robots don’t see targets), tracking error can be reduced significantly in most instances. We compare our system to a baseline system and report results.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Arulampalam, S., M.-S. G. N. and Clapp, T. (2002). A tutorial on particle filters for on-line non-linear/non-gaussian bayesian tracking. IEEE Transactions on Signal Processing.

    Google Scholar 

  • Bar-Shalom, Y., F. T. and Scheffe, M. (1980). Joint probabilistic data association for multiple targets in clutter. In Conference on Information Sciences and Systems.

    Google Scholar 

  • Bruce, J., B. T. and Veloso, M. (2000). Fast and inexpensive color image segmentation for interactive robots. In 2003 IEEE International Conference on Intelligent Robotics and Systems.

    Google Scholar 

  • Carpenter, J., C. P. and Fernhead, P. (1997). An improved particle filter for non-linear problems. Technical report, Department of Statistics, University of Oxford.

    Google Scholar 

  • Dellaert, F., F. D. B. W. and Thrun, S. (1999). Monte carlo localization for mobile robots. In IEEE International Conference on Robotics and Automation.

    Google Scholar 

  • Fortmann, T., B.-S. Y. and Scheffe, M. (1983). Sonar tracking of multiple targets using joint probabilistic data association. IEEE Journal of Oceanic Engineering, 8.

    Google Scholar 

  • Gordon, N., S.-D. and Smith, A. (1993). Novel approach to nonlinear/non-gaussian bayesian state estimation. Communication, Radar and Signal Processing, (140):107–113.

    Google Scholar 

  • Howard, A., M.-M. and Sukhatme, G. (2003). Putting the’ i’ in’ team’: an ego-centric approach to cooperative localization. In IEEE International Conference on Robotics and Automation.

    Google Scholar 

  • Isard, M. and Blake, A. (1996). Contour tracking by stochastic propagation of conditional density. In European Conference on Computer Vision, pages 343–356.

    Google Scholar 

  • Jung, B. and Sukhatme, G. (2002a). Cooperative tracking using mobile robots and environment embedded, networked sensors. In IEEE International Symposium on Computational Intelligence in Robotics and Automation.

    Google Scholar 

  • Jung, B. and Sukhatme, G. (2002b). A region-based approach for cooperative multi-target tracking in a structured environment. In IEEE International Conference Intelligent Robots and Systems.

    Google Scholar 

  • Jung, B. and Sukhatme, G. (2002c). Tracking targets using multiple robots: The effect of environment occlusion. Autonoumous Robots Journal, 13(3):191–205.

    Article  Google Scholar 

  • Khan, Z., B.-T. and Dellaert, F. (2003a). Efficient particle filter-based tracking of multiple interacting targets using an mrf-based motion model.

    Google Scholar 

  • Khan, Z., B.-T. and Dellaert, F. (2003b). An mcmc-based particle filter for tracking multiple interacting targets. Technical Report GIT-GVU-03-35, College of Computing GVU Center, Georgia Institute of Technology.

    Google Scholar 

  • Parker, L. (1997). Cooperative motion control for multi-target observation. In IEEE International Conference Intelligent Robots and Systems.

    Google Scholar 

  • Parker, L. (1999). Cooperative robotics for multi-target observation. Intelligent Automation and Soft Computing, 5(1):5–19.

    Google Scholar 

  • Reid, D. (1979). An algorithm for tracking multiple targets. IEEE Trans. on Automation and Control, AC-24:84–90.

    Google Scholar 

  • Schulz, D., B.-W. F. D. and Cremers, A. B. (2001). Tracking multiple moving targets with a mobile robot using particle filters and statistical data association. In IEEE International Conference on Robotics and Automation.

    Google Scholar 

  • Stroupe, A. (2003). Collaborative Execution of Exploration and Tracking Using Move Value Estimation for Robot Teams. PhD thesis, Carnegie Mellon University.

    Google Scholar 

  • Stroupe, A. and Balch, T. (2004a). Value-based action selection for observation with robot teams using probabilistic techniques. Journal of Robotics and Autonomous Systems.

    Google Scholar 

  • Stroupe, A., R.-R. and Balch, T. (2004b). Value-based action selection for observation of dynamic objects with robot teams. In IEEE International Conference on Robotics and Automation.

    Google Scholar 

  • Werger, B. and Matarić, M. (2000). Broadcast of local eligibility: Behavior-based control for strongly cooperative robot teams. In Distributed Autonomous Robotic Systems.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer

About this paper

Cite this paper

Powers, M., Ravichandran, R., Dellaert, F., Balch, T. (2005). Improving Multirobot Multitarget Tracking by Communicating Negative Information. In: Parker, L.E., Schneider, F.E., Schultz, A.C. (eds) Multi-Robot Systems. From Swarms to Intelligent Automata Volume III. Springer, Dordrecht. https://doi.org/10.1007/1-4020-3389-3_9

Download citation

  • DOI: https://doi.org/10.1007/1-4020-3389-3_9

  • Publisher Name: Springer, Dordrecht

  • Print ISBN: 978-1-4020-3388-9

  • Online ISBN: 978-1-4020-3389-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics