Title: Application of multi-objective firefly algorithm based on archive learning in robot path planning

Authors: Tanghuai Fan; Jiayuan Wang; Mirong Feng; Xi Zhang; Jiajia Wang; Runxiu Wu

Addresses: School of Information Engineering, Nanchang Institute of Technology, Nanchang, 330099, China; National and Provincial Joint Engineering Laboratory for the Hydraulic Engineering Safety and Efficient Utilisation of Water Resources of Poyang Lake Basin, Nanchang Institute of Technology, Nanchang, 330099, China ' School of Information Engineering, Nanchang Institute of Technology, Nanchang, 330099, China ' Water Affairs Bureau, Changjiang District Branch, Jingdezhen, 333000, China ' National and Provincial Joint Engineering Laboratory for the Hydraulic Engineering Safety and Efficient Utilisation of Water Resources of Poyang Lake Basin, Nanchang Institute of Technology, Nanchang, 330099, China ' School of Information Engineering, Nanchang Institute of Technology, Nanchang, 330099, China ' School of Information Engineering, Nanchang Institute of Technology, Nanchang, 330099, China

Abstract: Addressing the defects of slow convergence and low solution precision with multi-objective firefly algorithm, we propose a multi-objective firefly algorithm based on archive learning. The algorithm saves the elite particles obtained from each generation in an external archive and then randomly selects a particle from the external file as the learning object of the firefly to participate in the population evolution. The algorithm was verified by four test functions ZDT1, ZDT2, ZDT3 and ZDT6 and evaluated by IGD comprehensive evaluation index. Experiments have shown that the modified firefly algorithm does not only have a higher ability to escape from local optima, but also displays a significant improvement in convergence speed and solution precision. Our algorithm is more suitable for multi-objective optimisation problems that have a higher complexity. When applied to robot path planning, our modified algorithm can yield shorter length and higher smoothness of the path.

Keywords: multi-objective; firefly algorithm; external archive; path planning.

DOI: 10.1504/IJIIDS.2019.102939

International Journal of Intelligent Information and Database Systems, 2019 Vol.12 No.3, pp.199 - 211

Received: 13 Aug 2018
Accepted: 11 Feb 2019
Published online: 11 Oct 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article