Subgoal Planning Algorithm for Autonomous Vehicle Guidance
Trained humans exhibit highly agile spatial skills, enabling them to operate vehicles with complex dynamics in demanding tasks and conditions. Prior work shows that humans achieve this performance by using strategies such as satisficing, learning hierarchical task structure, and using a library of motion primitive elements. A key aspect of efficient and versatile solutions is the decomposition of a task into a sequence of smaller tasks, represented by subgoals. The present work uses properties of constrained optimal control theory to define conditions that specify candidate subgoal states and enable this decomposition. The proposed subgoal algorithm uses graph search to determine a subgoal sequence that links a series of unconstrained motion guidance elements into a constrained solution trajectory. In simulation experiments, the subgoal guidance algorithm generates paths with higher performance and less computation time than an RRT* benchmark. Examples illustrate the robustness and versatility of this approach in multiple environment types.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Visual scoping operations for physical assembly
Planning is hard. The use of subgoals can make planning more tractable, but selecting these subgoals is computationally costly. What algorithms might enable us to reap the benefits of planning using subgoals while minimi…
Towards End to End Motion Planning and Execution for Autonomous Underwater Vehicles Using Reinforcement Learning
Autonomous Underwater Vehicles (AUVs) traditionally rely on complex, heavily engineered pipelines for perception, path planning, and motion control. This paper explores the feasibility of an end-to-end Deep Reinforcement…
Hierarchical Reinforcement LearningMotion PlanningFast and Precise: Adjusting Planning Horizon with Adaptive Subgoal Search
Complex reasoning problems contain states that vary in the computational cost required to determine a good action plan. Taking advantage of this property, we propose Adaptive Subgoal Search (AdaSubS), a search method tha…
Rubik's CubeSokobanDiffusion-Based Planning for Autonomous Driving with Flexible Guidance
Achieving human-like driving behaviors in complex open-world environments is a critical challenge in autonomous driving. Contemporary learning-based planning approaches such as imitation learning methods often struggle t…
Autonomous DrivingImitation LearningHIPIF: Hierarchical Planning and Information Folding for Long-Horizon LLM Agent Learning
While Large Language Models (LLMs) have demonstrated strong capabilities as autonomous agents across a wide range of tasks, their performance often degrades in multi-turn long-horizon agentic tasks. Existing methods have…
Hierarchical Reinforcement Learning