A model solution for radar surveillance problem / Nasaruddin Zenon and Rosmah Ali
This paper is a result of a problem posed by Professor L. H. Harper2 to the Combinatorial Theory class in spring 1985. The problem is as follows Given M radar sites with the ith site having antennae and N moving space objects, is it possible to monitor the jth objects β different sites taking into...
Saved in:
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Universiti Teknologi MARA Cawangan Pahang
1990
|
Subjects: | |
Online Access: | https://ir.uitm.edu.my/id/eprint/65346/1/65346.PDF https://ir.uitm.edu.my/id/eprint/65346/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.uitm.ir.65346 |
---|---|
record_format |
eprints |
spelling |
my.uitm.ir.653462023-08-15T04:44:24Z https://ir.uitm.edu.my/id/eprint/65346/ A model solution for radar surveillance problem / Nasaruddin Zenon and Rosmah Ali gading Zenon, Nasaruddin Ali, Rosmah Problems, exercises, etc. Radio waves (Theory) This paper is a result of a problem posed by Professor L. H. Harper2 to the Combinatorial Theory class in spring 1985. The problem is as follows Given M radar sites with the ith site having antennae and N moving space objects, is it possible to monitor the jth objects β different sites taking into account that the jth object may not be always visible from site I ? If so find such an assignment. The authors' previous approach to this problem was to view it as a reduced network flow problem. This reduction was possible because the network was regular3. The model was tested with concrete data using Ford and Fulkerson Algorithm and Dinic Algorithm (Please refer to [I] and [2] for the details of these algorithms.). In this paper we will give a generalized newtwork flow (GNF) formulation to the problem and we will illustrate the technique involved in solving a multipl esources and multiple-sinks maximum flow problem with special underlying structures. In the latter part of the paper we will give an insight as to how this problem can be further reduced using the technique of network synthesis. Universiti Teknologi MARA Cawangan Pahang 1990 Article PeerReviewed text en https://ir.uitm.edu.my/id/eprint/65346/1/65346.PDF A model solution for radar surveillance problem / Nasaruddin Zenon and Rosmah Ali. (1990) GADING Majalah Akademik ITM Cawangan Pahang <https://ir.uitm.edu.my/view/publication/GADING_Majalah_Akademik_ITM_Cawangan_Pahang/>, 2 (1): 2. pp. 5-14. |
institution |
Universiti Teknologi Mara |
building |
Tun Abdul Razak Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Mara |
content_source |
UiTM Institutional Repository |
url_provider |
http://ir.uitm.edu.my/ |
language |
English |
topic |
Problems, exercises, etc. Radio waves (Theory) |
spellingShingle |
Problems, exercises, etc. Radio waves (Theory) Zenon, Nasaruddin Ali, Rosmah A model solution for radar surveillance problem / Nasaruddin Zenon and Rosmah Ali |
description |
This paper is a result of a problem posed by Professor L. H. Harper2 to the Combinatorial Theory class in spring 1985. The problem is as follows Given M radar sites with the ith site having antennae and N moving space objects, is it possible to monitor the jth objects β different sites taking into account that the jth object may not be always visible from site I ? If so find such an assignment. The authors' previous approach to this problem was to view it as a reduced network flow problem. This reduction was possible because the network was regular3. The model was tested with concrete data using Ford and Fulkerson Algorithm and Dinic Algorithm (Please refer to [I] and [2] for the details of these algorithms.). In this paper we will give a generalized newtwork flow (GNF) formulation to the problem and we will illustrate the technique involved in solving a multipl esources and multiple-sinks maximum flow problem with special underlying structures. In the latter part of the paper we will give an insight as to how this problem can be further reduced using the technique of network synthesis. |
format |
Article |
author |
Zenon, Nasaruddin Ali, Rosmah |
author_facet |
Zenon, Nasaruddin Ali, Rosmah |
author_sort |
Zenon, Nasaruddin |
title |
A model solution for radar surveillance problem / Nasaruddin Zenon and Rosmah Ali |
title_short |
A model solution for radar surveillance problem / Nasaruddin Zenon and Rosmah Ali |
title_full |
A model solution for radar surveillance problem / Nasaruddin Zenon and Rosmah Ali |
title_fullStr |
A model solution for radar surveillance problem / Nasaruddin Zenon and Rosmah Ali |
title_full_unstemmed |
A model solution for radar surveillance problem / Nasaruddin Zenon and Rosmah Ali |
title_sort |
model solution for radar surveillance problem / nasaruddin zenon and rosmah ali |
publisher |
Universiti Teknologi MARA Cawangan Pahang |
publishDate |
1990 |
url |
https://ir.uitm.edu.my/id/eprint/65346/1/65346.PDF https://ir.uitm.edu.my/id/eprint/65346/ |
_version_ |
1775626341809389568 |
score |
13.18916 |