A hybrid primal-dual-PSO (pdipmPSO) algorithm for swarm robotics flocking strategy

Emmanuel Gbenga Dada, E. Ramlan

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

This paper presents a hybrid algorithm called Primal-Dual-PSO algorithm to address the problem of swarm robotics flocking motion. This algorithm combines the explorative ability of PSO with the exploitative capacity of the Primal Dual Interior Point Method. We hypothesize that the fusion of the two algorithms provides a strong probability of avoiding premature convergence, and also ensure that the robots are not trapped in their local minimal. Our simulation result provides a clear indication of the effectiveness of the algorithm. The hybrid algorithm performs better in terms of precision, rate of convergence, steadiness, robustness and flocking capability for homogenous set of swarm robots.

LanguageEnglish
Title of host publication2015 2nd International Conference on Computing Technology and Information Management, ICCTIM 2015
Pages93-98
Number of pages6
ISBN (Electronic)9781479962112
DOIs
Publication statusPublished - 25 Aug 2015
Event2nd International Conference on Computing Technology and Information Management, ICCTIM 2015 - Johor, Malaysia
Duration: 21 Apr 201523 Apr 2015

Conference

Conference2nd International Conference on Computing Technology and Information Management, ICCTIM 2015
CountryMalaysia
CityJohor
Period21/04/1523/04/15

Fingerprint

Particle swarm optimization (PSO)
Robotics
Robots
Fusion reactions

Keywords

  • gbest
  • Interior Point Method
  • lbest
  • Particle Swarm Optimization (PSO)
  • Primal-Dual

Cite this

Dada, E. G., & Ramlan, E. (2015). A hybrid primal-dual-PSO (pdipmPSO) algorithm for swarm robotics flocking strategy. In 2015 2nd International Conference on Computing Technology and Information Management, ICCTIM 2015 (pp. 93-98). [7224599] https://doi.org/10.1109/ICCTIM.2015.7224599
Dada, Emmanuel Gbenga ; Ramlan, E. / A hybrid primal-dual-PSO (pdipmPSO) algorithm for swarm robotics flocking strategy. 2015 2nd International Conference on Computing Technology and Information Management, ICCTIM 2015. 2015. pp. 93-98
@inproceedings{bd488ac679634138ab833716fff0a90e,
title = "A hybrid primal-dual-PSO (pdipmPSO) algorithm for swarm robotics flocking strategy",
abstract = "This paper presents a hybrid algorithm called Primal-Dual-PSO algorithm to address the problem of swarm robotics flocking motion. This algorithm combines the explorative ability of PSO with the exploitative capacity of the Primal Dual Interior Point Method. We hypothesize that the fusion of the two algorithms provides a strong probability of avoiding premature convergence, and also ensure that the robots are not trapped in their local minimal. Our simulation result provides a clear indication of the effectiveness of the algorithm. The hybrid algorithm performs better in terms of precision, rate of convergence, steadiness, robustness and flocking capability for homogenous set of swarm robots.",
keywords = "gbest, Interior Point Method, lbest, Particle Swarm Optimization (PSO), Primal-Dual",
author = "Dada, {Emmanuel Gbenga} and E. Ramlan",
year = "2015",
month = "8",
day = "25",
doi = "10.1109/ICCTIM.2015.7224599",
language = "English",
pages = "93--98",
booktitle = "2015 2nd International Conference on Computing Technology and Information Management, ICCTIM 2015",

}

Dada, EG & Ramlan, E 2015, A hybrid primal-dual-PSO (pdipmPSO) algorithm for swarm robotics flocking strategy. in 2015 2nd International Conference on Computing Technology and Information Management, ICCTIM 2015., 7224599, pp. 93-98, 2nd International Conference on Computing Technology and Information Management, ICCTIM 2015, Johor, Malaysia, 21/04/15. https://doi.org/10.1109/ICCTIM.2015.7224599

A hybrid primal-dual-PSO (pdipmPSO) algorithm for swarm robotics flocking strategy. / Dada, Emmanuel Gbenga; Ramlan, E.

2015 2nd International Conference on Computing Technology and Information Management, ICCTIM 2015. 2015. p. 93-98 7224599.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A hybrid primal-dual-PSO (pdipmPSO) algorithm for swarm robotics flocking strategy

AU - Dada, Emmanuel Gbenga

AU - Ramlan, E.

PY - 2015/8/25

Y1 - 2015/8/25

N2 - This paper presents a hybrid algorithm called Primal-Dual-PSO algorithm to address the problem of swarm robotics flocking motion. This algorithm combines the explorative ability of PSO with the exploitative capacity of the Primal Dual Interior Point Method. We hypothesize that the fusion of the two algorithms provides a strong probability of avoiding premature convergence, and also ensure that the robots are not trapped in their local minimal. Our simulation result provides a clear indication of the effectiveness of the algorithm. The hybrid algorithm performs better in terms of precision, rate of convergence, steadiness, robustness and flocking capability for homogenous set of swarm robots.

AB - This paper presents a hybrid algorithm called Primal-Dual-PSO algorithm to address the problem of swarm robotics flocking motion. This algorithm combines the explorative ability of PSO with the exploitative capacity of the Primal Dual Interior Point Method. We hypothesize that the fusion of the two algorithms provides a strong probability of avoiding premature convergence, and also ensure that the robots are not trapped in their local minimal. Our simulation result provides a clear indication of the effectiveness of the algorithm. The hybrid algorithm performs better in terms of precision, rate of convergence, steadiness, robustness and flocking capability for homogenous set of swarm robots.

KW - gbest

KW - Interior Point Method

KW - lbest

KW - Particle Swarm Optimization (PSO)

KW - Primal-Dual

UR - http://www.scopus.com/inward/record.url?scp=84959477975&partnerID=8YFLogxK

U2 - 10.1109/ICCTIM.2015.7224599

DO - 10.1109/ICCTIM.2015.7224599

M3 - Conference contribution

SP - 93

EP - 98

BT - 2015 2nd International Conference on Computing Technology and Information Management, ICCTIM 2015

ER -

Dada EG, Ramlan E. A hybrid primal-dual-PSO (pdipmPSO) algorithm for swarm robotics flocking strategy. In 2015 2nd International Conference on Computing Technology and Information Management, ICCTIM 2015. 2015. p. 93-98. 7224599 https://doi.org/10.1109/ICCTIM.2015.7224599