Moving-Distance-Minimized PSO for Mobile Robot Swarm

Junqi Zhang, Yehao Lu, Lei Che, Meng Chu Zhou

Research output: Contribution to journalArticlepeer-review

Abstract

Particle swarm optimizer (PSO) and mobile robot swarm are two typical swarm techniques. Many applications emerge separately along both of them while the similarity between them is rarely considered. When a solution space is a certain region in reality, a robot swarm can replace a particle swarm to explore the optimal solution by performing PSO. In this way, a mobile robot swarm should be able to efficiently explore an area just like the particle swarm and uninterruptedly work even under the shortage of robots or in the case of unexpected failure of robots. Furthermore, the moving distances of robots are highly constrained because energy and time can be costly. Inspired by such requirements, this article proposes a moving-distance-minimized PSO (MPSO) for a mobile robot swarm to minimize the total moving distance of its robots while performing optimization. The distances between the current robot positions and the particle ones in the next generation are utilized to derive paths for robots such that the total distance that robots move is minimized, hence minimizing the energy and time for a robot swarm to locate the optima. Experiments on 28 CEC2013 benchmark functions show the advantage of the proposed method over the standard PSO. By adopting the given algorithm, the moving distance can be reduced by more than 66% and the makespan can be reduced by nearly 70% while offering the same optimization effects.

Original languageEnglish (US)
JournalIEEE Transactions on Cybernetics
DOIs
StateAccepted/In press - 2021
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Software
  • Control and Systems Engineering
  • Information Systems
  • Human-Computer Interaction
  • Computer Science Applications
  • Electrical and Electronic Engineering

Keywords

  • Collaboration
  • Expensive flight problems
  • mobile robot swarm
  • Mobile robots
  • moving-distance minimization
  • Optimization
  • particle swarm optimizer (PSO)
  • Robot kinematics
  • Robots
  • swarm intelligence
  • Task analysis
  • Technological innovation

Fingerprint

Dive into the research topics of 'Moving-Distance-Minimized PSO for Mobile Robot Swarm'. Together they form a unique fingerprint.

Cite this