Abstract:In this paper, we propose an MPC-based motion planning algorithm, including a decision-making module, an obstacle-constraints generating module, and an MPC-based planning module. The designed decision module effectively distinguishes between structured and unstructured roads and processes them separately, so that the algorithm is more robust in different environments. Besides, the movement of obstacles is considered in the decision-making and obstacle constraints generating module. By processing obstacles with lateral and longitudinal speed separately, obstacle avoidance can be done in scenarios with moving obstacles, including moving obstacles crossing the road. Instead of treating the vehicle as a mass point, we explicitly consider the geometric constraints by modeling the vehicle as three intersecting circles when generating obstacle constraints. This ensures that the vehicle is collision-free in motion planning, especially when the vehicle turns. For non-convex obstacle constraints, we propose an algorithm that generates up to two alternative linear constraints to convexify the obstacle constraints for improving computational efficiency. In MPC, we consider the vehicle kino-dynamic constraints and two generated linear constraints. Therefore, the proposed method can achieve better real-time performance and can be applied to more complicated traffic scenarios with moving obstacles. Simulation results in three different scenarios show that motion planning can achieve satisfactory performance in both structured and unstructured roads with moving obstacles.

Pseudospectral Motion Planning for Autonomous Bicycles.

Optimization-based Motion Planning for Autonomous Parking Considering Dynamic Obstacle: A Hierarchical Framework

Multivehicle Motion Planning with Posture Constraints in Real World

Autonomous Trajectory Planning Based on Bézier Curve with Curvature Constraints and Piecewise-Jerk Speed-Time Optimization

Optimal Design of Trajectory Parameters and Position Tracking with Balance for Riderless Bicycle

Trajectory planning and tracking control for autonomous bicycle robot

Real-time Motion Planning and Trajectory Tracking in Complex Environments Based on Bézier Curves and Nonlinear MPC Controller

A pseudospectral time-optimal motion planner for underactuated overhead crane systems

Pseudospectral Method for Optimal Motion Planning of a Rigid Underactuated Spacecraft

Guaranteeing Consistency in a Motion Planning and Control Architecture Using a Kinematic Bicycle Model

Pseudoinverse-based Motion Planning Scheme for Robot Manipulators with Joint Physical Limits.

Accurate Pseudospectral Optimization of Nonlinear Model Predictive Control for High-Performance Motion Planning

Coordinated Motion Planning for Multi-Robot Based on Multi-Stage Pseudospectral Method

Non-Holonomic Motion Planning with PSO and Spline Approximation

Optimal Motion Planning in GPS-Denied Environments Using Nonlinear Model Predictive Horizon

Optimal Path Planning Of Two-Wheeled Mobile Robots In The Presence Of Dynamic Obstacles

A Novel Gradient-Based Motion Planning for Single-Track Two-Wheeled Robots in Complex Environments

Predictive Motion Planning for Autonomous Vehicles with Geometric Constraints Via Convex Optimization

A New Method for the Optimal Control Problem of Path Planning for Unmanned Ground Systems

Legendre Pseudospectral Path Planning Method for UGV Obstacle Avoidance

A Motion Planning Method for Autonomous Vehicles