Multiple-target tracking with binary proximity sensors

ACM Transactions on Sensor Networks

Volumn 8, Issue 1, 2011, Pages

  Singh, Jaspreet ^a   Kumar, Rajesh ^b   Madhow, Upamanyu ^c   Suri, Subhash ^c   Cagley, Richard ^d  

^a Samsung Telecommunications America   (United States)

^b AppFolio Inc   (United States)

^c University of California   (United States)

^d TOYON RESEARCH CORPORATION   (United States)

Author keywords

Algorithms; Experimentation; Theory

Indexed keywords

COMBINATORIAL COMPLEXITY; EXPERIMENTATION; GENERIC MODELS; GEOMETRIC ARGUMENTS; GREEDY ALGORITHMS; MINIMAL INFORMATION; MULTIPLE TARGETS; MULTIPLE-TARGET TRACKING; PARTICLE FILTERING ALGORITHMS; PASSIVE INFRARED SENSORS; PROBABILISTIC APPROACHES; SENSOR READINGS; THEORY; TRACKING PERFORMANCE;

ALGORITHMS; EXPERIMENTS; INFRARED DETECTORS; PROXIMITY SENSORS; SENSOR NETWORKS; SIGNAL FILTERING AND PREDICTION;

TARGET TRACKING;

EID: 80053042761     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/1993042.1993047     Document Type: Article

References (25)

1. AKYILDIZ, I., SU, W., SANKARASUBRAMANIAM, Y., AND CAYIRCI, E. 2002. A survey on sensor networks. IEEE Comm. Mag. 40, 102-114.
2. ARORA, A., DUTTA, P., BAPAT, S., KULATHUMANI, V., ZHANG, H., NAIK, V., MITTAL, V., CAO, H., DEMIRBAS, M., GOUDA, M., CHOI, Y., HERMAN, T., KULKARNI, S., ARUMUGAM, U., NESTERENKO, M., VORA, A., AND MIYASHITA, M. 2004. A line in the sand: A wireless sensor network for target detection, classification, and tracking. Int. J. Comp. Telecom. Netw. 46, 605-634.
3. ARULAMPALAM, M. S., MASKELL, S., GORDON, N., AND CLAPP, T. 2002. A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Trans. Signal Process. 50, 174-188. (Pubitemid 34291500)
4. ASLAM, J., BUTLER, Z., CONSTANTIN, F., CRESPI, V., CYBENKO, G., AND RUS, D. 2003. Tracking a moving object with a binary sensor network. In Proceedings of the ACM SIGOPS International Conference on Embedded Networked Sensor Systems.
5. BATHULA, M., RAMEZANALIAND, M., PRADHAN, I., PATEL, N., GOTSCHALL, J., AND SRIDHAR, N. 2009. A sensor network system for measuring traffic in short-term construction work zones. In Proceedings of the IEEE International Conference on Distributed Computing in Sensor Systems. 216-230.
6. CLARK, B. N., COLBOURN, C. J., AND JOHNSON, D. S. 1990. Unit disk graphs. Discrete Math. 86, 165-177.
7. COATES, M. 2004. Distributed particle filters for sensor networks. In Proceedings of the International Conference on Information Processing in Sensor Networks. 99-107.
8. FANG, Q., ZHAO, F., AND GUIBAS, L. 2002. Counting targets: Building and managing aggregates in wireless sensor networks. Tech. rep. Palo Alto Research Center, Palo Alto, CA.
9. FOWLER, R., PATERSON, M., AND TANIMOTO, S. 1981. Optimal packing and covering in the plane are np-complete. Inf. Proc. Lett. 12, 133-137. (Pubitemid 12458892)
10. JUNG, B. AND SUKHATME, G. S. 2002. Tracking targets using multiple robots: The effect of environment occlusion. Auton. Robots 13, 3, 191-205. (Pubitemid 35377434)
11. KHAN, Z., BALCH, T., AND DELLAERT, F. 2003. Efficient particle filter-based tracking of multiple interacting targets using an MRF-based motion model. In Proceedings of the IEEE/RSJ Conference on Intelligent Robots and Systems.
12. KHAN, Z., BALCH, T., AND DELLAERT, F. 2005. MCMC-based particle filtering for tracking a variable number of interacting targets. IEEE Trans. Patt. Anal. Mach. Intell. 27, 11, 1805-1819. (Pubitemid 41685115)
13. KIM, W., MECHITOV, K., CHOI, J., AND HAM, S. 2005. On target tracking with binary proximity sensors. In Proceedings of the International Conference on Information Processing in Sensor Networks.
14. LIU, J., CHU, M., LIU, J., REICH, J., AND ZHAO, F. 2004. Distributed state representation for tracking problems in sensor networks. In Proceedings of the International Conference on Information Processing in Sensor Networks.
15. MCERLEAN, D. AND NARAYANAN, S. 2002. Distributed detection and tracking in sensor networks. In Proceedings of the 36th Asilomar Conference on Signals, Systems and Computers. Vol. 2. 1174-1178.
16. MOGHAVVEMI, M. AND SENG, L. C. 2004. Pyroelectric infrared sensor for intruder detection. In Proceedings of the IEEE TENCON Conference. 656-659.
17. OH, S. AND SASTRY, S. 2005. Tracking on a graph. In Proceedings of the International Conference on Information Processing in Sensor Networks.
18. OH, S., HWANG, I., ROY, K., AND SASTRY, S. 2005. A fully automated distributed multiple-target tracking and identity management algorithm. In Proceedings of the AIAA Guidance, Navigation, and Control Conference.
19. OH, S., SCHENATO, L., AND SASTRY, S. 2005. A hierarchical multiple-target tracking algorithm for sensor networks. In Proceedings of the International Conference on Robotics and Automation.
20. REID, D. 1979. AAN algorithm for tracking multiple targets. IEEE Trans. Aut. Contr. 24, 843-854. (Pubitemid 10438860)
21. SHALOM, Y. B. AND LI, X. R. 1979. Multisensor, Multitarget Tracking: Principles and Techniques. YBS Publishing, Storrs, CT.
22. SHIN, J., GUIBAS, L., AND ZHAO, F. 2003. A distributed algorithm for managing multi-target identities in wireless ad-hoc sensor networks. In Proceedings of the International Conference on Information Processing in Sensor Networks.
23. SHRIVASTAVA, N., MUDUMBAI, R., MADHOW, U., AND SURI, S. 2006. Target tracking with binary proximity sensors: Fundamental limits, minimal descriptions, and algorithms. In Proceedings of the ACM SIGOPS International Conference on Embedded Networked Sensor Systems.
24. SHRIVASTAVA, N., MUDUMBAI, R., MADHOW, U., AND SURI, S. 2009. Target tracking with binary proximity sensors. ACM Trans. Sens. Netw. 5, 4, 1-33.
25. SINGH, J., MADHOW, U., KUMAR, R., SURI, S., AND CAGLEY, R. 2007. Tracking multiple targets using binary proximity sensors. In Proceedings of the International Conference on Information Processing in Sensor Networks.