Multi-objective Optimization of Confidence-Based Localization in Large-Scale Underwater Robotic Swarms

Adham Sabra*, Wai keung Fung, Philip Churn

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

1 Citation (Scopus)

Abstract

Localization in large-scale underwater swarm robotic systems has increasingly attracted research and industry communities’ attention. An optimized confidence-based localization algorithm is proposed for improving localization coverage and accuracy by promoting robots with high confidence of location estimates to references for their neighboring robots. Confidence update rules based on Bayes filters are proposed based on localization methods’ error characteristics where expected localization error is generated based on measurements such as operational depth and traveled distance. Parameters of the proposed algorithm are then optimized using the Evolutionary Multi-objective Optimization algorithm NSGA-II for localization error and trilateration utilization minimization while maximizing localization confidence and Ultra-Short Base Line utilization. Simulation studies show that a wide localization coverage can be achieved using a single Ultra-Short Base Line system and localization mean error can be reduced by over 45% when algorithm’s parameters are optimized in an underwater swarm of 100 robots.

Original languageEnglish
Title of host publicationSpringer Proceedings in Advanced Robotics
PublisherSpringer Science and Business Media B.V.
Pages109-123
Number of pages15
DOIs
Publication statusPublished - 30 Jan 2019
Externally publishedYes

Publication series

NameSpringer Proceedings in Advanced Robotics
Volume9
ISSN (Print)2511-1256
ISSN (Electronic)2511-1264

Keywords

  • Confidence values
  • Multi-objective optimization
  • Underwater swarm localization

Cite this