Performance of a distributed robotic system using shared communications channels

IEEE Transactions on Robotics and Automation

Volumn 18, Issue 5, 2002, Pages 713-727

  Rybski, Paul E ^a   Stoeter, Sascha A ^a   Gini, Maria ^a   Hougen, Dean F ^a   Papanikolopoulos, Nikolaos P ^a  

^a University of Minnesota   (United States)

Author keywords

Distributed software architecture; Mobile robots; Multiple robots; Resource allocation

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER ARCHITECTURE; DISTRIBUTED COMPUTER SYSTEMS; DISTRIBUTED PARAMETER CONTROL SYSTEMS; RESOURCE ALLOCATION;

DISTRIBUTED ROBOTIC SYSTEMS;

MOBILE ROBOTS;

EID: 0036818107     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRA.2002.803460     Document Type: Article

References (35)

1. P.E. Rybski, N. Papanikolopoulos, S.A. Stoeter, D.G. Krantz, K.B. Yesin, M. Gini, R. Voyles, D.F. Hougen, B. Nelson, and M.D. Erickson, "Enlisting rangers and scouts for reconnaissance and surveillance," IEEE Robot. Automat. Mag., vol. 7, pp. 14-24, Dec. 2000.
2. S.A. Stoeter, P.E. Rybski, K.N. Stubbs, C.P. McMillen, M. Gini, D.F. Hougen, and N. Papanikolopoulos, "A robot team for surveillance tasks: Design and architecture," Robot. Auton. Syst., vol. 40, no. 2-3, pp. 173-183, Sept. 2002.
3. C.P. McMillen, K.N. Stubbs, P.E. Rybski, S.A. Stoeter, M. Gini, and N. Papanikolopoulos, "Resource scheduling and load balancing in distributed robotic control systems," in Proc. Int. Conf. Intelligent Autonomous Systems, Mar. 2002, pp. 223-230.
4. C.L. Liu and J.W. Layland, "On the complexity of fixed-priority scheduling of periodic, real-time tasks," J. Assoc. Comput. Mach., vol. 20, no. 1, pp. 46-61, 1973.
5. I. Stoica, H. Abdel-Wahab, K. Jeffay, S.K. Baruah, J.E. Gehrke, and C.G. Plaxton, "A proportional share resource allocation algorithm for real-time, time-shared systems," in Proc. IEEE Real-Time Systems Symp., 1996, pp. 288-299.
6. S.K. Baruah, J.E. Gehrke, C.G. Plaxton, I. Stoica, H. Abdel-Wahab, and K. Jeffay, "Fair on-line scheduling of a dynamic set of tasks on a single resource," Inf. Process. Let., vol. 64, no. 1, pp. 43-51, Oct. 1997.
7. P.E. Rybski, S.A. Stoeter, M.D. Erickson, M. Gini, D.F. Hougen, and N. Papanikolopoulos, "A team of robotic agents for surveillance," in Proc. Int. Conf. Autonomous Agents, Barcelona, Spain, June 2000, pp. 9-16.
8. Pioneer Operation Manual v2, ActivMedia, Inc, Peterborough, NH, 1998.
9. J. O'Rourke, Art Gallery Theorems and Algorithms. London, U.K.: Oxford Univ. Press, 1987.
10. V. Chvátal, "A combinatorial theorem in plane geometry," J. Combin. Theory, vol. 18, pp. 39-41, 1975.
11. H. González-Baños and J. Latombe, "A randomized art-gallery algorithm for sensor placement," in Proc. ACM Symp. Computational Geometry, 2001, pp. 232-240.
12. S. LaValle, H. González-Baños, C. Becker, and J. Latombe, "Motion strategies for maintaining visibility of a moving target," in Proc. IEEE Int. Conf. Robotics and Automation, 1997, pp. 731-736.
13. L.J. Guibas, J. Latombe, S.M. LaValle, D. Lin, and R. Motwani, "A visibility-based pursuit-evasion problem," Int. J. Computat. Geometry Applicat., vol. 9, no. 5, pp. 471-494, 1999.
14. J. Porteous, "Intelligent buildings and their effect on the security industry," in IEEE Int. Carnahan Conf. Security Technology, L.D. Sanson, Ed., Sanderstead, U.K., Oct. 1995, pp. 186-188.
15. D. Estrin, D. Culler, K. Pister, and G. Sukhatme, "Instrumenting the physical world with pervasive networks," IEEE Pervasive Comput., vol. 1, pp. 59-69, Jan. 2002.
16. B. Horling, R. Vincent, R. Mailler, J. Shen, R. Becker, K. Rawlins, and V. Lesser, "Distributed sensor network for real time tracking," in Proc. Int. Conf. Autonomous Agents, June 2001, pp. 417-424.
17. V. Raghunathan, C. Schurgers, S. Park, and M.B. Srivastava, "Energy-aware wireless microsensor networks," IEEE Signal Processing Mag., vol. 19, no. 2, pp. 40-50, Mar. 2002.
18. D. Pritchard, R. White, D. Adams, E. Krause, E. Fox, M. Ladd, R. Heintzleman, P. Sprauer, and J. MacEachin, "Test and evaluation of panoramic imaging security sensor for force protection and facility security," in IEEE Int. Carnahan Conf. Security Technology, L.D. Sanson, Ed., Alexandria, VA, Oct. 1998, pp. 190-195.
19. T. Kajiwara, J. Yamaguchi, Y. Kanayama, S. Yuta, and J. Iijima, "Development of a mobile robot for security guard," in Proc. 15th Int. Symp. Industrial Robots, vol. 1, Tokyo, Japan, 1985, pp. 271-278.
20. A. Kochan, "Helpmate to ease hospital delivery and collection tasks and assist with security," Industrial Robot, vol. 24, no. 3, pp. 226-228, 1997.
21. H.R. Everett and D.W. Gage, "From laboratory to warehouse: Security robots meet the real world," Int'l Journal of Robotics Research, vol. 18, no. 7, pp. 760-768, July 1999.
22. D. Gage, "Minimum-resource distributed navigation and mapping," in SPIE Mobile Robots XV, vol. 4195, SPIE Proc., November 2000.
23. G. Caprari, P. Balmer, R. Piguet, and R. Siegwart, "The autonomous micro robot alice: A platform for scientific and commercial applications," in Proc. of 1998 Int'l Symp. on Micromechatronics and Human Science (MHS'98), November 1998.
24. R. Grabowski, L.E. Navarro-Serment, C.J.J. Paredis, and P. Khosla, "Heterogeneous teams of modular robots for mapping and exploration," Auton. Robots, vol. 8, no. 3, pp. 293-308, 2000.
25. B. Chemel, E. Mutschler, and H. Schempf, "Cyclops: Miniature robotic reconnaissance system," in Proc. IEEE Int. Conf. Robotics and Automation, 1999, pp. 2298-2303.
26. M. Inaba, S. Kagami, F. Kanechiro, K. Takeda, O. Tetsushi, and H. Inoue, "Vision-based adaptive and interactive behaviors in mechanical animals using the remote-brained approach," Robot. Auton. Syst., vol. 17, pp. 35-52, 1996.
27. J. Hill, R. Szewczyk, A. Woo, S. Hollar, D.E. Culler, and K.S.J. Pister, "System architecture directions for networked sensors," in Proc. ASPLOS, 2000, pp. 93-104.
28. D. Kortenkamp, R.P. Bonasso, and R. Murphy, Artificial Intelligence and Mobile Robots. Cambridge, MA: AAAI/MIT Press, 1998.
29. P. Pirjanian, T. Huntsberger, A. Trebi-Ollennu, H. Aghazarian, H. Das, S. Joshi, and P. Schenker, "Campout: A control architecture for multirobot planetary outposts," in Proc. SPIE Conf. Sensor Fusion, Decentralized Control in Robotic Systems III, Nov. 2000, pp. 221-230.
30. The Common Object Request Broker: Architecture and Specification: Object Management Group, 1998.
31. L.E. Parker, "Alliance: An architecture for fault tolerant multi-robot cooperation," IEEE Trans. Robot. Automat., vol. 14, pp. 220-240, Apr. 1998.
32. E.M. Atkins, T.F. Abdelzaher, K.G. Shin, and E.H. Durfee, "Planning and resource allocation for hard real-time, fault-tolerant plan execution," Auton. Agents Multiagent Syst., vol. 4, no. 1/2, pp. 57-78, Mar. 2001.
33. E.H. Durfee, "Distributed continual planning for unmanned ground vehicle teams," AI Mag., vol. 20, no. 4, pp. 55-61, 1999.
34. J. Stankovic, M. Spuri, K. Ramamritham, and G. Buttazzo, Deadline Scheduling For Real-Time Systems: EDF and Related Algorithms. Norwell, MA: Kluwer, 1998.
35. G. Cybenko, "Dynamic load balancing for distributed memory multiprocessors," J. Parallel Distributed Comput., vol. 7, no. 2, pp. 279-301, 1989.