Multi-unmanned vehicle systems (nUxVs) at Defence R&D Canada

No single UxV is perfectly suited to all task assignments. A homogeneous UxV team, for example, a troop of identical UGVs, brings redundancy and reliability to a specific class of tasks. Heterogeneous UxV teams, for example, a troop of UGVs, a flight of low flying rotorcraft, and a high flying UAV, provide increased capability. They can tackle multiple tasks simultaneously through cooperative decision making, distributed task allocation, and collective mapping. Together, they can convoy payloads, provide communications, observe targets, shield troops, and, ultimately, deliver munitions. nUxVs have the potential to share, learn, and adapt information between like platforms and across platform types, to produce expanded capability and greater reliability. Current research exploits simple vehicle state exchange, communications relay and formation keeping. Our near-term research areas include map sharing and integration, task coordination, and heterogeneous nUxV teaming. Future research will address military nUxV C2; nUxV capability definition and understanding; behaviour-based and reactive nUxVs, emergence and stigmergy; and collaboration and interaction between human-robot teams.

[1]  Enrico Pagello,et al.  Cooperative behaviors in multi-robot systems through implicit communication , 1999, Robotics Auton. Syst..

[2]  Leonard Kleinrock,et al.  Distributed control methods , 1993, [1993] Proceedings The 2nd International Symposium on High Performance Distributed Computing.

[3]  Hong Zhang,et al.  Broker: an interprocess communication solution for multi-robot systems , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  Sebastian Thrun,et al.  An Online Mapping Algorithm for Teams of Mobile Robots , 2000 .

[5]  Wolfram Burgard,et al.  Collaborative multi-robot exploration , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[6]  Anthony Stentz,et al.  Market-Based Complex Task Allocation for Multirobot Teams , 2006 .

[7]  Lynne E. Parker,et al.  Distributed heterogeneous outdoor multi-robot localization , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[8]  Stergios I. Roumeliotis,et al.  Analysis of multirobot localization uncertainty propagation , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[9]  Ingemar J. Cox,et al.  Blanche-an experiment in guidance and navigation of an autonomous robot vehicle , 1991, IEEE Trans. Robotics Autom..

[10]  Stefano Rizzi,et al.  Unsupervised Multi-Agent Exploration of Structured Environments , 1995, ICMAS.

[11]  Sebastian Thrun,et al.  Perspectives on standardization in mobile robot programming: the Carnegie Mellon Navigation (CARMEN) Toolkit , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[12]  Rachid Alami,et al.  M+: a scheme for multi-robot cooperation through negotiated task allocation and achievement , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[13]  Jean-Louis Deneubourg,et al.  From local actions to global tasks: stigmergy and collective robotics , 2000 .

[14]  Vijay Kumar,et al.  Dynamic role assignment for cooperative robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[15]  Nidhi Kalra,et al.  Market-Based Multirobot Coordination: A Survey and Analysis , 2006, Proceedings of the IEEE.

[16]  Louis Hughes,et al.  Grounded representations for a robots team , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[17]  Sandip Sen,et al.  Learning to Coordinate without Sharing Information , 1994, AAAI.

[18]  Anthony Stentz,et al.  Traderbots: a new paradigm for robust and efficient multirobot coordination in dynamic environments , 2004 .

[19]  François Michaud,et al.  Code reusability tools for programming mobile robots , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[20]  Gaurav S. Sukhatme,et al.  LOST: localization-space trails for robot teams , 2002, IEEE Trans. Robotics Autom..

[21]  Jay Gowdy IPT: An Object Oriented Toolkit for Interprocess Communication. , 1996 .

[22]  Gregory Dudek,et al.  Graph-Based Exploration using Multiple Robots , 2000, DARS.

[23]  Bruce J. MacLennan,et al.  Synthetic Ethology and the Evolution of Cooperative Communication , 1993, Adapt. Behav..

[24]  Lynne E. Parker,et al.  Incremental Multiagent Robotic Mapping of Outdoor Terrainst , 2002 .

[25]  David Gale The theory of linear economic models , 1960 .

[26]  Yeh-Ching Tung,et al.  Distributed control using finite state automata , 1994 .

[27]  Gregory S. Broten,et al.  Frameworks and middleware for umanned ground vehicles , 2005, SPIE Defense + Commercial Sensing.

[28]  Andrew Howard,et al.  Multi-robot mapping using manifold representations , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[29]  Ryo Kurazume,et al.  Cooperative positioning with multiple robots , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[30]  Anthony Stentz,et al.  Multi-robot exploration controlled by a market economy , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[31]  Ronald C. Arkin,et al.  Cooperation without communication: Multiagent schema-based robot navigation , 1992, J. Field Robotics.

[32]  Luc Steels,et al.  Cooperation between distributed agents through self-organisation , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[33]  Michael Beetz,et al.  Cooperative probabilistic state estimation for vision-based autonomous mobile robots , 2002, IEEE Trans. Robotics Autom..

[34]  Kikuo Fujimura,et al.  Map making by cooperating mobile robots , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

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

[36]  Stergios I. Roumeliotis,et al.  Synergetic localization for groups of mobile robots , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[37]  Jack Collier,et al.  Towards Distributed Intelligence , 2004 .

[38]  Gaurav S. Sukhatme,et al.  Landmark-based Matching Algorithm for Cooperative Mapping by Autonomous Robots , 2000, DARS.

[39]  Gregory S. Broten,et al.  Command, control, and autonomous swarms , 2005, SPIE Defense + Commercial Sensing.

[40]  Jean-Louis Deneubourg,et al.  Harvesting by a group of robots , 1992 .

[41]  Maja J. Mataric,et al.  Sold!: auction methods for multirobot coordination , 2002, IEEE Trans. Robotics Autom..

[42]  Jorgen David Pedersen Robust Communications for High Bandwidth Real-Time Systems , 1998 .

[43]  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.