A multi-swarm particle swarm optimization with local search on multi-robot search system

Bahareh Nakisa, Mohammad Naim Rastgoo, Mohammad Faidzul Nasrudin, Mohd Zakree Ahmad Nazri

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

This paper proposes a method based on the Multi-Swarm Particle Swarm Optimization (PSO) with Local Search on the multi-robot search system to find a given target in a Complex environment that contains static obstacles. This method by applying Multi-Swarm with Multi-Best particles on the multi-robot system can overcome the premature convergence problem, which is one of the main problems of Basic PSO. As the time progress the global searching of the algorithm decrease and therefore the robots tend to get group together in the small-explored region that called Premature Convergence and cannot reach the target. By combining the Local Search method with Multi-Swarm, We can guarantee the global convergence of this proposed algorithm and the robots can reach the target. The Experimental results obtained in a simulated environment show that biological and sociological inspiration could be useful to meet the challenges of robotic applications that can be described as optimization problems.

Original languageEnglish
Pages (from-to)129-136
Number of pages8
JournalJournal of Theoretical and Applied Information Technology
Volume71
Issue number1
Publication statusPublished - 1 Jan 2015

Fingerprint

Multi-robot
Swarm
Particle swarm optimization (PSO)
Local Search
Particle Swarm Optimization
Premature Convergence
Robots
Target
Robot
Multi-robot Systems
Search Methods
Global Convergence
Robotics
Tend
Optimization Problem
Decrease
Experimental Results
Local search (optimization)

Keywords

  • Exploration And Exploitation
  • Multi-Swarm And Multi-Best PSO
  • Particle Swarm Optimization
  • Premature Convergence

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

A multi-swarm particle swarm optimization with local search on multi-robot search system. / Nakisa, Bahareh; Rastgoo, Mohammad Naim; Nasrudin, Mohammad Faidzul; Ahmad Nazri, Mohd Zakree.

In: Journal of Theoretical and Applied Information Technology, Vol. 71, No. 1, 01.01.2015, p. 129-136.

Research output: Contribution to journalArticle

@article{28166abb53494ecd9f0c6fbb7726329d,
title = "A multi-swarm particle swarm optimization with local search on multi-robot search system",
abstract = "This paper proposes a method based on the Multi-Swarm Particle Swarm Optimization (PSO) with Local Search on the multi-robot search system to find a given target in a Complex environment that contains static obstacles. This method by applying Multi-Swarm with Multi-Best particles on the multi-robot system can overcome the premature convergence problem, which is one of the main problems of Basic PSO. As the time progress the global searching of the algorithm decrease and therefore the robots tend to get group together in the small-explored region that called Premature Convergence and cannot reach the target. By combining the Local Search method with Multi-Swarm, We can guarantee the global convergence of this proposed algorithm and the robots can reach the target. The Experimental results obtained in a simulated environment show that biological and sociological inspiration could be useful to meet the challenges of robotic applications that can be described as optimization problems.",
keywords = "Exploration And Exploitation, Multi-Swarm And Multi-Best PSO, Particle Swarm Optimization, Premature Convergence",
author = "Bahareh Nakisa and Rastgoo, {Mohammad Naim} and Nasrudin, {Mohammad Faidzul} and {Ahmad Nazri}, {Mohd Zakree}",
year = "2015",
month = "1",
day = "1",
language = "English",
volume = "71",
pages = "129--136",
journal = "Journal of Theoretical and Applied Information Technology",
issn = "1992-8645",
publisher = "Asian Research Publishing Network (ARPN)",
number = "1",

}

TY - JOUR

T1 - A multi-swarm particle swarm optimization with local search on multi-robot search system

AU - Nakisa, Bahareh

AU - Rastgoo, Mohammad Naim

AU - Nasrudin, Mohammad Faidzul

AU - Ahmad Nazri, Mohd Zakree

PY - 2015/1/1

Y1 - 2015/1/1

N2 - This paper proposes a method based on the Multi-Swarm Particle Swarm Optimization (PSO) with Local Search on the multi-robot search system to find a given target in a Complex environment that contains static obstacles. This method by applying Multi-Swarm with Multi-Best particles on the multi-robot system can overcome the premature convergence problem, which is one of the main problems of Basic PSO. As the time progress the global searching of the algorithm decrease and therefore the robots tend to get group together in the small-explored region that called Premature Convergence and cannot reach the target. By combining the Local Search method with Multi-Swarm, We can guarantee the global convergence of this proposed algorithm and the robots can reach the target. The Experimental results obtained in a simulated environment show that biological and sociological inspiration could be useful to meet the challenges of robotic applications that can be described as optimization problems.

AB - This paper proposes a method based on the Multi-Swarm Particle Swarm Optimization (PSO) with Local Search on the multi-robot search system to find a given target in a Complex environment that contains static obstacles. This method by applying Multi-Swarm with Multi-Best particles on the multi-robot system can overcome the premature convergence problem, which is one of the main problems of Basic PSO. As the time progress the global searching of the algorithm decrease and therefore the robots tend to get group together in the small-explored region that called Premature Convergence and cannot reach the target. By combining the Local Search method with Multi-Swarm, We can guarantee the global convergence of this proposed algorithm and the robots can reach the target. The Experimental results obtained in a simulated environment show that biological and sociological inspiration could be useful to meet the challenges of robotic applications that can be described as optimization problems.

KW - Exploration And Exploitation

KW - Multi-Swarm And Multi-Best PSO

KW - Particle Swarm Optimization

KW - Premature Convergence

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

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

M3 - Article

AN - SCOPUS:84920949628

VL - 71

SP - 129

EP - 136

JO - Journal of Theoretical and Applied Information Technology

JF - Journal of Theoretical and Applied Information Technology

SN - 1992-8645

IS - 1

ER -