Nonparametric belief propagation for distributed tracking of robot networks with noisy inter-distance measurements

2009 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2009

Volumn , Issue , 2009, Pages 1369-1376

  Schiff, Jeremy ^a   Sudderth, Erik B ^a   Goldberg, Ken ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISTRIBUTED ALGORITHM; DISTRIBUTED TRACKING; DYNAMIC TRACKING; DYNAMICS MODELS; GRAPH-BASED; MOVING ROBOTS; MULTI-MODAL; MULTIPLE ROBOT; NETWORK CONNECTIVITY; NON-PARAMETRIC BELIEF PROPAGATION; PARTICLE FILTERING; POSITION ESTIMATES; PROBABILISTIC MODELS; ROBOT NETWORKS; SENSOR ACCURACY; SEQUENTIAL MONTE CARLO; STATIC SENSOR NETWORKS; UNCERTAINTY DISTRIBUTIONS;

INTELLIGENT ROBOTS; SENSORS; SIGNAL FILTERING AND PREDICTION;

COMPUTATIONAL EFFICIENCY;

EID: 76249099774     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2009.5354772     Document Type: Conference Paper

References (32)

1. B. Dil, S. Dulman, and P. Havinga, "Range-based localization in mobile sensor networks," Wireless Sensor Networks, pp. 164-179, 2006.
2. S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics, 1st ed. MIT Press, 2005.
3. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann, 1988.
4. E. B. Sudderth, A. T. Ihler, W. T. Freeman, and A. S. Willsky, "Nonparametric belief propagation," in Proceedings of Conference on Computer Vision and Pattern Recognition (CVPR), June 2003.
5. R. Kalman, "A new approach to linear filtering and prediction problems," Transactions of the American Society of Mechanical Engineers, Journal of Basic Engineering, pp. 35-46, March 1960.
6. A. Ihler, J. F. III, R. Moses, and A. Willsky, "Nonparametric belief propagation for self-localization of sensor networks," Selected Areas in Communications, IEEE Journal on, vol. 23, no. 4, pp. 809-819, April 2005.
7. W. Burgard, D. Fox, M. Moors, R. Simmons, and S. Thrun, "Collaborative multi-robot exploration," in Proceedings of International Conference on Robotics and Automation (ICRA), 2000.
8. S. Thrun and Y. Liu, "Simultaneous localization and mapping with sparse extended information filters," The International Journal of Robotics Research, vol. 23, no. 7-8, pp. 693-716, July-August 2004.
9. -, "Multi-robot slam with sparse extended information filers," in Proceedings of International Symposium of Robotics Research (ISRR). Springer, 2003.
10. A. Howard, "Multi-robot simultaneous localization and mapping using particle filters," International Journal of Robotics Research, vol. 25, no. 12, pp. 1243-1256, 2006.
11. C. Taylor, A. Rahimi, J. Bachrach, H. Shrobe, and A. Grue, "Simultaneous localization, calibration, and tracking in an ad hoc sensor network," in Proceedings of information processing in sensor networks (IPSN), 2006, pp. 27-33.
12. S. Funiak, C. Guestrin, M. Paskin, and R. Sukthankar, "Distributed localization of networked cameras," in Proceedings of Information processing in sensor networks (IPSN), 2006, pp. 34-42.
13. P. Yang, R. Freeman, and K. Lynch, "Multi-agent coordination by decentralized estimation and control," IEEE Transactions on Automatic Control, vol. 53, no. 11, pp. 2480-2496, December 2008.
14. P. Yang, R. A. Freeman, and K. M. Lynch, "Distributed cooperative active sensing using consensus filters," IEEE International Conference on Robotics and Automation (ICRA), pp. 405-410, April 2007.
15. K. Whitehouse, "Understanding the prediction gap in multi-hop localization," Ph.D. dissertation, University of California at Berkeley, 2006.
16. Y. Shang, W. Ruml, Y. Zhang, and M. P. Fromherz, "Localization from mere connectivity," in Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing, 2003, pp. 201-212.
17. X. Ji and H. Zha, "Sensor positioning in wireless ad-hoc sensor networks using multidimensional scaling," in Proceedings of INFOCOM, 2004, pp. 2652-2661.
18. A. Savvides, H. Park, and M. B. Srivastava, "The bits and flops of the n-hop multilateration primitive for node localization problems," in ACM Workshop on Wireless Sensor Networks and Applications, 2003, pp. 112-121.
19. A. Das, J. Spletzer, V. Kumar, and C. Taylor, "Ad hoc networks for localization and control," in Proceedings of Conference on Decision and Control, 2002.
20. O. L. Moses and R. Patterson, "Self-calibration of sensor networks," in Proceedings of SPIE on Unattended Ground Sensor Technologies and Applications IV, vol. 4743, Orlando, FL, April 2002.
21. R. I. Hartley and A. Zisserman, Multiple View Geometry in Computer Vision. Cambridge University Press, 2004.
22. B. Sohn, J. Lee, H. Chae, and W. Yu, "Localization system for mobile robot using wireless communication with ir landmark," in Proceedings of Robot Communication and Coordination (ROBOCOMM), 2007, p. Article No. 6.
23. C. Rohrig and S. Spieker, "Tracking of transport vehicles for warehouse management using a wireless sensor network," in Proceedings of Intelligent Robots and Systems (IROS), September 2008, pp. 3260-3265.
24. S. Roumeliotis and G. Bekey, "Distributed multirobot localization," IEEE Transactions on Robotics and Automation, vol. 18, no. 5, pp. 781-795, Oct 2002.
25. A. Howard, M. J. Mataric', and G. S. Sukhatme, "Team localization: A maximum likelihood approach," University of Southern California, Tech. Rep., 2002.
26. J. geun Park, E. D. Demaine, and S. Teller, "Moving-baseline localization," in Proceedings of Information Processing in Sensor Networks (IPSN), 2008, pp. 15-26.
27. J. Schiff, D. Antonelli, A. G. Dimakis, D. Chu, and M. J. Wainwright, "Robust message-passing for statistical inference in sensor networks," in Proceedings of Information Processing in Sensor Networks (IPSN). New York, NY, USA: ACM, 2007, pp. 109-118.
28. M. I. Jordan, "Graphical models," Statistical Science, vol. 19, no. 1, pp. 140-155, 2004.
29. B. Silverman, "Density estimation for statistics and data analysis," New York: Chapman and Hall, 1986.
30. A. Hyvarinen, J. Karhunen, and E. Oja, Independent Component Analysis. John Wiley & Sons, 2001.
31. A. Doucet, S. Godsill, and C. Andrieu, "On sequential monte carlo sampling methods for bayesian filtering," Statistics and Computing, vol. 10, no. 3, pp. 197-208, September 2000.
32. A. Ihler, E. Sudderth, W. Freeman, and A. Willsky, "Efficient multiscale sampling from products of gaussian mixtures," in Proceedings of Neural Information Processing Systems (NIPS), Dec. 2003.