Add qplot difference

Add quick plot for Euclidean/Reeds & Shepp comparison

Update changelog with slot side/type

Add slot side getter

FIX 0e982e6

Generate samples randomly based on SamplingInfo

Add random engine to RRTBase

Add SamplingInfo to RRTBase

FIX 2e5469b

Find entry point by reverse approach

See Vorobieva2015 for more info about reverse approach.

Use Doxygen syntax

Find last pose 10x faster, slow down when collide

Add sampling info struct

Use macros for car dimensions

Add slot type getter

Use first slot node as rotate center

Revert "Revert "Update parallel parking scenario dimensions""

This reverts commit 210333b206d999fdd0f45eb4bd2e91590f1d1fdf.

Use T2 planner

Revert "Update parallel parking scenario dimensions"

This reverts commit 43a55617c8b88829f0cbd42d0e3ed4e27b99263b.

Revert "Prevent running `findt()` twice"

This reverts commit 360ad9eb7f9b2fc8261f7fafa464c3ae0e5ccda5.

Add commented steer instead of overlap in T3

Merge branch 'feature/slotplanner-fip-bfs'

Update changelog

Fix required named argument

Add flnc() method

Add return part of fip()

Add BicycleCar parent

Add BFS proposal to fip()

Add fip() skeleton

Add macro to enable/disable slot planner

Merge branch 'feature/measurement'

Update changelog

Update graph plot for SlotPlanner

Add script for shrinking test

Shrink the length of parallel parking scenario.

Update #experiments

Add result plot to gplot

Add confidence interval computation

Load elapsed times in gplot

Use just T2 planner results

Add get val function to gplot

Add log dir name parameter to test script

Add macro to enable/disable slot planner

Add global time measurement to main

Merge branch 'feature/generalize-parallel-parking'

Update changelog

Fix final conditions for right parking slot

Update rpar scenario with parking slot segment

Add right parking slot to find pose

First solution of parallel parking is enough

Merge branch 'release/0.5.0'

Release version 0.5.0

### Added
- 2d grid data structure for indexing nodes by `x` and `y` axes.
- Polygon obstacle.
- Bicycle car geometry:
    - Turning radius circle centers.
    - Drivable space collision.
- Slot planner for parallel parking.

Merge branch 'feature/slotplanner'

Update changelog

Use ParallelParking in main

Plot entry (to parking slot) node

Add slot cusp to RRTBase

Fix flast, fpose of ParallelParking

Plot goal from trajectory file

Add time functions to main

Add find init pose for parallel slot method

Add DH setter

Add length, wheelbase, width getters to bcar

Add diagonal radius to bcar

Add find last pose method

Add collide for non-constant edges

Add cusp, DH getters

Add move method to rotate new node

Add method to get init pose center from slot

Use slot in main, plot

Add parallel planner constructor

Add slot to scenario

Fix collide with edge method of PolynomObstacle

Add PolygonObstacle frame method

Add slot planner skeleton

Merge branch 'feature/polygon-drivable'

Update changelog

Add drivable method to bcar

Return `true` if `bcar` may drive to node.

Add turning radius circle centers of car

Add coordinates abreast with the rear axle

Add RRTEdge intersection method

Add corner getters to bcar

Create polygon from scenario bordering segments

Add polygon obstacle

Fix nothing done statistics output

Make polygon from parking scenario borders

Add nothing done statistics

Merge branch 'feature/2d-grid'

Update changelog

Run connect trees of T3 only if goal found

Add escape-from-loop in overlap trees of T3

Fix negative cost of final path

Stop when nodes().size() overflow

Change overlap trees procedure

To be compatible with 2d indexing structure.

Update T2 with adding to `ixy_` data structure

Add structure for indexing by x, y axes to RRTBase

Add `Cell` class

Cell is used in 2d indexing structure `ixy_` of `RRTBase`. It contains
vector of pointers to `RRTNode`, boolean variable that tells if node was
added and the mutex to lock atomic operations.

Cell is used in 2d grid similarly as simple vector of pointers to
`RRTNode` in `iy_` indexing structure.

Add x-axis indexing defines

Also, set the maximum size of y-axis indexing to 100.

Update readme with using T2 note

Merge branch 'release/0.4.0'

Release version 0.4.0

### Added
- Bidirectional T3 planner based on two T2 planners.
- RRT\*-Connect algorithm based on [Klemm2015] paper.
- Optimization procedure based on *Remove Redundant Points* from [Lan2015].
- Variable steer step size to `st3` procedure.

### Changed
- Make `sample` procedure part of RRTBase.
- Make `cost` function part of RRTBase.
- Make `nn` procedure part of RRTBase.
- Make `nv` procedure part of RRTBase.
- Make `steer` procedure part of RRTBase.
- Refactor `gplot` module.
- T2 planner to include variable steer step size.
- Set T3 planner as default.

### Removed
- RRTBase planner destructor. See `base/rrtbase.cc` for more info.