A Receding Horizon Control Approach to Navigation in Virtual Corridors

Applications in mobile robotics require safe and goal-oriented motion while navigating in an environment obstructed by obstacles. The dynamic window approach (DWA) to collision avoidance and its different variants provide safe motion among obstacles, although they have the same limitation, namely using an objective function consisting of weighted terms. Different situations require different weights; however, there is no algorithm for choosing them. The Global Dynamic Window Approach with Receding Horizon Control (GDWA/RHC) presented in this chapter is similar to DWA but it uses a global navigation function (NF) and a receding horizon control scheme for guiding the robot. In order to make the calculation of the navigation function computationally tractable it is constructed by interpolation from a discrete function. In addition to that the domain of the navigation function is restricted to a virtual corridor between the start and goal positions of the robot.

[1]  Yoram Koren,et al.  The vector field histogram-fast obstacle avoidance for mobile robots , 1991, IEEE Trans. Robotics Autom..

[2]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[3]  S. Arimoto,et al.  Path Planning Using a Tangent Graph for Mobile Robots Among Polygonal and Curved Obstacles , 1992 .

[4]  Oliver Brock,et al.  High-speed navigation using the global dynamic window approach , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[5]  Petter Ögren,et al.  A convergent dynamic window approach to obstacle avoidance , 2005, IEEE Transactions on Robotics.

[6]  Dan Nemes,et al.  The need of a computer-based record in the management of osteoarthritis patients , 2011, 2011 6th IEEE International Symposium on Applied Computational Intelligence and Informatics (SACI).

[7]  Gábor Tevesz,et al.  A receding horizon control approach to obstacle avoidance , 2011, 2011 6th IEEE International Symposium on Applied Computational Intelligence and Informatics (SACI).

[8]  Michael R. M. Jenkin,et al.  Computational principles of mobile robotics , 2000 .

[9]  Wolfram Burgard,et al.  The dynamic window approach to collision avoidance , 1997, IEEE Robotics Autom. Mag..

[10]  Yoram Koren,et al.  Potential field methods and their inherent limitations for mobile robot navigation , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[11]  Steven M. LaValle,et al.  Planning algorithms , 2006 .

[12]  Jean-Paul Laumond,et al.  Robot Motion Planning and Control , 1998 .

[13]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.