Distributed Newton and Quasi-Newton methods for formation control of autonomous vehicles. (2nd January 2020)

• Record Type: Journal Article
• Authors: Karkoub, Mansour; Wang, Huiwei; Wu, Tzu-Sung
• Is Part Of: Ships and offshore structures. Volume 15:Number 1(2020)
• Page Start: 61
• Page End: 74
• Publication Date: 2020-01-02
• Subjects: Autonomous underwater vehicles -- distributed newton method -- formation control -- leader-follower structure; Ships -- Periodicals; Offshore structures -- Periodicals; Marine engineering -- Periodicals; Marine engineering -- Technological innovations -- Periodicals; Ocean engineering -- Periodicals; Ocean engineering -- Technological innovations -- Periodicals; 623.8
• DOI: 10.1080/17445302.2019.1585620
• Languages: English
• ISSNs: 1744-5302

Abstract

ABSTRACT: This paper presents a distributed approach based on a Newton-type method for solving the fast formation problems of a group of autonomous underwater vehicles (AUVs) in the plane. Each AUV of this group aims at minimising its own local alignment error function that formulates the difference between the desired relative formation of the AUV and its neighbours and their current positions. In addition, the group jointly minimises the total cost composed by local alignment error functions. The presented approach utilises a modified Jacobi algorithm based on local position data to approximate the Newton direction. It is shown that when combining the descent direction with distributed line search algorithms, the approach exhibits the performance of super-linear convergence within the neighbourhood of the desired position. Two numerical examples are considered here to illustrate that using the proposed approach, all AUVs rapidly achieve the desired formation from any initial configuration and initial position in both static and dynamic formation scenarios.