Distributed Optimization With Improved Dynamic Performance for Multiagent Systems
Dynamic coverage is one of the fundamental problems in multi-agent systems (MASs), and is related to optimal placement of nodes to observe a physical space. In a typical coverage problem, a set of targets are required to be monitored. The problem becomes more challenging when the targets are allowed...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2022-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/9832880/ |
_version_ | 1811223215352053760 |
---|---|
author | Ifrah Liaqat Muhammad Tahir Ubaid Ullah Fayyaz |
author_facet | Ifrah Liaqat Muhammad Tahir Ubaid Ullah Fayyaz |
author_sort | Ifrah Liaqat |
collection | DOAJ |
description | Dynamic coverage is one of the fundamental problems in multi-agent systems (MASs), and is related to optimal placement of nodes to observe a physical space. In a typical coverage problem, a set of targets are required to be monitored. The problem becomes more challenging when the targets are allowed to move as well. Efficient coverage control by mobile agents in a specific area poses many challenges, such as optimal coverage of all targets, dynamic redeployment of agents as targets change their location, trajectory control of each agent during redeployment and determining the number of mobile agents to cover specific targets. In particular, for dynamic coverage problems, agents are deployed to provide coverage to the mobile targets and the agents dynamically redeploy themselves in such a way that they provide maximum coverage to targets not only when they are stationary but also when they are in motion. In many scenarios, such as disaster recovery or public event coverage, dynamic behavior of agents to reach to the next optimal position, plays an important role in determining the performance of the system. In this paper, we propose an augmented Lagrangian based algorithm, which provides a mechanism to control the trajectory of agents to reach the optimal position. By adjusting the gain parameters of the proposed algorithm, we achieve negligible overshoot in response to fast dynamics that is not possible by using conventional Lagrangian. Also, the proposed algorithm is close to the optimal trajectory. Thus, by using the proposed algorithm, we can improve the dynamic performance without compromising the optimal deployment of the agents. The numerical evaluation results show significant improvement in dynamic performance for an example scenario of an MAS. |
first_indexed | 2024-04-12T08:29:10Z |
format | Article |
id | doaj.art-f1c394dd77194c97a0a13d9e3997a4c6 |
institution | Directory Open Access Journal |
issn | 2169-3536 |
language | English |
last_indexed | 2024-04-12T08:29:10Z |
publishDate | 2022-01-01 |
publisher | IEEE |
record_format | Article |
series | IEEE Access |
spelling | doaj.art-f1c394dd77194c97a0a13d9e3997a4c62022-12-22T03:40:17ZengIEEEIEEE Access2169-35362022-01-0110780027801010.1109/ACCESS.2022.31924469832880Distributed Optimization With Improved Dynamic Performance for Multiagent SystemsIfrah Liaqat0https://orcid.org/0000-0002-9459-8052Muhammad Tahir1https://orcid.org/0000-0002-4126-2002Ubaid Ullah Fayyaz2https://orcid.org/0000-0001-7833-6127Department of Electrical Engineering, University of Engineering and Technology, Lahore, Lahore, PakistanDepartment of Electrical Engineering, University of Engineering and Technology, Lahore, Lahore, PakistanDepartment of Electrical Engineering, University of Engineering and Technology, Lahore, Lahore, PakistanDynamic coverage is one of the fundamental problems in multi-agent systems (MASs), and is related to optimal placement of nodes to observe a physical space. In a typical coverage problem, a set of targets are required to be monitored. The problem becomes more challenging when the targets are allowed to move as well. Efficient coverage control by mobile agents in a specific area poses many challenges, such as optimal coverage of all targets, dynamic redeployment of agents as targets change their location, trajectory control of each agent during redeployment and determining the number of mobile agents to cover specific targets. In particular, for dynamic coverage problems, agents are deployed to provide coverage to the mobile targets and the agents dynamically redeploy themselves in such a way that they provide maximum coverage to targets not only when they are stationary but also when they are in motion. In many scenarios, such as disaster recovery or public event coverage, dynamic behavior of agents to reach to the next optimal position, plays an important role in determining the performance of the system. In this paper, we propose an augmented Lagrangian based algorithm, which provides a mechanism to control the trajectory of agents to reach the optimal position. By adjusting the gain parameters of the proposed algorithm, we achieve negligible overshoot in response to fast dynamics that is not possible by using conventional Lagrangian. Also, the proposed algorithm is close to the optimal trajectory. Thus, by using the proposed algorithm, we can improve the dynamic performance without compromising the optimal deployment of the agents. The numerical evaluation results show significant improvement in dynamic performance for an example scenario of an MAS.https://ieeexplore.ieee.org/document/9832880/Distributed optimizationmulti agent dynamical systemoptimal coverage problemoptimized transient controltracking trajectory |
spellingShingle | Ifrah Liaqat Muhammad Tahir Ubaid Ullah Fayyaz Distributed Optimization With Improved Dynamic Performance for Multiagent Systems IEEE Access Distributed optimization multi agent dynamical system optimal coverage problem optimized transient control tracking trajectory |
title | Distributed Optimization With Improved Dynamic Performance for Multiagent Systems |
title_full | Distributed Optimization With Improved Dynamic Performance for Multiagent Systems |
title_fullStr | Distributed Optimization With Improved Dynamic Performance for Multiagent Systems |
title_full_unstemmed | Distributed Optimization With Improved Dynamic Performance for Multiagent Systems |
title_short | Distributed Optimization With Improved Dynamic Performance for Multiagent Systems |
title_sort | distributed optimization with improved dynamic performance for multiagent systems |
topic | Distributed optimization multi agent dynamical system optimal coverage problem optimized transient control tracking trajectory |
url | https://ieeexplore.ieee.org/document/9832880/ |
work_keys_str_mv | AT ifrahliaqat distributedoptimizationwithimproveddynamicperformanceformultiagentsystems AT muhammadtahir distributedoptimizationwithimproveddynamicperformanceformultiagentsystems AT ubaidullahfayyaz distributedoptimizationwithimproveddynamicperformanceformultiagentsystems |