Micro-robots will soon be available for deployment by the thousands. Consequently, controlling and coordinating a force this large to accomplish a prescribed task is of great interest. This paper describes a flexible architecture for modeling thousands of autonomous agents simultaneously. The agents' behavior is based on a subsumption architecture in which individual behaviors are prioritized with respect to all others. The primary behavior explored in this work is a group formation behavior based on social potential fields (Reif and Wang 1999). This paper extends the social potential field model by introducing a neutral zone within which other behaviors may exhibit themselves. Previous work with social potential fields has been restricted to models of "perfect" autonomous agents. The paper evaluates the effect of social potential fields in the presence of agent death (failure) and imperfect sensory input.
Donald D. Dudenhoeffer, Michael P. Jones