Investigating the effect of detection and classification range and aircraft dynamics on a

Geoff Mercer, Steven I. Barry, David O. Marlow, Philip Kilby


Airborne maritime surveillance operations are part of Australia's national security. The determination of an efficient route to approach each ship detected to within the classification range is a difficult variation on the classical Travelling Salesman Problem because, for example, the ships are moving. In this article, variations in the detection and classification ranges are investigated, with greater classification ranges resulting in route length reductions of up to 20%. Including a finite turning circle radius for an aircraft can cause in increase in route length of up to 20% for a turning circle radius of 10 nautical miles.

  • Naval Operations Analysis. United States Naval Institute, 1968.
  • Anonymous. Australian Customs Service Annual Report 2005/06.
  • Anonymous. Department of Defence Annual Report 2005/06.
  • M. J. H. B. Grob. Routing of platforms in a maritime surface surveillance operation. European Journal of Operational Research, 170:613--628, 2006. doi:10.1016/j.ejor.2004.02.029.
  • C. S. Helvig, G. Robins, and A. Zelikovsky. The moving-target traveling salesman problem. Journal of Algorithms, 43:153--174, 2003. doi:10.1016/S0196-6774(03)00075-0.
  • Q. Jiang, R. Sarker, and H. A. Abbass. Tracking moving targets and the non-stationary travelling salesman problem. In Asia Pacific Symposium on Intelligent and Evolutionary Systems, pages 171--179, 2004.
  • P. Kilby, P. Tobin, R. Luscombe, S. I. Barry, and R. Hickson. The maritime surveillance problem. In T. R. Marchant, M. Edwards, and G. N. Mercer, editors, Proceedings of the 2007 Mathematics-in-Industry Study Group, pages 32--56, 2008.
  • D. O. Marlow, P. Kilby, and G. N. Mercer. The travelling salesman problem in maritime surveillance--techniques, algorithms and analysis. In L. Oxley and D. Kulasiri, editors, Proceedings of the International Congress on Modelling and Simulation, pages 684--690. Modelling and Simulation Society of Australia and New Zealand, 2007.
  • A. Zhou, L. Kang, and Z. Yan. Solving dynamic tsp with evolutionary approach in real time. In Proceedings of IEEE-CEC2003, volume 2, pages 951--957, 2003.

Full Text:



Remember, for most actions you have to record/upload into this online system
and then inform the editor/author via clicking on an email icon or Completion button.
ANZIAM Journal, ISSN 1446-8735, copyright Australian Mathematical Society.