Integrated Mission Specification and Task Allocation for Robot Teams - Part 2: Testing and Evaluation

Abstract : This work presents the evaluation of two mission specification and task allocation architectures. These architectures, described in part 1 of this paper, present novel means with which to integrate a case-based reasoning (CBR) mission planner with contract net protocol (CNP) based task allocation. In the first design, the CBR and runtime-CNP architecture, the case-based mission planner generates mission plans that support necessary behaviors for CNP-based task allocation and execution. In the second design, the CBR and premission-CNP architecture, task allocation takes place during mission specification. The results of an empirical evaluation of the CBR and runtime-CNP across three naval scenarios is described. Finally, we briefly describe an earlier usability evaluation of the CBR and premission-CNP architecture using goals, operators, methods, and selection rules modeling.

[1]  Alan R. Wagner,et al.  Integrated Mission Specification and Task Allocation for Robot Teams-Part 1 : Design and Implementation , 2006 .

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

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

[4]  Ronald C. Arkin,et al.  Usability evaluation of high-level user assistance for robot mission specification , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[5]  Alan R. Wagner,et al.  Multi-robot User Interface Modeling , 2006, DARS.

[6]  David E. Kieras,et al.  A Guide to GOMS Task Analysis , 1994 .

[7]  Ronald C. Arkin,et al.  Integrated Mission Specification and Task Allocation for Robot Teams - Design and Implementation , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

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

[9]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[10]  David E. Kieras,et al.  The GOMS family of user interface analysis techniques: comparison and contrast , 1996, TCHI.

[11]  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).

[12]  Claude Le Pape.  A combination of centralized and distributed methods for multi-agent planning and scheduling , 1990, ICRA.

[13]  Barry Brumitt,et al.  GRAMMPS: a generalized mission planner for multiple mobile robots in unstructured environments , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).