Heterogeneous robotic delivery system (HRDS), which is consisted of unmanned aerial vehicle (UAV) and unmanned ground vehicle (UGV), is widely used for the delivery in the lastest years. As the core of delivery industry, the path planning problem is crucial for HRDS. In HRDS model in this study, UAV can deliver multiple customer points in a single flight, thereby improving delivery efficiency. Meanwhile, the movement restrictions of UGV within the road network and the constraint of UAV endurance are considered to make the model more practical and realistic. To solve the problem, this study based on the discrete Artificial Bee Colony Algorithm (ABC), proposes encoding and decoding strategies, position updating strategies, and local search strategies to make multiple improvements to ABC. Simulation results demonstrate that modifide ABC effectively resolves this problem, exhibiting faster convergence speed and higher solution accuracy compared to other algorithms.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Path Planning for Heterogeneous Robotic Delivery Systems Considering Road Network Constraints


    Contributors:
    Hou, Shangxuan (author) / Chen, Zhihuan (author) / He, Xiangkai (author) / Yan, Xiwen (author) / Wang, Zuao (author) / Zheng, Xiujuan (author)


    Publication date :

    2024-07-05


    Size :

    734249 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    Global optimal path planning method considering dynamic change of urban road network travel time

    LI WANHONG / SUN ZHENGHAI / QIU LIHONG et al. | European Patent Office | 2022

    Free access

    Obstacle avoidance trajectory planning strategy considering network communication constraints

    Luan, Zhongkai / Zheng, Shuangquan / Zhou, Guan et al. | SAGE Publications | 2024


    Electric vehicle charging path planning considering the state of EV pile-road-grid

    He, Zhiheng / Yang, Xingang / Wang, Wen et al. | SPIE | 2022


    Expert system for Robotic Path Planning

    Baidaa M. Madlol / Ahmad T. Abdulsadda / Ali A. Al Bakry | BASE | 2020

    Free access