Primal-Dual Asynchronous Particle Swarm Optimization (pdAPSO) Algorithm For Self-Organized Flocking of Swarm Robots

Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2016, Vol 18, Issue 6

Abstract

Abstract: This paper proposed a hybrid PSO algorithm that combines the Primal-Dual method with APSO algorithm to address the problem of swarm robotics flocking motion. This algorithm combines the explorative ability of APSO with the exploitative capacity of the Primal Dual Interior Point Method. We hypothesize that the fusion of the two algorithms (APSO and Primal Dual) offers a robust prospect of preventing prematureconvergence of robots, and also make sure that the robots are not stuck in their local minimal. We did a comparison of the performances of the total iteration for pdAPSO, PSO, APSO and Primal Dual algorithms asthe robots flock from the centre of the search space to the various zones (z1, z2, z3, and z4). In three (3) out of the four (4) cases, the pdAPSO proves to be more effective for the flocking of the robots than the PSO, APSO and Primal Dual algorithms for the fifty (50) simulations that was done. The results of our simulation gives a clear evidence of the efficacy of the pdAPSO algorithms. The hybrid algorithm contributed to the field of swarm robotics by providing novel algorithm that possess a flocking capability attained under suitable parameter values that is relatively robust and produces effective self-organized flocking in constrained environments.

Authors and Affiliations

Emmanuel Gbenga Dada

Keywords

Related Articles

Using Geographic Information Systems to develop decision support system for supplier selection in batik industry

Abstract: This study has two purpose. First, this study aims to analyse the requirements of batik industry on effective and powerful software to select their supplier effectively. Second, this study aims to design, build...

 A Distant node Based Multicast Routing protocol for Sparse area vehicle to vehicle communication

 Inter-vehicular communication(IVC) is one of the most advanced research areas for last few years. Traditional Mobile-adhoc-network(MANET) protocols are proved to be not that much effective in Vehicularadhoc-netwo...

 An Efficient Approach for Prevention of Cooperative Black Hole Attack on DSR Protocol

 In the mobile ad hoc networks, the major role is played by the routing protocols in order to route the data from one mobile node to another mobile node with security. But in such mobile networks, routing protocol...

 A New Travel Time Prediction Method for Intelligent Transportation System

 Abstract : Travel time prediction is an indispensable for numerous intelligent transportation systems (ITS) including advanced traveler information systems. The main purpose of this research is to develop a dynamic...

 Big Data Analysis and Its Scheduling Policy – Hadoop

 Abstract: This paper is deals with Parallel Distributed system. Hadoop has become a central platform tostore big data through its Hadoop Distributed File System (HDFS) as well as to run analytics on this stored big...

Download PDF file
  • EP ID EP154518
  • DOI -
  • Views 134
  • Downloads 0

How To Cite

Emmanuel Gbenga Dada (2016). Primal-Dual Asynchronous Particle Swarm Optimization (pdAPSO) Algorithm For Self-Organized Flocking of Swarm Robots. IOSR Journals (IOSR Journal of Computer Engineering), 18(6), 59-71. https://europub.co.uk/articles/-A-154518