Target searching in unknown environment of multi-robot system using a hybrid particle swarm optimization

Bahareh Nakisa, Mohammad Naim Rastgoo, Mohd Zakree Ahmad Nazri, Md. Jan Nordin

Research output: Contribution to journalArticle

1 Citation (Scopus)

Abstract

Target searching in unknown environment using multi-robot search systems has received increasing attention in recent years. Particle Swarm Optimization (PSO) has applied successfully on multi-robot target searching system. However, this algorithm suffer from premature convergence problem and cannot escape from the local optima. It is, therefore, important to have an efficient method to escape from the local optima and create and efficient balance between exploitation and exploration. In this study, we propose a new method based on PSO algorithm (ATREL-PSO) to find the target in unknown environment using multi-robot system within a limited time. This novel algorithm is demonstrated to escape from the local optima and create an efficient balance between exploration and exploitation to reach the target faster. The concept of attraction, repulsion and the combination of repulsion and attraction enhancing the search exploration, and when the robot get closer to the target it should forget the PSO concept and apply the local search method to reach the target faster. 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)4055-4065
Number of pages11
JournalJournal of Theoretical and Applied Information Technology
Volume96
Issue number13
Publication statusPublished - 15 Jul 2018

Fingerprint

Multi-robot Systems
Hybrid Optimization
Particle swarm optimization (PSO)
Particle Swarm Optimization
Robots
Unknown
Target
Multi-robot
Exploitation
Robotics
Premature Convergence
Particle Swarm Optimization Algorithm
Search Methods
Local Search
Robot
Optimization Problem
Experimental Results

Keywords

  • Particle swarm optimization
  • Premature convergence
  • Swarm robots
  • Target searching

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Target searching in unknown environment of multi-robot system using a hybrid particle swarm optimization. / Nakisa, Bahareh; Rastgoo, Mohammad Naim; Ahmad Nazri, Mohd Zakree; Nordin, Md. Jan.

In: Journal of Theoretical and Applied Information Technology, Vol. 96, No. 13, 15.07.2018, p. 4055-4065.

Research output: Contribution to journalArticle

@article{5d598ccfedd64dad8ebe7ebdeb366608,
title = "Target searching in unknown environment of multi-robot system using a hybrid particle swarm optimization",
abstract = "Target searching in unknown environment using multi-robot search systems has received increasing attention in recent years. Particle Swarm Optimization (PSO) has applied successfully on multi-robot target searching system. However, this algorithm suffer from premature convergence problem and cannot escape from the local optima. It is, therefore, important to have an efficient method to escape from the local optima and create and efficient balance between exploitation and exploration. In this study, we propose a new method based on PSO algorithm (ATREL-PSO) to find the target in unknown environment using multi-robot system within a limited time. This novel algorithm is demonstrated to escape from the local optima and create an efficient balance between exploration and exploitation to reach the target faster. The concept of attraction, repulsion and the combination of repulsion and attraction enhancing the search exploration, and when the robot get closer to the target it should forget the PSO concept and apply the local search method to reach the target faster. 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 = "Particle swarm optimization, Premature convergence, Swarm robots, Target searching",
author = "Bahareh Nakisa and Rastgoo, {Mohammad Naim} and {Ahmad Nazri}, {Mohd Zakree} and Nordin, {Md. Jan}",
year = "2018",
month = "7",
day = "15",
language = "English",
volume = "96",
pages = "4055--4065",
journal = "Journal of Theoretical and Applied Information Technology",
issn = "1992-8645",
publisher = "Asian Research Publishing Network (ARPN)",
number = "13",

}

TY - JOUR

T1 - Target searching in unknown environment of multi-robot system using a hybrid particle swarm optimization

AU - Nakisa, Bahareh

AU - Rastgoo, Mohammad Naim

AU - Ahmad Nazri, Mohd Zakree

AU - Nordin, Md. Jan

PY - 2018/7/15

Y1 - 2018/7/15

N2 - Target searching in unknown environment using multi-robot search systems has received increasing attention in recent years. Particle Swarm Optimization (PSO) has applied successfully on multi-robot target searching system. However, this algorithm suffer from premature convergence problem and cannot escape from the local optima. It is, therefore, important to have an efficient method to escape from the local optima and create and efficient balance between exploitation and exploration. In this study, we propose a new method based on PSO algorithm (ATREL-PSO) to find the target in unknown environment using multi-robot system within a limited time. This novel algorithm is demonstrated to escape from the local optima and create an efficient balance between exploration and exploitation to reach the target faster. The concept of attraction, repulsion and the combination of repulsion and attraction enhancing the search exploration, and when the robot get closer to the target it should forget the PSO concept and apply the local search method to reach the target faster. 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 - Target searching in unknown environment using multi-robot search systems has received increasing attention in recent years. Particle Swarm Optimization (PSO) has applied successfully on multi-robot target searching system. However, this algorithm suffer from premature convergence problem and cannot escape from the local optima. It is, therefore, important to have an efficient method to escape from the local optima and create and efficient balance between exploitation and exploration. In this study, we propose a new method based on PSO algorithm (ATREL-PSO) to find the target in unknown environment using multi-robot system within a limited time. This novel algorithm is demonstrated to escape from the local optima and create an efficient balance between exploration and exploitation to reach the target faster. The concept of attraction, repulsion and the combination of repulsion and attraction enhancing the search exploration, and when the robot get closer to the target it should forget the PSO concept and apply the local search method to reach the target faster. 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 - Particle swarm optimization

KW - Premature convergence

KW - Swarm robots

KW - Target searching

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

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

M3 - Article

AN - SCOPUS:85050074062

VL - 96

SP - 4055

EP - 4065

JO - Journal of Theoretical and Applied Information Technology

JF - Journal of Theoretical and Applied Information Technology

SN - 1992-8645

IS - 13

ER -