dc.contributor.author |
Focke, RW
|
|
dc.contributor.author |
De Villiers, Johan P
|
|
dc.contributor.author |
Inggs, MR
|
|
dc.date.accessioned |
2016-10-13T13:39:58Z |
|
dc.date.available |
2016-10-13T13:39:58Z |
|
dc.date.issued |
2015-05 |
|
dc.identifier.citation |
Focke, R.W., De Villiers, J.P. and Inggs, M.R. 2015. Interval algebra: an effective means of scheduling surveillance radar networks. Information Fusion, 23, pp 81-98 |
en_US |
dc.identifier.issn |
1566-2535 |
|
dc.identifier.uri |
http://www.sciencedirect.com/science/article/pii/S1566253514000888
|
|
dc.identifier.uri |
http://hdl.handle.net/10204/8827
|
|
dc.description |
Copyright: 2015 Elsevier. Due to copyright restrictions, the attached PDF file only contains the abstract of the full text item. For access to the full text item, please consult the publisher's website. The definitive version of the work is published in Information Fusion, 23, pp 81-98 |
en_US |
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 modifications 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 accomplished in terms of actual performance as well as in terms of computation time required. The performance of the algorithms was quantified 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 fly and improving performance by incrementally growing the network is more efficient 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 modification and may be useful in scheduling the scans of multifunction radars. |
en_US |
dc.language.iso |
en |
en_US |
dc.publisher |
Elsevier |
en_US |
dc.relation.ispartofseries |
Worklist;13467/16108 |
|
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 |
Article |
en_US |
dc.identifier.apacitation |
Focke, R., De Villiers, J. P., & Inggs, M. (2015). Interval algebra: an effective means of scheduling surveillance radar networks. http://hdl.handle.net/10204/8827 |
en_ZA |
dc.identifier.chicagocitation |
Focke, RW, Johan P De Villiers, and MR Inggs "Interval algebra: an effective means of scheduling surveillance radar networks." (2015) http://hdl.handle.net/10204/8827 |
en_ZA |
dc.identifier.vancouvercitation |
Focke R, De Villiers JP, Inggs M. Interval algebra: an effective means of scheduling surveillance radar networks. 2015; http://hdl.handle.net/10204/8827. |
en_ZA |
dc.identifier.ris |
TY - Article
AU - Focke, RW
AU - De Villiers, Johan P
AU - Inggs, MR
AB - 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 modifications 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 accomplished in terms of actual performance as well as in terms of computation time required. The performance of the algorithms was quantified 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 fly and improving performance by incrementally growing the network is more efficient 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 modification and may be useful in scheduling the scans of multifunction radars.
DA - 2015-05
DB - ResearchSpace
DP - CSIR
KW - Interval algebra
KW - Multistatic radar
KW - Scheduling
KW - Surveillance
KW - Radar networks
KW - Resource management
KW - Process refinement
LK - https://researchspace.csir.co.za
PY - 2015
SM - 1566-2535
T1 - Interval algebra: an effective means of scheduling surveillance radar networks
TI - Interval algebra: an effective means of scheduling surveillance radar networks
UR - http://hdl.handle.net/10204/8827
ER -
|
en_ZA |