Abstract:Cooperative heterogeneous multirobot systems have attracted increasing attention in recent years. They use multiple heterogeneous robots to execute complex tasks in a coordinated way. The allocation of heterogeneous robots to cooperative tasks is a significant and challenging optimization problem. However, little work has gone into scheduling large-scale cooperative tasks with precedence constraints and multiple conflicting optimization objectives. Existing methods are insufficient to address the issue. We propose a multiobjective model and develop strength learning particle swarm optimization (SLPSO) to optimize multiple objectives. In this article, the problem is converted into a two-step problem of task permutation construction and robot subset selection. In order to coordinate with the time-extended property of the problem, SLPSO utilizes a hybrid encode scheme: an element-based representation for task permutations and a binary representation for robot coalitions. A strength learning strategy with heuristic information guides particles to enhance their best-performing objectives for improving swarm convergence. In addition, an estimation-based local search is developed to improve spare solutions for enhancing swarm diversity, which determines the search direction by estimating fitness improvements. Experimental results on thirty problem instances are elaborated to demonstrate that the proposed SLPSO significantly outperforms the state-of-the-art algorithms in terms of inverted generational distance and hypervolume metrics. The proposed SLPSO can obtain a set of high-quality and diversified solutions.

Swarm Robots Formation Control Based on Double PSO Swarms with an Adaptive Fitness Control Parameter

Adaptive Constrained Particle Swarm Optimization Algorithm and Urban Water Supply Scheduling

Dynamic optimization based on adaptive particle swarm optimization algorithm

Analysis and Simulation on a Class of Improved Swarm Optimizer

A Particle Swarm Optimization Approach For Pid Parameters In Hydraulic Servo Control System

A Modified PSO Algorithm with Dynamic Parameters for Solving Complex Engineering Design Problem

An Effective and Scalable Approach for Swarm-on-Swarm Air Combat Decision

AMPSO: Artificial Multi-Swarm Particle Swarm Optimization

Perceptive Particle Swarm Optimization Algorithm for Constrained Optimization Problems

A Multi-Swarm Cooperative Multistage Perturbation Guiding Particle Swarm Optimizer

Multi-unmanned aerial vehicle swarm formation control using hybrid strategy

Behavior-Based Formation Control of Swarm Robots

Particle Swarm Optimization with Double Learning Patterns

Dynamic multi-swarm particle swarm optimizer with cooperative learning strategy

MOCPSO: A multi-objective cooperative particle swarm optimization algorithm with dual search strategies

A Multi-Objective Optimization Method for Intelligent Swarm Robotic Control Model with Changeable Parameters

A Particle Swarm Optimization with Adaptive Learning Weights Tuned by A Multiple-Input Multiple-Output Fuzzy Logic Controller

A Cooperative Approach to Particle Swarm Optimization

Strength Learning Particle Swarm Optimization for Multiobjective Multirobot Task Scheduling

Pyramid particle swarm optimization with novel strategies of competition and cooperation

Double Swarm Variation Particle Swarm Optimization