Boosting Cooperative Game with Complete Information in Multi-UAV Mesh Router Networks

By considering the complex networks, the cooperative game based optimal consensus (CGOC) algorithm is proposed to solve the multi-UAV rendezvous problem in the mission area. Firstly, the mathematical description of the rendezvous problem is established, and the solving framework is provided based on the coordination variables and coordination function. It can decrease the transmission of the redundant information and reduce the influence of the limited network on the task. Secondly, the CGOC algorithm is presented for the UAVs in distributed cooperative manner, which can minimize the overall cost of the multi-UAV system. The CGOC control problem and the corresponding solving protocol are given by using the cooperative game theory and sensitivity parameter method. Then, the CGOC method of multi-UAV rendezvous problem is proposed, which focuses on the trajectory control of the platform rather than the path planning. Simulation results are given to demonstrate the effectiveness of the proposed CGOC method under complex network conditions and the benefit on the overall optimality and dynamic response.

Download Full-text

Study on Multi-UAV Air Combat Game Based on Fuzzy Strategy

Applied Mechanics and Materials ◽

10.4028/www.scientific.net/amm.494-495.1102 ◽

2014 ◽

Vol 494-495 ◽

pp. 1102-1105

Author(s):

Xia Chen ◽

Yi Fei Wang

Keyword(s):

Nash Equilibrium ◽

Cooperative Game ◽

Mixed Strategy ◽

Research Problem ◽

Cost Index ◽

Index Function ◽

Mixed Strategy Nash Equilibrium ◽

New Research ◽

Multi Uav ◽

Strategy Nash Equilibrium

Multiple unmanned aerial vehicles (UAV) cooperative alliance combat is a new research problem. Through considering cooperative alliance's target value income index function, damage cost index function and voyage cost index function, the multi-UAV alliance cooperative game model is established in the paper, and its game matrix is structured. The definition of alliance characteristic function and mixed strategy Nash equilibrium are provided, the mixed strategy Nash equilibrium is obtained by using particle swarm optimization, and the cooperative game is solved by applying the method. At last, the feasibility and effectiveness of the method are presented by simulation results.

Download Full-text

Completion Time Minimization for Multi-UAV Information Collection via Trajectory Planning

Sensors ◽

10.3390/s19184032 ◽

2019 ◽

Vol 19 (18) ◽

pp. 4032 ◽

Cited By ~ 5

Author(s):

Zhen Qin ◽

Aijing Li ◽

Chao Dong ◽

Haipeng Dai ◽

Zhengqin Xu

Keyword(s):

Completion Time ◽

Low Cost ◽

High Mobility ◽

Complete Information ◽

Mixed Integer ◽

Information Collection ◽

Coverage Problem ◽

Point Selection ◽

Cycle Cover ◽

Multi Uav

Unmanned Aerial Vehicles (UAVs) are widely used as mobile information collectors for sensors to prolong the network time in Wireless Sensor Networks (WSNs) due to their flexible deployment, high mobility, and low cost. This paper focuses on the scenario where rotary-wing UAVs complete information collection mission cooperatively. For the first time, we study the problem of minimizing the mission completion time for a multi-UAV system in a monitoring scenario when considering the information collection quality. The mission completion time includes flying time and hovering time. By optimizing the trajectories of all UAVs, we minimize the mission completion time while ensuring that the information of each sensor is collected. This problem can be formulated as a mixed-integer non-convex one which has been proved to be NP-hard. To solve the formulated problem, we first propose a hovering point selection algorithm to select appropriate hovering points where the UAVs can sequentially collect the information from multiple sensors. We model this problem as a BS coverage problem with the information collection quality in consideration. Then, we use a min-max cycle cover algorithm to assign these hovering points and get the trajectory of each UAV. Finally, with the obtained UAVs trajectories, we further consider the UAVs can also collect information when flying and optimize the time allocations. The performance of our algorithm is verified by simulations, which show that the mission completion time is minimum compared with state-of-the-art algorithms.

Download Full-text

Two-Layer Optimization Algorithm for Multi-UAV Conflict Resolution considering Individual Fairness

International Journal of Aerospace Engineering ◽

10.1155/2021/9975538 ◽

2021 ◽

Vol 2021 ◽

pp. 1-21

Author(s):

Xusheng Gan ◽

Honghong Zhang ◽

Yarong Wu ◽

Jingjuan Sun ◽

Guhao Zhao ◽

...

Keyword(s):

Conflict Resolution ◽

Cooperative Game ◽

Monte Carlo Algorithm ◽

Artificial Potential Field ◽

Solution Strategy ◽

Hybrid Solution ◽

Aerial Vehicle ◽

Resolution Algorithm ◽

Low Altitude ◽

Multi Uav

In order to solve the unfair individual payment costs problem in the low-altitude unmanned aerial vehicle (UAV) conflict resolution process, a multi-UAV conflict resolution algorithm based on the cooperative game concept “coalition complaint value” is proposed. Firstly, based on the low-altitude multi-UAV conflict scene characteristics, according to the “coalition complaint value” concept, the UAV conflict resolution payment matrix is established. Secondly, combined with the advantages of the artificial potential field (APF) method and the genetic algorithm (GA), a hybrid solution strategy for conflict resolution based on APF-GA is proposed. The final simulation results show that the APF-GA hybrid solution strategy has the best efficiency by combining the three evaluation indicators of calculation time, feasibility, and system efficiency. The reliability of the proposed algorithm is verified based on the Monte Carlo algorithm. The solution strategy based on the cooperative game “coalition complaint value” can improve individual fairness to a certain extent. At the same time, it can achieve the rapid planning goal with priority drones at the expense of a small amount of overall benefits.

Download Full-text

Cooperative Game Theory based Multi-UAV Consensus-based Formation Control

2020 International Conference on Unmanned Aircraft Systems (ICUAS) ◽

10.1109/icuas48674.2020.9213841 ◽

2020 ◽

Author(s):

Liwei Jiang ◽

Felipe Gonzalez ◽

Aaron McFadyen

Keyword(s):

Game Theory ◽

Cooperative Game ◽

Formation Control ◽

Cooperative Game Theory ◽

Multi Uav

Download Full-text

Hubungan Antara Anemia dan Kebiasaan Merokok pada Ibu Hamil dengan Kejadian BBLR di Rumah Sakit Umum Pusat Dr. Mohammad Hoesin Palembang Tahun 2016

SRIWIJAYA JOURNAL OF MEDICINE ◽

10.32539/sjm.v1i2.13 ◽

2018 ◽

Vol 1 (2) ◽

pp. 89-94

Author(s):

Intan Sari

Keyword(s):

Birth Weight ◽

Low Birth Weight ◽

General Hospital ◽

Smoking Habit ◽

Complete Information ◽

Developed Countries ◽

Statistical Test ◽

Survey Method ◽

Bivariate Analysis ◽

Cross Sectional

Low Birth Weight (LBW) is an infant born with a birth weight of less than 2500 grams regardless of gestation. Birth weight is the weight of the baby weighed in 1 hour after birth. (Depkes RI, 2009). Based on WHO and UNICEF data, in 2013 about 222 million babies were born in the world, of which 16% were born with low birth weight. The percentage of LBW in developing countries is 16.5% twice that of developed countries (7%) (Scholar Unand, 2014). The purpose of this study was to determine whether there is a relationship between anemia and Smoking Habit in Pregnant Women with LBW occurrence in General Hospital Dr. Mohammad Hoesin Palembang Year 2016. This research use analytical survey method with cross sectional approach. The population in this study were all mothers who gave birth monthly in Midwifery Installation of Dr. General Hospital Mohammad Hoesin Palembang in 2016 as many as 315 respondents. The sample of this research is some of mothers who give birth enough month in Midwifery Installation of Dr. General Hospital Mohammad Hoesin Palembang Year 2016 as many as 315 respondents. ". From the results of bivariate analysis of anemic respondents with the occurrence of LBW obtained statistical test X2 count = 23.22 which means there is a significant relationship between anemia with the incidence of BBLR. Respondents smoking with the occurrence of LBWR obtained statistical test X2 count = 41.20 which means there is a relationship Meaningful between smoking and LBW incidence. From the results of this study is expected that this research can be a reference material and is a complete information and useful for the development of knowledge about LBW.

Download Full-text