Experiences applying formal approaches in the development of swarm-based space exploration systems

Authors:
Christopher A. Rouff;Michael G. Hinchey;Walter F. Truszkowski;James L. Rash
Affiliations:
Advanced Concepts Business Unit, SAIC, McLean, VA, USA;Information Systems Division, NASA Goddard Space Flight Center, Greenbelt, MD, USA;Information Systems Division, NASA Goddard Space Flight Center, Greenbelt, MD, USA;Information Systems Division, NASA Goddard Space Flight Center, Greenbelt, MD, USA
Venue:
International Journal on Software Tools for Technology Transfer (STTT)
Year:
2006

Citing 0
Cited 6

Software engineering and swarm-based systems

Proceedings of the 2006 international workshop on Self-adaptation and self-managing systems
Next generation system and software architectures challenges from future NASA exploration missions

Science of Computer Programming - Special issue on quality system and software architectures
Designing and managing evolving systems using a MAS product line approach

Science of Computer Programming
Toward Systemic MAS Development: Enforcing Decentralized Self---organization by Composition and Refinement of Archetype Dynamics

Engineering Environment-Mediated Multi-Agent Systems
Self-management capability requirements with SelfMML & INGENIAS to attain self-organising behaviours

Proceedings of the second international workshop on Self-organizing architectures
Modeling NASA swarm-based systems: using agent-oriented software engineering and formal methods

Software and Systems Modeling (SoSyM)

Quantified Score

Hi-index	0.00

Visualization

Abstract

NASA is researching advanced technologies for future exploration missions using intelligent swarms of robotic vehicles. One of these missions is the Autonomous Nano-Technology Swarm (ANTS) mission that will explore the asteroid belt using 1,000 cooperative autonomous spacecraft. The emergent properties of intelligent swarms make it a potentially powerful concept, but at the same time more difficult to design and ensure that the proper behaviors will emerge. NASA is investigating formal methods and techniques for verification of such missions. The advantage of using formal methods is the ability to mathematically verify the behavior of a swarm, emergent or otherwise. Using the ANTS mission as a case study, we have evaluated multiple formal methods to determine their effectiveness in modeling and ensuring desired swarm behavior. This paper discusses the results of this evaluation and proposes an integrated formal method for ensuring correct behavior of future NASA intelligent swarms.