Self-Deployment of Mobile Agents in Manets for Military Applications

Abstract : We present bio-inspired computation techniques, such as genetic algorithms, for real-time self-deployment of mobile agents to carry out tasks similar to military applications. Under the harsh and bandwidth limited conditions imposed by military applications, self-spreading of autonomous mobile nodes becomes much more challenging. In our approach, each mobile agent exchanges its genetic information, which is composed of speed and direction encoded in its chromosome (genome), with the neighboring nodes located in its communication range. A genetic algorithm run at the application layer as a software agent is used by each node to decide its next speed and direction among a large number of choices so that the unknown geographical area can be covered uniformly under conditions such as hostile attacks, natural (i.e., mountain, trees, lakes etc.) and man-made obstacles. We implemented a simulation software to quantify the effectiveness of the genetic algorithms under different military operational conditions (e.g., losing assets during an operation, the remaining agents should reposition themselves to compensate the lost in coverage and network connectivity). Metrics including normalized area coverage, deployment time, avoidance from obstacles over an unknown geographical area are used to demonstrate the efficiency of the self-deployment algorithm. The results show that genetic algorithms can be applied to autonomous mobile nodes and be performed as an effective tool for providing a robust solution for network area coverage under restrained communication conditions.

[1]  T. Kitazoe,et al.  Khepera robots applied to highway autonomous mobiles , 2006, Artificial Life and Robotics.

[2]  Sean Luke,et al.  MASON: A Multiagent Simulation Environment , 2005, Simul..

[3]  Yizhen Zhang,et al.  Particle swarm optimization for unsupervised robotic learning , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[4]  Cem Safak Sahin,et al.  Bio-inspired topology control for knowledge sharing mobile agents , 2009, Ad Hoc Networks.

[5]  Vito Di Gesù,et al.  A distributed architecture for autonomous navigation of robots , 2000, Proceedings Fifth IEEE International Workshop on Computer Architectures for Machine Perception.

[6]  Haluk Topcuoglu,et al.  3-D path planning for the navigation of unmanned aerial vehicles by using evolutionary algorithms , 2008, GECCO '08.

[7]  R. A. Jarvis,et al.  Application of genetic algorithms to robotic swarm simulation , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

[8]  B.E. Bishop,et al.  Cooperative Robot Swarm Locomotion Using Genetic Algorithms , 2008, 2008 40th Southeastern Symposium on System Theory (SSST).

[9]  Gaurav S. Sukhatme,et al.  Mobile Sensor Network Deployment using Potential Fields : A Distributed , Scalable Solution to the Area Coverage Problem , 2002 .

[10]  Cem Safak Sahin,et al.  Comparative Evaluation of Genetic Algorithms for Force-Based Self-Deployment of Mobile Agents in Manets , 2008, GEM.

[11]  Pramod K. Varshney,et al.  A distributed self spreading algorithm for mobile wireless sensor networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[12]  Cem Safak Sahin,et al.  Simulation Experiments for Knowledge Sharing Agents Using Genetic Algorithms in MANETs , 2007, Artificial Intelligence and Pattern Recognition.

[13]  Alcherio Martinoli,et al.  Parallel learning in heterogeneous multi-robot swarms , 2007, 2007 IEEE Congress on Evolutionary Computation.

[14]  Beatriz A. Garro,et al.  Path Planning Optimization Using Bio-Inspirited Algorithms , 2006, 2006 Fifth Mexican International Conference on Artificial Intelligence.

[15]  Cem Safak Sahin,et al.  Genetic algorithms for self-spreading nodes in MANETs , 2008, GECCO '08.

[16]  Alan F. T. Winfield,et al.  Distributed Sensing and Data Collection via Broken Ad Hoc Wireless Connected Networks of Mobile Robots , 2000, DARS.

[17]  Ali M. S. Zalzala,et al.  Safety considerations in the optimisation of paths for mobile robots using genetic algorithms , 1995 .

[18]  Jason Redi,et al.  Optimizing parameters of a mobile ad hoc network protocol with a genetic algorithm , 2005, GECCO '05.