The problem of trajectory planning for formation variation of unmanned ground vehicles (UGVs) is challenging due to the coupled non-collision constraints that apply to multiple vehicles. To address this issue, an innovative frame-work based on the alternating direction method of multipliers (ADMM) is proposed in this paper. The framework decouples complex constraints into two categories: individual constraints and mutual constraints. The former category involves dynamic, formation, and static obstacle constraints, which can be solved in parallel by each vehicle. Convex feasible set (CFS) algorithm is employed in this paper to simplify the static obstacle constraints. The latter category deals with collision avoidance among vehicles during the variation process and can be solved by nonlinear solvers. The convergence of the ADMM for the optimization problem is proved in this paper. Compared with solving the entire problem directly, the proposed framework reduces computation time and improves the quality of solution.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Trajectory Planning for Formation Variation of UGVs in Cluttered Environment


    Contributors:
    Cheng, Jie (author) / Chen, Ruishuang (author) / Liang, Zhihui (author) / Ding, Shuan (author) / Yang, Zaiyue (author)


    Publication date :

    2023-09-24


    Size :

    4492647 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Trajectory Planning for UGVs in an Environment with "Hard" and "Soft" Obstacles

    Yang, Jian / Qu, Zhihua / Martin, Jeffery et al. | AIAA | 2006


    Formation Planning and Control of UGVs with Trailers

    Hao, Y. / Agrawal, S. K. | British Library Online Contents | 2005


    AIAA-2006-6105 Trajectory Planning for UGVs in an Environment with "Hard" and "Soft" Obstacles

    Yang, J. / Qu, Z. / Martin, J. et al. | British Library Conference Proceedings | 2006


    Formation planning and control of UGVs with trailers

    Hao, Yongxing / Agrawal, Sunil K. | Tema Archive | 2005


    Efficient Online Trajectory Planning for Fast Flight in Dynamic and Cluttered Environment

    Huang, Xinyang / Luo, Yang / Zhang, Xianchao et al. | IEEE | 2025