Examining methods for maximising ship classifications in maritime surveillance

18th World IMACS Congress and MODSIM 2009 - International Congress on Modelling and Simulation: Interfacing Modelling and Simulation with Mathematical and Computational Sciences, Proceedings

Volumn , Issue , 2009, Pages 1629-1635

  Marlow, D O ^a   Kilby, P ^b   Mercer, G N ^c  

^a DEFENCE SCIENCE AND TECHNOLOGY ORGANISATION   (Australia)

^b CSIRO   (Australia)

^c UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Default heading; Flight path; Ghost ships; Maritime surveillance; Mission time; Ship classifications

Indexed keywords

AIRCRAFT; AIRCRAFT DETECTION; TRAVEL TIME; TRAVELING SALESMAN PROBLEM;

ADDITIONAL COSTS; BORDER PROTECTION; COMPUTATIONAL TIME; MARITIME SURVEILLANCE; PERCENTAGE POINTS; ROYAL AUSTRALIAN AIR FORCES; SHIP CLASSIFICATION; TRAVELLING SALESMAN PROBLEM (TSP);

SHIPS;

EID: 85086226801     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. Bocquet, S., (2008), Empirical model of a search and classify mission, private correspondence.
2. Croes, G.A. (1958), A method for solving traveling-salesman problems, Operations Research, 6, 791-812.
3. Feillet, D., P. Dejax and M. Gendreau (2005), Traveling salesman problem with profits, Transportation Science, 29, 188-205.
4. Grob, M.J.H.B. (2006), Routing of platforms in a maritime surface surveillance operation, European Journal of Operational Research, 170, 613-628.
5. Holland, J.H. (1975), Adaptation in Natural and Artificial Systems, Univ. of Michigan Press, Ann Arbor.
6. John, M., D. Panton and K. White (2001), Mission planning for regional surveillance, Annals of Operations Research, 108, 157-173.
7. Koopman, B.O. (1980), Search and Screening, Pergamon Press, New York.
8. Looker, J.R. (2008), Minimum paths to interception of a moving target when constrained by turning radius, DSTO-TR-2227, Defence Science and Technology Organisation, Commonwealth of Australia.
9. Marlow, D.O., P. Kilby and G.N. Mercer (2007), The travelling salesman problem in maritime surveillance - techniques, algorithms and analysis. In Oxley, L. and Kulasiri, D. (eds), MODSIM 2007 International Congress on Modelling and Simulation. Christchurch, New Zealand, 10-13 December 2007, 684-690.
10. th Biennial EMAC 2007 Conference, G.N. Mercer and A.J. Roberts (eds.)
11. Ng, K.Y.K. and A. Ghanmi (2002), An automated surface surveillance system, Journal of the Operational Research Society, 53, 697-708.
12. Ng, K.Y.K. and N.G.F. Sancho (2009), Regional surveillance of disjoint rectangles: a travelling salesman formulation, Journal of the Operational Research Society, 60, 215-220.
13. th International Conference on Information Fusion, Cologne, Germany, 30 June-3 July 2008, 1-8.
14. Supowit, K.J., E.M. Reingold and D.A. Plaisted (1983), The traveling salesman problem and minimum matching in the unit square, SIAM Journal of Computing, 12, 144-156.
15. Wagner, D.H., W.C. Mylander and T.J. Sanders (editors) (1999), Naval Operational Analysis, Third Edition, Naval Institute Press, Annapolis.