Receding Horizon Control for Convergent Navigation of a Differential Drive Mobile Robot. Seder, M., Baotic, M., & Petrovic, I. IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, 25(2):653–660, March, 2017. Place: 445 HOES LANE, PISCATAWAY, NJ 08855-4141 USA Publisher: IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC Type: Article
doi  abstract   bibtex   
A receding horizon control (RHC) algorithm for convergent navigation of a differential drive mobile robot is proposed. Its objective function utilizes a local-minima-free navigation function to measure the cost-to-goal over the robot trajectory. The navigation function is derived from the path-search algorithm over a discretized 2-D search space. The proposed RHC navigation algorithm includes a systematic procedure for the generation of feasible control sequences. The optimal value of the objective function is employed as a Lyapunov function to prove a finite-time convergence of the discrete-time nonlinear closed-loop system to the goal state. The developed RHC navigation algorithm inherits fast replanning capability from the D* search algorithm, which is experimentally verified in changing indoor environments. The performance of the developed RHC navigation algorithm is compared with the state-of-the-art sample-based motion planning algorithm based on lattice graphs, which is combined with a trajectory tracking controller. The RHC navigation algorithm produces faster motion to the goal with significantly lower computational costs and it does not need any controller tuning to cope with diverse obstacle configurations.
@article{seder_receding_2017,
	title = {Receding {Horizon} {Control} for {Convergent} {Navigation} of a {Differential} {Drive} {Mobile} {Robot}},
	volume = {25},
	issn = {1063-6536},
	doi = {10.1109/TCST.2016.2558479},
	abstract = {A receding horizon control (RHC) algorithm for convergent navigation of a differential drive mobile robot is proposed. Its objective function utilizes a local-minima-free navigation function to measure the cost-to-goal over the robot trajectory. The navigation function is derived from the path-search algorithm over a discretized 2-D search space. The proposed RHC navigation algorithm includes a systematic procedure for the generation of feasible control sequences. The optimal value of the objective function is employed as a Lyapunov function to prove a finite-time convergence of the discrete-time nonlinear closed-loop system to the goal state. The developed RHC navigation algorithm inherits fast replanning capability from the D* search algorithm, which is experimentally verified in changing indoor environments. The performance of the developed RHC navigation algorithm is compared with the state-of-the-art sample-based motion planning algorithm based on lattice graphs, which is combined with a trajectory tracking controller. The RHC navigation algorithm produces faster motion to the goal with significantly lower computational costs and it does not need any controller tuning to cope with diverse obstacle configurations.},
	language = {English},
	number = {2},
	journal = {IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY},
	author = {Seder, Marija and Baotic, Mato and Petrovic, Ivan},
	month = mar,
	year = {2017},
	note = {Place: 445 HOES LANE, PISCATAWAY, NJ 08855-4141 USA
Publisher: IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
Type: Article},
	keywords = {Graph searching, Lyapunov function, motion planning, obstacle avoidance, path planning, receding horizon control (RHC)},
	pages = {653--660},
}

Downloads: 0