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
- EP ID EP154518
- DOI -
- Views 123
- Downloads 0
A Comparative Study On The Performance CharacteristicsOf Sudoku Solving Algorithms
Abstract:Solving Sudoku, a NP-Complete combinatorial optimization problem has been carried out using the optimized Graph Referencing Algorithm (GRA),Genetic Algorithm (GA), Simulated Annealing (SA), Harmony Search...
Payment of Bus Fare Using Handy Card
Abstract: There are abundant people in day to day life travelling in either government bus or private bus. The foremost delinquent that the user faces is that they don’t get the remaining amount from the conductor that t...
Component Based Representation Using Probabilistic NeuralNetwork Classifier
Abstract: The law enforcement agency make use of face recognition system for the identification of criminals.In some cases, the photograph of criminals is not available. In this situation,sketch is drawn by the inf...
Best Treatment Identification for Disease Using Machine Learning Approach in Relation to Short Text
Abstract: The goal of Machine Learning is to construct a computer system that can adapt and learn from their experience. Machine Learning approach helps to integrate the computer based system into the healthcare fi...
Enhancing The Ic Engine Performance By Using The ElectrolysisAnd Preheating Process
Abstract:Our present fuel resources are not going to be around forever and with the ever increasing consumption their extinction is nearly unavoidable. Also our fuel resources which are mostly made up of fossil f...