Please be advised that the site will be down for maintenance on Sunday, September 1, 2024, from 08:00 to 18:00, and again on Monday, September 2, 2024, from 08:00 to 09:00. We apologize for any inconvenience this may cause.
dc.contributor.author | Focke, Richard W.![]() |
|
dc.contributor.author | De Villiers, Johan Pieter![]() |
|
dc.contributor.author | Inggs, Michael R.![]() |
|
dc.date.accessioned | 2014-10-02T11:56:42Z | |
dc.date.available | 2014-10-02T11:56:42Z | |
dc.date.issued | 2015-05 | |
dc.description.abstract | Interval Algebra provides an effective means to schedule surveillance radar networks, as it is a temporal ordering constraint language. Thus it provides a solution to a part of resource management, which is included in the revised Data Fusion Information Group model of information fusion. In this paper, the use of Interval Algebra to schedule mechanically steered radars to make multistatic measurements for selected targets of importance is shown. Interval Algebra provides a framework for incorporating a richer set of requirements, without requiring modi cations to the underlying algorithms. The performance of Interval Algebra was compared to that of the Greedy Randomised Adaptive Search Procedure and the applicability of Interval Algebra to nimble scheduling was investigated using Monte-Carlo simulations of a binary radar system. The comparison was done in terms of actual performance as well as in terms of computation time required. The performance of the algorithms was quanti ed by keeping track of the number of targets that could be measured simultaneously. It was found that nimble scheduling is important where the targets are moving fast enough to rapidly change the recognised surveillance picture during a scan. Two novel approaches for implementing Interval Algebra for scheduling surveillance radars are presented. It was found that adding targets on the y and improving performance by incrementally growing the network is more e cient than pre-creating the full network. The second approach stemmed from constraint ordering. It was found that for simple constraint sets, the Interval Algebra relationship matrix reduces to a single vector of interval sets. The simulations revealed that an Interval Algebra algorithm that utilises both approaches can perform as well as the Greedy Randomised Adaptive Search Procedure with similar processing time requirements. Finally, it was found that nimble scheduling is not required for surveillance radar networks where ballistic and supersonic targets can be ignored. Nevertheless, Interval Algebra can easily be used to perform nimble scheduling with little modi - cation and may be useful in scheduling the scans of multifunction radars. | en_US |
dc.description.librarian | hb2014 | en_US |
dc.description.sponsorship | Council for Scientific and Industrial Research, the University of Cape Town and the University of Pretoria. | en_US |
dc.description.uri | http://www.elsevier.com/locate/inffus | en_US |
dc.identifier.citation | Focke, RW, De Villiers, JP & Inggs, MR 2015, 'Interval Algebra - an effective means of scheduling surveillance radar networks', Information Fusion, vol. 23, 81-98. | en_US |
dc.identifier.issn | 1566-2535 | |
dc.identifier.other | 10.1016/j.inffus.2014.08.002 | |
dc.identifier.uri | http://hdl.handle.net/2263/42223 | |
dc.language.iso | en | en_US |
dc.publisher | Elsevier | en_US |
dc.rights | © 2014 Elsevier B.V. All rights reserved. Notice : this is the author’s version of a work that was accepted for publication in Information Fusion. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Information Fusion , vol. 23, pp. 81-98, 2015. doi : 10.1016/j.inffus.2014.08.002. | en_US |
dc.subject | Interval Algebra | en_US |
dc.subject | Multistatic radar | en_US |
dc.subject | Scheduling | en_US |
dc.subject | Surveillance | en_US |
dc.subject | Radar networks | en_US |
dc.subject | Resource management | en_US |
dc.subject | Process refinement | en_US |
dc.title | Interval Algebra - an effective means of scheduling surveillance radar networks | en_US |
dc.type | Postprint Article | en_US |