Discrete Pigeon Inspired Simulated Annealing Algorithm and Contract Net Algorithm based on Multi-objective Optimization for Task Allocation of UAV Formation

Xuzan Liu, Yu Han, Yu Han, Jian Chen, Yi Cao, Shubo Wang

2020

Abstract

In this paper, a mathematical model of multi-objective optimization under complex constraints is established to solve the task allocation problem. Among them, the constraint indexes include UAV quantity constraint and fuel consumption constraint; the optimization objectives include the gain, loss and fuel consumption. Discrete Pigeon Inspired Optimization-Simulated Annealing (DPIO-SA) algorithm is proposed to solve this problem. The experimental results show that while the total fitness reaches the optimum, the gain is the largest, the loss and fuel consumption are the smallest. After running the algorithm 30 times. The number of times that DPIO-SA reaches the global optimum is 15, while DPIO is 2. In addition, the average value of DPIO-SA after stabilization is 13.5% larger than that of DPIO. Both prove that after joining SA, the algorithm is easier to reach the global extremum. The Contract Net Algorithm (CNA) is adopted to solve the task scheduling problem. The UAVs are divided into tenderer UAV, potential bidder UAVs, bidder UAVs and winner UAV. After network communication, suitable bidder UAV is found to replace tenderer UAV to perform the task. Experimental results show that the algorithm has good applicability.

Paper Citation

in Harvard Style

Liu X., Han Y., Chen J., Cao Y. and Wang S. (2020). Discrete Pigeon Inspired Simulated Annealing Algorithm and Contract Net Algorithm based on Multi-objective Optimization for Task Allocation of UAV Formation. In Proceedings of the 12th International Joint Conference on Computational Intelligence (IJCCI 2020) - Volume 1: ECTA; ISBN 978-989-758-475-6, SciTePress, pages 176-183. DOI: 10.5220/0010106401760183

in Bibtex Style

@conference{ecta20,
author={Xuzan Liu and Yu Han and Jian Chen and Yi Cao and Shubo Wang},
title={Discrete Pigeon Inspired Simulated Annealing Algorithm and Contract Net Algorithm based on Multi-objective Optimization for Task Allocation of UAV Formation},
booktitle={Proceedings of the 12th International Joint Conference on Computational Intelligence (IJCCI 2020) - Volume 1: ECTA},
year={2020},
pages={176-183},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010106401760183},
isbn={978-989-758-475-6},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 12th International Joint Conference on Computational Intelligence (IJCCI 2020) - Volume 1: ECTA
TI - Discrete Pigeon Inspired Simulated Annealing Algorithm and Contract Net Algorithm based on Multi-objective Optimization for Task Allocation of UAV Formation
SN - 978-989-758-475-6
AU - Liu X.
AU - Han Y.
AU - Chen J.
AU - Cao Y.
AU - Wang S.
PY - 2020
SP - 176
EP - 183
DO - 10.5220/0010106401760183
PB - SciTePress