Skip to main content Accessibility help
×
Home

Optimisation of the Position of Navigational Aids for the Purposes of SLAM technology for Accuracy of Vessel Positioning

  • Łukasz Marchel (a1), Krzysztof Naus (a1) and Mariusz Specht (a2)

Abstract

The geometric distribution of navigational aids is one of the most important elements to be taken into account in the planning of maritime terrestrial navigation systems. It determines to a large extent the capability of vessels to obtain high-precision position coordinates. Therefore, the optimisation of their location is a key element at the planning stage, in particular on port approach fairways. This article attempts to use computer simulation methods to assess the positioning accuracy of a vessel that follows a constant course and speed on a port approach fairway. The analysis uses a technique based on the Extended Kalman Filter (EKF) Two-Dimensional (2D) Range-Bearing Simultaneous Location and Mapping (SLAM) method. In the simulation experiment conducted, the research object determined its position based on bearing and distance to fixed position beacons, which changed their locations in subsequent passages of the vessel. A geometrically optimal configuration of the terrestrial navigation marking system guaranteeing the highest positioning accuracy was identified as a result of the deliberations. The study analysed more than 20,000 cases of different configurations (locations) of the fixed position beacons, demonstrating that the adopted algorithm can be used successfully in the planning of their deployment in the context of ensuring minimum accuracy requirements for the positioning of navigational signs on port approach fairways and under restricted conditions by navigational marking services, as set out in International Maritime Organization (IMO) Resolutions A915 (21) and A953(22).

  • View HTML
    • Send article to Kindle

      To send this article to your Kindle, first ensure no-reply@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about sending to your Kindle. Find out more about sending to your Kindle.

      Note you can select to send to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be sent to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

      Find out more about the Kindle Personal Document Service.

      Optimisation of the Position of Navigational Aids for the Purposes of SLAM technology for Accuracy of Vessel Positioning
      Available formats
      ×

      Send article to Dropbox

      To send this article to your Dropbox account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Dropbox.

      Optimisation of the Position of Navigational Aids for the Purposes of SLAM technology for Accuracy of Vessel Positioning
      Available formats
      ×

      Send article to Google Drive

      To send this article to your Google Drive account, please select one or more formats and confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your <service> account. Find out more about sending content to Google Drive.

      Optimisation of the Position of Navigational Aids for the Purposes of SLAM technology for Accuracy of Vessel Positioning
      Available formats
      ×

Copyright

This is an Open Access article, distributed under the terms of the Creative Commons Attribution licence (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted re-use, distribution, and reproduction in any medium, provided the original work is properly cited.

Corresponding author

References

Hide All
Aguilar-Gonzáles, A. (2016). Towards a smart camera for monocular SLAM. Proceedings of the 10th International Conference on Distributed Smart Cameras, 128–135. Paris, France.
Blaich, M., Wirtensohn, S., Reuter, J. and Hahn, A. (2015). Trajectory generation for vessels using a reachability graph. Oceans 2015 - Genoa, 17.
Bruno, K. and Lützhöft, M. (2009). Shore-Based Pilotage: Pilot or Autopilot? Piloting as a Control Problem. The Journal of Navigation, 62, 427437 doi.org/10.1017/S0373463309005335
Cadena, C., Carlone, L., Carrillo, H., Latif, Y., Scaramuzza, D., Neira, J., Reid, I. and Leonard, J. (2016). Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age. IEEE Transactions on Robotics, 32, 13091332. doi:10.1109/TRO.2016.2624754
Castellanos, J., Martínez, J., Neira, J. and Tardós, J. (1998). Experiments in Multisensor Mobile Robot Localization and Map Building. IFAC Proceedings Volumes, 31, 369–374.
Czech, Z., Deorowicz, S. and Fabian, P. (2010). Algorithms and data structures. Silesian Institute of Technology.
Dissanayake, G. (2001). A solution to the simultaneous localization and map building (SLAM) problem. IEEE Transactions on Robotics and Automation, 13, 229241.
Durrant-Whyte, H. and Bailey, T. (2006). Simultaneous localization and mapping: Part I. IEEE Robotics & Automation Magazine, 2, 99110.
Dziewicki, M. and Specht, C. (2009). Position Accuracy Evaluation of the Modernized Polish DGPS. Polish Maritime Research, 16(3), 5761.
Gérossier, F., Checchin, P., Blanc, C., Chapuis, R. and Trassoudaine, L. (2009). Trajectory-oriented EKF-SLAM using the Fourier-Mellin Transform applied to Microwave Radar Images. Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems, 4925–4930. St. Louis, USA
Grant, A., Williams, P., Ward, N. and Basker, S. (2009). GPS Jamming and the Impact on Maritime Navigation. The Journal of Navigation, 62, 173187. doi.org/10.1017/S0373463308005213
Hess, W. (2016). Real-time loop closure in 2D LIDAR SLAM. Proceedings of 2016 IEEE International Conference on Robotics and Automation. 1271–1278. Stockholm, Sweden
IMO. (2001). International Maritime Organization. Assembly Resolution A.915(21) – Revised Maritime Policy and Requirements for Future Global Navigation Satellite Systems (GNSS), 29 November.
IMO. (2003). International Maritime Organization. Assembly Resolution A.953(22) - World-Wide Radio Navigation System, 5 December.
Jokioinen, E. (2016). Remote and Autonomous Ships - The Next Steps. Rolls-Royce plc. https://www.rolls-royce.com/~/media/Files/R/Rolls-Royce/documents/customers/marine/ship-intel/aawa-whitepaper-210616.pdf Accessed 5 September 2018.
López, E., García, S., Barea, R., Bergasa, L. M., Molinos, E. J., Arroyo, R. and Pardo, S. (2017). A Multi-Sensorial Simultaneous Localization and Mapping (SLAM) System for Low-Cost Micro Aerial Vehicles in GPS-Denied Environments. Sensors, 4, 802. http://doi.org/10.3390/s17040802 Accessed 25 June 2018.
Li, M. (2008). Novel Rao-Blackwellized Particle Filter for Mobile Robot SLAM Using Monocular Vision. International Journal of Computer and Information Engineering, 2, 9762008
Lu, D. (2016). Vision-Enhanced Lidar Odometry and Mapping. Master thesis, Carnegie Mellon University.
Manhar, R. and Nikolas, I. (2016). Handbook of Ocean Engineering. Springer.
Montemerlo, M., Thrun, S., Koller, D. and Wegbreit, B. (2002). FastSLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem. Proceedings of the National Conference on Artificial Intelligence. 593–598. Edmonton, Canada.
Naus, K. (2015). Electronic navigational chart as an equivalent to image produced by hypercatadioptric camera system. Polish Maritime Research, 22(1), 39.
Naus, K. and Wąż, M. (2016). Precision in Determining Ship Position using the Method of Comparing an Omnidirectional Map to a Visual Shoreline Image. The Journal of Navigation, 69(2), 391413.
Paz, L. (2008) Divide and Conquer: EKF SLAM in O(n). IEEE Transactions on Robotics, 24, 11071120.
Rouveure, R., Faure, P. and Monod, M. (2010). Radar-based SLAM without odometric sensor. International workshop of Mobile Robotics for environment/agriculture. 1–9, Clermont Ferrand, France.
Schaefer, A., Luft, L. and Burgard, W. (2017). An Analytical Lidar Sensor Model Based on Ray Path Information. IEEE Robotics and Automation Letters, 3. 14051412.
Thrun, S., Burgard, W. and Fox, D. (2005). Probabilistic Robotics. MIT PR.
Yuan, X., Martínez, J.-F., Eckert, M. and López-Santidrián, L. (2016). An Improved Otsu Threshold Segmentation Method for Underwater Simultaneous Localization and Mapping-Based Navigation. Sensors, 16, 1148. http://doi.org/10.3390/s16071148 Accessed 25 June 2018.
Yuan, X., Martínez-Ortega, J.-F., Fernández, J. A. S. and Eckert, M. (2017). AEKF-SLAM: A New Algorithm for Robotic Underwater Navigation. Sensors, 5, 1174. http://doi.org/10.3390/s17051174 Accessed 25 June 2018.

Keywords

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed