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.


    Access

    Download


    Export, share and cite



    Title :

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



    Publication date :

    2023-01-02


    Remarks:

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


    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629



    Navigation Among Movable Obstacles with Object Localization using Photorealistic Simulation

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

    Free access

    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. | European Patent Office | 2021

    Free access

    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

    Free access