5 CONCLUSIONS AND FUTURE
WORK
We have presented two algorithms that form optimal
configuration of ad hoc networks with multiple
mobile robots. One algorithm moves all the
participants and succeeds in configuring the optimal
connection (minimal number of relay robots) more
than sixty percent. But this algorithm naturally takes
more time to reach stable configuration and moves
more robots, and thus consumes more energy. The
other algorithm moves only minimum participants
and often fails to produce optimal connection. It
often fails to eliminate redundant robots too. But
this algorithm is naturally more efficient. For
connecting certain two nodes, the algorithm that
moves all the participants provides better result.
However, this algorithm changes the network
topologies and thus produces more disconnected
robots. When we consider the network topologies
changes a lot in multiple robot environments, and
such environments need to connect arbitrary pairs of
nodes, this side effect may cause serious problem.
Therefore we need to investigate the algorithm that
moves minimum participants and improve the
success rate of that algorithm.
An additional problem may occur in the cases of
applications of both algorithms, due to the constraint
of piconet. Since Bluetooth allows a master can
have only seven slaves, if a master already has the
maximum number of slaves, it cannot connect to a
new node even though it finds a new node as shown
in Figure 17. In order to establish a new connection,
it must cut one of the existing connections.
Selecting the most promising relay robots is a big
problem worth to investigate. We plan to pursue
this direction too.
Figure 17: Too many slaves.
REFERENCES
Binder, W., Hulaas, J. G., and Villaz, A., 2001. Portable
resource control in the j-seal2 mobile agent system. In
Proc. of the fifth international conference on
Autonomous agents, AGENTS ’01, 222–223.
Correll, N., Bachrach, J., Vickery, D., Rus, D., 2009. Ad-
hoc Wireless Network Coverage with Networked
Robots that Cannot Localize, In IEEE International
Conference on Robotics and Automation.
Cuomo, F., Melodia, T., Akyildiz, I. F., 2004. Distributed
self-healing and variable topology optimization
algorithms for QoS provisioning in scatternets, IEEE
Journal on Selected Areas in Communications, 22(7),
1220-1236.
Drogoul, A., Ferber, J., 1992. From Tom Thumb to the
dockers: Some experiments with foraging robots. In
From Animals to Animats 2. Proc. of the 2nd Int. Conf.
on Simulation of Adaptive Behavior (SAB92), MIT
Press, Cambridge, MA, 451–459.
Goss, S., Deneubourg, J.L., 1992. Harvesting by a group
of robots. In: Proc. of the 1
st
European Conf. on
Artificial Life, MIT Press, Cambridge, MA, 195–204.
Heo, N., Varshney, P. K., 2003. A Distributed Self
Spreading Algorithm for Mobile Wireless Sensor
Networks, In IEEE Wireless Communications and
Networking Conference.
Kambayashi, Y. and Takimoto, M., 2005. Higher-Order
Mobile Agents for Controlling Intelligent Robots.
International Journal of Intelligent Information
Technologies, 1(2), 28–42.
Kambayashi, Y., Yamachi, H., Takimoto, M., 2012.
Feasibility Studies of the Intelligent Cart System.
Communications in Information Science and
Management Engineering, 2(6), 1-8.
Nguyen, C. Q., Leong, B., Matson, E. T., Smith, A., .
Wachs, J. P., 2010. AWARE: Autonomous Wireless
Agent Robotic Exchange, In ICIRA 2010, 3
rd
International Conference on Intelligent Robotics and
Application, LNAI 6276, 198-208.
Poduri, S., Sukhatme, G. S., 2004. Constrained Coverage
for Mobile Sensor Networks, In IEEE International
Conference on Robotics and Automation, 165-172.
Parker, L. E., 2008. Distributed intelligence: overview of
the field and its application in multi-robot systems,
Journal of Physical Agents, 2(1), 5-14.
Nouyan, S., Dorigo, M., 2006. Chain Based Path
Formation in Swarms of Robots, In Ant Colony
Optimization and Swarm Intelligence, LNCS 4150,
120-131.
Shintani, M., Lee, S., Takimoto, M., Kambayashi, Y.,
2011. A Serialization Algorithm for Mobile Robots
Using Mobile Agents with Distributed Ant Colony
Clustering. In Knowledge-based and Intelligent
Information and Engineering Systems, (KES 2011).
LNAI 6881, 260-270.
Voyles, R. M., Bae, J., Larson, A. C., Ayad, M. A., 2009.
Wireless video sensor networks for sparse, resource
constrained, multi-robot teams, Intelligent Service
Robotics, 2(4), 235-246.
Self-OptimizingAlgorithmsforMobileAdHocNetworksbasedonMultipleMobileAgents
163