Multi-UAV Routing for Persistent Intelligence Surveillance & Reconnaissance Missions

被引:0
|
作者
Manyam, Satyanarayana G. [1 ]
Rasmussen, Steven [2 ]
Casbeer, David W. [1 ]
Kalyanam, Krishnamoorthy [3 ]
Manickam, Suresh [4 ]
机构
[1] US Air Force, Res Lab, Wright Patterson AFB, OH 45433 USA
[2] Miami Valley Aerosp LLC, US Air Force, Res Lab, Wright Patterson AFB, OH USA
[3] InfoSciTex Corp, Dayton, OH USA
[4] DRDO, Aeronaut Dev Establishment, Bangalore, Karnataka, India
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider a Persistent Intelligence, Surveillance and Reconnaissance (PISR) routing problem, which includes collecting data from a set of specified task locations and delivering that data to a control station. Each task is assigned a refresh rate based on its priority, where higher priority tasks require higher refresh rates. The UAV team's objective is to minimize the maximum of the delivery times of all the tasks' data to the control station, while simultaneously, satisfying each task's revisit period constraint. The centralized path planning problem for this PISR routing problem is formulated using mixed integer linear programming and solved using a branch-and-cut algorithm. Heuristics are presented to find suboptimal feasible solutions that require much less computation time. The algorithms are tested on several instances and their performance is compared with respect to the optimal cost and computation time.
引用
收藏
页码:573 / 580
页数:8
相关论文
共 50 条
  • [11] LSAR: Multi-UAV Collaboration for Search and Rescue Missions
    Alotaibi, Ebtehal Turki
    Alqefari, Shahad Saleh
    Koubaa, Anis
    IEEE ACCESS, 2019, 7 : 55817 - 55832
  • [12] operator decision modeling for intelligence, surveillance and reconnaissance type missions
    Veverka, JP
    Campbell, ME
    INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOL 1-4, PROCEEDINGS, 2005, : 754 - 759
  • [13] Formulation and a MOGA based approach for multi-UAV cooperative reconnaissance
    Tian, Jing
    Shen, Lincheng
    Zheng, Yanxing
    COOPERATIVE DESIGN, VISUALIZATION, AND ENGINEERING, PROCEEDINGS, 2006, 4101 : 99 - 106
  • [14] Cooperative Area Coverage Reconnaissance Method for Multi-UAV System
    Long, Guoqing
    Zhu, Xiaoping
    MANUFACTURING SCIENCE AND TECHNOLOGY, PTS 1-8, 2012, 383-390 : 4141 - +
  • [15] Multi-UAV Surveillance over Forested Regions
    Govindaraju, Vengatesan
    Leng, Gerard
    Qian, Zhang
    PHOTOGRAMMETRIC ENGINEERING AND REMOTE SENSING, 2014, 80 (12): : 1129 - 1137
  • [16] Multi-UAV UWA Video Surveillance System
    Yu, Chen
    Wang, Jianan
    Shan, Jiayuan
    Xin, Ming
    2016 14TH INTERNATIONAL CONFERENCE ON CONTROL, AUTOMATION, ROBOTICS AND VISION (ICARCV), 2016,
  • [17] UAV trajectory planning for multi-target reconnaissance missions
    Du Y.
    Jia H.-M.
    Shao S.-K.
    Hao J.
    Kongzhi yu Juece/Control and Decision, 2021, 36 (05): : 1191 - 1198
  • [18] A multi-objective evolutionary algorithm for multi-UAV cooperative reconnaissance problem
    Tian, Jing
    Shen, Lincheng
    NEURAL INFORMATION PROCESSING, PT 3, PROCEEDINGS, 2006, 4234 : 900 - 909
  • [19] Autonomous Collaborative Mission Systems (ACMS) for multi-UAV missions
    Chen, YL
    Peot, M
    Lee, J
    Sundareswaran, V
    Altshuler, T
    Defense Transformation and Network-Centric Systems, 2005, 5820 : 152 - 159
  • [20] Short and Full Horizon Motion Planning for Persistent multi-UAV Surveillance with Energy and Communication Constraints
    Scherer, Juergen
    Rinner, Bernhard
    2017 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS), 2017, : 230 - 235