Navigating Discrete Difference Equation Governed WMR by Virtual Linear Leader Guided HMPC

Huang, Chao, Chen, Xin, Tang, Enyi, He, Mengda, Bu, Lei, Qin, Shengchao and Zeng, Yifeng (2020) Navigating Discrete Difference Equation Governed WMR by Virtual Linear Leader Guided HMPC. In: 2020 IEEE International Conference on Robotics and Automation: ICRA 2020. Institute of Electrical and Electronics Engineers Inc., Piscataway, NJ, pp. 151-157. ISBN 9781728173962, 9781728173955, 9781728173948

2020_Navigating_Discrete_Difference_Equation_Governed_WMR_by_Virtual_Linear_Leader_Guided_HMPC.pdf - Accepted Version

Download (410kB) | Preview
Official URL:


In this paper, we revisit model predictive control (MPC) for the classical wheeled mobile robot (WMR) navigation problem. We prove that the reachable set based hierarchical MPC (HMPC), a state-of-the-art MPC, cannot handle WMR navigation in theory due to the non-existence of non-trivial linear system with an under-approximate reachable set of WMR. Nevertheless, we propose a virtual linear leader guided MPC (VLL-MPC) to enable HMPC structure. Different from current HMPCs, we use a virtual linear system with an under-approximate path set rather than the traditional trace set to guide the WMR. We provide a valid construction of the virtual linear leader. We prove the stability of VLL-MPC, and discuss its complexity. In the experiment, we demonstrate the advantage of VLL-MPC empirically by comparing it with NMPC, LMPC and anytime RRT* in several scenarios.

Item Type: Book Section
Subjects: G400 Computer Science
Department: Faculties > Engineering and Environment > Computer and Information Sciences
Related URLs:
Depositing User: John Coen
Date Deposited: 13 Jul 2020 10:12
Last Modified: 31 Jul 2021 10:30

Actions (login required)

View Item View Item


Downloads per month over past year

View more statistics