An Improved Potential Game Theory Based Method for Multi-UAV Cooperative Search
Unmanned Aerial Vehicle (UAV) has been widely used in a variety of application, and the target search is one of the hot issues in the UAV research fields. Compared with the single UAV, the multi-UAV system can be competent for more complex tasks, with higher execution efficiency and stronger robustn...
Main Authors: | , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2020-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/9026958/ |
id |
doaj-581ba665ca734743a80afeeab552fadc |
---|---|
record_format |
Article |
spelling |
doaj-581ba665ca734743a80afeeab552fadc2021-03-30T01:23:41ZengIEEEIEEE Access2169-35362020-01-018477874779610.1109/ACCESS.2020.29788539026958An Improved Potential Game Theory Based Method for Multi-UAV Cooperative SearchJianjun Ni0https://orcid.org/0000-0002-7130-8331Guangyi Tang1Zhengpei Mo2Weidong Cao3https://orcid.org/0000-0002-0394-9639Simon X. Yang4https://orcid.org/0000-0002-6888-7993College of Internet of Things Engineering, Hohai University, Changzhou, ChinaCollege of Internet of Things Engineering, Hohai University, Changzhou, ChinaCollege of Internet of Things Engineering, Hohai University, Changzhou, ChinaCollege of Internet of Things Engineering, Hohai University, Changzhou, ChinaAdvanced Robotics and Intelligent Systems (ARIS) Laboratory, School of Engineering, University of Guelph, Guelph, ON, CanadaUnmanned Aerial Vehicle (UAV) has been widely used in a variety of application, and the target search is one of the hot issues in the UAV research fields. Compared with the single UAV, the multi-UAV system can be competent for more complex tasks, with higher execution efficiency and stronger robustness. However, there exist some new challenges in the multi-UAV cooperative search, such as collaborative control and search area covering problems. To complete these tasks efficiently, the cooperative search problem is modeled as a potential game, and a modified binary log linear learning (BLLL) algorithm is proposed in this paper, to solve the covering problem using multiple UAVs. Furthermore, to improve the cooperative control performance based on potential game theory, a novel action selection strategy for UAVs is proposed. This strategy can avoid a UAV wandering around at the zero utility area by exchanging the information with neighbors. Finally, various simulations are carried out. The experimental results show that the proposed method can effectively complete cooperative search tasks and has better performance than the original BLLL algorithm.https://ieeexplore.ieee.org/document/9026958/Multiple UAVscooperative searchpotential gamebinary log linear learning algorithm |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Jianjun Ni Guangyi Tang Zhengpei Mo Weidong Cao Simon X. Yang |
spellingShingle |
Jianjun Ni Guangyi Tang Zhengpei Mo Weidong Cao Simon X. Yang An Improved Potential Game Theory Based Method for Multi-UAV Cooperative Search IEEE Access Multiple UAVs cooperative search potential game binary log linear learning algorithm |
author_facet |
Jianjun Ni Guangyi Tang Zhengpei Mo Weidong Cao Simon X. Yang |
author_sort |
Jianjun Ni |
title |
An Improved Potential Game Theory Based Method for Multi-UAV Cooperative Search |
title_short |
An Improved Potential Game Theory Based Method for Multi-UAV Cooperative Search |
title_full |
An Improved Potential Game Theory Based Method for Multi-UAV Cooperative Search |
title_fullStr |
An Improved Potential Game Theory Based Method for Multi-UAV Cooperative Search |
title_full_unstemmed |
An Improved Potential Game Theory Based Method for Multi-UAV Cooperative Search |
title_sort |
improved potential game theory based method for multi-uav cooperative search |
publisher |
IEEE |
series |
IEEE Access |
issn |
2169-3536 |
publishDate |
2020-01-01 |
description |
Unmanned Aerial Vehicle (UAV) has been widely used in a variety of application, and the target search is one of the hot issues in the UAV research fields. Compared with the single UAV, the multi-UAV system can be competent for more complex tasks, with higher execution efficiency and stronger robustness. However, there exist some new challenges in the multi-UAV cooperative search, such as collaborative control and search area covering problems. To complete these tasks efficiently, the cooperative search problem is modeled as a potential game, and a modified binary log linear learning (BLLL) algorithm is proposed in this paper, to solve the covering problem using multiple UAVs. Furthermore, to improve the cooperative control performance based on potential game theory, a novel action selection strategy for UAVs is proposed. This strategy can avoid a UAV wandering around at the zero utility area by exchanging the information with neighbors. Finally, various simulations are carried out. The experimental results show that the proposed method can effectively complete cooperative search tasks and has better performance than the original BLLL algorithm. |
topic |
Multiple UAVs cooperative search potential game binary log linear learning algorithm |
url |
https://ieeexplore.ieee.org/document/9026958/ |
work_keys_str_mv |
AT jianjunni animprovedpotentialgametheorybasedmethodformultiuavcooperativesearch AT guangyitang animprovedpotentialgametheorybasedmethodformultiuavcooperativesearch AT zhengpeimo animprovedpotentialgametheorybasedmethodformultiuavcooperativesearch AT weidongcao animprovedpotentialgametheorybasedmethodformultiuavcooperativesearch AT simonxyang animprovedpotentialgametheorybasedmethodformultiuavcooperativesearch AT jianjunni improvedpotentialgametheorybasedmethodformultiuavcooperativesearch AT guangyitang improvedpotentialgametheorybasedmethodformultiuavcooperativesearch AT zhengpeimo improvedpotentialgametheorybasedmethodformultiuavcooperativesearch AT weidongcao improvedpotentialgametheorybasedmethodformultiuavcooperativesearch AT simonxyang improvedpotentialgametheorybasedmethodformultiuavcooperativesearch |
_version_ |
1724187137529610240 |