Abstract
NASA is studying advanced technologies for a future robotic exploration mission to the asteroid belt. This mission, the prospective ANTS (Autonomous Nano Technology Swarm) mission, will comprise of 1,000 autonomous robotic agents designed to cooperate in asteroid exploration. The emergent properties of swarm type missions make them powerful, but at the same time are more difficult to design and assure that the proper behaviors will emerge. We are currently investigating formal methods and techniques for verification and validation of future swarm-based missions. The advantage of using formal methods is their ability to mathematically assure the behavior of a swarm, emergent or otherwise. The ANT mission is being used as an example and case study for swarm-based missions for which 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.
Chapter PDF
Similar content being viewed by others
References
E. Clare and J. Wing. Formal Methods: State of the Art and Future Directions. Report by the Working Group on Formal Methods for the ACM Workshop on Strategic Directions in Computing Research, ACM Computing Surveys, vol. 28, no. 4, Dec. 1996, pp. 626–643.
E.G. Bonabeau, G. Theraulaz, et al. Self-organization in Social Insects, Trends in Ecology and Evolution, 1997, vol. 12, pp. 188–193.
G. Beni. and J. Want. Swarm Intelligence. In Proceedings of the Seventh Annual Meeting of the Robotics Society of Japan, pp 425–428, Tokyo, Japan, 1989, RSJ Press.
ANTS team. Protocol for ANTS Encounters. NASA GSFC, Code 695.
S.A. Curtis, J. Mica, J. Nuth, G. Marr, M. Rilee, and M. Bhat. ANTS (Autonomous Nano-Technology Swarm): An Artificial Intelligence Approach to Asteroid Belt Resource Exploration. International Astronautical Federation, 51st Congress, October 2000.
P. Nayak, P. Pandurang, et. al. 1999. Validating the DS1 Remote Agent Experiment. In Proceedings of the 5th International Symposium on Artificial Intelligence, Robotics and Automation in Space (iSAIRAS-99).
C. Rouff, J. Rash, M. Hinchey. Experience Using Formal Methods for Specifying a Multi-Agent System. Sixth IEEE International Conference on Engineering of Complex ComputerSystems (ICECCS 2000) September 11–15, 2000.
C. Rouff, W. Truszkowski, J. Rash and M. Hinchey. Formal Approaches to Intelligent Swarms. IEEE/NASA Software Engineering Workshop, Greenbelt, MD. December 2003.
C. Rouff, A. Vanderbilt, W. Truszkowski, J. Rash and M. Hinchey. Verification of NASA Emergent Systems. Ninth International Conference on Engineering of Complex Computer Systems (ICECCS 2004), Florence, Italy, April 14–16, 2004.
C. Tofts. Describing social insect behaviour using process algebra. Transactions on Social Computing Simulation. 1991. 227–283.
D.J.T. Sumpter, G.B. Blanchard and D.S. Broomhead. Ants and Agents: A Process Algebra Approach to Modelling Ant Colony Behaviour. Bulletin of Mathematical Biology. 2001, 63, 951–980.
S. Eilenberg. Automat, Languages and Machines, Vol. A. Academic Press, 1974.
M. Holcombe. Mathematical models of cell biochemistry. Technical Report CS-86-4. 1986. Dept of Computer Science, Sheffield University, United Kingdom.
J. Barnard, J. Whitworth and M. Woodward. Communicating X-machines. Journal of Information and Software Technology, 38(6), 1996.
J.R. Kiniry. The Specification of Dynamic Distributed Component Systems. Master’ Thesis, CS-TR-98-08 1998 California Institute of Technology, Comp.Sci. Depart.
J. von Neumann. Theory of Self-Reproducing Automat. University of Illinois Press, Urbana, Illinois. 1996, Edited and completed by Q.W. Burks.
W. Spears and D. Gordon. (1999) Using artificial physics to control agents. Proceedings of the IEEE Conference on Information, Intelligence, and Systems (ICIIS’99)
C.A.R. Hoare. Communicating Sequential Processes. Communications of the ACM, 21(8):666–677, August, 1978.
K. Chandy and J. Misra. Parallel Program Design: A Foundation. Addison-Wesley. 1988.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer Science + Business Media, Inc.
About this chapter
Cite this chapter
Rouff, C., Vanderbilt, A.K.C.S., Truszkowski, W., Rash, J., Hinchey, M. (2004). Verification of NASA Emergent Systems. In: Bramer, M., Devedzic, V. (eds) Artificial Intelligence Applications and Innovations. AIAI 2004. IFIP International Federation for Information Processing, vol 154. Springer, Boston, MA. https://doi.org/10.1007/1-4020-8151-0_15
Download citation
DOI: https://doi.org/10.1007/1-4020-8151-0_15
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4020-8150-7
Online ISBN: 978-1-4020-8151-4
eBook Packages: Springer Book Archive