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]  Steven M. LaValle,et al.  Supplemental Data for Counting Moving Bodies Using Sparse Sensor Beams , 2013 .

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

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

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

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

[6]  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.

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

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

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

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

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

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

[13]  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..

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

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

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

[17]  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.

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

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

[20]  Matthew T. Mason,et al.  An exploration of sensorless manipulation , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

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