Effects of limited bandwidth communications channels on the control of multiple robots

We describe a distributed software system for controlling a group of miniature robots using a very low capacity communication system. Space and power limitations on the miniature robots drastically restrict the capacity of the communication system and require sharing bandwidth and other resources among the robots. We have developed a process management/scheduling system that dynamically assigns resources to each robot in an attempt to maximize the utilization of the available resources while still maintaining a priori behavior priorities. We describe a surveillance task in which the robots patrol an area and watch for motion, and present experimental results.

[1]  Richard Gerber,et al.  Parametric Design Synthesis of Distributed Embedded Systems , 2000, IEEE Trans. Computers.

[2]  Ronald C. Arkin,et al.  Multiagent Mission Specification and Execution , 1997, Auton. Robots.

[3]  Maria L. Gini,et al.  Performance of a distributed robotic system using shared communications channels , 2002, IEEE Trans. Robotics Autom..

[4]  Christiaan J. J. Paredis,et al.  RAVE: a real and virtual environment for multiple mobile robot systems , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[5]  Ronald C. Arkin,et al.  Specification and execution of multiagent missions , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[6]  Rachid Alami,et al.  Multi-robot cooperation in the MARTHA project , 1998, IEEE Robotics Autom. Mag..

[7]  Maria L. Gini,et al.  A team of robotic agents for surveillance , 2000, AGENTS '00.

[8]  Lynne E. Parker,et al.  ALLIANCE: an architecture for fault tolerant multirobot cooperation , 1998, IEEE Trans. Robotics Autom..

[9]  Maria Gini,et al.  Performance of a distributed robotic system using shared communications channels , 2001, SPIE Optics East.

[10]  Kang G. Shin,et al.  QoS negotiation in real-time systems and its application to automated flight control , 1997, Proceedings Third IEEE Real-Time Technology and Applications Symposium.

[11]  Joseph Y.-T. Leung,et al.  On the complexity of fixed-priority scheduling of periodic, real-time tasks , 1982, Perform. Evaluation.

[12]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[13]  Maria Gini,et al.  Reconfigurable Robots for Distributed Robotics , 2000 .