Specification and execution of multiagent missions

Specifying a multiagent behavioral configuration requires both a careful choice of the behavior set and creation of a temporal chain executing the mission using those behaviors. This difficult task is simplified by applying an object-oriented approach to the design using a methodology called temporal sequencing to partition the mission into discrete operating states and enumerate the perceptual triggers causing transitions between those states. Several smaller independent configurations (assemblages) can then be created, each implementing one distinct operating state. Each assemblage consists of a collection of behaviors and a suitable coordination mechanism which causes the group to act as a single, coherent, behavior. The missions are specified in a structured user-friendly language targeted for military-style scout missions. Various multiagent missions have been demonstrated in simulation and results are shown using our Denning mobile robots.

[1]  Tucker R. Balch,et al.  Communication of behavorial state in multi-agent retrieval tasks , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[2]  Ronald C. Arkin,et al.  Temporal coordination of perceptual algorithms for mobile robot navigation , 1994, IEEE Trans. Robotics Autom..

[3]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[4]  Leslie Pack Kaelbling,et al.  Action and planning in embedded agents , 1990, Robotics Auton. Syst..

[5]  Karsten Schwan,et al.  A C Thread Library for Multiprocessors , 1991 .

[6]  Wendell H. Chun,et al.  Unmanned ground vehicle demo II: demonstration A , 1995, Other Conferences.

[7]  Jeffrey D. Ullman,et al.  Introduction to Automata Theory, Languages and Computation , 1979 .

[8]  Tucker R. Balch,et al.  Communication in reactive multiagent robotic systems , 1995, Auton. Robots.

[9]  Amitabha Mukerjee,et al.  Robot Behavior Conflicts: Can Intelligence Be Modularized? , 1994, AAAI.

[10]  Ronald C. Arkin,et al.  Motor Schema — Based Mobile Robot Navigation , 1989, Int. J. Robotics Res..

[11]  Ali R. Hurson,et al.  Dataflow architectures and multithreading , 1994, Computer.

[12]  Jay Gowdy SAUSAGES: Between Planning and Action , 1997 .

[13]  Ronald C. Arkin,et al.  Formal specification for behavior-based mobile robots , 1994, Other Conferences.

[14]  Michael A. Arbib,et al.  A formal model of computation for sensory-based robotics , 1989, IEEE Trans. Robotics Autom..

[15]  Damian M. Lyons,et al.  Representing and analyzing action plans as networks of concurrent processes , 1993, IEEE Trans. Robotics Autom..

[16]  Alessandro Saffiotti,et al.  A Multivalued Logic Approach to Integrating Planning and Control , 1995, Artif. Intell..