With the majority of mobile robot path planning methods being focused on obstacle avoidance, this paper, studies the problem of Navigation Among Movable Obstacles (NAMO) in an unknown environment, with static (i.e., that cannot be moved by a robot) and movable (i.e., that can be moved by a robot) objects. In particular, we focus on a specific instance of the NAMO problem in which the obstacles have to be moved to predefined storage zones. To tackle this problem, we propose an online planning algorithm that allows the robot to reach the desired goal position while detecting movable objects with the objective to push them towards storage zones to shorten the planned path. Moreover, we tackle the challenging problem where an obstacle might block the movability of another one, and thus, a combined displacement plan needs to be applied. To demonstrate the new algorithm's correctness and efficiency, we report experimental results on various challenging path planning scenarios. The presented method has significantly better time performance than the baseline, while also introducing multiple novel functionalities for the NAMO problem.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Navigation Among Movable Obstacles via Multi-Object Pushing Into Storage Zones


    Beteiligte:

    Erscheinungsdatum :

    02.01.2023


    Anmerkungen:

    IEEE Access , 11 pp. 3174-3183. (2023)


    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629



    Navigation Among Movable Obstacles with Object Localization using Photorealistic Simulation

    Ellis, Kirsty / Zhang, Henry / Stoyanov, Danail et al. | BASE | 2022

    Freier Zugriff

    SwipeBot: DNN-based Autonomous Robot Navigation among Movable Obstacles in Cluttered Environments

    Zherdev, Nikolay / Kurenkov, Mikhail / Belikova, Kristina et al. | IEEE | 2023


    PUSHING METHOD, ELECTRONIC DEVICE, MOVABLE PLATFORM, PUSHING SYSTEM AND COMPUTER-READABLE STORAGE MEDIUM

    LI YICHEN / ZHANG YU / NIE LEI et al. | Europäisches Patentamt | 2021

    Freier Zugriff

    Reconfigurable and Agile Legged-Wheeled Robot Navigation in Cluttered Environments with Movable Obstacles

    Sushrutha Raghavan, V / Kanoulas, D / G. Caldwell, D et al. | BASE | 2021

    Freier Zugriff

    Multi-dimensional stability control and load-bearing assisting type movable pushing table

    YUAN XIANNIAN | Europäisches Patentamt | 2020

    Freier Zugriff