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.

A Set-based Comprehensive Learning Particle Swarm Optimization with Decomposition for Multiobjective Traveling Salesman Problem.

A Fast Multi-Objective Particle Swarm Optimization Based on Dynamic Exchange Strategy

Exploratory Study of Sorting Particle Swarm Optimizer for Multiobjective Design Optimization

A Particle Swarm Optimization-Based Method For Multiobjective Design Optimizations

Particle Swarm Optimization Combined with Ant Colony Optimization for the Multiple Traveling Salesman Problem

A Geometric Structure-Based Particle Swarm Optimization Algorithm for Multiobjective Problems

A Decomposition Based Estimation of Distribution Algorithm for Multiobjective Traveling Salesman Problems

Decomposition-based Lin-Kernighan Heuristic with Neighborhood Structure Transfer for Multi/Many-objective Traveling Salesman Problem

A Modified Particle Swarm Optimization For Multiple Traveling Salesmen Problem

Multiple Swarms Multi-Objective Particle Swarm Optimization Based On Decomposition

Particle Swarm Optimization for Cooperative Multi-Robot Task Allocation: A Multi-Objective Approach

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

An improved competitive particle swarm optimization for many-objective optimization problems

Multi-objective Particle Swarm Optimization Algorithm of Multi-Swarm Co-Evolution

A Multi-objective Particle Swarm Optimizer Based on Simulated Annealing and Decomposition

Strength Learning Particle Swarm Optimization for Multiobjective Multirobot Task Scheduling

An Efficient Algorithm of Discrete Particle Swarm Optimization for Multi-Objective Task Assignment.

Sets evolution-based particle swarm optimization for many-objective problems

A new multi-objective particle swarm optimization algorithm based on decomposition

An estimation of distribution algorithm based on decomposition for the multiobjective TSP