Supervisory control of mobile sensor networks: Math formulation, simulation, and implementation

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 36, Issue 4, 2006, Pages 806-819

  Giordano, Vincenzo ^a   Ballal, Prasanna ^b   Lewis, Frank ^b   Turchiano, Biagio ^a   Zhang, Jing Bing ^c  

^a POLITECNICO DI BARI   (Italy)

^b UNIVERSITY OF TEXAS AT ARLINGTON   (United States)

^c SINGAPORE INSTITUTE OF MANUFACTURING TECHNOLOGY   (Singapore)

Author keywords

Discrete event control; Mobile sensor networks; Supervisory control

Indexed keywords

COMPUTER SIMULATION; DISCRETE TIME CONTROL SYSTEMS; MATRIX ALGEBRA; MOBILE ROBOTS; SCADA SYSTEMS;

DISCRETE-EVENT CONTROLLER (DEC); MOBILE SENSOR NETWORKS; UNATTENDED GROUND SENSORS (UGSS); WIRELESS SENSOR NETWORKS (WSNS);

SENSOR DATA FUSION;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER NETWORK; COMPUTER SIMULATION; FEEDBACK SYSTEM; INSTRUMENTATION; METHODOLOGY; ROBOTICS; TELEMETRY; THEORETICAL MODEL; TRANSDUCER;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER COMMUNICATION NETWORKS; COMPUTER SIMULATION; FEEDBACK; MODELS, THEORETICAL; PATTERN RECOGNITION, AUTOMATED; ROBOTICS; TELEMETRY; TRANSDUCERS;

EID: 33746846905     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2006.870647     Document Type: Article

References (35)

1. I. Akyldiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Commun. Mag., vol. 40, no. 8, pp. 102-114, Aug. 2002.
2. T. Balch and M. Hybinette, "Social potentials for scalable multi-robot formations," in Proc. Int. Conf. Robotics and Automation, San Francisco, CA, Apr. 2000, vol. 1, pp. 73-80.
3. T. Balch and R. Arkin, "Behavior-based formation control for multirobot teams," IEEE Trans. Robot. Autom., vol. 14, no. 6, pp. 926-939, Dec. 1998.
4. R. Bronson and G. Naadimuthu, Oper. Res., 2 ed. New York: McGraw-Hill, 1997. Schaum's Outline.
5. W. Burgard, M. Moors, D. Fox, R. Simmons, and S. Thrun, "Collaborative multi-robot exploration," in Proc. IEEE Int. Conf. Robotics and Automation, Apr. 2000, vol. 1, pp. 476-481.
6. Z. Butler and D. Rus, "Event-based motion control for mobile-sensor network," IEEE Trans. Pervasive Comput., vol. 2, no. 4, pp. 34-42, Oct.-Dec. 2003.
7. T. Christensen, M. Noergaard, C. Madsen, and A. Hoover, "Sensor networked mobile robotics," in Proc. IEEE Int. Conf. Computer Vision and Pattern Recognition, Hilton Head, SC, Jun. 2000, vol. 2, pp. 782-783.
8. T. Corman, C. Leisenson, and R. Rivest, Introduction to Algorithms. New Delhi, India: Prentice-Hall, 2001.
9. J. Cones, S. Martinez, T. Karatas, and F. Bullo, "Coverage control for mobile sensing network," IEEE Trans. Robot. Autom., vol. 20, no. 2, pp. 243-255, Apr. 2004.
10. J. Ezpeleta, J. M. Colom, and J. Martinez, "A Petri net based deadlock prevention policy for flexible manufacturing systems," IEEE Trans. Robot. Autom., vol. 11, no. 2, pp. 173-184, Apr. 1995.
11. B. Gerkey and M. Mataric, "A formal analysis and taxonomy of task allocation in multi-robot systems," Int. J. Rob. Res., vol. 23, no. 9, pp. 939-954, Sep. 2004.
12. A. Gordon-Spears and K. Kiriakidis, "Reconfigurable robot teams: Modeling and supervisory control," IEEE Trans. Contr. Syst. Technol., vol. 12, no. 5, pp. 763-769, Sep. 2004.
13. P. J. Gmytrasiewicz, H.-H. Huang, and F. L. Lewis, "Combining operations research and agent-oriented techniques for agile manufacturing system design," in Proc. IASTED Int. Conf. Robotics and Manufacturing, Cancun, Mexico, Jun. 1995, pp. 396-402.
14. B. Harris, F. Lewis, and D. Cook, "Machine planning for manufacturing: Dynamic resource allocation and on-line supervisory control," J. Intell. Manuf., vol. 9, no. 5, pp. 413-430, Oct. 1998.
15. B. Harris, D. Cook, and F. L. Lewis, "Automatically generating plans for manufacturing," J. Intell. Syst., vol. 10, no. 3, pp. 279-319, 2000.
16. A. Howard, M. J. Mataric, and G. S. Sukhatme, "An incremental deployment algorithm for mobile robot teams," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and System, Lausanne, Switzerland, Oct. 2002, vol. 30, pp. 2849-2854.
17. J. King, R. Pretty, and R. Gosine, "Coordinated execution of tasks in multiagent environment," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 33, no. 5, pp. 615-619, Sep. 2003.
18. P. R. Kumar and S. P. Meyn, "Stability of queuing networks and scheduling policies," IEEE Trans. Autom. Control, vol. 40, no. 2, pp. 251-260, Feb. 1995.
19. A. Kusiak, "Intelligent scheduling of automated machining systems," in Intelligent Design and Manufacturing, A. Kusiak, Ed. New York: Wiley, 1992.
20. J. Lee and H. Hashimoto, "Controlling mobile robots in distributed intelligent sensor network," IEEE Trans. Ind. Electron., vol. 50, no. 5, pp. 890-902, Oct. 2003.
21. F. Lewis, "Wireless sensor networks," in Smart Environments: Technologies, Protocols, and Applications, D. J. Cook and S. K. Das, Eds. New York: Wiley, 2004.
22. F. L. Lewis, A. Gurel, S. Bogdan, A. Doganalp, and O. Pastravanu, "Analysis of deadlock and circular waits using a matrix model or flexible manufacturing systems," Automatica, vol. 34, no. 9, pp. 1083-1100, Sep. 1998.
23. M. McMickell, B. Goodwine, and L. Montestruque, "MICAbot: A robotic platform for large-scale distributed robotics," in Proc. Int. Conf. Robotics and Automation, Taipei, Taiwan, R.O.C., Sep. 2003, vol. 2, pp. 1600-1605.
24. J. Mireles and F. Lewis, "Intelligent material handling: Development and implementation of a matrix-based discrete event controller," IEEE Trans. Ind. Electron., vol. 48, no. 6, pp. 1087-1097, Dec. 2001.
25. J. Mireles and F. Lewis, "Deadlock analysis and routing on free-choice multipart reentrant flow lines using a matrix-based discrete event controller," in Proc. IEEE Int. Conf. Decision and Control, Las Vegas, NV, Dec. 2002, vol. 1, pp. 793-798.
26. T. Murata, "Petri nets: Properties, analysis and applications," Proc. IEEE, vol. 77, no. 4, pp. 541-580, Apr. 1989.
27. S. S. Panwalker and W. Iskander, "A survey of scheduling rules," Oper. Res., vol. 26, no. 1, pp. 45-61, Jan./Feb. 1977.
28. L. Parker, "ALLIANCE: An architecture for fault tolerant multirobot cooperation," IEEE Trans. Robot. Autom., vol. 14, no. 2, pp. 1-2, Apr. 1998.
29. P. Paruchuri, M. Tambe, F. Ordonez, and S. Kraus, "Towards a formalization of teamwork with resource constraints," in Proc. 3rd Int. Joint Conf. Autonomous Agents and Multiagent Systems (AAMAS), New York, 2004, pp. 596-603.
30. E. Petriu, T. Whalen, R. Abielmona, and A. Stewart, "Robotic sensor agents: A new generation of intelligent agents for complex environment monitoring," IEEE Instrum. Meas. Mag., vol. 7, no. 3, pp. 46-51, Sep. 2004.
31. G. Saridis, "Intelligent robotic control," IEEE Trans. Autom. Control, vol. AC-28, no. 5, pp. 547-557, May 1983.
32. G. Sibley, M. Rahimi, and G. Sukhatme, "Robomote: A tiny mobile platform for large-scale ad-hoc sensor networks," in Proc. Int. Conf. Robotics and Automation, Washington, DC, May 2002, vol. 2, pp. 1143-1148.
33. D. V. Steward, "The design structure system: A method for managing the design of complex systems," IEEE Trans. Eng. Manage., vol. EM-28, no. 3, pp. 71-74, Aug. 1981.
34. D. Tacconi and F. Lewis, "A new matrix model for discrete event systems: Application to simulation," IEEE Control Syst. Mag., vol. 17, no. 5, pp. 62-71, Oct. 1997.
35. S. Tilak, N. Abu-Ghazaleh, and W. Heinzelman, "A taxonomy of wireless micro-sensor network models," ACM Mobile Comput. Commun. Rev., vol. 6, no. 2, pp. 28-36, Apr. 2002.