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 106
- Downloads 0
Detection of Network Intrusion and Countermeasure Selection in Cloud Systems
Abstract: In Cloud Server Systems, The detection of zombie in virtual machine is considered as the security threat exploration attacks is extremely difficult, due to this the cloud user can able to install harmful...
Review of Mobile Ad Hoc Network Protocols
bstract: Mobile Ad-hoc Network is one of the types of Wireless Ad-Hoc Networks which has distinguishedcharacteristics. It is a self-configuring, decentralized and infrastructure less wireless network where mobileno...
A Survey of the Internet of Things
Abstract: This paper studies the state-of-art of Internet of Things (IoT). By enabling new forms of communication between people and things, and between things themselves, IoT would add a new dimension to the world of in...
The Effects of Gender on the Economic Status and Social Interaction of Hiv/Aids Infected Youth in Kamptembwo Location, Nakuru County
Abstract: Human immunodeficiency virus (HIV) is a virus that damages cells of the body’s immune system. Acquired immunodeficiency syndrome is a collection of symptoms and infections resulting from damages causedby HIV in...
Analysis of Binpacking
The main objective of this problem is to pack objects of fixed volume into bins, each of them having a maximum capacity, so as to minimize the total number of bins used. Binpacking is an Np-complete problem as the...