Learning-Inspired Immune Algorithm for Multi-Objective-Optimized Multi-Robot Maritime Patrolling

Li Huang, Meng Chu Zhou, Hua Han, Shouguang Wang, Aiiad Albeshri

Research output: Contribution to journalArticlepeer-review

Abstract

Multi-robot patrolling systems with various sensing and communications devices are deployed to guarantee maritime safety. Patrolling path planning for multiple robots can be modeled as a multi-objective optimization problem. The positions of patrolling nodes impact the length of patrolling paths and execution efficiency of robots. To compute them, a huge solution space is encountered. Besides, multiple patrolling nodes on the same line lead to the same patrolling scheme. Thus, how to promote solution (population) diversity becomes a new challenge. To tackle it, this work proposes a learning-inspired immune algorithm. It uses the historical information in the previous generations during iterations to realize a learning process. Unlike saving all the individuals themselves and training a model for them, the useful historical information is extracted by using Upper Confidence Bound-based and actor-critic-inspired methods. Both time consumption and storage space can be dramatically saved. The experimental results indicate that the proposed algorithm can generate multiple patrolling schemes for the decision makers and outperforms the state-of-the-art.

Original languageEnglish (US)
Pages (from-to)1
Number of pages1
JournalIEEE Internet of Things Journal
DOIs
StateAccepted/In press - 2023

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Information Systems
  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications

Keywords

  • Heuristic algorithms
  • Multi-objective optimization
  • Optimization
  • Robot sensing systems
  • Safety
  • Sociology
  • Statistics
  • Tropical cyclones
  • actor-critic
  • immune algorithm
  • multi-robot maritime patrolling
  • upper confidence bound

Fingerprint

Dive into the research topics of 'Learning-Inspired Immune Algorithm for Multi-Objective-Optimized Multi-Robot Maritime Patrolling'. Together they form a unique fingerprint.

Cite this