Abstract
Path planning is that given the start point and target point, finding out a shortest or smallest cost path. In recent years, more and more researchers use evolutionary algorithms (EAs) to solve path planning problems, such as genetic algorithms (GAs) and particle swarm optimization (PSO). Estimation of distribution algorithms (EDAs) belong to a kind of EAs that can make good use of global statistic information of the population. However, EDAs are seldom used to solve path planning problems. In this paper, we propose an EDA variant named adaptive fixed-height histogram (AFHH) algorithm to make path planning for autonomous underwater vehicles (AUVs). The proposed AFHH algorithm can adaptively shrink its search space to make good use of computational resource. We use a regenerate approach to avoid getting stuck in local optimum. We also measure the ability of fixed-height histogram (FHH) algorithm for path planning. We simulate a 3-D environment to measure the ability of the proposed AFHH algorithm. The results show that AFHH has a good convergence rate and can also get better performance.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Blidberg, D.: The development of autonomous underwater vehicles (AUV); a brief summary. In: Proceedings of the International Conference on Robotics and Automation (ICRA), Seoul, South Korea, May 2001
Wang, B., Yu, L., Deng, Z., Fu, M.: A particle filter-based matching algorithm with gravity sample vector for underwater gravity aided navigation. IEEE/ASME Trans. Mechatron. 21(3), 1399–1408 (2016)
Arango, M.D., Serna, C.A.: A memetic algorithm for the traveling salesman problem. IEEE Lat. Am. Trans. 13(8), 2674–2679 (2015)
Zeng, Z., Lian, L., Sammut, K., He, F., Tang, Y., Lammas, A.: A survey on path planning for persistent autonomy of autonomous underwater vehicles. Ocean Eng. 110, 303–313 (2015)
Garau, B., Alvarez, A., Oliver, G.: Path planning of autonomous underwater vehicles in current fields with complex spatial variability: an A* approach. In: Proceedings of the IEEE Conference on Robotics and Automation, Barcelona, Spain, pp. 546–556, April 2005
Shih, C.-C., Horng, M.-F., Pan, T.-S., Pan, J.-S., Chen, C.-Y.: A genetic-based effective approach to path-planning of autonomous underwater glider with upstream-current avoidance in variable oceans. Soft. Comput. 21(18), 5369–5386 (2017)
Zhang, C., Gong, Y., Li, J.J., Lin, Y.: Automatic path planning for autonomous underwater vehicles based on an adaptive differential evolution. In: Proceedings of the ACM Genetic and Evolutionary Computation Conference, Canada, pp. 89–96, July 2014
Tsutsui, S., Pelikan, M., Goldberg, D.E.: Evolutionary algorithm using marginal histogram models in continuous domain. IlliGAL Report, vol. 2001019, no. 999, p. 1050 (2001)
Zhan, Z.H., Liu, X.F., Zhang, H., Yu, Z., Weng, J., Li, Y., Gu, T., Zhang, J.: Cloudde: a heterogeneous differential evolution algorithm and its distributed cloud version. IEEE Trans. Parallel Distrib. Syst. 28(3), 704–716 (2017)
Xiao, J., Yan, Y., Zhang, J.: HPBILc: a histogram-based EDA for continuous optimization. Appl. Math. Comput. 215(3), 973–982 (2009)
Yang, P., Tang, K., Lu, X.: Improving estimation of distribution algorithm on multimodal problems by detecting promising areas. IEEE Trans. Cybern. 45(8), 1438–1449 (2015)
Zhan, Z.-H., Zhang, J.: Enhance differential evolution with random walk. In: International Conference on Genetic and Evolutionary Computation Conference Companion, pp. 1513–1514. ACM, New York (2012)
Acknowledgments
This work was partially supported by the National Natural Science Foundations of China (NSFC) with Nos. 61772207 and 61332002, the Natural Science Foundations of Guangzhou Province for Distinguished Young Scholars with No. 2014A030306038, the Project for Pearl River New Star in Science and Technology with No. 201506010047, the GDUPS (2016), and the Fundamental Research Funds for the Central Universities.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG, part of Springer Nature
About this paper
Cite this paper
Liu, RD., Zhan, ZH., Chen, WN., Yu, Z., Zhang, J. (2018). Estimation of Distribution Algorithm for Autonomous Underwater Vehicles Path Planning. In: Huang, T., Lv, J., Sun, C., Tuzikov, A. (eds) Advances in Neural Networks – ISNN 2018. ISNN 2018. Lecture Notes in Computer Science(), vol 10878. Springer, Cham. https://doi.org/10.1007/978-3-319-92537-0_74
Download citation
DOI: https://doi.org/10.1007/978-3-319-92537-0_74
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-92536-3
Online ISBN: 978-3-319-92537-0
eBook Packages: Computer ScienceComputer Science (R0)