From ed3f2dfed100316df366f303668d8baa45d178c4 Mon Sep 17 00:00:00 2001
From: Atsushi Sakai <asakai.amsl+github@gmail.com>
Date: Sun, 10 Dec 2017 10:51:44 -0800
Subject: [PATCH] update README

---
 README.md | 11 +++++++++++
 1 file changed, 11 insertions(+)

diff --git a/README.md b/README.md
index c42ef81b..7719d427 100644
--- a/README.md
+++ b/README.md
@@ -24,6 +24,17 @@ This is a 2D grid based shortest path planning with Dijkstra's algorithm.
 
 In the animation, cyan points are searched nodes.
 
+## A star grid search
+
+This h a 2D grid based shortest path planning with A star algorithm.
+
+![PythonRobotics/figure_1.png at master · AtsushiSakai/PythonRobotics](https://github.com/AtsushiSakai/PythonRobotics/blob/master/PathPlanning/AStar/animation.gif)
+
+In the animation, cyan points are searched nodes.
+
+It's heuristic is 2D Euclid distance.
+
+
 ## Model Predictive Trajectory Generator
 
 This script is a path planning code with model predictive trajectory generator.