Characterizing performance guarantees for multiagent, real-time systems operating in noisy and uncertain environments

  title={Characterizing performance guarantees for multiagent, real-time systems operating in noisy and uncertain environments},
  author={Damian M. Lyons and Shu Jiang and Ronald C. Arkin and Prem Nirmal and Stephen Fox and Munzir Zafar},
Autonomous robots offer the potential to conduct Counter-Weapons of Mass Destruction (C-WMD) missions in an efficient and robust manner. However, to leverage this potential, a mission designer needs to be able to determine how well a robot system will operate in the noisy and uncertain environments that a C-WMD mission may require. We are developing a software framework for verification of performance guarantees for C-WMD missions based on the MissionLab software system and a novel process… 

Figures from this paper

Verifying Performance for Autonomous Robot Missions with Uncertainty
This work proposes an approach to verifying robot missions that shifts the focus from state-based analysis onto the solution of a set of flow equations (Lyons et al. 2012), and presents three validation results that show this approach has strong predictive power; that is, that the verifications it produces can be trusted.
Performance Verification for Behavior-Based Robot Missions
An approach based on behavior-based controllers in a process-algebra framework that avoids state-space combinatorics is presented here, and verification of the robot program in the uncertain environment is reduced to a filtering problem for a Bayesian network.
Getting it right the first time: Robot mission guarantees in the presence of uncertainty
This work extends an approach to establishing performance guarantees for behavior-based controllers in a process-algebra framework to include random variables, and shows how this work can be used to generate a Dynamic Bayesian Network for the coupled system of program and environment model.
Getting it right the first time: predicted performance guarantees from the analysis of emergent behavior in autonomous and semi-autonomous systems
The scenarios under consideration, the performance measures and metrics being developed, and an outline of the mechanisms for providing performance guarantees for counter-Weapons of Mass Destruction missions are described.
Multiarquitectura distribuida para el desarrollo de misiones multi-robot
La Robotica Autonoma es un campo en rapido crecimiento relacionado con un extenso grupo de lineas de investigacion, como localizacion, tracking, mapping, planificacion de caminos, algoritmos IA,


A framework for modeling and verifying visually guided agents: design, analysis and experiments
A framework for modeling and verifying autonomous mobile agents which provides a unified approach to the design and analysis of systems comprising of both continuous and discrete event components is introduced.
Multiagent Mission Specification and Execution
The Configuration Description Language (CDL) is developed to capture the recursive composition of configurations in an architecture- and robot-independent fashion and the Societal Agent theory is presented as a basis for constructions of this form.
Line-of-sight constrained exploration for reactive multiagent robotic teams
  • R. Arkin, J. Diaz
  • Engineering
    7th International Workshop on Advanced Motion Control. Proceedings (Cat. No.02TH8623)
  • 2002
This paper reports on an investigation into how a team of robotic agents can self-organize for the exploration of a building, subject to the constraint of maintaining line-of-sight communications.
Performance evaluation of pure-motion tasks for mobile robots with respect to world models
An evaluation framework is adopted in a set of experiments showing how the performance of the motion system can be affected by the use of different kinds of environment representations.
Towards performance guarantees for emergent behavior
  • D. Lyons, R. Arkin
  • Computer Science
    IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004
  • 2004
A modeling framework based on port automata and asynchronous communication is introduced and an analysis approach is developed that removes the combinatoric issues of looking at an asynchronous combination of robot and environment.
Usability evaluation of high-level user assistance for robot mission specification
The mission-planning wizard has been recently integrated into MissionLab, and testing for usability improvements in terms of speed of the mission planning process, accuracy of the produced mission plans, and ease of use is conducted.
Benchmarking and standardization of intelligent robotic systems
A survey of significant past efforts by researchers and developers around the globe is provided and how to leverage such efforts in advancing the state-of-the-art is discussed.
An Behavior-based Robotics
Following a discussion of the relevant biological and psychological models of behavior, the author covers the use of knowledge and learning in autonomous robots, behavior-based and hybrid robot architectures, modular perception, robot colonies, and future trends in robot intelligence.
Using competitions to advance the development of standard test methods for response robots
How international competitions, and in particular the RoboCupRescue Robot League competition, have played a crucial role in the development of standard test metrics for response robots are discussed as part of the ASTM International Committee of Homeland Security Applications; Operational Equipment; Robots.
Representing and analyzing action plans as networks of concurrent processes
  • D. Lyons
  • Computer Science
    IEEE Trans. Robotics Autom.
  • 1993
A concurrent-process based representation is developed which represents both the plan and the uncertain and dynamic environment in which the plan operates and a methodology for analyzing the behavior of this interacting system of plan and world.