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 132
- Downloads 0
Efficient Network Design Parameters for Packet Switching Using Poisson distribution Methode
Abstract: Wireless sensor network is a group of sensor nodes with inadequate processor and partial memory unit embedded with other equipment for communication through the networking banding system. Sensor networks is one...
Version Control in Open Source Software
Abstract: open source software is software whose source code is freely available for anyone. The Open source software can be redistributed to others users and they can use it according to their own needs. Version C...
Face Recognition using Face Alignment and PCA Techniques: ALiterature Survey
Abstract: The face is our key of attention in social communication, playing a main role in transmission identityand sentiment. Hence, Face recognition has become an important issue in many applications such as securitysy...
Video Segmentation Using Global Motion Estimation and Compensation
Abstract : Video has to be segmented into objects for content-based processing. A number of video object segmentation algorithms have been proposed such as semiautomatic and automatic. Semiautomatic methods adds burden t...
A Survey and Study of Image Compression Methods
Abstract: This paper focuses on the area of Image Compression which is used in various Image Processing Applications. This paper presents a survey and study of various image compression techniques primarily, The Pr...