Counting Moving Bodies Using Sparse Sensor Beams

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.

[1]  Yuliy Baryshnikov,et al.  Target Enumeration via Integration over Planar Sensor Networks , 2008, Robotics: Science and Systems.

[2]  Jeung-Yoon Choi,et al.  On target tracking with binary proximity sensors , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[3]  SuriSubhash,et al.  Multiple-Target Tracking With Binary Proximity Sensors , 2011 .

[4]  Matthew T. Mason,et al.  An exploration of sensorless manipulation , 1986, IEEE J. Robotics Autom..

[5]  Leonidas J. Guibas,et al.  Counting Targets: Building and Managing Aggregates in Wireless Sensor Networks , 2002 .

[6]  Hugh F. Durrant-Whyte,et al.  Simultaneous Localization, Mapping and Moving Object Tracking , 2007, Int. J. Robotics Res..

[7]  Nisheeth Shrivastava,et al.  Target tracking with binary proximity sensors: fundamental limits, minimal descriptions, and algorithms , 2006, SenSys '06.

[8]  Steven M. LaValle,et al.  Shadow Information Spaces: Combinatorial Filters for Tracking Targets , 2012, IEEE Transactions on Robotics.

[9]  Subhash Suri,et al.  Counting Targets with Mobile Sensors in an Unknown Environment , 2007, ALGOSENSORS.

[10]  Fred Cohen,et al.  Sensor Beams, Obstacles, and Possible Paths , 2008, WAFR.

[11]  Steven M. LaValle,et al.  Supplemental Data for Counting Moving Bodies Using Sparse Sensor Beams , 2013 .

[12]  Leonidas J. Guibas,et al.  Counting people in crowds with a real-time network of simple image sensors , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[13]  Kenneth Y. Goldberg,et al.  Orienting polygonal parts without sensors , 1993, Algorithmica.

[14]  H. Robbins.  A Remark on Stirling’s Formula , 1955 .

[15]  Upamanyu Madhow,et al.  Multiple-Target Tracking With Binary Proximity Sensors , 2011, TOSN.

[16]  Nisheeth Shrivastava,et al.  Target tracking with binary proximity sensors , 2009, TOSN.

[17]  Uriel Feige,et al.  Collecting coupons on trees, and the cover time of random walks , 1996, computational complexity.

[18]  Steven M. LaValle,et al.  Controlling Wild Bodies Using Linear Temporal Logic , 2011, Robotics: Science and Systems.

[19]  Gregory S. Chirikjian,et al.  Algorithmic Foundation of Robotics VIII, Selected Contributions of the Eight International Workshop on the Algorithmic Foundations of Robotics, WAFR 2008, Guanajuato, Mexico, December 7-9, 2008 , 2009, WAFR.

[20]  David B. A. Epstein,et al.  Word processing in groups , 1992 .

[21]  J. Singh,et al.  Tracking Multiple Targets Using Binary Proximity Sensors , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[22]  Zack J. Butler,et al.  Tracking a moving object with a binary sensor network , 2003, SenSys '03.