Task Assignment and Path Planning for Multiple Autonomous Underwater Vehicles Using 3D Dubins Curves ††
School of Electronics & Information, Hangzhou Dianzi University, Hangzhou 310018, China
School of Electrical Engineering, Zhejiang University of Water Resources and Electric Power, Hangzhou 310018, China
Department of Electrical & Computer Engineering, Missouri University of Science and Technology, Rolla, MO 65409, USA
Authors to whom correspondence should be addressed.
The work ofWenyu Cai and Meiyan Zhang was performed during their one-year visit to Missouri University of Science and Technology in 2016.
Received: 1 March 2017 / Revised: 22 June 2017 / Accepted: 6 July 2017 / Published: 11 July 2017
This paper investigates the task assignment and path planning problem for multiple AUVs in three dimensional (3D) underwater wireless sensor networks where nonholonomic motion constraints of underwater AUVs in 3D space are considered. The multi-target task assignment and path planning problem is modeled by the Multiple Traveling Sales Person (MTSP) problem and the Genetic Algorithm (GA) is used to solve the MTSP problem with Euclidean distance as the cost function and the Tour Hop Balance (THB) or Tour Length Balance (TLB) constraints as the stop criterion. The resulting tour sequences are mapped to 2D Dubins curves in the
plane, and then interpolated linearly to obtain the Z
coordinates. We demonstrate that the linear interpolation fails to achieve
continuity in the 3D Dubins path for multiple targets. Therefore, the interpolated 3D Dubins curves are checked against the AUV dynamics constraint and the ones satisfying the constraint are accepted to finalize the 3D Dubins curve selection. Simulation results demonstrate that the integration of the 3D Dubins curve with the MTSP model is successful and effective for solving the 3D target assignment and path planning problem.
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 (CC BY 4.0).
Share & Cite This Article
MDPI and ACS Style
Cai, W.; Zhang, M.; Zheng, Y.R. Task Assignment and Path Planning for Multiple Autonomous Underwater Vehicles Using 3D Dubins Curves †. Sensors 2017, 17, 1607.
Cai W, Zhang M, Zheng YR. Task Assignment and Path Planning for Multiple Autonomous Underwater Vehicles Using 3D Dubins Curves †. Sensors. 2017; 17(7):1607.
Cai, Wenyu; Zhang, Meiyan; Zheng, Yahong R. 2017. "Task Assignment and Path Planning for Multiple Autonomous Underwater Vehicles Using 3D Dubins Curves †." Sensors 17, no. 7: 1607.
Show more citation formats
Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.
[Return to top]
For more information on the journal statistics, click here
Multiple requests from the same IP address are counted as one view.