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.
Original language | English |
---|---|
Title of host publication | 2015 2nd International Conference on Computing Technology and Information Management, ICCTIM 2015 |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Pages | 93-98 |
Number of pages | 6 |
ISBN (Electronic) | 9781479962112 |
DOIs | |
Publication status | Published (in print/issue) - 25 Aug 2015 |
Event | 2nd International Conference on Computing Technology and Information Management, ICCTIM 2015 - Johor, Malaysia Duration: 21 Apr 2015 → 23 Apr 2015 |
Conference
Conference | 2nd International Conference on Computing Technology and Information Management, ICCTIM 2015 |
---|---|
Country/Territory | Malaysia |
City | Johor |
Period | 21/04/15 → 23/04/15 |
Keywords
- gbest
- Interior Point Method
- lbest
- Particle Swarm Optimization (PSO)
- Primal-Dual