Physical parameter optimization in swarms of ultra-low complexity agents

ABSTRACT

Physical agents (such as wheeled vehicles, UAVs, hovercraft, etc.) with simple control systems are often sensitive to changes in their physical design and control parameters. As such, it is crucial to evaluate the agent's control systems together with the agent's physical implementation. This can consequently lead to an explosion in the parameter space to be considered.

In this paper we investigate the use of swarms of ultra-low complexity agents, and address the issue of finding workable physical agent parameters. We describe a technique for reducing the dimensionality of the search space by performing evaluation tasks that can be used to predict near-optimal parameter values for agents in related multi-agent tasks. We validate our approach on an example task, and demonstrate that this technique can greatly reduce the computational resources required to design a multi-agent system.

REFERENCES

• 1: Aaron Slalom. http://www.cs.bham.ac.uk/research/projects/poplog/packages/simagent.html.
• 2: S. C. M. Cohen and L. N. de Castro. Data clustering with particle swarms. In IEEE Congress on Evolutionary Computations, 2006.
• 3: X. Cui , C. T. Hardin , R. K. Ragade , A. S.. .. Elmaghraby, A Swarm Approach for Emission Sources Localization, Proceedings of the 16th IEEE International Conference on Tools with Artificial Intelligence, p.424-430, November 15-17, 2004 [doi>10.1109/ICTAI.2004.20]
• 4: A. T. Hayes, A. Martinoli, and R. M. Goodman. Distributed odor source localization. IEEE Sensors, Special Issue on Artificial Olfaction, 2(3):260--271, 2002.
• 5: S. Kazadi , R. Goodman , D. Tsikata , D. Green , H. Lin, An Autonomous Water Vapor Plume Tracking Robot Using Passive Resistive Polymer Sensors, Autonomous Robots, v.9 n.2, p.175-188, September 2000 [doi>10.1023/A:1008970418316]
• 6: C. Middendorff and M. Scheutz. Real-time evolving swarms for rapid pattern detection and tracking. In Proceedings of the 10th International Conference on the Simulation and Synthesis of Living Systems, Bloomington, IN, 2006.
• 7: ODE. http://www.ode.org.
• 8: M. Scheutz, P. Schermerhorn, and P. Bauer. The utility of heterogeneous swarms of simple uavs with limited sensory capacity in detection and tracking tasks. In IEEE Swarm Intelligence Symposium 2005, 2005.
• 9: D. Zarzhitsky, D. F. Spears, and W. M. Spears. Swarms for chemical plume tracing. In IEEE Swarm, Intelligence Symposium 2005, 2005.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.11 Distributed Artificial Intelligence
            Subjects: Multiagent systems

General Terms:
Algorithms, Design, Experimentation

Keywords:
agent-based simulations, optimization, swarm