Ellis, Kirsty;
Hadjivelichkov, Denis;
Modugno, Valerio;
Stoyanov, Danail;
Kanoulas, Dimitrios;
(2023)
Navigation Among Movable Obstacles via Multi-Object Pushing Into Storage Zones.
IEEE Access
, 11
pp. 3174-3183.
10.1109/ACCESS.2022.3233765.
Preview |
Text
Navigation_Among_Movable_Obstacles_via_Multi-Object_Pushing_Into_Storage_Zones.pdf - Published Version Download (1MB) | Preview |
Abstract
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.
Type: | Article |
---|---|
Title: | Navigation Among Movable Obstacles via Multi-Object Pushing Into Storage Zones |
Open access status: | An open access version is available from UCL Discovery |
DOI: | 10.1109/ACCESS.2022.3233765 |
Publisher version: | https://doi.org/10.1109/ACCESS.2022.3233765 |
Language: | English |
Additional information: | This work is licensed under a Creative Commons Attribution 4.0 License. For more information, see https://creativecommons.org/licenses/by/4.0/ |
Keywords: | Science & Technology, Technology, Computer Science, Information Systems, Engineering, Electrical & Electronic, Telecommunications, Computer Science, Engineering, Robots, Navigation, Mobile robots, Robot sensing systems, Motion control, Path planning, Optimized production technology, Motion and path planning, navigation among movable obstacles, mobile robots, ROBOT NAVIGATION, FRAMEWORK |
UCL classification: | UCL UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science |
URI: | https://discovery.ucl.ac.uk/id/eprint/10165039 |
Archive Staff Only
View Item |