Practical formation control of swarm robots using mobile agents
Authors:
- 1 September 2017
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 76, 1002-1009
Abstract
We propose an algorithm for controlling a set of actual swarm robots that compose specific formations. The swarm robots coordinate each other by using network communication, and compose formations such as specific symbols and characters. Our control algorithm achieves the network communication by using mobile software agents, which introduce control programs to each robot that has no initial program. Since the mobile agent can migrate from one robot to other robots through Wi-Fi network, and bring control programs on demand. Therefore we can introduce new control programs to the robots from outside as we want. We have made the mobile agents communicate each other through pheromone. A typical social insect ant uses pheromone as a communication means. In our robot control system, we have implemented ants and pheromones as mobile software agents. An agent called ant agent drives the mobile robot where it resides, and the other agent called pheromone agent guides to where the ant agent drives the robot. Each ant agent has only partial information of the formation. In order to spread the partial information among the neighbor robots, each ant agents generates pheromone agents and sends them to the surrounding robots. Dispatched pheromone agent looks for the ant agent it is assigned to guide through hopping around the robots. Once a pheromone agent has reached the robot with its target ant agent, the ant agent actually drives the robot by following the guidance of the pheromone agent, and composes the objective formation. In our research, we address the problems in implementing the previous naive algorithm using simplified robots, and make the algorithm suitable in the real world. In our practical algorithm, if an ant agent cannot keep driving its robot due to some other robots block its way, the ant agents migrates to the blocking robot to change the robot and makes the ant agent on the blocking robot take its previously driving robot. Then both ant agents resume keeping driving their exchanged robots to the target positions. We have implemented a simulator based on the algorithm and conducted experiments to demonstrate that our robot control system is practically feasible in the real world.Keywords
This publication has 13 references indexed in Scilit:
- Composing Swarm Robot Formations Based on Their Distributions Using Mobile Agents2016
- Distributed formation control for swarm robots using mobile agents2015
- A Serialization Algorithm for Mobile Robots Using Mobile Agents with Distributed Ant Colony ClusteringLecture Notes in Computer Science, 2011
- Ant Colony Clustering Using Mobile Agents as Ants and Pheromone2010
- Saving Energy Consumption of Multi-robots Using Higher-Order Mobile AgentsLecture Notes in Computer Science, 2007
- Ant colony optimizationIEEE Computational Intelligence Magazine, 2006
- Higher-Order Mobile Agents for Controlling Intelligent RobotsInternational Journal of Intelligent Information Technologies, 2005
- Portable resource control in the J-SEAL2 mobile agent system2001
- Ant colony system: a cooperative learning approach to the traveling salesman problemIEEE Transactions on Evolutionary Computation, 1997
- How Trail Laying and Trail Following Can Solve Foraging Problems for Ant Colonies1990