Skip to main content
SpringerLink
Log in

Counting Moving Bodies Using Sparse Sensor Beams

  • Conference paper
Algorithmic Foundations of Robotics X

Part of the book series: Springer Tracts in Advanced Robotics ((STAR,volume 86))

Abstract

This paper examines the problem of determining the distribution of a number of indistinguishable moving bodies located in regions separated by sensor beams that can detect whether a body moves across them. We characterize the conditions under which an exact distribution of bodies can be determined, and compute bounds on the expected number of sensor observations required to determine this exact distribution for a certain movement model of the bodies.

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

Access this chapter

Log in via an institution
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

  1. Aslam, J., Butler, Z., Constantin, F., Crespi, V., Cybenko, G., Rus, D.: Tracking a moving object with a binary sensor network. In: 1st International Conference on Embedded Networked Sensor Systems, pp. 150–161. ACM Press (2002)

    Google Scholar 

  2. Baryshnikov, Y., Ghrist, R.: Target enumeration via integration over planar sensor networks. In: Proceedings of Robotics: Science and Systems IV, Zurich, Switzerland (June 2008)

    Google Scholar 

  3. Bobadilla, L., Sanchez, O., Czarnowski, J., Gossman, K., LaValle, S.: Controlling wild bodies using linear temporal logic. In: Proceedings of Robotics: Science and Systems (June 2011)

    Google Scholar 

  4. Dehn, M.: Papers on Group Theory and Topology. Springer, Berlin (1987)

    Book  MATH  Google Scholar 

  5. Epstein, D.B.A., Paterson, M.S., Camon, G.W., Holt, D.F., Levy, S.V., Thurston, W.P.: Word Processing in Groups. A. K. Peters, Natick (1992)

    MATH  Google Scholar 

  6. Erdmann, M.A., Mason, M.T.: An exploration of sensorless manipulation. IEEE Transactions on Robotics & Automation 4(4), 369–379 (1988)

    Article  Google Scholar 

  7. Fang, Q., Zhao, F., Guibas, L.: Counting targets: Building and managing aggregates in wireless sensor networks. Technical Report P2002-10298, Palo Alto Research Center (June 2002)

    Google Scholar 

  8. Feige, U.: Collecting coupons on trees, and the cover time of random walks. Computational Complexity 6(4), 341–356 (1996)

    Article  MathSciNet  Google Scholar 

  9. Gfeller, B., Mihalák, M., Suri, S., Vicari, E., Widmayer, P.: Counting Targets with Mobile Sensors in an Unknown Environment. In: Kutyłowski, M., Cichoń, J., Kubiak, P. (eds.) ALGOSENSORS 2007. LNCS, vol. 4837, pp. 32–45. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  10. Goldberg, K.Y.: Orienting polygonal parts without sensors. Algorithmica 10, 201–225 (1993)

    Article  MATH  MathSciNet  Google Scholar 

  11. Kim, W., Mechitov, K., Choi, J., Ham, S.: On target tracking with binary proximity sensors. In: ACM/IEEE International Conference on Information Processing in Sensor Networks, pp. 301–308. IEEE Press (2005)

    Google Scholar 

  12. Robbins, H.: A remark on stirling’s formula. The American Mathematical Monthly 62(1), 26–29 (1955)

    Article  MATH  MathSciNet  Google Scholar 

  13. Shrivastava, N., Mudumbai, R., Madhow, U., Suri, S.: Target tracking with binary proximity sensors: fundamental limits, minimal descriptions, and algorithms. In: Proc. 4th Internat. Conf. on Embedded Networked Sensor Systems, pp. 251–264. ACM Press (2006)

    Google Scholar 

  14. Singh, J., Kumar, R., Madhow, U., Suri, S., Cagley, R.: Tracking multiple targets using binary proximity sensors. In: Proc. Information Processing in Sensor Networks (2007)

    Google Scholar 

  15. Tovar, B., Cohen, F., LaValle, S.M.: Sensor Beams, Obstacles, and Possible Paths. In: Chirikjian, G.S., Choset, H., Morales, M., Murphey, T. (eds.) Algorithmic Foundation of Robotics VIII. STAR, vol. 57, pp. 317–332. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  16. Wang, C.-C., Thorpe, C., Thrun, S., Hebert, M., Durrant-Whyte, H.: Simultaneous localization, mapping and moving object tracking. International Journal of Robotics Research 26(9), 889–916 (2007)

    Article  Google Scholar 

  17. Yang, D.B., Gonzalez-Banos, H.H., Guibas, L.J.: Counting people in crowds with a real-time network of simple image sensors. In: Proc. IEEE International Conference on Computer Vision, vol. 1, pp. 122–129 (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Illinois, Urbana-Champaign, USA

    Lawrence H. Erickson, Yaonan Huang & Steven M. LaValle

  2. Department of Electrical and Computer Engineering, University of Illinois, Urbana-Champaign, USA

    Jingjin Yu

Authors
  1. Lawrence H. Erickson
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jingjin Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yaonan Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Steven M. LaValle
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lawrence H. Erickson .

Editor information

Editors and Affiliations

  1. Associate Professor of Aeronautics and, Massachusetts Institute of Technology, Cambridge, Massachusetts, USA

    Emilio Frazzoli

  2. MIT Comp. Sci. & Artificial Intel. Lab., Massachusetts Institute of Technology, Cambridge, Massachusetts, USA

    Tomas Lozano-Perez

  3. Robust Robotics Group, Massachusetts Institute of Technology CSAIL, Cambridge, Massachusetts, USA

    Nicholas Roy

  4. Massachusetts Institute of Technology, Cambridge, Massachusetts, USA

    Daniela Rus

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Erickson, L.H., Yu, J., Huang, Y., LaValle, S.M. (2013). Counting Moving Bodies Using Sparse Sensor Beams. In: Frazzoli, E., Lozano-Perez, T., Roy, N., Rus, D. (eds) Algorithmic Foundations of Robotics X. Springer Tracts in Advanced Robotics, vol 86. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36279-8_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-36279-8_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-36278-1

  • Online ISBN: 978-3-642-36279-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation