Skip to main content
SpringerLink
Log in

Path-planning algorithm for ships in close-range encounters

  • Original Article
  • Published:
Journal of Marine Science and Technology Aims and scope Submit manuscript

Abstract

Efficient maritime navigation through obstructions at close range is still one of the many problems faced by mariners. The increasing traffic densities and average cruise speed of ships also impede the collision avoidance process by reducing the time available for decision making. This study develops a path-planning algorithm that determines an optimal navigation path for ships in close-range encounters, using known and predicted data about the traffic and environment. An improved ship dynamic model has also been developed to better approximate the ship movement under external influences, and the algorithm was evaluated with a set of test cases simulating various traffic scenarios typically encountered at close range. Since the method is based on evolutionary algorithm, the algorithm behaviours were evaluated statistically, where properties such as consistency and practicality of the algorithm outputs are discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

Notes

  1. In this article, a ship that is in direct control is referred as own ship (OS); any other ship besides OS is referred to as target ship (TS) or obstacle.

References

  1. Eiben AE, Smith JE (2003) Introduction to evolutionary computing. Natural Computing Series, Springer, Berlin Heidelberg

  2. Sait SM, Youssef H (2000) Iterative computer algorithms with applications in engineering: solving combinatorial optimization problems. Wiley-IEEE Computer Society Press, Los Alimos

  3. Statheros T, Howells G, McDonald-Maier K (2008) Autonomous ship collision avoidance navigation concepts, technologies and techniques. J Navig 61:129–142

    Article  Google Scholar 

  4. Tam CK, Bucknall R (2009) Collision risk assessment for ships. J Mar Sci Technol. doi:10.1007/s00773-010-0089-7

  5. Tam CK, Bucknall R, Greig A (2009) Review of collision avoidance and path planning methods for ships in close range encounters. J Navig 62(3):455–476

    Article  Google Scholar 

Download references

Acknowledgments

The authors express their gratitude for the financial support by the Atlantic Centre for the Innovative Design and Control of Small Ships (ACCeSS), which is is an ONR-NNRNE programme with grant number N0014-03-0160. The group consists of universities and industry partners conducting small-ship-related research.

Author information

Authors and Affiliations

  1. Department of Mechanical Engineering, University College London, Torrington Place, London, WC1E 7JE, UK

    CheeKuang Tam & Richard Bucknall

Authors
  1. CheeKuang Tam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Richard Bucknall
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to CheeKuang Tam.

About this article

Cite this article

Tam, C., Bucknall, R. Path-planning algorithm for ships in close-range encounters. J Mar Sci Technol 15, 395–407 (2010). https://doi.org/10.1007/s00773-010-0094-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00773-010-0094-x

Keywords

Search

Navigation