The original path produced by the path planning algorithm has many sharp points, and the deep-sea mining vehicles (DSMV) need to accelerate and decelerate frequently or even turn in place, which is not conducive to saving energy. The smoothness and continuity of paths are more suitable for DSMV traveling on the seabed, and this paper proposes a path smoothing algorithm based on cubic B-spline curves. According to the motion characteristics of the DSMV, the force analysis of its steering process is conducted to derive the constraint of the minimum turning radius under the skidding condition. It is applied as a curvature constraint in the proposed smoothing algorithm, and simulation experiments are carried out in 2D terrain and 3D terrain, respectively. The results show that the smoothed path satisfies the maximum curvature constraint and guarantees continuity, which better matches the requirements for mining vehicles on the seabed.
KangYLiuSZouW, et al. Design and analysis of an innovative deep-sea lifting motor pump. Appl Ocean Res2019; 82: 22–31.
3.
TeagueJAllenMJScottTB. The potential of low-cost ROV for use in deep-sea mineral, ore prospecting and monitoring. Ocean Eng2018; 147: 333–339.
4.
WuQYangJLuH, et al. Effects of heave motion on the dynamic performance of vertical transport system for deep sea mining. Appl Ocean Res2020; 101: 102188.
5.
NotoMSatoH. A method for the shortest path search by extended Dijkstra algorithm. In: SMC 2000 conference proceedings. 2000 IEEE international conference on systems, man and cybernetics. ‘Cybernetics evolving to systems, humans, organizations, and their complex interactions’ (cat. no. 0), Nashville, TN, USA, 8–11 October 2000, vol. 3, pp.2316–2320. New York: IEEE.
6.
HartPENilssonNJRaphaelB. A formal basis for the heuristic determination of minimum cost paths. IEEE Trans Syst Sci Cybern1968; 4(2): 100–107.
7.
KavrakiLESvestkaPLatombeJC, et al. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans Rob Autom1996; 12(4): 566–580.
8.
LaValleS. Rapidly-exploring random trees: a new tool for path planning. Research Report 9811, 1998.
9.
ChenQLuYJiaG, et al. Path planning for UAVs formation reconfiguration based on Dubins trajectory. J Cent South Univ2018; 25(11): 2664–2676.
10.
MagidEKerenDRivlinE, et al. Spline-based robot navigation. In: 2006 IEEE/RSJ international conference on intelligent robots and systems, Beijing, China, 9–15 October 2006, pp.2296–2301. New York: IEEE.
11.
GirbésVArmestoLTorneroJ. Path following hybrid control for vehicle stability applied to industrial forklifts. Rob Auton Syst2014; 62(6): 910–922.
12.
BrezakMPetrovićI. Real-time approximation of clothoids with bounded error for path planning applications. IEEE Trans Robot2013; 30(2): 507–515.
13.
LengDShaoSXieY, et al. A brief review of recent progress on deep sea mining vehicle. Ocean Eng2021; 228: 108565.
14.
RaoQLiuZXuF, et al. Research progress on characteristics of deep-sea soft sediment and walking performance of mining vehicle. Chin J Nonferrous Met2021; 31: 2795–2816.
15.
FitterHNPandeyABPatelDD, et al. A review on approaches for handling Bezier curves in cad for manufacturing. Procedia Eng2014; 97: 1155–1166.
16.
LópezJAnitescuCRabczukT. CAD-compatible structural shape optimization with a movable Bézier tetrahedral mesh. Comput Methods Appl Mech Eng2020; 367: 113066.
17.
DuraklıZNabiyevV. A new approach based on Bezier curves to solve path planning problems for mobile robots. J Comput Sci2022; 58: 101540.
18.
XuLSongBCaoM. A new approach to optimal smooth path planning of mobile robots with continuous-curvature constraint. Syst Sci Control Eng2021; 9(1): 138–149.
19.
YangKSukkariehS. An analytical continuous-curvature path-smoothing algorithm. IEEE Trans Robot2010; 26(3): 561–568.
20.
ThompsonSEPatelRV. Formulation of joint trajectories for industrial robots using B-splines. IEEE Trans Ind Electron1987; 2: 192–199.
21.
DyllongEVisioliA. Planning and real-time modifications of a trajectory using spline techniques. Robotica2003; 21(5): 475–482.
22.
BerglundTBrodnikAJonssonH, et al. Planning smooth and obstacle-avoiding B-spline paths for autonomous mining vehicles. IEEE Trans Autom Sci Eng2009; 7(1): 167–172.
23.
EshtehardianSKhodayganS. A continuous RRT*-based path planning method for non-holonomic mobile robots using B-spline curves. J Ambient Intell Humaniz Comput2023; 14(7): 8693–8702.
24.
ElbanhawiMSimicMJazarRN. Continuous path smoothing for car-like robots using B-spline curves. J Intell Robot Syst2015; 80: 23–56.
25.
EppersonJF. On the Runge example. Am Math Mon1987; 94(4): 329–341.
26.
ChangSRHuhUY. A collision-free G2 continuous path-smoothing algorithm using quadratic polynomial interpolation. Int J Adv Robot Syst2014; 11(12): 194.
27.
JahanpourJMotallebiMPorghovehM. A novel trajectory planning scheme for parallel machining robots enhanced with NURBS curves. J Intell Robot Syst2016; 82: 257–275.
28.
WuGZhaoWZhangX. Optimum time-energy-jerk trajectory planning for serial robotic manipulators by reparameterized quintic NURBS curves. Proc IMechE, Part C: J Mechanical Engineering Science2021; 235(19): 4382–4393.
29.
WangXLiuBMeiX, et al. Global smoothing for five-axis linear paths based on an adaptive NURBS interpolation algorithm. Int J Adv Manuf Technol2021; 114(7–8): 2407–2420.
30.
YuJYangMZhaoZ, et al. Path planning of unmanned surface vessel in an unknown environment based on improved D* Lite algorithm. Ocean Eng2022; 266: 112873.
31.
JazarRN. Mathematical theory of autodriver for autonomous vehicles. J Vib Control2010; 16(2): 253–279.
32.
LeeCHKimHWHongS. A study on dynamic behaviors of pilot mining robot according to extremely cohesive soft soil properties. In: ISOPE ocean mining and gas hydrates symposium, Szczecin, Poland, 22–26 September 2013.
33.
ElbanhawiMSimicMJazarR. Solutions for path planning using spline parameterization. In: JazarRDaiL (eds) Nonlinear approaches in engineering applications: advanced analysis of vehicle related technologies. Cham: Springer, 2016, pp.369–399.
34.
MaWRaoQLiP, et al. Shear creep parameters of simulative soil for deep-sea sediment. J Cent South Univ2014; 21(12): 4682–4689.
35.
WangHWangQRuiQ, et al. Analyzing and testing verification the performance about high-speed tracked vehicles in steering process. J Mech Eng2014; 50(16): 162–172.
36.
UmaruSLiuSHanQ. Modeling of miner track system during steering motion. J Cent South Univ2015; 22(2): 502–510.
37.
YeuTKYoonSMHongS, et al. Steering performance test of underwater mining robot. In: 2014 Oceans-St. John’s, St. John’s, NL, Canada, 14–19 September 2014, pp.1–4. New York: IEEE.
38.
FanBGuoL. An improved JPS algorithm for global path planning of the seabed mining vehicle. Arab J Sci Eng2024; 49: 3963–3977.
