Title
Partially Observable Monte Carlo Planning With State Variable Constraints For Mobile Robot Navigation
Abstract
Autonomous mobile robots employed in industrial applications often operate in complex and uncertain environments. In this paper we propose an approach based on an extension of Partially Observable Monte Carlo Planning (POMCP) for robot velocity regulation in industrial-like environments characterized by uncertain motion difficulties. The velocity selected by POMCP is used by a standard engine controller which deals with path planning. This two-layer approach allows POMCP to exploit prior knowledge on the relationships between task similarities to improve performance in terms of time spent to traverse a path with obstacles. We also propose three measures to support human-understanding of the strategy used by POMCP to improve the performance. The overall architecture is tested on a Turtlebot3 in two environments, a rectangular path and a realistic production line in a research lab. Tests performed on a C++ simulator confirm the capability of the proposed approach to profitably use prior knowledge, achieving a performance improvement from 0.7% to 3.1% depending on the complexity of the path. Experiments on a Unity simulator show that the proposed two-layer approach outperforms also single-layer approaches based only on the engine controller (i.e., without the POMCP layer). In this case the performance improvement is up to 37% comparing to a state-of-the-art deep reinforcement learning engine controller, and up to 51% comparing to the standard ROS engine controller. Finally, experiments in a real-world testing arena confirm the possibility to run the approach on real robots.
Year
DOI
Venue
2021
10.1016/j.engappai.2021.104382
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE
Keywords
DocType
Volume
Planning under uncertainty, POMDP, POMCP, Mobile robot planning, Industry 4.0, Explainable planning
Journal
104
ISSN
Citations 
PageRank 
0952-1976
0
0.34
References 
Authors
0
3
Name
Order
Citations
PageRank
Alberto Castellini16014.16
Enrico Marchesini202.70
Alessandro Farinelli366774.16