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

2017

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.

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