Carrot chasing guidance law is one of the most widely used path following algorithms due to its simplicity and ease of implementation; however, it has a fixed parameter which leads to large cross-tracking errors during different navigational conditions. This study proposes an innovative approach to carrot chasing algorithm to minimize cross-tracking errors. Pattern search optimization technique is integrated with carrot chasing guidance law to determine unique virtual target points obtained by flexible parameters instead of a fixed parameter. Proposed smart carrot chasing guidance law (SCCGL) provides stable and accurate path following even for different navigational conditions of unmanned surface vehicle (USV). To the best of our knowledge, we are the first to apply pattern search optimization technique to carrot chasing guidance law while USV is performing multi-tasks of predefined paths. This novelty significantly reduces both cross tracking errors and computational costs. Firstly, SCCGL is tested and compared with traditional carrot chasing algorithm in the numerical simulator for several navigational conditions such as different lists of waypoints, different initial locations, and different maximum turning rates of USV. SCCGL automatically determines optimal parameters to make stable and accurate navigation. SCCGL significantly reduces cross tracking errors compared to classical carrot chasing algorithm. This is the first contribution of this paper. Secondly, genetic algorithm optimization method has been implemented to carrot chasing guidance law instead of pattern search optimization technique. Genetic algorithm causes the total simulation time to be quite long. The proposed SCCGL (pattern search integrated carrot chasing guidance law) gives optimum results 20 times faster than the genetic algorithm. This is the second and main contribution of developed SCCGL method. It is observed that SCCGL provides best navigation with minimum cross-tracking errors and minimum computational cost compared to the classical carrot chasing algorithm and other optimization technique.
PengZWangJWangD, et al. An overview of recent advances in coordinated control of multiple autonomous surface vehicles. IEEE Trans Ind Inf2021; 17(2): 732–745.
2.
SunWGaoX. Deep learning-based trajectory tracking control for unmanned surface vehicle. Math Probl Eng2021; 2021: 8926738.
3.
HuangYWuDYinZ, et al. Design of UDE-based dynamic surface control for dynamic positioning of vessels with complex disturbances and input constraints. Ocean Eng2021; 220: 108487.
4.
JuanFJJoseMG. USV based automatic deployment of booms along quayside mooring ships: scaled experiments and simulations. Ocean Eng2020; 207: 107438.
5.
KimJH. Target following and close monitoring using an unmanned surface vehicle. IEEE Trans Syst Man Cybern: Syst2020; 50(11): 4233–4242.
6.
ShaoGMaYMalekianR, et al. A novel cooperative platform design for coupled USV–UAV systems. IEEE Trans Ind Inf2019; 15(9): 4913–4922.
7.
QinHLiCSunY. Adaptive neural network-based fault-tolerant trajectory-tracking control of unmanned surface vessels with input saturation and error constraints. IET Intel Transport Syst2020; 14(5): 356–363.
8.
LiuZZhangYYuX, et al. Unmanned surface vehicles: an overview of developments and challenges. Annu Rev Control2016; 41: 71–93.
9.
ZhengZSunLXieL. Error-constrained LOS path following of a surface vessel with actuator saturation and faults. IEEE Trans Syst Man Cybern: Syst2017; 48(10): 1794–1805.
10.
GongXLiuLPengZ, et al. Resource-aware synchronized path following of multiple unmanned surface vehicles with experiments: a cooperative vector field approach. Control Eng Pract2022; 124: 105184.
11.
WangXZhangJZhangD, et al. A virtual force guidance law for trajectory tracking and path following. In: International conference on intelligent autonomous systems, Springer, Cham, 2016, pp. 417–432.
12.
LeeSHHurSWKwakYY, et al. Ahead-time approach to carrot-chasing guidance law for an accurate trajectory-tracking control. Int J Control Autom Syst2021; 19(8): 2634–2651.
13.
AshrafiuonHMuskeKRMcNinchLC. Review of nonlinear tracking and setpoint control approaches for autonomous underactuated marine vehicles. In: Proceedings of the 2010 American control conference, IEEE, Baltimore, MD, USA 2010, pp. 5203–5211.
14.
ZhangRLiuYAnderliniE. Robust trajectory tracking control for unmanned surface vessels under motion constraints and environmental disturbances. Proc Inst Mech Eng Part M: J Eng Marit Environ2022; 236(2): 394–411.
15.
LiuZ. Improved ELOS based path following control for underactuated surface vessels with roll constraint. Ocean Eng2022; 245: 110348.
16.
BejaranoGManzanoJMSalvadorJR, et al. Nonlinear model predictive control-based guidance law for path following of unmanned surface vehicles. Ocean Eng2022; 258: 111764.
17.
ZhangGLiJJinX, et al. Robust adaptive neural control for wing-sail-assisted vehicle via the multiport event-triggered approach. IEEE Trans Cybern2022; 52(12): 12916–12928.
18.
ZhangWWangFZhaiL. Data-driven ESO-based LOS guidance law for path following of unmanned surface vehicles with sideslip compensation. In: 2022 IEEE 11th Data Driven Control and Learning Systems Conference (DDCLS), IEEE, Chengdu, China 2022, pp. 1242–1246.
19.
AbrouguiHNejimSHachichaS, et al. Modeling, parameter identification, guidance and control of an unmanned surface vehicle with experimental results. Ocean Eng2021; 241: 110038.
20.
WangZGongZXuJ, et al. Path following for unmanned combat aerial vehicles using three-dimensional nonlinear guidance. IEEE/ASME Trans Mechatron2021; 27(5): 2646–2656.
21.
WenYTaoWZhuM, et al. Characteristic model-based path following controller design for the unmanned surface vessel. Appl Ocean Res2020; 101: 102293.
22.
LekkasAMFossenTI. Integral LOS path following for curved paths based on a monotone cubic Hermite spline parametrization. IEEE Trans Control Syst Technol2014; 22(6): 2287–2301.
23.
BejaranoGRodríguezDLemosJM, et al. MINLP-based hybrid strategy for operating mode selection of TES-backed-up refrigeration systems. Int J Robust Nonlinear Control2020; 30(15): 6091–6111.
24.
HuangYWuDLiL, et al. Event-triggered cooperative path following control of multiple underactuated unmanned surface vehicles with complex unknowns and actuator saturation. Ocean Eng2022; 249: 110740.
25.
HeMWangXCuiN. Modified vector field and nonlinear guidance law for low-cost UAV path following. Aircr Eng Aerosp Technol2022; 94(11): 20–28.
26.
LiMGuoCYuH, et al. Line-of-sight-based global finite-time stable path following control of unmanned surface vehicles with actuator saturation. ISA Trans2022; 125: 306–317.
27.
IbrahimAEB. Self-tuning look-ahead distance of pure-pursuit path-following control for autonomous vehicles using an automated curve information extraction method. Int J Intell Transp Syst Res2022; 20(3): 709–719.
28.
Perez-LeonHAcevedoJJMillan-RomeraJA, et al. An aerial robot path follower based on the ‘carrot chasing’algorithm. In: Iberian robotics conference, Springer, Cham, 2019, pp. 37–47.
29.
JinXMeiWZhaolongY. Path following control for unmanned aerial vehicle based on carrot chasing algorithm and PLOS. In: 2020 IEEE international conference on artificial intelligence and information systems (ICAIIS), IEEE, Dalian, China 2020, pp. 571–576.
30.
SafwatEZhangWWuM, et al. Robust path following controller for unmanned aerial vehicle based on carrot chasing guidance law using dynamic inversion. In: 2018 18th International Conference on Control, Automation and Systems (ICCAS), IEEE, PyeongChang, Korea, 2018, pp. 1444–1450.
31.
XavierDMSilvaNBBrancoKR. Path-following algorithms comparison using software-in-the-loop simulations for UAVs. J Intell Rob Syst2022; 106(3): 1–17.
32.
SongDGanWYaoP, et al. Surface path tracking method of autonomous surface underwater vehicle based on deep reinforcement learning. Neural Computing and Applications2023; 35(8): 6225–6245.
33.
SafwatEZhangWKamelA, et al. Robustness analysis of modified incremental nonlinear dynamic inversion for small uavs. Autom Control Comput Sci2020; 54(2): 128–138.
34.
Perez-LeonHAcevedoJJMazaI, et al. A 4D trajectory follower based on the’Carrot chasing’algorithm for UAS within the U-space context. In: 2020 International Conference on Unmanned Aircraft Systems (ICUAS), IEEE, Athens, Greece 2020, pp. 1860–1867.
35.
NiuHLuYSavvarisA, et al. Efficient path following algorithm for unmanned surface vehicle. In: OCEANS 2016-Shanghai, IEEE, Shanghai, China, 2016, pp. 1–7.
36.
MishraSNayakPCPrustyRC, et al. Hybrid dragonfly algorithm and pattern search optimized adaptive fuzzy PID controller for frequency regulation of multi microgrid system using Henkel matrix based reduceded-order model. Int J Numer Modell Electron Networks Devices Fields2023; 36(1): e3029.
37.
DoganA. Optimum sitting and sizing of WTs, PVs, ESSs and EVCSs using hybrid soccer league competition-pattern search algorithm. Eng Sci Technol Int J2021; 24(3): 795–805.
ChangJHwangSParkK, et al. A systematic compact model parameter calibration with adaptive pattern search algorithm. Appl Sci2021; 11(9): 4155.
40.
NainiSJ. Optimal line-of-sight guidance law for moving targets. In: 14th international conference of Iranian aerospace society, Tehran, Iran 2015.
41.
SujitPBSaripalliSSousaJB. Unmanned aerial vehicle path following: a survey and analysis of algorithms for fixed-wing unmanned aerial vehicless. IEEE Control Syst Mag2014; 34(1): 42–59.
42.
SubbaraoKAhmedM. Nonlinear guidance and control laws for three-dimensional target tracking applied to unmanned aerial vehicles. J Aerosp Eng2014; 27(3): 604–610.
43.
MiaoCXFangJC. An adaptive three-dimensional nonlinear path following method for a fix-wing micro aerial vehicle. Int J Adv Rob Syst2012; 9(5): 206.
44.
SetiawanFAKadirREAGamayantiN, et al. Dynamic modelling and controlling unmanned surface vehicle. In: IOP Conference Series: Earth and Environmental Science, IOP Publishing, Surabaya, Indonesia, 2021.
45.
RheeIParkSRyooCK. A tight path following algorithm of an UAS based on PID control. In: Proceedings of SICE annual conference 2010, IEEE, Taipei, Taiwan, 2010, pp. 1270–1273.
46.
HookeRJeevesTA. “Direct search” solution of numerical and statistical problems. J ACM1961; 8(2): 212–229.
47.
CardelliEFabaAPompeiM, et al. Pattern search approach to ferromagnetic material modelling. Int J Numer Modell Electron Networks Devices Fields2019; 32(4): e2271.
48.
WahidFZiaMSRaisRNB, et al. An enhanced firefly algorithm using pattern search for solving optimization problems. IEEE Access2020; 8: 148264–148288.
