Toward Optimal Periodic Crowd Tracking via Unmanned Aerial Vehicle  

作　　者：Khalil Chebil Skander Htiouech Mahdi Khemakhem 

机构地区：[1]Department of Computer Science,College of Computer Engineering and Sciences,Prince Sattam Bin Abdulaziz University,AlKharj,11942,Saudi Arabia [2]Data Engineering and Semantics Research Unit,Faculty of Sciences of Sfax,University of Sfax,Sfax,Tunisia [3]Department of Computer Science and Artificial Intelligence,College of Computer Science and Engineering,University of Jeddah,Jeddah,Saudi Arabia [4]Department of Mathematics and Business Intelligence,College of Electronics and Telecommunications Engineering of Sfax,University of Sfax,Sfax,Tunisia

出　　处：《Computer Modeling in Engineering & Sciences》2023年第10期233-263,共31页工程与科学中的计算机建模（英文）

基　　金：supported by the Deputyship for Research&Innovation,Ministry of Education in Saudi Arabia under Grant No.MoE-IF-G-20-08.

摘　　要：Crowd management and analysis(CMA)systems have gained a lot of interest in the vulgarization of unmanned aerial vehicles(UAVs)use.Crowd tracking using UAVs is among the most important services provided by a CMA.In this paper,we studied the periodic crowd-tracking(PCT)problem.It consists in usingUAVs to follow-up crowds,during the life-cycle of an open crowded area(OCA).Two criteria were considered for this purpose.The first is related to the CMA initial investment,while the second is to guarantee the quality of service(QoS).The existing works focus on very specified assumptions that are highly committed to CMAs applications context.This study outlined a new binary linear programming(BLP)model to optimally solve the PCT motivated by a real-world application study taking into consideration the high level of abstraction.To closely approach different real-world contexts,we carefully defined and investigated a set of parameters related to the OCA characteristics,behaviors,and theCMAinitial infrastructure investment(e.g.,UAVs,charging stations(CSs)).In order to periodically update theUAVs/crowds andUAVs/CSs assignments,the proposed BLP was integrated into a linear algorithm called PCTs solver.Our main objective was to study the PCT problem fromboth theoretical and numerical viewpoints.To prove the PCTs solver effectiveness,we generated a diversified set of PCTs instances with different scenarios for simulation purposes.The empirical results analysis enabled us to validate the BLPmodel and the PCTs solver,and to point out a set of new challenges for future research directions.

关 键 词：Unmanned aerial vehicles periodic crowd-tracking problem open crowded area optimization binary linear programming crowd management and analysis system 

分 类 号：V279[航空宇航科学与技术—飞行器设计]