Update changelog

[hubacji1/rrts.git] / CHANGELOG.md

diff --git a/CHANGELOG.md b/CHANGELOG.md
index 8de56541b7582dfaa3efc6613438bf75ccc79ef0..e1443de810336d63ea5df649399046d8e22ad95a 100644 (file)
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -8,6 +8,25 @@ The format is based on [Keep a Changelog][] and this project adheres to
 [Semantic Versioning]: http://semver.org/
 
 ## Unreleased
+
+## 0.4.0 - 2020-05-26
+### Added
+- 3D grid extension.
+- Uniform sampling. (Normal sampling is still default.)
+- Compound extensions 18 - 33.
+- Path optimization in backward direction.
+- Goal found check for zone instead of Euclidean distance and max. angle
+  extension.
+
+### Changed
+- Reformat lists in readme.
+- Add `RRTExt3` to compound extensions 18 - 33.
+
+## 0.3.1 - 2020-01-03
+### Fixed
+- Double value in unsigned int constant.
+
+## 0.3.0 - 2020-01-03
 ### Added
 - Collision detection based on [cute c2][].
 - Time restriction for algorithm.
@@ -21,8 +40,12 @@ The format is based on [Keep a Changelog][] and this project adheres to
 - Deinit method -- get ready for planner reset.
 - JSON input.
 - JSON output.
+- 2D K-d tree extension.
+- 3D K-d tree extension.
 
 ### Changed
+- How the algorithm is stopped - possible to choose from more options.
+- Separate `store_node` procedure.
 - Grid constants used in `ext4`.
 - Some small refactoring.
 
@@ -31,10 +54,6 @@ The format is based on [Keep a Changelog][] and this project adheres to
 
 [cute c2]: https://github.com/RandyGaul/cute_headers/blob/master/cute_c2.h
 
-### Changed
-- How the algorithm is stopped - possible to choose from more options.
-- Separate `store_node` procedure.
-
 ## 0.2.0 - 2019-09-26
 ### Added
 - Bicycle car constructor for RRTNode.