Mobile sensor network control using mutual information methods and particle filters

IEEE Transactions on Automatic Control

Volumn 55, Issue 1, 2010, Pages 32-47

  Hoffmann, Gabriel M ^a   Tomlin, Claire J ^b,c  

^a PALO ALTO RESEARCH CENTER   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c 496 Lomita Mall   (United States)

Author keywords

Active sensing; Cooperative systems; Distributed control; Entropy; Intelligent sensors; Mobile sensor network; Monte Carlo methods; Mutual information; Particle filter

Indexed keywords

ACTIVE SENSING; COOPERATIVE SYSTEMS; DISTRIBUTED CONTROL; INTELLIGENT SENSORS; MOBILE SENSOR NETWORK; MOBILE SENSOR NETWORKS; MUTUAL INFORMATIONS; PARTICLE FILTER;

AIR FILTERS; DISTRIBUTED COMPUTER SYSTEMS; DISTRIBUTED PARAMETER CONTROL SYSTEMS; INFORMATION THEORY; INTELLIGENT CONTROL; LINEARIZATION; MAGNETIC FIELDS; NONLINEAR FILTERING; PROBABILITY DENSITY FUNCTION; PROBABILITY DISTRIBUTIONS; SENSOR NETWORKS; SMART SENSORS; TARGET TRACKING; TARGETS; UNCERTAINTY ANALYSIS; UNMANNED AERIAL VEHICLES (UAV); WIRELESS NETWORKS;

MONTE CARLO METHODS;

EID: 75449109787     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2009.2034206     Document Type: Article

References (43)

1. P. S. Maybeck, Stochastic Models, Estimation, and Control. New York: Academic Press, 1982, vol.141-3.
2. N. Gordon, D. Salmond, and A. Smith, "Novel approach to nonlinear/ non-gaussian bayesian state estimation," Proc. Inst. Elect. Eng. F, vol.140, no.2, pp. 107-113, Apr. 1993.
3. W. W. Cochran and R. D. Lord Jr., "A radio-tracking system for wild animals," J. Wildlife Manag., vol.27, no.1, pp. 9-24, Jan. 1963.
4. J. Hightower and G. Borriello, "Location systems for ubiquitous computing," IEEE Computer, vol.34, no.8, pp. 57-66, Aug. 2001.
5. J. Schweizer and G. Krüsi, "Avalanche rescue beacon testing," in Proc. Int. Snow Science Workshop, Penticton, BC, Canada, Oct. 2002, [CD ROM].
6. G. M. Hoffmann, H. Huang, S. L. Waslander, and C. J. Tomlin, "Quadrotor helicopter flight dynamics and control: Theory and experiment," in Proc. AIAA Guid., Navig., Control Conf., Hilton Head, SC, Aug. 2007, [CD ROM].
7. A. A. Feldbaum, "Dual control theory I-IV," Autom. Remote Control, vol.21, pp. 874-880, 1960.
8. K. B. Ariyur and M. Krstić, Real-Time Optimization by Extremum-Seeking Control. Hoboken, NJ: Wiley, 2003.
9. B. Grocholsky, A. Makarenko, and H. Durrant-Whyte, "Information- theoretic coordinated control of multiple sensor platforms," in Proc. IEEE Int. Conf. Robot. Autom., Taipei, Taiwan, Sep. 2003, pp. 1521-1526.
10. T. H. Chung, V. Gupta, J. W. Burdick, and R. M. Murray, "On a decentralized active sensing strategy using mobile sensor platforms in a network," in Proc. 43rd IEEE Conf. Decision Control, Dec. 2004, pp. 1914-1919.
11. E. Frew, "Observer Trajectory Generation for Target-Motion Estimation Using Monocular Vision," Ph.D. dissertation, Dept. Aero. Astro., Stanford Univ., Stanford, CA, 2003.
12. S. Martínez and F. Bullo, "Optimal sensor placement and motion coordination for target tracking," Automatica, vol.42, no.4, pp. 661-668, 2006.
13. J. Kim and S. Rock, "Stochastic feedback controller design considering the dual effect," in Proc. AIAA Guid., Navig., Control Conf., Keystone, CO, Aug. 2006, [CD ROM].
14. S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics. Cambridge, MA: MIT Press, 2005.
15. L. Perea, J. How, L. Breger, and P. Elosegui, "Nonlinearity in sensor fusion: Divergence issues in EKF, modified truncated SOF, and UKF," in Proc. AIAA Guid., Navig., Control Conf., Hilton Head, SC, Aug. 2007, [CD ROM].
16. B. Ristic, S. Arulampalam, and N. Gordon, Beyond the Kalman Filter: Particle Filters for Tracking Applications. Boston, MA: Artech House, 2004.
17. , A. Gelb, Ed., Applied Optimal Estimation. Cambridge, MA: MIT Press, 1974.
18. F. Bourgault, T. Furukawa, and H. F. Durrant-Whyte, "Decentralized bayesian negotiation for cooperative search," in Proc. IEEE/RSJ Int. Conf. Intell. Robot. Syst., Sendai, Japan, Sep. 2004, pp. 2681-2686.
19. F. Zhao, J. Shin, and J. Reich, "Information-driven dynamic sensor collaboration," IEEE Signal Processing Mag., pp. 61-72, Mar. 2002.
20. N. E. Leonard, D. A. Paley, F. Lekien, R. Sepulchre, D. M. Fratantoni, and R. E. David, "Collective motion, sensor networks, and ocean sampling," Proc. IEEE, vol.95, no.1, pp. 48-74, Jan. 2007.
21. X. Feng, K. A. Loparo, and Y. Fang, "Optimal state estimation for stochastic systems: An information theoretic approach," IEEE Trans. Autom. Control, vol.42, no.6, pp. 771-785, Jun. 1997.
22. C. Kreucher, K. Kastella, and A. O. Hero, III, "Information based sensor management for multitarget tracking," in Proc. SPIE, Bellingham, WA, Aug. 2003, vol.5204, pp. 480-489.
23. J. Tisdale, A. Ryan, Z. Kim, D. Törnqvist, and J. K. Hedrik, "A multiple uav system for vision-based search and localization," in Proc. AACC Amer. Control Conf., Seattle, WA, 2008, pp. 1985-1990.
24. A. Ryan, "Information-theoretic tracking control based on particle filter estimate," in Proc. AIAA Guid., Navig., Control Conf., Honolulu, HI, Aug. 2008, [CD ROM].
25. J. L. Williams, "Information Theoretic Sensor Management," Ph.D. dissertation, Mass. Inst. Tech., Elect. Eng., Cambridge, MA, 2007.
26. G. M. Hoffmann, S. L.Waslander, and C. J. Tomlin, "Mutual information methods with particle filters for mobile sensor network control," in Proc. 45th IEEE Conf. Decision Control, San Diego, CA, Dec. 2006, pp. 1019-1024.
27. F. Gustafsson, F. Gunnarsson, N. Bergman, U. Forssell, J. Jansson, R. Karlsson, and P.-J. Nordlund, "Particle filters for positioning, navigation and tracking," IEEE Trans. Signal Processing, vol.50, no.2, pp. 425-437, Feb. 2002.
28. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol.27, pp. 379-423, Oct. 1948.
29. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
30. , A. Doucet, N. de Freitas, and N. Gordon, Eds., Sequential Monte Carlo Methods in Pracice. New York: Springer, 2001.
31. D. Crisan and A. Doucet, "A survey of convergence results on particle filtering methods for practitioners," IEEE Trans. Signal Processing, vol.50, no.3, pp. 736-746, Mar. 2002.
32. A. Doucet, S. Godsill, and C. Andrieu, "On sequential monte carlo sampling methods for bayesian filtering," Stat. Comput., vol.10, no.3, pp. 197-208, 2000.
33. N. Bergman, "Recursive Bayesian Estimation: Navigation and Tracking Applications," Ph.D. dissertation, Dept. Elect. Eng., Linköpings Univ., Linköping, Sweden, 1999.
34. P. Moin, Fundamentals of Engineering Numerical Analysis. New York: Cambridge Univ. Press, 2001.
35. G. Inalhan, D. M. Stipanovic, and C. J. Tomlin, "Decentralized optimization, with application to multiple aircraft coordination," in Proc. 41st IEEE Conf. Decision Control, Las Vegas, NV, Dec. 2002, pp. 1147-1155.
36. D. G. Luenberger, Linear and Nonlinear Programming, 2nd ed. Boston, MA: Kluwer Academic, 2003.
37. G. Mathews, H. Durrant-Whyte, and M. Prokopenko, "Asynchronous gradient-based optimisation for team decision making," in Proc. 46th IEEE Conf. Decision Control, New Orleans, LA, Dec. 2007, pp. 3145-3150.
38. J. Langelaan and S. Rock, "Navigation of small UAVs operating in forests," in Proc. AIAA Guid., Navig., Control Conf., Providence, RI, Aug. 2004, pp. 468-473.
39. D. Atkins, "Companion rescue and avalanche transceivers: The U.S. experience," Avalanche Rev., vol.17, no.9, 1998, [CD ROM].
40. F. Michahelles and B. Schiele, "Better rescue through sensors," in Proc. 1st Int. Workshop Ubiquitous Comput. Cognitive Aids (UbiComp'02), Sep. 2002, [CD ROM].
41. P. Piniés, J. D. Tardós, and J. Neira, "Localization of avalanche victims using robocentric slam," in Proc. IEEE/RSJ Int. Conf. Intell. Robot. Syst., Beijing, China, Oct. 2006, pp. 3074-3079.
42. J. Hereford and B. Edgerly, "457 khz electromagnetism and the future of avalanche transceivers," in Proc. Int. Snow Sci. Workshop, Big Sky, MT, 2000, [CD ROM].
43. N. Ida, Engineering Electromagnetics, 2nd ed. New York: Springer, 2004.