Distributed control applications within sensor networks

Proceedings of the IEEE

Volumn 91, Issue 8, 2003, Pages 1235-1245

  Sinopoli, Bruno ^a,b   Sharp, Courtney ^a,b   Schenato, Luca ^a,b   Schaffert, Shawn ^a,b   Sastry, S Shankar ^a,b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b IEEE   (United States)

Author keywords

Distributed control; Distributed pursuit evasion game (DPEG); Embedded; Mica; Mote; NesC; Pursuit evasion game (PEG); Sensor network; TinyOS

Indexed keywords

COMPUTER HARDWARE; COMPUTER SOFTWARE; DISTRIBUTED PARAMETER CONTROL SYSTEMS; EMBEDDED SYSTEMS; JITTER; MICA; SYNCHRONIZATION; TELECOMMUNICATION NETWORKS;

DISTRIBUTED PURSUIT-EVASION GAME (DPEG); MOTE; NESC; PURSUIT-EVASION GAME (PEG); SENSOR NETWORKS; TINYOS;

SENSORS;

EID: 3543065166     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/JPROC.2003.814926     Document Type: Article

References (47)

1. Crossbow. Online Available: http://www.xbow.com/
2. Millennial. Online Available: http://www.millennial.net
3. Sensoria. Online Available: http://www.sensoria.com
4. B. Warneke, M. Last, and K. S. J. Pister, "Smart Dust: Communicating with a cubic-millimeter computer," IEEE Computer, vol. 34, pp. 44-51, Jan. 2001.
5. Smart buildings admit their faults. Lab Notes Online Available: http://www.coe.berkeley.edu/labnotes/1101smartbuildings.html
6. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson, "Wireless sensor networks for habitat monitoring," presented al the 1st ACM Int. Workshop Wireless Sensor Networks and Applications, Atlanta, GA, 2002.
7. A. N. Knaian, "A wireless sensor network for smart roadbeds and intelligent transportation systems," Ph.D. dissertation, Mass. Inst. Technol., Cambridge, 1999.
8. J. Elson, L. Girod, and D. Estrin, "Fine-grained network time synchronization using reference broadcasts," presented at the 51th Symp. Operating Systems Design and Implementation (OSDI), Boston, MA, 2002.
9. S. Klemmer, S. Waterson, and K. Whitehouse. (2000, Dec.) Toward a location-based context-aware sensor infrastructure. Online Available: http://guir.berkeley.edu/projects/localion/Locaiion.pdf
10. D. Estrin, R. Govindan, J. S. Heidemann, and S. Kumar, "Next century challenges: scalable coordination in sensor networks," in Proc. 5th Annu. ACM/IEEE Int. Conf. Mobile Computing and Networking, 1999, pp. 263-270.
11. E. M. Royer and C.-K. Toh, "A review of current routing protocols for ad-hoc mobile wireless networks," IEEE Pers. Commun., vol. 6, pp. 46-55, Apr. 1999.
12. F. Zhao, J. Shin, and J. Reich, "Information-driven dynamic sensor collaboration," IEEE Signal Processing Mag., vol. 19, pp. 61-72, Mar. 2002.
13. L. Guibas, "Sensing, tracking and reasoning with relations," IEEE Signal Processing Mag., vol. 19, no. 2, pp. 73-85, Mar. 2002.
14. T. Parsons, "Pursuit-evasion in a graph," in Lecture Notes in Mathmatics. Theory and Application of Graphs, Y. Alani and D. Lick, Eds: Springer-Verlag, 1976, vol. 642, pp. 426-441.
15. M. Megiddo, S. Hakimi, M. Garey, S. Johnson, and C. Papadimitriou, "The complexity of searching a graph," J. ACM. vol. 35, no. 2, pp. 18-44, 1988.
16. A. S. Lapaugh, "Recontamination does not help to search a graph," J. ACM, vol. 40, no. 2, pp. 224-245, Apr. 1993.
17. S. LaValle, D. Lin, L. Guibas, J. Latombe, and R. Motwani, "Finding an unpredictable target in a workspace with obstacles," in IEEE Int. Conf. Robotics and Automation, vol. 1, 1997, pp. 737-742.
18. S. LaValle and J. Hinrichsen, "Visibility-based pursuit-evasion: the case of curved environments," in IEEE Int. Conf. Robotics and Automation, vol. 3, 1999, pp. 1677-1682.
19. X. Deng, T. Kameda, and C. Papadimitriou, "How to learn an unknown environment 1: the rectilinear case," J. ACM, vol. 45, no. 2, pp. 215-245, 1998.
20. S. Thrun, W. Burgard, and D. Fox, "A probabilistic approach to concurrent mapping and localization for mobile robots," Mach. Learn./Autonomous Robots (joint issue). vol. 31, no. 5, pp. 1-25, 1998.
21. J. Hespanha, H. J. Kim, and S. Sastry, "Multiple-agent probabilistic pursuit-evasion games," in Proc. 38th Conf. Decision and Control, 1999, pp. 2432-2437.
22. J. Kim, R. Vidal, H. Shim, O. Shakernia, and S. Sastry, "A hierarchical approach to probabilistic pursuit evasion games with unmanned ground and aerial vehicles," Proc. 40th IEEE Conf. Decision and Control, pp. 634-639, 2001.
23. Great Duck Island. Online Available: http://www.greatduckisland.net/
24. S. Bergbreiter and K. Pister. COTS-BOTS. Online Available: http://www-bsac.eecs.berkeley.edu/sbergbre/CotsBots/cotsbots.html
25. NesC. Online Available: http://nescc.sourceforge.net/
26. TinyOS. Online Available: http://webs.cs.berkeley.edu/tos/
27. J. Parrish, S. Viscido, and D. Grunbaum, "Self-organized fish schools: an examination of emergent properties," Biol. Bull., vol. 202, pp. 296-305, June 2002.
28. J. Deneubourg, A. Lioni, and C. Detrain, "Dynamics of aggregation and emergence of cooperation," Biol. Bull., vol. 202, pp. 262-267, June 2002.
29. K. M. Passino, "Biomimiery of bacterial foraging for distributed optimization and control," IEEE Control Syst. Mag., vol. 22, pp. 52-67, June 2002.
30. G. Weiss, Ed., Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, 2nd ed. Cambridge, MA: MIT Press, 2000.
31. M. Dias and A. Stentz, "Opportunistic optimization for market-based multirobot control," presented at the IEEE/RSJ Int. Conf. Intelligent Robots and Systems, Lausanne, Switzerland, 2002.
32. P. Martí, G. Fohler, K. Ramamritham, and J. M. Fuertes, "Jitter compensation in real-time control systems," in Real-Time Systems Symp., London, UK, 2001.
33. M. Caramanis and A. Sharifnia, "Near optimal manufacturing flow control design," Int. J. Flexible Manuf. Syst., vol. 3, no. 3-4, pp. 321-336, June 1991.
34. V. V. Prabhu and N. A. Duffie, "Nonlinear dynamics in distributed arrival time control," IEEE Trans. Control Syst. Technol., vol. 7, pp. 724-730, Nov. 1999.
35. F. M. Callier and C. A. Desoer, Eds., Linear System Theory, 1st ed. New York: Springer-Verlag, 1991.
36. C.-T. Chen, Ed., Linear System Theory and Design, 3rd ed. London, UK: Oxford Univ. Press, 1999.
37. C. Tomlin, J. Lygeros, and S. Sastry, "Computing controllers for non-linear hybrid systems," in Lecture Notes in Computer Science, Hybrid Systems: Computation and Control, F. W. Vaandrager and J. H. van Schuppen, Eds. Heidelberg, Germany: Springer-Verlag, 1999, vol. 1569, pp. 238-255.
38. E. A. Lee, "Modeling concurrent real-time processes using discrete events," Annals Softw. Eng. (Special Volume on Real-Time Software Engineering), vol. 7, pp. 25-45, 1999.
39. W. B. Ackerman, "Data flow languages," IEEE Computer, vol. 15, pp. 15-25, Feb. 1982.
40. E. A. Lee, "A Denotational semantics for dataflow with firing," Electron. Res. Lab., Univ. of Cal., Berkeley, Tech. Rep. No. UCB/ERL M97/3, 1997.
41. A. Benveniste and P. L. Guernic, "Hybrid dynamical systems theory and the signal language," IEEE Trans. Automat. Contr., vol. 35, pp. 525-546, May 1990.
42. P. Caspi, D. Pilaud, N. Halbwachs, and J. A. Plaice, "LUSTRE: A declarative language for programming synchronous systems," in Conf. Rec. 14th Annu. ACM Symp. Principles of Programming Languages, 1987, pp. 178-188.
43. G. Berry and G. Gonthier, "The Esterel synchronous programming language: design, semantics, implementation," Sci. Comput. Program., vol. 19, no. 2, pp. 87-152, Nov. 1992.
44. R. Alur and T. Henzinger, "Modularity for timed and hybrid systems," in Lecture Notes in Computer Science, CONCUR97: Concurrency Theory, 8th International Conference. Berlin, Germany: Springer-Verlag, 1997, vol. 1243.
45. M. S. Branicky, V. S. Borker, and S. K. Mitter, "A unified framework for hybrid control: model and optimal control theory," IEEE Trans. Automat. Contr., vol. 43, pp. 31-45, Jan. 1998.
46. J. Lygeros, C. Tomlin, and S. Sastry, "Controllers for reachability specifications for hybrid systems," Automatica, vol. 35, no. 3, pp. 349-370, Mar. 1999.
47. A. Benveniste, "Some synchronization issues when designing embedded systems from components," in Lecture Notes in Computer Science. Proceedings of the First International Workshop on Embedded Software. Berlin, Germany: Springer-Verlag, 2001, vol. 2211.