
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