Path planning of hovercraft using an adaptive ant colony with an artificial potential field algorithm

被引:0
作者
Ali, Zain Anwar [1 ]
Han, Zhangang [1 ]
机构
[1] Beijing Normal Univ, Sch Syst Sci, Zhuhai 519085, Peoples R China
关键词
adaptive ant colony; artificial potential field; APF; path planning; hovercraft; OBSTACLE AVOIDANCE; SWARM OPTIMIZATION;
D O I
10.1504/IJMIC.2021.123820
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This study designs a novel strategy by combining the adaptive ant colony optimisation (ACO) method with the artificial potential field (APF) algorithm. The classic ACO algorithm has multiple limitations like falling into local optimum, slow convergence rate, etc. This hybrid strategy aims to counter the aforementioned problems. This study discusses the previous and current works in the concerned research area to better understand the solutions available and then try to improve them further. Then, this paper presents the mathematical model of the hovercraft. Afterward, this study designs the novel hybrid method by using the adaptive ACO in conjunction with the APF method. We use two different scenarios in simulation to test the validity of the designed strategy. First, we test the hybrid method in an environment with predetermined obstacles. Secondly, we use a dynamic mission area with shifting obstacles to further prove the efficiency of the designed method. The simulation results prove that the designed strategy is more effective and robust than traditional ACO. It converges quicker and finds the optimal path.
引用
收藏
页码:350 / 356
页数:7
相关论文
共 29 条
  • [1] [Anonymous], 2020, REC ADV COMPUT SCI C
  • [2] Bansal JC, 2019, STUD COMPUT INTELL, V779, P11, DOI 10.1007/978-3-319-91341-4_2
  • [3] COLORNI A, 1992, FROM ANIM ANIMAT, P134
  • [4] Mobile robot path planning using artificial bee colony and evolutionary programming
    Contreras-Cruz, Marco A.
    Ayala-Ramirez, Victor
    Hernandez-Belmonte, Uriel H.
    [J]. APPLIED SOFT COMPUTING, 2015, 30 : 319 - 328
  • [5] Dorigo M., 1997, IEEE Transactions on Evolutionary Computation, V1, P53, DOI 10.1109/4235.585892
  • [6] Dorigo M., 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), P1470, DOI 10.1109/CEC.1999.782657
  • [7] Grey wolf optimization based clustering algorithm for vehicular ad-hoc networks
    Fahad, Muhammad
    Aadil, Farhan
    Zahoor-ur-Rehman
    Khan, Salabat
    Shah, Peer Azmat
    Muhammad, Khan
    Lloret, Jaime
    Wang, Haoxiang
    Lee, Jong Weon
    Mehmood, Irfan
    [J]. COMPUTERS & ELECTRICAL ENGINEERING, 2018, 70 : 853 - 870
  • [8] He Bing, 2011, 2011 IEEE 3rd International Conference on Communication Software and Networks (ICCSN 2011), P550, DOI 10.1109/ICCSN.2011.6014330
  • [9] Improved Genetic Algorithm Tuning Controller Design for Autonomous Hovercraft
    Huu Khoa Tran
    Hoang Hai Son
    Phan Van Duc
    Tran Thanh Trang
    Hoang-Nam Nguyen
    [J]. PROCESSES, 2020, 8 (01)
  • [10] Katiyar S, 2015, NATL C ADV POWER CON, P99