Adaptive self-management of teams of autonomous vehicles

ABSTRACT

Unmanned Autonomous Vehicles (UAVs) are increasingly deployed for missions that are deemed dangerous or impractical to perform by humans in many military and disaster scenarios. Collaborating UAVs in a team form a Self-Managed Cell (SMC) with at least one commander. UAVs in an SMC may need to operate independently or in sub-groups, out of contact with the commander and the rest of the team in order to perform specific tasks, but must still be able to eventually synchronise state information. The SMC must also cope with intermittent and permanent communication failures as well permanent UAV failures. This paper describes a failure management scheme that copes with both communication link and UAV failures, which may result in temporary disjoint sub-networks within the SMC. A communication management protocol is proposed to control UAVs performing disconnected individual operations, while maintaining the SMC's structure by trying to ensure that all members of the mission regardless of destination or task, can communicate by moving UAVs to act as relays or by allowing the UAVs to rendezvous at intermittent intervals.

REFERENCES

• 1: H. Ando, Y. Oasa, I. Suzuki, and M. Yamashita. Distributed memoryless point convergence algorithm for mobile robots with limited visibility. IEEE Transactions on Robotics and Automation, 15(5):818--828, Oct 1999.
• 2: H. Ando, I. Suzuki, and M. Yamashita. Formation and agreement problems for synchronous mobile robots with limited visibility. In Proceedings of the IEEE International Symposium on Intelligent Control, 1995.
• 3: E. Bicho and S. Monteiro. Formation control for multiple mobile robots: A non-linear attractor dynamics approach. In Proceedings IEEE/RSJ International Conference on Intelligent Robots and Systems, 2003.
• 4: Brian P. Gerkey , Maja J. Mataric, Principled Communication for Dynamic Multi-robot Task Allocation, Experimental Robotics VII, p.353-362, December 11-13, 2000
• 5: H. Nguyen, N. Pezeshkian, M. Raymond, A. Gupta, J. Spector. Autonomous communication relays for tactical robots. In Proceedings of the International Conference on Advanced Robotics, 2003.
• 6: I. Suzuki and M. Yamashita. Distributed Anonymous Mobile Robots---Formation and Agreement Problems. In Proceedings of the 3rd International Colloquium on Structural Information and Communication Complexity, 1996.
• 7: k-team. http://www.k-team.com.
• 8: Jeffrey O. Kephart , David M. Chess, The Vision of Autonomic Computing, Computer, v.36 n.1, p.41-50, January 2003 [doi>10.1109/MC.2003.1160055]
• 9: Jie Lin, Distributed Mobility Control for Fault-Tolerant Mobile Networks, Proceedings of the 2005 Systems Communications, p.61-66, August 14-17, 2005 [doi>10.1109/ICW.2005.42]
• 10: J. Lin , A. S. Morse , B. D. O. Anderson, The Multi-Agent Rendezvous Problem. Part 1: The Synchronous Case, SIAM Journal on Control and Optimization, v.46 n.6, p.2096-2119, November 2007 [doi>10.1137/040620552]
• 11: O. Michel. Webots: Professional mobile robot simulation. Journal of Advanced Robotics Systems, 1(1):39--42, 2004.
• 12: Ichiro Suzuki , Masafumi Yamashita, Distributed Anonymous Mobile Robots: Formation of Geometric Patterns, SIAM Journal on Computing, v.28 n.4, p.1347-1363, Aug. 1999 [doi>10.1137/S009753979628292X]
• 13: J. Sventek, N. Badr, N. Dulay, S. Heeps, E. Lupu, and M. Sloman. Self-managed cells and their federation. In Workshop Proceedings of the 17th Conference on Advanced Information Systems Engineering. Springer-Verlag LNCS, 2005.
• 14: J. Sweeney, T. Brunette, Y. Yang, and R. Grupen. Coordinated teams of reactive mobile platforms. In Proceedings of IEEE International Conference on Robotics and Automation, 2002.
• 15: M. Valente, R. Bighonha, M. Bigonha, and A. Loureiro. Disconnected Operation in a Mobile Computation System. In Proceedings of the Workshop on Software Engineering and Mobility, 2001.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems

General Terms:
Algorithms, Management, Reliability

Keywords:
autonomic management, collaborating autonomous vehicles, communication failure recovery, delay tolerant networking