WCSE 2017
ISBN: 978-981-11-3671-9 DOI: 10.18178/wcse.2017.06.055

Non-Deterministic Finite State Automata as Termites Swarm Agent Model

Ketut Bayu Yogha, Maya Cendana, Rajalida Lipikorn

Abstract— Termites lives underground, they are relatively simple beings with their small size and small number of neurons, they are incapable of dealing with complex tasks as a group, therefore their build a mound as a gas exchange system to circulated air inside the nest. Inspired by perturbation caused by nest cavity that implies gas exchange inside termites mound, we proposed Non-Deterministic Finite State Automata (FSA) based on Moore’s machine principles to describes termites natural cognitive mechanism arises among individual termites. This Natural Cognitive mechanism become the foundation of termites swarm agent rules. The aims to creating the model are helping beginner researchers or student to understands about termites behavior in case of building multiagent system based on termites swarm behavior if they are have limitations in translating a mathematical equation into real application in swarm robotics, multiagent simulation, etc. This paper is introduction paper for further development in termites FSA so our focus are explaining and elaborate theoretical foundation in order to describe cognition process in each individual agent.

Index Terms— Termite swarm, cognitive mechanism, finite state automata, Multiagent model

Ketut Bayu Yogha, Maya Cendana
Universitas Trilogi, INDONESIA
Rajalida Lipikorn
Chulalongkorn University, THAILAND


Cite: Ketut Bayu Yogha, Maya Cendana, Rajalida Lipikorn, "Non-Deterministic Finite State Automata as Termites Swarm Agent Model," Proceedings of 2017 the 7th International Workshop on Computer Science and Engineering, pp. 318-325, Beijing, 25-27 June, 2017.