Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Particle swarm optimization for cooperative multi-robot task allocation: a multi-objective approach

Wei, Changyun, Ji, Ze and Cai, Boliang 2020. Particle swarm optimization for cooperative multi-robot task allocation: a multi-objective approach. IEEE Robotics and Automation Letters 5 (2) , pp. 2530-2537. 10.1109/LRA.2020.2972894

[img] PDF - Accepted Post-Print Version
Download (5MB)

Abstract

This paper presents a new Multi-Objective Particle Swarm Optimization (MOPSO) approach to a Cooperative Multi Robot Task Allocation (CMRTA) problem, where the robots have to minimize the total team cost and, additionally, balance their workloads. We formulate the CMRTA problem as a more complex variant of multiple Travelling Salesman Problems (mTSP) and, in particular, address how to minimize the total travel distance of the entire robot team, as well as how to minimize the highest travel distance of an individual robot. The proposed approach extends the standard single-objective Particle Swarm Optimization (PSO) to cope with the multiple objectives, and its novel feature lies in a Pareto front refinement strategy and a probability-based leader selection strategy. To validate the proposed approach, we first use three benchmark functions to evaluate the performance of finding the true Pareto fronts in comparison with four existing well-known algorithms in continuous spaces. Afterwards, we use six datasets to investigate the task allocation mechanisms in dealing with the CMRTA problem in discrete spaces.benchmark functions to evaluate the performance of findingthe true Pareto fronts in comparison with four existing wellknownalgorithms in continuous spaces. Afterwards, we use sixdatasets to investigate the task allocation mechanisms in dealingwith the CMRTA problem in discrete spaces.

Item Type: Article
Date Type: Publication
Status: Published
Schools: Engineering
Publisher: Institute of Electrical and Electronics Engineers (IEEE)
ISSN: 2377-3766
Date of First Compliant Deposit: 13 February 2020
Date of Acceptance: 5 February 2020
Last Modified: 10 Mar 2020 23:06
URI: http://orca.cf.ac.uk/id/eprint/129443

Actions (repository staff only)

Edit Item Edit Item

Downloads

Downloads per month over past year

View more statistics