CGD: Constraint-Guided Diffusion Policies for UAV Trajectory Planning
arxiv(2024)
摘要
Traditional optimization-based planners, while effective, suffer from high
computational costs, resulting in slow trajectory generation. A successful
strategy to reduce computation time involves using Imitation Learning (IL) to
develop fast neural network (NN) policies from those planners, which are
treated as expert demonstrators. Although the resulting NN policies are
effective at quickly generating trajectories similar to those from the expert,
(1) their output does not explicitly account for dynamic feasibility, and (2)
the policies do not accommodate changes in the constraints different from those
used during training.
To overcome these limitations, we propose Constraint-Guided Diffusion (CGD),
a novel IL-based approach to trajectory planning. CGD leverages a hybrid
learning/online optimization scheme that combines diffusion policies with a
surrogate efficient optimization problem, enabling the generation of
collision-free, dynamically feasible trajectories. The key ideas of CGD include
dividing the original challenging optimization problem solved by the expert
into two more manageable sub-problems: (a) efficiently finding collision-free
paths, and (b) determining a dynamically-feasible time-parametrization for
those paths to obtain a trajectory. Compared to conventional neural network
architectures, we demonstrate through numerical evaluations significant
improvements in performance and dynamic feasibility under scenarios with new
constraints never encountered during training.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要