Dynamic, Anytime Task and Path Planning for Mobile Robots
Title: Dynamic, Anytime Task and Path Planning for Mobile Robots
Authors: Cuebong Wong (Department of Design, Manufacture and Engineering Management, University of Strathclyde); Erfu Yang (Department of Design, Manufacture and Engineering Management, University of Strathclyde); Xiu-Tian Yan (Department of Design, Manufacture and Engineering Management, University of Strathclyde); Dongbing Gu (School of Computer Science and Electronic Engineering, University of Essex);
Year: 2019
Citation: Wong, C., Yang, E., Yan, X., Gu, D., (2019). Dynamic, Anytime Task and Path Planning for Mobile Robots. UK-RAS19 Conference: “Embedded Intelligence: Enabling & Supporting RAS Technologies” Proceedings, 36-39. doi: 10.31256/UKRAS19.10
Abstract:
The study of combined task and motion planning has mostly been concerned with feasibility planning for high- dimensional, complex manipulation problems. Instead this paper gives its attention to optimal planning for low-dimensional planning problems and introduces the dynamic, anytime task and path planner for mobile robots. The proposed approach adopts a multi-tree extension of the T-RRT* algorithm in the path planning layer and further introduces dynamic and anytime planning components to enable low-level path correction and high-level re-planning capabilities when operating in dynamic or partially-known environments. Evaluation of the planner against existing methods show cost reductions of solution plans while remaining computationally efficient, and simulated deployment of the planner validates the effectiveness of the dynamic, anytime behavior of the proposed approach.