The emergent properties of swarms make swarm-based missions powerful, but at the same time more difficult to design and to assure that the proper behaviors will emerge. We are currently investigating formal methods and techniques for verification and validation of swarm-based missions. The Autonomous Nano-Technology Swarm (ANTS) mission is being used as an example and case study for swarm-based missions to experiment and test current formal methods with intelligent swarms. Using the ANTS mission, we have evaluated multiple formal methods to determine their effectiveness in modeling and assuring swarm behavior. This paper introduces how intelligent swarm technology is being proposed for NASA missions, and gives the results of a comparison of several formal methods and approaches for specifying intelligent swarm-based systems and their effectiveness for predicting emergent behavior.
Verification of Emergent Behaviors in Swarm-based Systems
IEEE ECBS/EASE 2004 ; 2004 ; Brno, Czech Republic
2004-01-01
Preprint
No indication
English
Verification of NASA Emergent Systems
NTRS | 2004
|Detecting Emergent Behaviors with Semi-Boolean Algebra
AIAA | 2010
|