Biogeography-based combinatorial strategy for efficient autonomous underwater vehicle motion planning and task-time management
Autonomous Underwater Vehicles (AUVs) are capable of spending long periods of time for carrying out various underwater missions and marine tasks. In this paper, a novel conflict-free motion planning framework is introduced to enhance underwater vehicle’s mission performance by completing maximum number of highest priority tasks in a limited time through a large scale waypoint cluttered operating field, and ensuring safe deployment during the mission. The proposed combinatorial route-path planner model takes the advantages of the Biogeography-Based Optimization (BBO) algorithm toward satisfying objectives of both higher-lower level motion planners and guarantees maximization of the mission productivity for a single vehicle operation. The performance of the model is investigated under different scenarios including the particular cost constraints in time-varying operating fields. To show the reliability of the proposed model, performance of each motion planner assessed separately and then statistical analysis is undertaken to evaluate the total performance of the entire model. The simulation results indicate the stability of the contributed model and its feasible application for real experiments.
Keywordsautonomous vehicles underwater missions evolutionary algorithms biogeography-based optimization route planning· computational intelligence
Unable to display preview. Download preview PDF.
- Carroll KP, McClaran SR, Nelson EL, Barnett DM, Friesen DK, Williams GN, 1992. AUV path planning: an A* approach to path planning with consideration of variable vehicle speeds and multiple, overlapping, time-dependent exclusion zones. IEEE Conference of Autonomous Underwater Vehicle Technology. DOI: 10.1109/AUV.1992.225191Google Scholar
- Geisberger R, 2011. Advanced route planning in transportation networks. PhD thesis, Karlsruhe Institute of Technology, Karlsruhe, 1–227.Google Scholar
- Ji M, Yu X, Yong Y, Nan X, Yu W, 2012. Collision-avoiding aware routing based on real-time hybrid traffic information. Journal of Advanced Materials Research, 396-398, 2511–2514.Google Scholar
- Karimanzira D, Jacobi M, Pfuetzenreuter T, Rauschenbach T, Eichhorn M, Taubert R, Ament C, 2014. First testing of an AUV mission planning and guidance system for water quality monitoring and fish behavior observation in net cage fish farming. Information Processing in Agriculture, 1(2), 131–140. DOI: 10.1016/j.inpa.2014.12.001CrossRefGoogle Scholar
- Koay TB, Chitre M, 2013. Energy-efficient path planning for fully propelled AUVs in congested coastal waters. IEEE OCEANS'13 Bergen, Bergen. DOI: 10.1109/OCEANS-Bergen.2013.6608168Google Scholar
- Kladis GP, Economou JT, Knowles K, Lauber J, Guerra TM (2011). Energy conservation based fuzzy tracking for unmanned aerial vehicle missions under a priori known wind information. Engineering Applications of Artificial Intelligence, 24(2), 278–294.Google Scholar
- Kruger D, Stolkin R, Blum A, Briganti J, 2007. Optimal AUV path planning for extended missions in complex, fast flowing estuarine environments. IEEE International Conference on Robotics and Automation, Roma. DOI: 10.1109/ROBOT.2007.364135Google Scholar
- Zadeh S, Powers D, Sammut K, Lammas A, Yazdani AM, 2015. Optimal route planning with prioritized task scheduling for AUV missions. IEEE International Symposium on Robotics and Intelligent Sensors, Langkawi, 7–15.Google Scholar
- M.Zadeh S, Powers D, Yazdani AM, 2016a. A novel efficient task-assign route planning method for AUV guidance in a dynamic cluttered environment. IEEE Congress on Evolutionary Computation (CEC), Vancouver.Google Scholar
- M.Zadeh S, Powers MWD, Sammut K, Yazdani AM, 2016b. Differential evolution for efficient AUV path planning in time variant uncertain underwater environment. arXiv:1604.02523Google Scholar
- M.Zadeh S, Yazdani A, Sammut K, Powers DMW, 2016c. AUV rendezvous online path planning in a highly cluttered undersea environment using evolutionary algorithms. robotics (cs.RO). arXiv:1604.07002Google Scholar
- M.Zadeh S, Powers DMW, Sammut K, Yazdani A, 2016d. Toward efficient task assignment and motion planning for large scale underwater mission. Robotics (cs.RO).arXiv:1604.04854Google Scholar