In order to ensure efficient flow of goods in an automated warehouse and to guarantee its continuous distribution to/from picking stations in an effective way, decisions about which goods will be delivered to which particular picking station by which robot and by which path and in which time have to be made based on the current state of the warehouse. This task involves solution of two suproblems: (1) task allocation in which an assignment of robots to goods they have to deliver at a particular time is found and (2) planning of collision-free trajectories for particular robots (given their actual and goal positions). The trajectory planning problem is addressed in this paper taking into account specifics of automated warehouses. First, assignments of all robots are not known in advance, they are instead presented to the algorithm gradually one by one. Moreover, we do not optimize a makespan, but a throughput - the sum of individual robot plan costs. We introduce a novel approach to this problem which is based on the context-aware route planning algorithm [1]. The performed experimental results show that the proposed approach has a lower fail rate and produces results of higher quality than the original algorithm. This is redeemed by higher computational complexity which is nevertheless low enough for real-time planning.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Context-Aware Route Planning for Automated Warehouses


    Beteiligte:
    Hvezda, Jakub (Autor:in) / Rybecky, Tomas (Autor:in) / Kulich, Miroslav (Autor:in) / Preucil, Libor (Autor:in)


    Erscheinungsdatum :

    01.11.2018


    Format / Umfang :

    757873 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Context-Aware Route Planning for Automated Warehouses

    Hvězda, Jakub / Rybecký, Tomáš / Kulich, Miroslav et al. | BASE | 2018

    Freier Zugriff

    Context-Aware Bicycle Route Planning

    Gavalas, Damianos / Gerodimos, Theofanis / Zaroliagis, Christos | Springer Verlag | 2023


    Context-Aware Policy for Route Planning and Feasible Vehicle Technologies

    Kraus, David / Junk, Carolin / Stang, Marco et al. | IEEE | 2023


    Personalized and Context-aware Route Planning for Edge-assisted Vehicles

    Selvaraj, Dinesh Cyril / Dressler, Falko / Chiasserini, Carla Fabiana | ArXiv | 2024

    Freier Zugriff

    Weather Aware Route Planning (WARP)

    Eanes, James / Monach, William R. | AIAA | 2016