Precise trajectory optimization for articulated wheeled vehicles in cluttered environments

An articulated vehicle trajectory optimizer is proposed.Constraint violations between every two adjacent collocation points are considered.A simple but accurate collision avoidance judgment is utilized.Large-scale constraints are incorporated into the optimization objective.Various optimization objectives can be handled by our trajectory optimizer uniformly. Trajectory planning refers to planning a time-dependent path connecting the initial and final configurations with some special constraints simultaneously considered. It is a critical aspect in autonomously driving an articulated vehicle. In this paper, trajectory planning is formulated as a dynamic optimization problem that contains kinematic differential equations, mechanical/environmental constraints, boundary conditions and an optimization objective. The prevailing numerical methods for solving the formulated dynamic optimization problem commonly disregard the constraint satisfactions between every two adjacent discretized mesh points, thus resulting in failure when the planned motions are actually implemented. As a remedy for this limitation, the concept of minute mesh grid is proposed, which improves the constraint satisfactions between adjacent rough mesh points. On the basis of accurate penalty functions, large-scale constraints are successfully incorporated into the optimization criterion, thus transforming the dynamic optimization problem into a static one with simple bounds on the decision variables. Simulation results verify that our proposed methodology can provide accurate results and can deal with various optimization objectives uniformly.

[1]  Toshiyuki Murakami,et al.  Nonholonomic Equivalent Disturbance Based Backward Motion Control of Tractor-Trailer With Virtual Steering , 2008, IEEE Transactions on Industrial Electronics.

[2]  Ching-Hung Lee,et al.  Efficient collision-free path-planning of multiple mobile robots system using efficient artificial bee colony algorithm , 2015, Adv. Eng. Softw..

[3]  Zhijiang Shao,et al.  An incremental strategy for tractor-trailer vehicle global trajectory optimization in the presence of obstacles , 2015, 2015 IEEE International Conference on Robotics and Biomimetics (ROBIO).

[4]  Dieter Zöbel,et al.  Minimum Parking Maneuvers for Articulated Vehicles with One-Axle Trailers , 2006, 2006 9th International Conference on Control, Automation, Robotics and Vision.

[5]  Yong Zhang,et al.  Motion planning algorithm for tractor-trailer mobile robot in unknown environment , 2012, 2012 8th International Conference on Natural Computation.

[6]  Alessandro Gasparetto,et al.  Optimal trajectory planning for industrial robots , 2010, Adv. Eng. Softw..

[7]  Marco A. Contreras-Cruz,et al.  Mobile robot path planning using artificial bee colony and evolutionary programming , 2015, Appl. Soft Comput..

[8]  L. Biegler An overview of simultaneous strategies for dynamic optimization , 2007 .

[9]  Shin'ichi Yuta,et al.  Trajectory control of trailer type mobile robots , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[10]  P. V. Manivannan,et al.  Control of truck-trailer mobile robots: a survey , 2014, Intell. Serv. Robotics.

[11]  H. O. Wang,et al.  Multiobjective control of a vehicle with triple trailers , 2002 .

[12]  Mark A. Minor,et al.  A simple tractor-trailer backing control law for path following with side-slope compensation , 2011, ICRA.

[13]  Marius Kloetzer,et al.  Trajectory planning for a car-like robot by environment abstraction , 2012, Robotics Auton. Syst..

[14]  LiBai,et al.  Simultaneous dynamic optimization , 2015 .

[15]  Hamid Salimi,et al.  Stochastic Fractal Search: A powerful metaheuristic algorithm , 2015, Knowl. Based Syst..

[16]  Simon Fong,et al.  A review of metaheuristics in robotics , 2015, Comput. Electr. Eng..

[17]  Sebastian Wagner,et al.  Novel model based path planning for multi-axle steered heavy load vehicles , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[18]  Byung Kook Kim,et al.  Efficient time-optimal two-corner trajectory planning algorithm for differential-driven wheeled mobile robots with bounded motor control inputs , 2015, Robotics Auton. Syst..

[19]  Yongji Wang,et al.  Trajectory generation for a four wheel steering tractor-trailer system: a two-step method , 1998, Robotica.

[20]  Aníbal Ollero,et al.  Backing-Up Maneuvers of Autonomous Tractor-Trailer Vehicles using the Qualitative Theory of Nonlinear Dynamical Systems , 2009, Int. J. Robotics Res..

[21]  Aníbal Ollero,et al.  Parking maneuvers of industrial-like electrical vehicles with and without trailer , 2004, IEEE Transactions on Industrial Electronics.

[22]  Klaus Gresser,et al.  Reversing the General One-Trailer System: Asymptotic Curvature Stabilization and Path Tracking , 2014, IEEE Transactions on Intelligent Transportation Systems.

[23]  Takashi Tsubouchi,et al.  A practical path and motion planner for a tractor-trailer robot , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[24]  Shao Zhijiang,et al.  Autonomous parking: A unified motion planning framework based on simultaneous dynamic optimization , 2015, 2015 34th Chinese Control Conference (CCC).

[25]  M. Sharafi,et al.  A new approach in intelligent trailer parking , 2010, 2010 International Conference on Mechanical and Electrical Technology.

[26]  Dieter Zöbel,et al.  A generic method to determine space-saving corridor segments for trucks with one-axle trailer , 2011, 2011 IEEE International Conference on Robotics and Biomimetics.

[27]  Dieter Zöbel Trajectory segmentation for the autonomous control of backward motion for truck and trailer , 2003, IEEE Trans. Intell. Transp. Syst..

[28]  K. Subbarao,et al.  Hybrid Genetic Algorithm Collocation Method for Trajectory Optimization , 2009 .

[29]  Kazuo Tanaka,et al.  A robust stabilization problem of fuzzy control systems and its application to backing up control of a truck-trailer , 1994, IEEE Trans. Fuzzy Syst..

[30]  SalimiHamid Stochastic Fractal Search , 2015 .

[31]  Zhijiang Shao,et al.  Time-optimal trajectory planning for tractor-trailer vehicles via simultaneous dynamic optimization , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[32]  J. Butcher The numerical analysis of ordinary differential equations: Runge-Kutta and general linear methods , 1987 .

[33]  Zhijiang Shao,et al.  A unified motion planning method for parking an autonomous vehicle in the presence of irregularly placed obstacles , 2015, Knowl. Based Syst..

[34]  Zhijiang Shao,et al.  Simultaneous dynamic optimization: A trajectory planning method for nonholonomic car-like robots , 2015, Adv. Eng. Softw..

[35]  Raymond Chiong,et al.  Search-evasion path planning for submarines using the Artificial Bee Colony algorithm , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).