Adaptive Motion Planning Based on Vehicle Characteristics and Regulations for Off-Road UGVs

In this paper, we propose a novel motion planning method for off-road unmanned ground vehicles, based on three-dimensional (3-D) terrain map information. Previous studies on the motion planning of a vehicle traveling on rough terrain dealt only with a relatively small environment. Furthermore, unique vehicle characteristics were not considered, and it was also impossible to incorporate regulations, such as maintaining driving speed and suppressing posture change. The proposed method enables vehicles to adaptively generate a path by considering vehicle characteristics and the regulations, in a large-scale environment, with rough terrain. A random sampling based scheme was applied to carrying out global path planning, based on a 3-D environmental model. Experimental results showed that the proposed off-road motion planner could generate an appropriate path, which satisfies vehicle characteristics and predefined regulations.

[1]  Martial Hebert,et al.  Natural terrain classification using three‐dimensional ladar data for ground robot mobility , 2006, J. Field Robotics.

[2]  Atsushi Yamashita,et al.  Fuzzy based traversability analysis for a mobile robot on rough terrain , 2015, 2015 IEEE International Conference on Robotics and Automation (ICRA).

[3]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[4]  Kazuya Yoshida,et al.  Path Planning and Evaluation for Planetary Rovers Based on Dynamic Mobility Index , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Emilio Frazzoli,et al.  Sampling-based algorithms for optimal motion planning , 2011, Int. J. Robotics Res..

[6]  Kyungjae Lee,et al.  Real-time nonparametric reactive navigation of mobile robots in dynamic environments , 2017, Robotics Auton. Syst..

[7]  Myung Jin Chung,et al.  Probabilistic voxel mapping using an adaptive confidence measure of stereo matching , 2013, Intell. Serv. Robotics.

[8]  Li-Chen Fu,et al.  Human-Centered Robot Navigation—Towards a Harmoniously Human–Robot Coexisting Environment , 2011, IEEE Transactions on Robotics.

[9]  Sebastian Thrun,et al.  A Personal Account of the Development of Stanley, the Robot That Won the DARPA Grand Challenge , 2006, AI Mag..

[10]  Masahiro Ono,et al.  Risk-aware planetary rover operation: Autonomous terrain classification and path planning , 2015, 2015 IEEE Aerospace Conference.

[11]  Dinesh Manocha,et al.  FCL: A general purpose library for collision and proximity queries , 2012, 2012 IEEE International Conference on Robotics and Automation.

[12]  Charles Richter,et al.  High-speed autonomous navigation of unknown environments using learned probabilities of collision , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[13]  Jinhan Lee,et al.  Cost based planning with RRT in outdoor environments , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Hans-Joachim Wünsche,et al.  Trajectory planning for car-like robots in unknown, unstructured environments , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Denis Fernando Wolf,et al.  Terrain mapping and classification using Support Vector Machines , 2009, 2009 6th Latin American Robotics Symposium (LARS 2009).

[16]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[17]  S. LaValle.  Rapidly-exploring random trees : a new tool for path planning , 1998 .

[18]  Wolfram Burgard,et al.  OctoMap: an efficient probabilistic 3D mapping framework based on octrees , 2013, Autonomous Robots.

[19]  G. Reina,et al.  A new approach for terrain analysis in mobile robot applications , 2013, 2013 IEEE International Conference on Mechatronics (ICM).

[20]  Lydia E. Kavraki,et al.  Motion Planning in the Presence of Drift, Underactuation and Discrete System Changes , 2005, Robotics: Science and Systems.

[21]  Joelle Pineau,et al.  Socially Adaptive Path Planning in Human Environments Using Inverse Reinforcement Learning , 2016, Int. J. Soc. Robotics.

[22]  Jonathan P. How,et al.  Probabilistically safe motion planning to avoid dynamic obstacles with uncertain motion patterns , 2013, Auton. Robots.

[23]  Jonathan P. How,et al.  Real-Time Motion Planning With Applications to Autonomous Urban Driving , 2009, IEEE Transactions on Control Systems Technology.

[24]  Wolfram Burgard,et al.  Multi-Level Surface Maps for Outdoor Terrain Mapping and Loop Closing , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[25]  Carl D. Crane,et al.  Team CIMAR's NaviGator: An unmanned ground vehicle for the 2005 DARPA grand challenge , 2006, J. Field Robotics.

[26]  Dieter Fox,et al.  RGB-D mapping: Using Kinect-style depth cameras for dense 3D modeling of indoor environments , 2012, Int. J. Robotics Res..