000 03205cam  2200325zi 4500
0019.881805
003CaOODSP
00520221107170133
006m     o  d f      
007cr cn|||||||||
008191107t20182018onca    ob   f000 0 eng d
040 |aCaOODSP|beng|erda|cCaOODSP
0861 |aD68-10/106-2018E-PDF
1001 |aWang, Yinghui, |eauthor.
24510|aMulti-period coverage path planning and scheduling for airborne surveillance / |cYinghui Wang, Thiagalingam Kirubarajan, Ratnasingham Tharmarasa, McMaster University ; Rahim Jassemi-Zargani and Nathan Kashyap, DRDC - Centre for Operational Research and Analysis.
264 1|aKanata ON : |bDefence Research and Development Canada = Recherche et développement pour la défense Canada, |c2018.
264 4|c©2018
300 |a1 online resource (15 pages, 2 unnumbered pages) : |billustrations (some colour).
336 |atext|btxt|2rdacontent
337 |acomputer|bc|2rdamedia
338 |aonline resource|bcr|2rdacarrier
4901 |aExternal literature (P) ; |vDRDC-RDDC-2018-P106
500 |a"Can unclassified."
500 |a"IEEE Transactions on Aerospace and Electronic Systems."
500 |a"August 2018."
504 |aIncludes bibliographical references (pages 14-15).
5203 |a"In this paper, optimal surveillance mission plans are developed to cover disjoint areas of interest (AOIs) over an extended time horizon using multiple aerial vehicles. AOIs to be covered are divided into a number of cells. To promptly update information collected from AOIs and to ensure persistent surveillance, each cell is to be revisited within a time slot. Joint path planning and temporal scheduling is formulated as a combinatorial optimization with the proposal of novel objective functions: 1) maximizing the minimum number of non-repeatedly covered cells in a sliding-window fashion and 2) maximizing the total number of covered cells in the mission plan. A multi-objective evolutionary algorithm (MOEA) with a specific chromosome representation and custom genetic operators, in which the constraint that each cell be revisited within a time slot is transformed into the third objective to handle infeasibility, is developed. The initial single-period paths are generated by solving a series of orienteering problems. The initial population is obtained by connecting these single-period paths and selecting the take-off time for each flight. Three mutation moves are proposed to enable revisiting in a single-period path and rescheduling of take-off time. The solutions converge in the MOEA and are selected by a weighted-sum model according to user preferences in decision making. Simulation results on different mission scenarios and different criteria show the superiority of the proposed algorithm. The algorithm is done offline ahead of the missions and requires modest computational resources"--Abstract, page 1.
7102 |aDefence R&D Canada. |bCentre for Operational Research and Analysis.
830#0|aExternal literature (P) (Defence R&D Canada)|vDRDC-RDDC-2018-P106.|w(CaOODSP)9.854437
85640|qPDF|s550 KB|uhttps://publications.gc.ca/collections/collection_2019/rddc-drdc/D68-10-106-2018-eng.pdf