Formation Control and Distributed Goal Assignment for Multi-Agent Non-Holonomic Systems
This paper presents control algorithms for multiple non-holonomic mobile robots moving in formation. Trajectory tracking based on linear feedback control is combined with inter-agent collision avoidance. Artificial potential functions (APF) are used to generate a repulsive component of the control....
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2019-03-01
|
Series: | Applied Sciences |
Subjects: | |
Online Access: | https://www.mdpi.com/2076-3417/9/7/1311 |
id |
doaj-b13f7c8b680b4b67888d9883e252e5a3 |
---|---|
record_format |
Article |
spelling |
doaj-b13f7c8b680b4b67888d9883e252e5a32020-11-25T00:29:52ZengMDPI AGApplied Sciences2076-34172019-03-0197131110.3390/app9071311app9071311Formation Control and Distributed Goal Assignment for Multi-Agent Non-Holonomic SystemsWojciech Kowalczyk0Institute of Automation and Robotics, Poznań University of Technology (PUT), Piotrowo 3A, 60-965 Poznań, PolandThis paper presents control algorithms for multiple non-holonomic mobile robots moving in formation. Trajectory tracking based on linear feedback control is combined with inter-agent collision avoidance. Artificial potential functions (APF) are used to generate a repulsive component of the control. Stability analysis is based on a Lyapunov-like function. Then the presented method is extended to include a goal exchange algorithm that makes the convergence of the formation much more rapid and, in addition, reduces the number of collision avoidance interactions. The extended method is theoretically justified using a Lyapunov-like function. The controller is discontinuous but the set of discontinuity points is of zero measure. The novelty of the proposed method lies in integration of the closed-loop control for non-holonomic mobile robots with the distributed goal assignment, which is usually regarded in the literature as part of trajectory planning problem. A Lyapunov-like function joins both trajectory tracking and goal assignment analyses. It is shown that distributed goal exchange supports stability of the closed-loop control system. Moreover, robots are equipped with a reactive collision avoidance mechanism, which often does not exist in the known algorithms. The effectiveness of the presented method is illustrated by numerical simulations carried out on the large formation of robots.https://www.mdpi.com/2076-3417/9/7/1311formation of robotsnon-holonomic robotstability analysisLyapunov-like functiontarget assignmentgoal exchangepath followingswitching control |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Wojciech Kowalczyk |
spellingShingle |
Wojciech Kowalczyk Formation Control and Distributed Goal Assignment for Multi-Agent Non-Holonomic Systems Applied Sciences formation of robots non-holonomic robot stability analysis Lyapunov-like function target assignment goal exchange path following switching control |
author_facet |
Wojciech Kowalczyk |
author_sort |
Wojciech Kowalczyk |
title |
Formation Control and Distributed Goal Assignment for Multi-Agent Non-Holonomic Systems |
title_short |
Formation Control and Distributed Goal Assignment for Multi-Agent Non-Holonomic Systems |
title_full |
Formation Control and Distributed Goal Assignment for Multi-Agent Non-Holonomic Systems |
title_fullStr |
Formation Control and Distributed Goal Assignment for Multi-Agent Non-Holonomic Systems |
title_full_unstemmed |
Formation Control and Distributed Goal Assignment for Multi-Agent Non-Holonomic Systems |
title_sort |
formation control and distributed goal assignment for multi-agent non-holonomic systems |
publisher |
MDPI AG |
series |
Applied Sciences |
issn |
2076-3417 |
publishDate |
2019-03-01 |
description |
This paper presents control algorithms for multiple non-holonomic mobile robots moving in formation. Trajectory tracking based on linear feedback control is combined with inter-agent collision avoidance. Artificial potential functions (APF) are used to generate a repulsive component of the control. Stability analysis is based on a Lyapunov-like function. Then the presented method is extended to include a goal exchange algorithm that makes the convergence of the formation much more rapid and, in addition, reduces the number of collision avoidance interactions. The extended method is theoretically justified using a Lyapunov-like function. The controller is discontinuous but the set of discontinuity points is of zero measure. The novelty of the proposed method lies in integration of the closed-loop control for non-holonomic mobile robots with the distributed goal assignment, which is usually regarded in the literature as part of trajectory planning problem. A Lyapunov-like function joins both trajectory tracking and goal assignment analyses. It is shown that distributed goal exchange supports stability of the closed-loop control system. Moreover, robots are equipped with a reactive collision avoidance mechanism, which often does not exist in the known algorithms. The effectiveness of the presented method is illustrated by numerical simulations carried out on the large formation of robots. |
topic |
formation of robots non-holonomic robot stability analysis Lyapunov-like function target assignment goal exchange path following switching control |
url |
https://www.mdpi.com/2076-3417/9/7/1311 |
work_keys_str_mv |
AT wojciechkowalczyk formationcontrolanddistributedgoalassignmentformultiagentnonholonomicsystems |
_version_ |
1725329302989307904 |