# CHAPTER 7 Getting started with Autonomous Driving Planning

This chapter will focus on the planning layer of autonomous vehicle systems which consists of three layers: Task planning, Behavior planning and Motion planning. Task planning is also called as path planning, in task planning, A\* algorithm as a discrete space search algorithm is primarily used to solve the problem of optimal path search in discrete space. Behavior planning is a core part of behavior planning for autonomous vehicle systems. The Finite-State Machine (FSM) and Hierarchical Finite-State Machine are often used to design a behavioral decision model. In order to make the motion planning easier to understand, a series methods of spline interpolation will be illustrated.

**Representation of a directed graph**

![image-20221003004557614](/files/kHrsAxQHHnbqLSAsJlri)

**A grid is a directed graph**

![image-20221003004623276](/files/6ykYvmgFlqW7WAeYZIa3)

**Breadth-First Algorithm (BFS)**

![image-20221003004645332](/files/R3dBFhD6ChlFheWzLTnV)

**\[TO DO: The detail of the methods]**


---

# Agent Instructions: Querying This Documentation

If you need additional information that is not directly available in this page, you can query the documentation dynamically by asking a question.

Perform an HTTP GET request on the current page URL with the `ask` query parameter:

```
GET https://rocape.gitbook.io/selfdrivingen/chap7.md?ask=<question>
```

The question should be specific, self-contained, and written in natural language.
The response will contain a direct answer to the question and relevant excerpts and sources from the documentation.

Use this mechanism when the answer is not explicitly present in the current page, you need clarification or additional context, or you want to retrieve related documentation sections.