Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This paper compares Deep Deterministic Policy Gradient (DDPG) with a pseudo-spectral optimal control method for path planning of autonomous vehicles in environments with threats modeled as circular "no-go" zones. The DDPG agent learns a direct mapping from state to actions to safely reach a goal, defining a "feasible set" of starting points guaranteeing a safe path. Results show DDPG achieves significantly faster computation times compared to optimal control, albeit with a smaller feasible set and potentially sub-optimal paths.
Reinforcement learning can beat optimal control for real-time autonomous vehicle path planning, but sacrifices solution optimality and coverage.
Path-planning for autonomous vehicles in threat-laden environments is a fundamental challenge. While traditional optimal control methods can find ideal paths, the computational time is often too slow for real-time decision-making. To solve this challenge, we propose a method based on Deep Deterministic Policy Gradient (DDPG) and model the threat as a simple, circular `no-go'zone. A mission failure is claimed if the vehicle enters this `no-go'zone at any time or does not reach a neighborhood of the destination. The DDPG agent is trained to learn a direct mapping from its current state (position and velocity) to a series of feasible actions that guide the agent to safely reach its goal. A reward function and two neural networks, critic and actor, are used to describe the environment and guide the control efforts. The DDPG trains the agent to find the largest possible set of starting points (``feasible set'') wherein a safe path to the goal is guaranteed. This provides critical information for mission planning, showing beforehand whether a task is achievable from a given starting point, assisting pre-mission planning activities. The approach is validated in simulation. A comparison between the DDPG method and a traditional optimal control (pseudo-spectral) method is carried out. The results show that the learning-based agent may produce effective paths while being significantly faster, making it a better fit for real-time applications. However, there are areas (``infeasible set'') where the DDPG agent cannot find paths to the destination, and the paths in the feasible set may not be optimal. These preliminary results guide our future research: (1) improve the reward function to enlarge the DDPG feasible set, (2) examine the feasible set obtained by the pseudo-spectral method, and (3) investigate the arc-search IPM method for the path planning problem.