Cooperative filters and control for cooperative exploration

IEEE Transactions on Automatic Control

Volumn 55, Issue 3, 2010, Pages 650-663

  Zhang, Fumin ^a   Leonard, Naomi Ehrich ^b  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b Princeton University   (United States)

Author keywords

Adaptive Kalman filtering; Cooperative control; Cooperative filtering; Mobile sensing networks

Indexed keywords

ADAPTIVE KALMAN FILTERING; AUTONOMOUS MOBILE SENSOR NETWORKS; CO-OPERATIVE CONTROL; CONTROL LAWS; COOPERATIVE EXPLORATION; COOPERATIVE FILTERS; COOPERATIVE MOTION CONTROL; COOPERATIVE SENSING; ENVIRONMENTAL FIELDS; FORMATION CONTROL; MISSION DESIGN; MOBILE SENSING NETWORKS; MULTIPLE SENSORS; NOVEL METHODS; OPEN PROBLEMS; OPTIMAL STRATEGIES; SCALAR FIELDS;

DESIGN; KALMAN FILTERS; MOTION CONTROL; MOTION PLANNING; OCEANOGRAPHY; OPTICAL SENSORS; SENSOR NETWORKS; WIRELESS NETWORKS;

ADAPTIVE CONTROL SYSTEMS;

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

References (58)

1. P. Ogren, E. Fiorelli, and N. E. Leonard, "Cooperative control of mobile sensor networks: Adaptive gradient climbing in a distributed environment," IEEE Trans. Autom. Control, vol.49, no.8, pp. 1292-1302, Aug. 2004.
2. D. Marthaler and A. L. Bertozzi, "Tracking environmental level sets with autonomous vehicles," in Recent Developments in Cooperative Control and Optimization, S. Butenko, R. Murphey, and P. Pardalos, Eds. Norwell, MA: Kluwer Academic Publishers, 2003.
3. A. L. Bertozzi, M. Kemp, and D. Marthaler, "Determining environmental boundaries: Asynchronous communication and physical scales," in Cooperative Control, A Post-Workshop Volume: 2003 Block Island Workshop on Cooperative Control, V. Kumar, N. E. Leonard, and A. S. Morse, Eds. New York: Springer, 2005, pp. 35-42.
4. C. H. Hsieh, Z. Jin, D. Marthaler, B. Q. Nguyen, D. J. Tung, A. L. Bertozzi, and R. M. Murray, "Experimental validation of an algorithm for cooperative boundary tracking," in Proc. Amer. Control Conf., Portland, OR, 2005, pp. 1078-1083.
5. D. Zarzhitsky, D. F. Spears, and W. M. Spears, "Swarms for chemical plume tracing," in Proc. IEEE Symp. Swarm Intell., Pasadena, CA, 2005, pp. 249-256.
6. F. Zhang, E. Justh, and P. S. Krishnaprasad, "Boundary following using gyroscopic control," in Proc. 43rd IEEE Conf. Decision Control, Atlantis, Paradise Island, Bahamas, 2004, pp. 5204-5209.
7. J. Clark and R. Fierro, "Cooperative hybrid control of robotic sensors for perimeter detection and tracking," in Proc. Amer. Control Conf., Portland, OR, Jun. 6-10, 2005, pp. 3500-3505.
8. M. A. Hsieh and V. Kumar, "Pattern generation with multiple robots," in Proc. IEEE Int. Conf. Robotics Autom., 2006, pp. 2442-2447.
9. S. Susca, S. Martíinez, and F. Bullo, "Monitoring environmental boundaries with a robotic sensor network," in Proc. Amer. Control Conf., Minneapolis, MN, 2006, pp. 2072-2077.
10. S. B. Andersson and J. Park, "Tip steering for fast imaging in AFM," in Proc. Amer. Control Conf., Portland, OR, Jun. 6-10, 2005, pp. 2469-2474.
11. F. Zhang and N. Leonard, "Generating contour plots using multiple sensor platforms," in Proc. IEEE Symp. Swarm Intell., Pasadena, CA, 2005, pp. 309-314.
12. S. Kalantar and U. Zimmer, "Control of open contour formations of autonomous underwater vehicles," Int. J. Adv. Robot. Syst., vol.2, no.4, pp. 309-316, 2005.
13. J. Cortés, S. Martínez, T. Karatas, and F. Bullo, "Coverage control for mobile sensing networks," IEEE Trans. Robot. Autom., vol.20, no.2, pp. 243-255, Feb. 2004.
14. F. Zhang and N. E. Leonard, "Coordinated patterns of unit speed particles on a closed curve," Syst. Control Lett., vol.56, no.6, pp. 397-407, 2007.
15. F. Zhang, D. M. Fratantoni, D. Paley, J. Lund, and N. E. Leonard, "Control of coordinated patterns for ocean sampling," Int. J. Control, vol.80, no.7, pp. 1186-1199, 2007.
16. G. J. Pottie and W. J. Kaiser, "Wireless integrated network sensors," Commun. ACM, vol.43, no.5, pp. 51-58, 2000.
17. D. Culler,D. Estrin, and M. Srivastava, "Overviewof sensor networks," IEEE Comp. Mag., vol.37, no.8, pp. 41-49, 2004.
18. N. E. Leonard, D. Paley, F. Lekien, R. Sepulchre, D. Fratantoni, and R. Davis, "Collective motion, sensor networks and ocean sampling," Proc. IEEE, vol.95, no.1, pp. 48-74, Jan. 2007.
19. S. Martínez and F. Bullo, "Optimal sensor placement and motion coordination for target tracking," Automatica, vol.42, no.4, pp. 661-668, 2006.
20. R. E. Kalman, "When is a linear control system optimal?," ASME Trans., J. Basic Eng., vol.86, pp. 51-60, 1964.
21. R. S. Bucy, "Global theory of the Riccati equation," J. Comp. Syst. Sci., vol.1, no.7, pp. 349-361, 1967.
22. A. H. Jazwinski, Stochastic Processes and Filtering Theory. New York: Academic Press, 1970.
23. W. W. Hager and L. L. Horowitz, "Convergence and stability properties of the discrete Riccati equation and the associated control and filtering problems," SIAM J. Control Optim., vol.14, pp. 295-312, 1976.
24. B. D. O. Anderson and J. Moore, "Detectability and stabilizability of time-varying discrete-time linear systems," SIAM J. Control Optim., vol.19, no.1, pp. 20-32, 1981.
25. S. W. Chan, G. C. Goodwin, and K. S. Sin, "Convergence properties of the Riccati difference equation in optimal filtering of nonstabilizable systems," IEEE Trans. Autom. Control, vol.AC-29, no.2, pp. 110-118, Feb. 1984.
26. R. Olfati-Saber, "Distributed Kalman filter with embedded consensus filters," in Proc. 44th IEEE Conf. Decision Control, Seville, Spain, 2005, pp. 8179-8184.
27. R. Olfati-Saber and J. S. Shamma, "Consensus filters for sensor networks and distributed sensor fusion," in Proc. 44th IEEE Conf. Decision Control, Seville, Spain, 2005, pp. 6698-6703.
28. P. Yang, R. A. Freeman, and K. M. Lynch, "Distributed cooperative active sensing using consensus filters," in Proc. IEEE Int. Conf. Robot. Autom., Rome, Italy, 2007, pp. 405-410.
29. I. Hussein, "A Kalman filter-based control strategy for dynamic coverage control," in Proc. Amer. Control Conf., New York, NY, 2007, pp. 3721-3726.
30. S. Martínez, "Distributed representation of spatial fields through an adaptive interpolation scheme," in Proc. Amer. Control Conf., New York, NY, 2007, pp. 2750-2755.
31. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol.48, no.6, pp. 988-1001, Jun. 2003.
32. Z. Lin, M. Broucke, and B. Francis, "Local control strategies for groups of mobile autonomous agents," IEEE Trans. Autom. Control, vol.49, no.4, pp. 622-629, Apr. 2004.
33. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Autom. Control, vol.49, no.9, pp. 1520-1533, Sep. 2004.
34. L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Trans. Autom. Control, vol.50, no.2, pp. 169-182, Feb. 2005.
35. W. Ren and R. W. Beard, "Consensus seeking in multi-agent systems under dynamically changing interaction topologies," IEEE Trans. Autom. Control, vol.50, no.5, pp. 655-661, May 2005.
36. C. G. J. Jacobi, Vorlesungen über Dynamik. Berlin, Germany: Reimer, 1866.
37. R. Abraham and J. Marsden, Foundations of Mechanics, 2nd ed. Reading, MA: Addison-Wesley, 1978.
38. F. Zhang, M. Goldgeier, and P. S. Krishnaprasad, "Control of small formations using shape coordinates," in Proc. IEEE Int. Conf. Robot. Autom., Taipei, Taiwan, 2003, pp. 2510-2515.
39. A. Micaelli and C. Samson, "Trajectory Tracking for Unicycle-Type and Two-Steering-Wheels Mobile Robots," INRIA Rep. 2097, 1993.
40. C. Samson, "Control of chained systems: Application to path-following and time-varying point-stabilization of mobile robots," IEEE Trans. Autom. Control, vol.40, no.1, pp. 64-77, Jan. 1995.
41. K. Li and J. Baillieul, "Data-rate requirements for nonlinear feedback control," in Proc. 6th IFAC Symp. Nonlin. Control Syst. (NOLCOS), Stuttgart, Germany, 2004, pp. 1277-1282.
42. A. Balluchi, A. Bicchi, and P. Soueres, "Path-following with a bounded-curvature vehicle: A hybrid control approach," Int. J. Control, vol.78, no.15, pp. 1228-1247, 2005.
43. R. Stengel, Optimal Control and Estimation. NewYork: Dover, 1994.
44. B. O. Anderson and J. B. Moore, Optimal Filtering. Englewood Cliffs, NJ: Prentice-Hall, 1979.
45. D. Simon, Optimal State Estimation. New York: Wiley, 2006.
46. A. E. Bryson, Jr. and L. J. Henrickson, "Estimation using sampled data containing sequentially correlated noise," AIAA J. Spacecraft Robot., vol.5, no.6, pp. 662-665, 1968.
47. R. A. Horn and C. R. Johnson, Matrix Analysis. New York: Cambridge Univ. Press, 1985.
48. F. Zhang, E. Fiorelli, and N. E. Leonard, "Exploring scalar fields using multiple sensor platforms: Tracking level curves," in Proc. 46th IEEE Conf. Decision Control, New Orleans, LA, 2007, pp. 3579-3584.
49. R. S. Millman and G. D. Parker, Elements of Differential Geometry. Englewood Cliffs, NJ: Prentice-Hall, 1977.
50. R. Littlejohn and M. Reinsch, "Internal or shape coordinates in the n-body problem," Phys. Rev. A, vol.52, no.3, pp. 2035-2051, 1995.
51. R. Littlejohn and M. Reinsch, "Gauge fields in the separation of rotation and internal motions in the n-body problem," Rev. Modern Phys., vol.69, no.1, pp. 213-275, 1997.
52. E. Belbruno, Capture Dynamics and Chaotic Motions in Celestial Mechanics. Princeton, NJ: Princeton Univ. Press, 2004.
53. P. Ogren, M. Egerstedt, and X. Hu, "A control Lyapunov function approach to multiagent coordination," IEEE Trans. Robot. Autom., vol.18, no.5, pp. 847-851, May 2002.
54. Y. Liu and K. M. Passino, "Stability analysis of m-dimensional asynchronous swarms with a fixed communication topology," IEEE Trans. Autom. Control, vol.48, no.1, pp. 76-95, Jan. 2003.
55. H. Khalil, Nonlinear Systems, 3rd ed. Englewood Cliffs, NJ: Prentice Hall, 2001.
56. Adaptive Sampling and Prediction (ASAP) Project [Online].Available: http://www.princeton.edu/dcsl/asap/
57. P. Lermusiaux, C. Evangelinos, R. Tian, P. Haley, J. McCarthy, N. Patrikalakis, A. Robinson, and H. Schmidt, "Adaptive coupled physical and biogeochemical ocean predictions: A conceptual basis," in Proc. Computat. Sci. (ICCS'04), Part 3, 2004, vol.3038, pp. 685-692.
58. S. Ramp, R. E. Davis, N. E. Leonard, I. Shulman, Y. Chao, A. R. Robinson, J. Marsden, P. F. J. Lermusiaux, D. M. Fratantoni, J. D. Paduan, F. P. Chavez, F. L. Bahr, S. Liang, W. Leslie, and Z. Li, "Preparing to predict: The Second Autonomous Ocean Sampling Network (AOSN-II) experiment in Monterey Bay," Deep-Sea Res. II, vol.56, pp. 68-86, 2009.