Title :
A Novel Communication Technique for Nanorobots Swarms Based on Evolutionary Strategies
Author :
Ahmed, Sara Yousef Serry Elsayed ; ElAraif, Taha ; Amin, Safaa Elsayed
Author_Institution :
Sci. Comput. Dept., Ain Shams Univ., Cairo, Egypt
Abstract :
This paper is concerned with the issue of modeling the behaviors of a swarm of nanorobots. The proposed algorithm identifies communication based coordination between nanorobots in the swarm in order to survey the predetermined target area. Also, controls the movements of the nanorobots with a self trajectory plan to enable them to make decision. The algorithm uses the (1+1) Evolution Strategy (ES) with One-Fifth success rule which is one of the first adaptive search algorithms proposed for optimization. A simulation platform is implemented and generates nanorobots swarm behaviors through evolutionary programming. When a nanorobot runs the optimization algorithm to mutate its movement plan, the simulator creates three mutation strategies that are randomly applied (Straight strategy, Swap Strategy and High Strategy). The paper includes also a comparative study among these strategies in order to investigate the most efficient one which will take a less average time to reach the predetermined target area. As a consequence, the simulation results show that the high mutation strategy makes the swarm of nanorobots communication to each other more efficient than the other mutation strategies.
Keywords :
decision making; evolutionary computation; microrobots; motion control; multi-robot systems; search problems; (1+1) evolution strategy; adaptive search algorithms; behavior modeling; decision making; evolutionary programming; evolutionary strategies; high strategy; movement controls; mutation strategies; nanorobots communication; nanorobots swarms; one-fifth success rule; optimization algorithm; simulation platform; straight strategy; swap strategy; Computational modeling; Evolution (biology); Nanobioscience; Nanoscale devices; Optimization; Programming; evolutionary programming; evolutionary strategies; nanorobots; nanotechnology; one-fifth success rule; optimization; swarm communication;
Conference_Titel :
Computer Modelling and Simulation (UKSim), 2014 UKSim-AMSS 16th International Conference on
Print_ISBN :
978-1-4799-4923-6
DOI :
10.1109/UKSim.2014.72