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...

Full description

Bibliographic Details
Main Authors: Jianjun Ni, Guangyi Tang, Zhengpei Mo, Weidong Cao, Simon X. Yang
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