]> rtime.felk.cvut.cz Git - hubacji1/rrts.git/log
hubacji1/rrts.git
3 years agoUpdate changelog v0.4.0
Jiri Vlasak [Tue, 26 May 2020 14:07:54 +0000 (16:07 +0200)]
Update changelog

3 years agoMerge branch 'feature/use-drivable-in-goal-zone'
Jiri Vlasak [Tue, 26 May 2020 14:07:09 +0000 (16:07 +0200)]
Merge branch 'feature/use-drivable-in-goal-zone'

3 years agoUse goal zone in main compound extensions
Jiri Vlasak [Tue, 26 May 2020 14:06:08 +0000 (16:06 +0200)]
Use goal zone in main compound extensions

3 years agoUpdate changelog, readme with goal zone extension
Jiri Vlasak [Tue, 26 May 2020 13:18:25 +0000 (15:18 +0200)]
Update changelog, readme with goal zone extension

3 years agoUse euclid, angle diff. by default for goal found
Jiri Vlasak [Tue, 26 May 2020 13:16:57 +0000 (15:16 +0200)]
Use euclid, angle diff. by default for goal found

3 years agoAdd goal zone extension
Jiri Vlasak [Tue, 26 May 2020 13:14:05 +0000 (15:14 +0200)]
Add goal zone extension

3 years agoUse drivable in goal zone
Jiri Vlasak [Mon, 11 May 2020 19:02:34 +0000 (21:02 +0200)]
Use drivable in goal zone

3 years agoRemove goal zone ut, move it to libbcar
Jiri Vlasak [Tue, 26 May 2020 13:01:58 +0000 (15:01 +0200)]
Remove goal zone ut, move it to libbcar

3 years agoRemove corner case limit
Jiri Vlasak [Mon, 11 May 2020 19:02:05 +0000 (21:02 +0200)]
Remove corner case limit

4 years agoMerge branch 'feature/extend-goal-zone-backwards'
Jiri Vlasak [Tue, 28 Apr 2020 18:31:31 +0000 (20:31 +0200)]
Merge branch 'feature/extend-goal-zone-backwards'

4 years agoMerge branch 'feature/goal-found-zone'
Jiri Vlasak [Tue, 28 Apr 2020 18:31:23 +0000 (20:31 +0200)]
Merge branch 'feature/goal-found-zone'

4 years agoMerge branch 'feature/only-one-goal'
Jiri Vlasak [Tue, 28 Apr 2020 18:31:11 +0000 (20:31 +0200)]
Merge branch 'feature/only-one-goal'

4 years agoFix left rear goal zone
Jiri Vlasak [Tue, 28 Apr 2020 18:23:36 +0000 (20:23 +0200)]
Fix left rear goal zone

4 years agoFix right rear goal zone
Jiri Vlasak [Tue, 28 Apr 2020 18:14:21 +0000 (20:14 +0200)]
Fix right rear goal zone

4 years agoAdd backward direction to goal zone
Jiri Vlasak [Tue, 28 Apr 2020 07:27:56 +0000 (09:27 +0200)]
Add backward direction to goal zone

4 years agoCompensate for near goal area
Jiri Vlasak [Tue, 28 Apr 2020 07:02:40 +0000 (09:02 +0200)]
Compensate for near goal area

4 years agoRefactor goal found procedure
Jiri Vlasak [Mon, 27 Apr 2020 23:19:23 +0000 (01:19 +0200)]
Refactor goal found procedure

4 years agoPass ut when at least one goal
Jiri Vlasak [Mon, 27 Apr 2020 07:53:43 +0000 (09:53 +0200)]
Pass ut when at least one goal

4 years agoAdd goal zone backward direction ut
Jiri Vlasak [Mon, 27 Apr 2020 07:51:39 +0000 (09:51 +0200)]
Add goal zone backward direction ut

4 years agoUpdate changelog
Jiri Vlasak [Mon, 27 Apr 2020 06:00:18 +0000 (08:00 +0200)]
Update changelog

4 years agoImprove ut with near border tests
Jiri Vlasak [Fri, 24 Apr 2020 17:31:24 +0000 (19:31 +0200)]
Improve ut with near border tests

4 years agoAdd in zone computation
Jiri Vlasak [Fri, 24 Apr 2020 16:09:37 +0000 (18:09 +0200)]
Add in zone computation

Compute if ``f`` position from ``zone_border`` is between
``zone_border`` heading and ``g`` heading.

4 years agoAdd zone border
Jiri Vlasak [Fri, 24 Apr 2020 14:33:25 +0000 (16:33 +0200)]
Add zone border

Zone border is computed from goal and difference between ``g`` and ``f``
headings.

4 years agoTest for angle difference, maximum distance
Jiri Vlasak [Fri, 24 Apr 2020 14:27:14 +0000 (16:27 +0200)]
Test for angle difference, maximum distance

4 years agoUse zone in goal found procedure
Jiri Vlasak [Fri, 24 Apr 2020 13:59:48 +0000 (15:59 +0200)]
Use zone in goal found procedure

4 years agoAdd goal found zone ut
Jiri Vlasak [Fri, 24 Apr 2020 13:55:30 +0000 (15:55 +0200)]
Add goal found zone ut

4 years agoConsider only one goal in goal found procedure
Jiri Vlasak [Fri, 24 Apr 2020 12:59:53 +0000 (14:59 +0200)]
Consider only one goal in goal found procedure

4 years agoConsider only one goal in path procedure
Jiri Vlasak [Fri, 24 Apr 2020 12:59:01 +0000 (14:59 +0200)]
Consider only one goal in path procedure

4 years agoSpecify goal at ut start
Jiri Vlasak [Fri, 24 Apr 2020 12:55:28 +0000 (14:55 +0200)]
Specify goal at ut start

4 years agoRemove multiple goals from next procedure
Jiri Vlasak [Fri, 24 Apr 2020 11:27:46 +0000 (13:27 +0200)]
Remove multiple goals from next procedure

4 years agoMerge branch 'feature/new-opt-path-backward'
Jiri Vlasak [Thu, 23 Apr 2020 18:14:08 +0000 (20:14 +0200)]
Merge branch 'feature/new-opt-path-backward'

4 years agoUpdate changelog
Jiri Vlasak [Thu, 23 Apr 2020 18:13:59 +0000 (20:13 +0200)]
Update changelog

4 years agoChange planner limit to 50 secs
Jiri Vlasak [Mon, 30 Mar 2020 12:40:28 +0000 (14:40 +0200)]
Change planner limit to 50 secs

4 years agoAdd second path optimization method
Jiri Vlasak [Mon, 30 Mar 2020 01:09:17 +0000 (03:09 +0200)]
Add second path optimization method

4 years agoAdd first path optimization method
Jiri Vlasak [Sun, 29 Mar 2020 22:32:09 +0000 (00:32 +0200)]
Add first path optimization method

Get ready for backward path optimization.

4 years agoAdd rrtext3 to compound extensions 18 - 33
Jiri Vlasak [Sun, 29 Mar 2020 18:34:10 +0000 (20:34 +0200)]
Add rrtext3 to compound extensions 18 - 33

4 years agoFix extension in compound extensions
Jiri Vlasak [Mon, 23 Mar 2020 12:48:39 +0000 (13:48 +0100)]
Fix extension in compound extensions

4 years agoMerge branch 'feature/refactor-extensions'
Jiri Vlasak [Mon, 23 Mar 2020 12:43:10 +0000 (13:43 +0100)]
Merge branch 'feature/refactor-extensions'

4 years agoUpdate changelog
Jiri Vlasak [Mon, 23 Mar 2020 12:43:05 +0000 (13:43 +0100)]
Update changelog

4 years agoAdd compound extensions 18 - 33
Jiri Vlasak [Mon, 23 Mar 2020 12:41:08 +0000 (13:41 +0100)]
Add compound extensions 18 - 33

4 years agoSet grid to 100 x 100 meters
Jiri Vlasak [Mon, 23 Mar 2020 12:40:29 +0000 (13:40 +0100)]
Set grid to 100 x 100 meters

4 years agoUse numbered list to describe extensions in readme
Jiri Vlasak [Mon, 23 Mar 2020 11:31:36 +0000 (12:31 +0100)]
Use numbered list to describe extensions in readme

4 years agoAdd cost heuristic compound extension
Jiri Vlasak [Thu, 12 Mar 2020 09:45:36 +0000 (10:45 +0100)]
Add cost heuristic compound extension

See: 2d5398f

4 years agoReorder compound extensions (newer up)
Jiri Vlasak [Fri, 28 Feb 2020 14:54:53 +0000 (15:54 +0100)]
Reorder compound extensions (newer up)

4 years agoAdd cost heuristic
Jiri Vlasak [Fri, 28 Feb 2020 14:43:58 +0000 (15:43 +0100)]
Add cost heuristic

The cost heuristics is from Elbanhawi, Mohamed, Milan Simic, and Reza
Jazar. “Randomized Bidirectional B-Spline Parameterization Motion
Planning.” IEEE Transactions on Intelligent Transportation Systems 17,
no. 2 (February 2016): 406–19.
https://doi.org/10.1109/TITS.2015.2477355.

4 years agoUpdate readme
Jiri Vlasak [Thu, 27 Feb 2020 08:59:04 +0000 (09:59 +0100)]
Update readme

4 years agoMerge branch 'feature/random-sampling-distributions'
Jiri Vlasak [Wed, 26 Feb 2020 15:10:14 +0000 (16:10 +0100)]
Merge branch 'feature/random-sampling-distributions'

4 years agoUpdate changelog
Jiri Vlasak [Wed, 26 Feb 2020 15:08:37 +0000 (16:08 +0100)]
Update changelog

4 years agoDo sampling based on sample dist type
Jiri Vlasak [Mon, 3 Feb 2020 15:04:58 +0000 (16:04 +0100)]
Do sampling based on sample dist type

4 years agoAdd sample distribution type variable
Jiri Vlasak [Mon, 3 Feb 2020 15:03:08 +0000 (16:03 +0100)]
Add sample distribution type variable

4 years agoFix json input assert of rrts
Jiri Vlasak [Mon, 3 Feb 2020 12:30:24 +0000 (13:30 +0100)]
Fix json input assert of rrts

4 years agoMerge branch 'feature/3d-grid'
Jiri Vlasak [Mon, 3 Feb 2020 12:29:51 +0000 (13:29 +0100)]
Merge branch 'feature/3d-grid'

4 years agoUpdate changelog
Jiri Vlasak [Mon, 3 Feb 2020 12:29:43 +0000 (13:29 +0100)]
Update changelog

4 years agoAdd 3d grid, 3d kd-tree compound extensions
Jiri Vlasak [Fri, 31 Jan 2020 11:24:55 +0000 (12:24 +0100)]
Add 3d grid, 3d kd-tree compound extensions

4 years agoExtend 2D grid to 3D grid including heading
Jiri Vlasak [Fri, 31 Jan 2020 11:10:37 +0000 (12:10 +0100)]
Extend 2D grid to 3D grid including heading

4 years agoCopy skeleton from ext4
Jiri Vlasak [Fri, 31 Jan 2020 10:37:10 +0000 (11:37 +0100)]
Copy skeleton from ext4

4 years agoMerge branch 'feature/3d-k-d-tree'
Jiri Vlasak [Thu, 30 Jan 2020 11:29:33 +0000 (12:29 +0100)]
Merge branch 'feature/3d-k-d-tree'

4 years agoUpdate changelog
Jiri Vlasak [Thu, 30 Jan 2020 11:29:14 +0000 (12:29 +0100)]
Update changelog

4 years agoAdd 3d kd tree compound extension
Jiri Vlasak [Thu, 30 Jan 2020 11:28:29 +0000 (12:28 +0100)]
Add 3d kd tree compound extension

4 years agoUpdate ext8 to work in 3 dimensions
Jiri Vlasak [Thu, 30 Jan 2020 10:48:32 +0000 (11:48 +0100)]
Update ext8 to work in 3 dimensions

4 years agoCopy kd tree from 2D kd tree
Jiri Vlasak [Thu, 30 Jan 2020 10:43:15 +0000 (11:43 +0100)]
Copy kd tree from 2D kd tree

4 years agoMerge branch 'feature/k-d-tree'
Jiri Vlasak [Thu, 30 Jan 2020 10:39:51 +0000 (11:39 +0100)]
Merge branch 'feature/k-d-tree'

4 years agoUpdate changelog
Jiri Vlasak [Thu, 30 Jan 2020 10:39:34 +0000 (11:39 +0100)]
Update changelog

4 years agoAdd compound extensions w/k-d tree
Jiri Vlasak [Wed, 29 Jan 2020 11:53:13 +0000 (12:53 +0100)]
Add compound extensions w/k-d tree

4 years agoUse delete kd tree in deinit
Jiri Vlasak [Wed, 29 Jan 2020 11:01:00 +0000 (12:01 +0100)]
Use delete kd tree in deinit

4 years agoImplement nn search
Jiri Vlasak [Wed, 29 Jan 2020 11:00:36 +0000 (12:00 +0100)]
Implement nn search

4 years agoAdd kd tree skeleton
Jiri Vlasak [Tue, 28 Jan 2020 11:58:32 +0000 (12:58 +0100)]
Add kd tree skeleton

4 years agoMerge branch 'hotfix/0.3.1'
Jiri Vlasak [Fri, 3 Jan 2020 14:59:52 +0000 (15:59 +0100)]
Merge branch 'hotfix/0.3.1'

4 years agoUpdate changelog v0.3.1
Jiri Vlasak [Fri, 3 Jan 2020 14:57:26 +0000 (15:57 +0100)]
Update changelog

4 years agoFix double value in unsigned int constant
Jiri Vlasak [Fri, 3 Jan 2020 14:57:00 +0000 (15:57 +0100)]
Fix double value in unsigned int constant

4 years agoMerge branch 'release/0.3.0'
Jiri Vlasak [Fri, 3 Jan 2020 14:18:35 +0000 (15:18 +0100)]
Merge branch 'release/0.3.0'

4 years agoUpdate changelog v0.3.0
Jiri Vlasak [Fri, 3 Jan 2020 14:17:44 +0000 (15:17 +0100)]
Update changelog

4 years agoFix changelog structure
Jiri Vlasak [Fri, 3 Jan 2020 14:17:06 +0000 (15:17 +0100)]
Fix changelog structure

4 years agoMerge branch 'feature/refactor'
Jiri Vlasak [Fri, 3 Jan 2020 14:14:59 +0000 (15:14 +0100)]
Merge branch 'feature/refactor'

4 years agoUpdate changelog
Jiri Vlasak [Fri, 3 Jan 2020 14:14:40 +0000 (15:14 +0100)]
Update changelog

4 years agoFinish only after 5 secs, do not break
Jiri Vlasak [Fri, 3 Jan 2020 14:01:55 +0000 (15:01 +0100)]
Finish only after 5 secs, do not break

4 years agoAdd compound extensions 8 and 9
Jiri Vlasak [Thu, 2 Jan 2020 15:01:52 +0000 (16:01 +0100)]
Add compound extensions 8 and 9

4 years agoReorder extensions in readme
Jiri Vlasak [Thu, 2 Jan 2020 14:31:56 +0000 (15:31 +0100)]
Reorder extensions in readme

4 years agoMerge branch 'feature/ext4-grid-size'
Jiri Vlasak [Fri, 3 Jan 2020 14:13:03 +0000 (15:13 +0100)]
Merge branch 'feature/ext4-grid-size'

4 years agoUpdate changelog
Jiri Vlasak [Fri, 3 Jan 2020 14:12:57 +0000 (15:12 +0100)]
Update changelog

4 years agoUse grid constants in ext4
Jiri Vlasak [Fri, 3 Jan 2020 14:00:38 +0000 (15:00 +0100)]
Use grid constants in ext4

4 years agoMerge branch 'feature/json-output'
Jiri Vlasak [Fri, 3 Jan 2020 14:11:18 +0000 (15:11 +0100)]
Merge branch 'feature/json-output'

4 years agoUpdate changelog
Jiri Vlasak [Fri, 3 Jan 2020 14:11:06 +0000 (15:11 +0100)]
Update changelog

4 years agoAdd json input method
Jiri Vlasak [Thu, 21 Nov 2019 16:36:20 +0000 (17:36 +0100)]
Add json input method

4 years agoAdd ext4 deinit
Jiri Vlasak [Thu, 21 Nov 2019 16:34:11 +0000 (17:34 +0100)]
Add ext4 deinit

4 years agoAdd finish/break conditions to should stop method
Jiri Vlasak [Mon, 11 Nov 2019 14:31:09 +0000 (15:31 +0100)]
Add finish/break conditions to should stop method

This commit deprecates should_continue method.

4 years agoAdd deinit methods
Jiri Vlasak [Fri, 8 Nov 2019 16:58:35 +0000 (17:58 +0100)]
Add deinit methods

This will be used when reset of planner is needed.

4 years agoAdd should_continue method
Jiri Vlasak [Fri, 8 Nov 2019 16:29:30 +0000 (17:29 +0100)]
Add should_continue method

This method enables pausing the algorithm and continuing from the paused
state.

4 years agoMake should_stop method public
Jiri Vlasak [Fri, 8 Nov 2019 16:29:02 +0000 (17:29 +0100)]
Make should_stop method public

4 years agoAdd ce7
Jiri Vlasak [Tue, 5 Nov 2019 12:35:37 +0000 (13:35 +0100)]
Add ce7

4 years agoFix nearest neighbor cell search in ext4
Jiri Vlasak [Tue, 5 Nov 2019 12:29:53 +0000 (13:29 +0100)]
Fix nearest neighbor cell search in ext4

4 years agoAdd compound extensions with grid
Jiri Vlasak [Tue, 5 Nov 2019 12:29:33 +0000 (13:29 +0100)]
Add compound extensions with grid

4 years agoUpdate changelog
Jiri Vlasak [Wed, 23 Oct 2019 12:34:28 +0000 (14:34 +0200)]
Update changelog

4 years agoImplement JSON output
Jiri Vlasak [Wed, 23 Oct 2019 12:34:12 +0000 (14:34 +0200)]
Implement JSON output

4 years agoAdd JSON output skeleton
Jiri Vlasak [Wed, 23 Oct 2019 12:19:17 +0000 (14:19 +0200)]
Add JSON output skeleton

4 years agoAdd `libjson` dependency
Jiri Vlasak [Wed, 23 Oct 2019 12:16:25 +0000 (14:16 +0200)]
Add `libjson` dependency

4 years agoMerge branch 'feature/cost-heuristics'
Jiri Vlasak [Wed, 23 Oct 2019 12:13:14 +0000 (14:13 +0200)]
Merge branch 'feature/cost-heuristics'

4 years agoUpdate changelog
Jiri Vlasak [Wed, 23 Oct 2019 12:12:44 +0000 (14:12 +0200)]
Update changelog

4 years agoAdd compound extensions to test different costs
Jiri Vlasak [Mon, 21 Oct 2019 13:32:24 +0000 (15:32 +0200)]
Add compound extensions to test different costs

4 years agoAdd ext6 (RS for build and search)
Jiri Vlasak [Mon, 21 Oct 2019 13:26:30 +0000 (15:26 +0200)]
Add ext6 (RS for build and search)