A Model of the joint motion of agents with a three-level hierarchy based on a cellular automaton

Abstract

The collective interaction of agents for jointly overcoming (negotiating) obstacles is simulated. The simulation uses a cellular automaton. The automaton’s cells are filled with agents and obstacles of various complexity. The agents' task is to negotiate the obstacles while moving to a prescribed target point. Each agent is assigned to one of three levels, which specifies a hierarchy of subordination between the agents. The complexity of an obstacle is determined by the amount of time needed to overcome it. The proposed model is based on the probabilities of going from one cell to another.