For unmanned vehicles, autonomy means that the vehicle’s route can be planned and executed according to some pre-defined rules in the absence of human intervention. Autonomous vehicles (AVs) have become a common type of vehicle for various kinds of transport, for example autonomous forklifts within a warehouse environment. Volvo Autonomous Solution (VAS) works with autonomous vehicles in different areas. To better understand how different methods can be used for planning of autonomous vehicles, VAS initiated this project. To increase the efficiency of AVs, several problems can be examined. One such problem is the allocation problem, also called Multi-Robot Task Allocation, which aims to find out which vehicle should execute which task to achieve a global goal cooperatively. The AVs used by VAS handle Planning Missions (PMs). A PM is, for example, to move goods from a loading point to an unloading point. So, the problem examined in this study is how to assign PMs to vehicles in the most efficient way. The thesis also includes a collection of publications on the area. The problem is solved by using three methods: Mixed Integer Linear Programming (MILP), a Genetic Algorithm that was originally proposed for task assignment in a warehouse environment (GA – Warehouse), and a Genetic Algorithm that was initially proposed for train scheduling (GA – Train). With the MILP method, the problem has been formulated mathematically and the method guarantees an optimal solution. However, the major drawback of this approach is the large computational time required to retrieve a solution. The GA – Warehouse method has a quite simple allocation process but a more complicated path planning part and is, in its entirety, not as flexible as the other methods. The GA – Train method has a lower computational time and can consider many different aspects. All three methods generate similar solutions for the limited set of simple scenarios in this study, but an optimal solution can only be guaranteed by the MILP method. Regardless of which ...


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Benchmarking algorithms and methods for task assignment of autonomous vehicles at Volvo Autonomous Solutions


    Beteiligte:
    Berglund, Jonas (Autor:in) / Gärling, Ida (Autor:in)

    Erscheinungsdatum :

    2022-01-01


    Medientyp :

    Hochschulschrift


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629



    Neural task planner for autonomous vehicles

    ZHANG LIANGJUN / ZHAO JINXIN | Europäisches Patentamt | 2022

    Freier Zugriff

    Task assignment and load balancing of autonomous vehicles in a flexible manufacturing system

    Chen, C.L. / Lee, C.S.G. / McGillem, C.D. | Tema Archiv | 1987


    NEURAL TASK PLANNER FOR AUTONOMOUS VEHICLES

    ZHANG LIANGJUN / ZHAO JINXIN | Europäisches Patentamt | 2021

    Freier Zugriff

    COOLING SOLUTIONS FOR AUTONOMOUS VEHICLES

    TOBIASSEN THORIN / MOORE ANDREW TIMOTHY / BHATIA GAURAV et al. | Europäisches Patentamt | 2021

    Freier Zugriff

    Machine Learning Algorithms for Autonomous Vehicles

    Swain, Nihar Ranjan / Kulkarni, Anand J. / Sonawwanay, Puskaraj D. et al. | Springer Verlag | 2024