Generating Swarm Solution Classes using the Hamiltonian Method of Swarm Design

M. Li, C. Qiu, J. Park, D. Chan, J. Jeon, J. Na, C. Wong, B. Zhao, E. Chang, S. Kazadi, S. Hettiarachchi

Abstract

We utilize a swarm design methodology that enables us to develop classes of swarm solutions to specific specifications. The method utilizes metrics devised to evaluate the swarm’s progress – the global variables – along with the set of available technologies in order to answer varied questions surrounding a swarm design for the task. These questions include the question of whether or not a swarm is necessary for a given task. The Jacobian matrix, here identified as the technology matrix, is created from the global variables. This matrix may be interpreted in a way that allows the identification of classes of technologies required to complete the task. This approach allows us to create a class of solutions that are all suitable for accomplishing the task. We demonstrate this capability for accumulation swarms, generating several configurations that can be applied to complete the task. If the technology required to complete the task either cannot be implemented on a single agent or is unavailable, it may be possible to utilize a swarm to generate the capability in a distributed way. We demonstrate this using a gradient-based search task in which a minimal swarm is designed along with two additional swarms, all of which extend the agents’ capabilities and successfully accomplish the task.

References

  1. Gordon, D., Spears, W., Sokolsky, O., and Lee, I. (1999). Distributed spatial control, global monitoring and steering of mobile physical agents. In IEEE Conference of Information Intelligence and Systems 1999, Washington DC., USA.
  2. Hettiarachchi, S., Maxim, P. M., Spears, W., and Spears, D. (2008). Connectivity of collaborative robots in partially observable domains. In Proceedings of the International Conference on Control, Automation and Systems 2008, Seoul, South Korea.
  3. Kazadi, S. (2000). Swarm Engineering. PhD thesis, California Institute of Technology.
  4. Kazadi, S. (2009). Model independence in swarm robotics. Journal of Intelligent Computing and Cybernetics, Special Issue on Swarm Robotics, 2(4):672-694.
  5. Kazadi, S., Jin, D., and Li, M. (2015). Utilizing abstract phase space in swarm design and validation. In Advances in Swarm and Computational Intelligence, volume 9140, pages 14-29, New York, NY, USA. Springer.
  6. Kazadi, S. and Lee, J. (2007). Artificial physics, swarm engineering, and the hamiltonian method. In Proceedings of the World Congress on Engineering and Computer Science 2007, San Francisco, CA, USA.
  7. Spears, D., Thayer, D., and Zarzhitsky, D. (2009). Foundations of swarm robotic chemical plume tracing from a fluid dynamics perspective. International Journal of Intelligent Computing and Cybernetics, 2(4):745- 785.
  8. Spears, W. and Gordon, D. (2007). Using artificial physics to control agents. In Proceedings of the IEEE Conference of Information, Intelligence, and Systems 1999, San Francisco, CA, USA.
  9. Spears, W., Spears, D., Hamann, J., and Heil, R. (2004). Distributed, physics-based control of swarms of vehicles. Autonomous Robots, 17(2):137-162.
Download


Paper Citation


in Harvard Style

Li M., Qiu C., Park J., Chan D., Jeon J., Na J., Wong C., Zhao B., Chang E., Kazadi S. and Hettiarachchi S. (2017). Generating Swarm Solution Classes using the Hamiltonian Method of Swarm Design . In Proceedings of the 9th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-758-219-6, pages 145-152. DOI: 10.5220/0006122201450152


in Bibtex Style

@conference{icaart17,
author={M. Li and C. Qiu and J. Park and D. Chan and J. Jeon and J. Na and C. Wong and B. Zhao and E. Chang and S. Kazadi and S. Hettiarachchi},
title={Generating Swarm Solution Classes using the Hamiltonian Method of Swarm Design},
booktitle={Proceedings of the 9th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2017},
pages={145-152},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006122201450152},
isbn={978-989-758-219-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Generating Swarm Solution Classes using the Hamiltonian Method of Swarm Design
SN - 978-989-758-219-6
AU - Li M.
AU - Qiu C.
AU - Park J.
AU - Chan D.
AU - Jeon J.
AU - Na J.
AU - Wong C.
AU - Zhao B.
AU - Chang E.
AU - Kazadi S.
AU - Hettiarachchi S.
PY - 2017
SP - 145
EP - 152
DO - 10.5220/0006122201450152