Table of Contents Author Guidelines Submit a Manuscript
Journal of Sensors
Volume 2019, Article ID 4276987, 12 pages
https://doi.org/10.1155/2019/4276987
Review Article

A Review on Optimal Placement of Sensors for Cooperative Localization of AUVs

College of Automation, Harbin Engineering University, Harbin 150001, China

Correspondence should be addressed to Asghar A. Razzaqi; moc.liamg@iqazzar.sabba.rahgsa

Received 13 May 2019; Revised 2 July 2019; Accepted 16 July 2019; Published 30 July 2019

Academic Editor: Jaime Lloret

Copyright © 2019 Xu Bo et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. L. Paull, S. Saeedi, M. Seto, and H. Li, “AUV navigation and localization: a review,” IEEE Journal of Oceanic Engineering, vol. 39, no. 1, pp. 131–149, 2014. View at Publisher · View at Google Scholar · View at Scopus
  2. J. Rendas, “Mapping ocean bathymetry using an AUV equipped of an altimeter: a terrain-driven approach,” in Proceedings of the Oceans 2003, vol. 2, p. 955, San Diego, Calif, USA, 2003. View at Publisher · View at Google Scholar
  3. B. McCarter, S. Portner, W. L. Neu, D. J. Stilwell, D. Malley, and J. Minis, “Design elements of a small AUV for bathymetric surveys,” in Proceedings of the 2014 IEEE/OES Autonomous Underwater Vehicles (AUV '14), pp. 1–5, Oxford, Miss, USA, 2014. View at Publisher · View at Google Scholar
  4. M. Jacobi, “Autonomous inspection of underwater structures,” Robotics and Autonomous Systems, vol. 67, pp. 80–86, 2015. View at Publisher · View at Google Scholar
  5. Y.-H. Lin, S.-M. Wang, L.-C. Huang, and M.-C. Fang, “Applying the stereo-vision detection technique to the development of underwater inspection task with PSO-based dynamic routing algorithm for autonomous underwater vehicles,” Ocean Engineering, vol. 139, pp. 127–139, 2017. View at Publisher · View at Google Scholar · View at Scopus
  6. N. Hurtós, N. Palomeras, A. Carrera, and M. Carreras, “Autonomous detection, following and mapping of an underwater chain using sonar,” Ocean Engineering, vol. 130, pp. 336–350, 2017. View at Publisher · View at Google Scholar
  7. S. Venkatesan, “AUV for Search & Rescue at sea - an innovative approach,” in Proceedings of the 2016 IEEE/OES Autonomous Underwater Vehicles (AUV), pp. 1–9, Tokyo, Japan, November 2016. View at Publisher · View at Google Scholar
  8. A. Murphy, M. Landamore, and R. Birmingham, “The role of autonomous underwater vehicles for marine search and rescue operations,” Underwater Technology, vol. 27, no. 4, pp. 195–205, 2008. View at Publisher · View at Google Scholar
  9. M. Ludvigsen, S. M. Albrektsen, K. Cisek et al., “Network of heterogeneous autonomous vehicles for marine research and management,” in Proceedings of the OCEANS 2016 MTS/IEEE Monterey, pp. 1–7, Monterey, Calif, USA, 2016.
  10. H. Yoshida et al., “A working AUV for scientific research,” in Proceedings of the Oceans '04 MTS/IEEE Techno-Ocean '04 (IEEE Cat. No.04CH37600), vol. 2, pp. 863–868, Kobe, Japan, November 2004. View at Publisher · View at Google Scholar
  11. J. Ferrand, J.-P. Malkasse, N. Le Bouffant, and F. Florin, “Automatic mine counter measure mission control For AUV Systems,” IFAC Proceedings Volumes, vol. 40, no. 17, pp. 7–12, 2007. View at Google Scholar · View at Scopus
  12. M. S. Wiig, T. R. Krogstad, and Ø. Midtgaard, “Autonomous identification planning for mine countermeasures,” in Proceedings of the 2012 IEEE/OES Autonomous Underwater Vehicles (AUV), pp. 1–8, Southampton, UK, 2012. View at Scopus
  13. L. Stutters, H. Liu, C. Tiltman, and D. J. Brown, “Navigation technologies for autonomous underwater vehicles,” IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews, vol. 38, no. 4, pp. 581–589, 2008. View at Publisher · View at Google Scholar · View at Scopus
  14. P. E. Hagen, N. Størkersen, K. Vestgård, P. Kartvedt, and G. Sten, “Operational military use of the HUGIN AUV in Norway,” no. 2027, pp. 1-6, 2003.
  15. W. S. Burdic, Underwater Acoustic System Analysis, Peninsula Publishing, 2002.
  16. J. C. Kinsey, R. Eustice, and L. L. Whitcomb, “A survey of underwater vehicle navigation: recent advances and new challenges,” in Proceedings of the 7th Conf. Manoeuvring Control Mar. Cr., pp. 1–12, 2006.
  17. Ø. Hegrenæs and E. Berglund, “Doppler water-track aided inertial navigation for autonomous underwater vehicle,” in Proceedings of the Ocean. 2009 - Eur., pp. 1–10, 2009. View at Scopus
  18. Ø. Hegrenaes and O. Hallingstad, “Model-aided INS with sea current estimation for robust underwater navigation,” IEEE Journal of Oceanic Engineering, vol. 36, no. 2, pp. 316–337, 2011. View at Publisher · View at Google Scholar · View at Scopus
  19. A. J. Plueddemann, A. L. Kukulya, R. Stokey, and L. Freitag, “Autonomous Underwater Vehicle Operations Beneath Coastal Sea Ice,” IEEE/ASME Transactions on Mechatronics, vol. 17, no. 1, pp. 54–64, 2012. View at Publisher · View at Google Scholar
  20. P. Newman and J. Leonard, “Pure range-only sub-sea SLAM,” in Proceedings of the 2003 IEEE Int. Conf. Robot. Autom. (Cat. No.03CH37422), pp. 1921–1926, 2003. View at Publisher · View at Google Scholar
  21. G. Xiao, B. Wang, Z. Deng, M. Fu, and Y. Ling, “An Acoustic Communication Time Delays Compensation Approach for Master–Slave AUV Cooperative Navigation,” IEEE Sensors Journal, vol. 17, no. 2, pp. 504–513, 2017. View at Publisher · View at Google Scholar
  22. Y. T. Tan, R. Gao, and M. Chitre, “Cooperative Path Planning for Range-Only Localization Using a Single Moving Beacon,” IEEE Journal of Oceanic Engineering, vol. 39, no. 2, pp. 371–385, 2014. View at Publisher · View at Google Scholar
  23. S. E. Webster, J. M. Walls, L. L. Whitcomb, and R. M. Eustice, “Decentralized Extended Information Filter for Single-Beacon Cooperative Acoustic Navigation: Theory and Experiments,” IEEE Transactions on Robotics, vol. 29, no. 4, pp. 957–974, 2013. View at Publisher · View at Google Scholar
  24. R. Gao and M. Chitre, “Cooperative positioning using range-only measurements between two AUVs,” in Proceedings of the Ocean. IEEE Sydney, Ocean. '10, 2010. View at Scopus
  25. Y. Qi, B. Wang, S. Wang, and M. Fu, “Cooperative navigation for multiple autonomous underwater vehicles with time delayed measurements,” in Proceedings of the CGNCC 2016 - 2016 IEEE Chinese Guid. Navig. Control Conf, pp. 295–299, 2016. View at Scopus
  26. S. I. Roumeliotis and G. A. Bekey, “Distributed multirobot localization,” IEEE Transactions on Robotics and Automation, vol. 18, no. 5, pp. 781–795, 2002. View at Publisher · View at Google Scholar · View at Scopus
  27. D. Moreno-Salinas, A. Pascoal, and J. Aranda, “Optimal Sensor Placement for Acoustic Underwater Target Positioning With Range-Only Measurements,” IEEE Journal of Oceanic Engineering, vol. 41, no. 3, pp. 620–643, 2016. View at Publisher · View at Google Scholar
  28. D. Moreno, A. M. Pascoal, A. Alcocer, and J. Aranda, “Optimal Sensor Placement for Underwater Target Positioning with Noisy Range Measurements,” IFAC Proceedings Volumes, vol. 43, no. 20, pp. 85–90, 2010. View at Google Scholar · View at Scopus
  29. T. Glotzbach, D. Moreno-Salinas, A. Pascoal, and J. Aranda, “Optimal Sensor Placement for Acoustic Range-Based Underwater Robot Positioning,” in Proceedings of the 9th IFAC Conference on Control Applications in Marine Systems, Osaka, Japan, 2013. View at Publisher · View at Google Scholar
  30. D. Moreno-Salinas, A. M. Pascoal, and J. Aranda, “Underwater target positioning with a single acoustic sensor,” IFAC Proceedings Volumes, vol. 46, no. 33, pp. 233–238, 2013. View at Google Scholar · View at Scopus
  31. D. Moreno-Salinas, A. Pascoal, and J. Aranda, “Optimal sensor trajectories for mobile underwater target positioning with noisy range measurements,” IFAC Proceedings Volumes, vol. 47, no. 3, pp. 4215–4221, 2014. View at Publisher · View at Google Scholar
  32. T. Glotzbach, N. Crasta, and C. Ament, “Observability Analyses and Trajectory Planning for Tracking of an Underwater Robot using Empirical Gramians,” IFAC Proceedings Volumes, vol. 47, no. 3, pp. 5139–5144, 2014. View at Google Scholar · View at Scopus
  33. T. Glotzbach, T. R. A. Isma, and C. Ament, “An approach to combine methods of cooperative navigation and optimal sensor placement in marine robotics,” IFAC-PapersOnLine, vol. 48, no. 16, pp. 107–112, 2015. View at Google Scholar · View at Scopus
  34. M. Pedro, D. Moreno-Salinas, N. Crasta, and A. Pascoal, “Underwater single beacon localization: optimal trajectory planning and minimum-energy estimation,” IFAC-PapersOnLine, vol. 48, no. 2, pp. 155–160, 2015. View at Publisher · View at Google Scholar
  35. D. Moreno-Salinas, N. Crasta, A. Pascoal, and J. Aranda, “Optimal multiple underwater target localization and tracking using two surface acoustic ranging sensors,” IFAC-PapersOnLine, vol. 51, no. 29, pp. 177–182, 2018. View at Publisher · View at Google Scholar
  36. D. Moreno-Salinas, A. Pascoal, and J. Aranda, “Sensor networks for optimal target localization with bearing-only measurements in constrained three dimensional scenarios,” Sensors, vol. 13, pp. 10386–10417, 2013. View at Publisher · View at Google Scholar · View at Scopus
  37. D. Moreno-Salinas, A. M. Pascoal, and J. Aranda, “Surface sensor networks for Underwater Vehicle positioning with bearings-only measurements,” in Proceedings of the 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2012), pp. 208–214, Vilamoura-Algarve, Portugal, 2012. View at Publisher · View at Google Scholar
  38. X. Bo, A. Razzaqi, and X. Wang, “Optimal Sensor Formation for 3D Cooperative Localization of AUVs Using Time Difference of Arrival (TDOA) Method,” Sensors, vol. 18, no. 12, p. 4442, 2018. View at Publisher · View at Google Scholar
  39. D. Moreno-Salinas, A. M. Pascoal, and J. Aranda, “Optimal sensor placement for multiple underwater target localization with acoustic range measurements,” IFAC Proceedings Volumes, vol. 44, no. 1, pp. 12825–12832, 2011. View at Google Scholar · View at Scopus
  40. T. Rappaport, Wireless Communications Principles and Practice, Prentice-Hall, Englewood Cliffs, NJ, USA, 1999.
  41. I. F. Akyildiz and M. C. Vuran, Wireless Sensor Networks, Wiley, 2010.
  42. Y. Huang, Y. Zhang, B. Xu, Z. Wu, and J. Chambers, “New Adaptive Extended Kalman Filter for Cooperative Localization,” IEEE Transactions on Aerospace and Electronic System, vol. 9251 (c), pp. 1–14, 2017. View at Google Scholar
  43. Y. Huang, Y. Zhang, B. Xu, Z. Wu, and J. Chambers, “A new outlier-robust student's t based gaussian approximate filter for cooperative localization,” IEEE/ASME Transactions on Mechatronics, vol. 22, no. 5, pp. 2380–2386, 2017. View at Publisher · View at Google Scholar · View at Scopus
  44. G. P. Huang, N. Trawny, A. I. Mourikis, and S. I. Roumeliotis, “Observability-based consistent EKF estimators for multi-robot cooperative localization,” Autonomous Robots, vol. 30, no. 1, pp. 99–122, 2011. View at Publisher · View at Google Scholar
  45. X. Bo, A. A. Razzaqi, and L. Yalong, “Cooperative Localisation of AUVs based on Huber-based Robust Algorithm and Adaptive Noise Estimation,” Journal of Navigation, pp. 1–19, 2019. View at Publisher · View at Google Scholar
  46. Y. Yao, D. Xu, L. Zhang, and W. Yan, “Cooperative Localization of Multiple UUVs with Communication Delays-A Real-time Update Method Based on Path Prediction,” Robo, vol. 33, no. 2, pp. 161–168, 2011. View at Google Scholar · View at Scopus
  47. J. Abel, “Optimal sensor placement for passive source localization,” in Proceedings of the International Conference on Acoustics, Speech, and Signal Processing, Albuquerque, vol. 5, pp. 2927–2930, 1990. View at Publisher · View at Google Scholar
  48. H. Zhang, “Two-dimensional optimal sensor placement,” IEEE Transactions on Systems, Man, and Cybernetics, vol. 25, no. 5, pp. 781–792, 1995. View at Publisher · View at Google Scholar
  49. D. Jourdan and N. Roy, “Optimal Sensor Placement for Agent Localization,” in Proceedings of the 2006 IEEE/ION Position, Location, And Navigation Symposium, pp. 128–139, Coronado, Calif, USA, 2006. View at Publisher · View at Google Scholar
  50. B. Xu, X. Wang, A. A. Razzaqi, and X. Zhang, “Topology optimization method for multiple AUV cooperative localization formation based on acoustic measurement network,” IET Radar, Sonar & Navigation, vol. 13, no. 6, pp. 927–936, 2019. View at Publisher · View at Google Scholar
  51. D. Moreno-Salinas, A. M. Pascoal, and J. Aranda, “Optimal sensor placement for multiple target positioning with range-only measurements in two-dimensional scenarios,” Sensors, vol. 13, no. 8, pp. 10674–10710, 2013. View at Publisher · View at Google Scholar · View at Scopus
  52. K. Doǧançay and H. Hmam, “On optimal sensor placement for time-difference-of-arrival localization utilizing uncertainty minimization,” in Proceedings of the 17th European Signal Processing Conference , Glasgow, '09, pp. 1136–1140, 2009. View at Scopus
  53. M. Hamdollahzadeh, S. Adelipour, and F. Behnia, “Optimal sensor configuration for two dimensional source localization based on TDOA/FDOA measurements,” in Proceedings of the 17th International Radar Symposium (IRS), pp. 1–6, Krakow, Poland, 2016. View at Scopus
  54. W. Meng, L. Xie, and W. Xiao, “Optimal TDOA Sensor-Pair Placement With Uncertainty in Source Location,” IEEE Transactions on Vehicular Technology, vol. 65, no. 11, pp. 9260–9271, 2016. View at Publisher · View at Google Scholar
  55. D. Jourdan and N. Roy, “Optimal Sensor Placement for Agent Localization,” in Proceedings of the 2006 IEEE/ION Position, Location, And Navigation Symposium, pp. 128–139, Coronado, Calif, USA. View at Publisher · View at Google Scholar
  56. D. Moreno-Salinas, A. M. Pascoal, and J. Aranda, “Multiple underwater target positioning with optimally placed acoustic surface sensor networks,” International Journal of Distributed Sensor Networks, vol. 14, no. 5, 2018. View at Publisher · View at Google Scholar
  57. F. Mandić, N. Mišković, and Z. Vukić, “Range-only navigation - Maximizing system observability by using extremum seeking,” IFAC-PapersOnLine, vol. 28, no. 16, pp. 101–106, 2015. View at Google Scholar · View at Scopus
  58. J. M. Hovem, Modeling and Measurement Methods for Acoustic Waves and for Acoustic Microdevices, chapter 23, InTech, 2013.
  59. C. Paul Etter, “A review of recent developments in underwater acoustic modeling,” The Journal of the Acoustical Society of America, vol. 129, no. 4, 2011. View at Google Scholar