|Table of Contents|

Optimal Replacement Scheduling for Perimeter Guarding(PDF)

《南京师大学报（自然科学版）》[ISSN:1001-4616/CN:32-1239/N]

Issue:
2019年03期
Page:
52-57
Research Field:
·全国机器学习会议论文专栏·
Publishing date:

Info

Title:
Optimal Replacement Scheduling for Perimeter Guarding
Author(s):
Liang Xingxing1; Huang Kuihua1; Ma Yang1; Chen Chao1; Sun Boliang1; Ma Hao2; Zhang Guangping3; Huang Honglan1
(1.College of Systems Engineering,National University of Defense Technology,Changsha 410072,China)(2.China Xi’an Satellite Control Center,Xi’an 710043,China)(3.The PLA 31111 Troops,Nanjing 210023,China)
Keywords:
machine learning; scheduling problem; optimal replacement strategies; perimeter guarding; UAV
PACS:
TP391
DOI:
10.3969/j.issn.1001-4616.2019.03.007
Abstract:
With the continuous development of UAV technology,people are more and more inclined to use UAV with camera function to defend the perimeter of the area,so as to track and monitor potential intrusion or other surveillance tasks. Considering the power consumption of UAV,this paper proposesed a replacement strategy to ensure that the tracking power of UAV pairs is as large as possible. The importance of periodic strategy is explained. Under this guidance,the necessary and sufficient conditions for the optimal replacement strategy when the number of UAV is odd and even are proposed,and the method for generating the optimal strategy is given.

References:

[1] BULLO F,CORTES J,MARTINEZ S. Distributed control of robotic networks[J]. Dissertations & theses-gradworks,2008(1):320-335.
[2]MOLYBOHA A,ZABARANKIN M. Stochastic optimization of sensor placement for diver detection[J]. INFORMS,2012,60(2):292-312.
[3]AGMON N,KAMINKA G A,KRAUS S. Multi-robot adversarial patrolling:facing a full-knowledge opponent[J]. AI access foundation,2011,42:887-916.
[4]ACEVEDO J J,ARRUE B C,MAZA I,et al. Cooperative large area surveillance with a team of aerial mobile robots for long endurance missions[J]. Journal of intelligent & robotic systems,2013,70(1/4):329-345.
[5]BURDAKOV O,KVARNSTROM J,DOHERTY P. Optimal scheduling for replacing perimeter guarding unmanned aerial vehicles[J]. Annals of operations research,2014,249(1/2):1-12.
[6]ERDELJ M,SAIF O,NATALIZIO E,et al. UAVs that fly forever:uninterrupted structural inspection through automatic UAV replacement[EB/OL]. [2019-03-04]. https://dio.org/10.1016/j.adhoc.2017.11.012.
[7]KIM D,LEE K,MOON I. Stochastic facility location model for drones considering uncertain flight distance[EB/OL]. [2019-03-04]. https://dio.org/10.1007/s10479-018-3114-6.
[8]HARTUV E,AGMON N,KRAUS S,et al. Scheduling spare drones for persistent task performance under energy constraints[C]//Proceedings of the 17th International Conference on Autonomous Agents and Multiagent Systems. Liverpool:International foundation for autonomous agents and multiagent systems,2018:532-540.
[9]CUMINO P,LOBATO JUNIOR W,TAVARES T,et al. Cooperative UAV scheme for enhancing video transmission and global network energy efficiency[J]. Sensors,2018,18(12):4155.
[10]段晓稳,高晓光,李波. 综合作战区同构舰载预警机巡逻策略分段滚动规划方法研究[J]. 电子学报,2017,45(6):1301-1310.

Memo

Memo:
-
Last Update: 2019-09-30