DETERMINISTIC PATH PLANNING AND NAVIGATION FOR AN AUTONOMOUS FORK LIFT TRUCK

Abstract This paper introduces a novel trajectory planner for flexible material handling with an autonomous fork lift truck. Based on a set of predefined waypoints, a continuous-curvature path is computed by a concatenation of line and polar spline segments. Regarding the nonholonomic constraints of the vehicle, the trajectory as well as an associated speed profile is generated. As flexible path planning is required for this kind of application, trajectory generation is not only limited to the base points of a single route. From a list of multiple predefined routes the proper set of waypoints is chosen for guiding the vehicle to a desired destination. Furthermore, a graph-based routing algorithm enables the combination of different routes for trajectory generation. Following the description of the trajectory planner for single and multiple paths, experimental results with speeds up to 1.7 m/s demonstrate the effectiveness of this approach.

[1]  Henrik I. Christensen,et al.  2D mapping of cluttered indoor environments by means of 3D perception , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[2]  Winston Nelson,et al.  Continuous-curvature paths for autonomous vehicles , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[3]  Sebastian Thrun,et al.  Stanley: The robot that won the DARPA Grand Challenge , 2006, J. Field Robotics.

[4]  N. DeClaris,et al.  Path planning for autonomous vehicles driving over rough terrain , 1998, Proceedings of the 1998 IEEE International Symposium on Intelligent Control (ISIC) held jointly with IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA) Intell.

[5]  Joachim Horn,et al.  Cartesian motion control of a mobile robot , 1994, Proceedings of the Intelligent Vehicles '94 Symposium.

[6]  Bernardo Wagner,et al.  Robust Self-Localization in Industrial Environments based on 3D Ceiling Structures , 2006, IROS.

[7]  Rui Rodrigues,et al.  Smooth trajectory planning for fully automated passengers vehicles - spline and clothoid based methods and its simulation , 2006, ICINCO-RA.

[8]  R. Siegwart,et al.  Autonomous Driving in Structured and Unstructured Environments , 2006, 2006 IEEE Intelligent Vehicles Symposium.

[9]  Bernardo Wagner,et al.  Variable Pallet Pick-Up for Automatic Guided Vehicles in Industrial Environments , 2006, 2006 IEEE Conference on Emerging Technologies and Factory Automation.

[10]  Alonzo Kelly,et al.  Toward Reliable Off Road Autonomous Vehicles Operating in Challenging Environments , 2006, Int. J. Robotics Res..

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

[12]  Bernardo Wagner,et al.  A hybrid feedback controller for car-like robots - combining reactive obstacle avoidance and global replanning , 2007, Integr. Comput. Aided Eng..