Predictive navigation of an autonomous vehicle with nonholonomic and minimum turning radius constraints
Tóm tắt
A key feature of an autonomous vehicle is the ability to re-plan its motion from a starting configuration (position and orientation) to a goal configuration while avoiding obstacles. Moreover, it should react robustly to uncertainties throughout its maneuvers. We present a predictive approach for autonomous navigation that incorporates the shortest path, obstacle avoidance, and uncertainties in sensors and actuators. A car-like robot is considered as the autonomous vehicle with nonholonomic and minimum turning radius constraints. The results (arcs and line segments) from a shortest-path planner are used as a reference to find action sequence candidates. The vehicle’s states and their corresponding probability distributions are predicted to determine a future reward value for each action sequence candidate. Finally, an optimal action policy is calculated by maximizing an objective function. Through simulations, the proposed method demonstrates the capability of avoiding obstacles as well as of approaching a goal. The regenerated path will incorporate uncertainty information.
Tài liệu tham khảo
I. Kolmanovsky and N. H. McClamroch, Developments in nonholonomic control problems, IEEE Control System Magazine, 15(6) (1995) 20–36.
P. Souéres and J. P. Laumond, Shortest paths synthesis for a car-like robot, IEEE Transactions on Automatic Control, 41(5) (1996) 672–688.
R. M. Murray and S. S. Sastry, Nonholonomic motion planning: Steering using sinusoids, IEEE Transactions on Automatic Control, 38(5) (1993) 700–716.
C. Samson, Control of chained systems application to path following and time varying point-stabilization of mobile robots, IEEE Transactions on Automatic Control, 40(1) (1995) 64–77.
E. Valtolina and A. Astolfi, Local robust regulation of chained systems, System Control Letters, 29(3) (2003) 231–238.
B. M. Kim and P. Tsiotras, Controllers for unicycletype wheeled robots: Theoretical results and experimental validation, IEEE Transactions on Robotics and Automation, 18(3) (2002) 294–307.
P. Lucibello and G. Oriolo, Robust stabilization via iterative state steering with an application to chained form systems, Automatica, 37(1) (2001) 71–79.
O. Khatib, Real-time obstacle avoidance for manipulators and mobile robots, International Journal of Robotics Research, 5(1) (1986) 90–98.
J. Borenstein and Y. Koren, The vector field histogram-fast obstacle avoidance for mobile robots, IEEE Transactions on Automatic Control, 7(3) (1991) 278–288.
R. Simmons, The curvature-velocity method for local obstacle avoidance, Proc. of the IEEE Int. Conf. Robotics and Automation, Minneapolis, MN, USA, (1996) 3375–3382.
D. Fox, W. Burgard, and S. Thrun, The dynamic window approach to collision avoidance, IEEE Robotics and Automation Magazine, 4(1) (1997) 23–33.
I. Ulrich and J. Borenstein, VFH+: Reliable obstacle avoidance for fast mobile robots, Proc. of the IEEE Int. Conf. Robotics and Automation, Leuven, Belgium, (1998) 1572–1577.
N. Y. Ko, R. Simmons and K. S. Kim, A lane based avoidance method for mobile robot navigation, KSME International Journal, 17(11) (2003) 1693–1731.
S. Thrun, Probabilistic algorithms in robotics, AI Magazine, 21(4) (2000) 93–109.
D. H. Choi, S. J. Lee and H. H. Yoo, Dynamic analysis of multi-body systems considering probabilistic properties, Journal of Mechanical Science and Technology, 19(1) (2005) 113–139.
Y. S. Kim and K. S. Hong, A tracking algorithm for autonomous navigation of AGVs in an automated container terminal, Journal of Mechanical Science and Technology, 19(1) (2005) 72–86.
A. Foka and P. Trahanias, Real time hierarchical POMDPs for autonomous robot navigation, Robotics and Autonomous System, 55(7) (2007) 561–571.
K. S. Hong, T. A. Tamba and J. B. Song, Mobile robot architecture for reflexive avoidance in moving obstacles, Advanced Robotics, 22(13–14) (2008) 1397–1420.
Y. Bar-Shalom, X. R. Li and T. Kirubarajan, Estimation with applications to tracking and navigation, Wiley-Interscience, New York, USA, (2001).
N. Y. Ko, D. J. Seo and R. G. Simmons, Collisionfree motion coordination of heterogeneous robots, Journal of Mechanical Science and Technology, 22(11) (2008) 2090–2098.
C. S. Kim, K. S. Hong and Y.-S. Han, PC-based off-line programming in the shipbuilding industry: Open architecture, Advanced Robotics, 19(4) (2005) 435–458.
Y. Gao, C. G. Lee and K. T. Chong, Receding horizon tracking control for mobile robots with time delay, Journal of Mechanical Science and Technology, 22(12) (2008) 2403–2416.
T. A. Tamba, H. Hong and K. S. Hong, A path following control of an unmanned autonomous forklift, International Journal of Control, Automation, and Systems, 7(1) (2009) 113–122.
J. Bae, S. Lee and J.-B. Song, Use of coded infrared light for mobile robot localization, Journal of Mechanical Science and Technology, 22(7) (2008) 1279–1286.
S.-J. Lee, J.-H. Lim and D.-W. Cho, Feature-map building using sparse sonar data in a home-like environment, Journal of Mechanical Science and Technology, 21(1) (2007) 74–82.
Y. S. Kim, K. S. Hong and S. K. Sul, Anti-sway control of container cranes: Inclinometer, observer, and state feedback, vol. 2, no. 3, International Journal of Control, Automation, and Systems, 2(4) (2004) 435–449.