Update changelog

[hubacji1/rrts.git] / CHANGELOG.md

diff --git a/CHANGELOG.md b/CHANGELOG.md
index aec142da62def72e36f05c71b18ff84d7039cf79..e1443de810336d63ea5df649399046d8e22ad95a 100644 (file)
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -8,8 +8,60 @@ 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.
+- RRT node types (currently `cusp` and `connected`).
+- Compound extensions.
+- Dijkstra algorithm for path optimization (`rrtext3.cc`).
+- Grid based `nn` and `nv` methods (`rrtext4.cc`).
+- Compound extensions.
+- JSON output.
+- Should continue method.
+- 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.
+
+### Deprecated
+- `should_continue` method.
+
+[cute c2]: https://github.com/RandyGaul/cute_headers/blob/master/cute_c2.h
+
+## 0.2.0 - 2019-09-26
 ### Added
 - Bicycle car constructor for RRTNode.
+- Different costs extension.
+
+### Changed
+- Extend next with steering from just added nodes.
+- Refactor next.
 
 ## 0.1.0 - 2019-08-05
 ### Added