Unmanned aerial vehicle (UAV) path planning is an essential branch in UAVs research. This paper presents the hardware implementation of the UAV path planning problem using an improved parallel genetic algorithm (GA) in a multi-microcontroller environment. A controller area network (CAN) bus is a robust bus designed to allow microcontrollers to communicate with each other in applications without a host computer. The CAN bus is used to communicate between the microcontrollers and solve the path planning problem with the parallel algorithm. The data exchange on this network is by the multi-master model, so it is possible to implement an asynchronous and multi-master parallel algorithm using CAN bus. Also, we use the 32-bit ARM Cortex-M3 microcontroller (with CPU clock up to 100 MHz) for hardware implementation. The comparison of both single and parallel GA shows that a multi-microcontroller structure produces better results on the CAN bus, and the parallel version experiences significantly faster speeds than the sequential version.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Implementation of UAV Smooth Path Planning by Improved Parallel Genetic Algorithm on Controller Area Network


    Additional title:

    J. Aerosp. Eng.


    Contributors:

    Published in:

    Publication date :

    2022-03-01




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    An Improved Genetic Algorithm for Optimal Path Planning

    Li, Q. / Zhang, W. / Yin, Y.-x. et al. | British Library Online Contents | 2006


    UAV Path Planning Based on Improved Genetic Algorithm

    Chen, Baihe / Lai, Songlin / Chen, Chengbin et al. | IEEE | 2021


    Multi-UAV Collaborative Path Planning Based on Improved Genetic Algorithm

    Guo, Pengfei / Xu, Weiping / Zhu, Yucan et al. | TIBKAT | 2022


    Multi-UAV Collaborative Path Planning Based on Improved Genetic Algorithm

    Guo, Pengfei / Xu, Weiping / Zhu, Yucan et al. | Springer Verlag | 2022


    Multi-UAV Collaborative Path Planning Based on Improved Genetic Algorithm

    Guo, Pengfei / Xu, Weiping / Zhu, Yucan et al. | British Library Conference Proceedings | 2022