]> rtime.felk.cvut.cz Git - hubacji1/rrts.git/log
hubacji1/rrts.git
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)

4 years agoAdd ext5 (RS build, Euclid. search)
Jiri Vlasak [Mon, 21 Oct 2019 13:21:50 +0000 (15:21 +0200)]
Add ext5 (RS build, Euclid. search)

4 years agoMerge branch 'feature/search-grid'
Jiri Vlasak [Mon, 14 Oct 2019 10:03:47 +0000 (12:03 +0200)]
Merge branch 'feature/search-grid'

4 years agoUpdate changelog
Jiri Vlasak [Mon, 14 Oct 2019 10:03:32 +0000 (12:03 +0200)]
Update changelog

4 years agoImplement grid based nv
Jiri Vlasak [Mon, 14 Oct 2019 08:46:09 +0000 (10:46 +0200)]
Implement grid based nv

4 years agoImplement grid based nn
Jiri Vlasak [Mon, 14 Oct 2019 08:40:32 +0000 (10:40 +0200)]
Implement grid based nn

4 years agoMake RRTS cost methods public
Jiri Vlasak [Mon, 14 Oct 2019 08:22:15 +0000 (10:22 +0200)]
Make RRTS cost methods public

4 years agoAdd cell nn procedure
Jiri Vlasak [Mon, 14 Oct 2019 08:11:25 +0000 (10:11 +0200)]
Add cell nn procedure

4 years agoAdd cell store node procedure
Jiri Vlasak [Mon, 14 Oct 2019 08:11:04 +0000 (10:11 +0200)]
Add cell store node procedure

4 years agoImplement index functions for x, y
Jiri Vlasak [Fri, 11 Oct 2019 11:26:00 +0000 (13:26 +0200)]
Implement index functions for x, y

4 years agoInit min, max for x, y
Jiri Vlasak [Fri, 11 Oct 2019 11:01:52 +0000 (13:01 +0200)]
Init min, max for x, y

4 years agoMove RRT definitions to header file
Jiri Vlasak [Fri, 11 Oct 2019 10:53:07 +0000 (12:53 +0200)]
Move RRT definitions to header file

4 years agoAdd ext4 skeleton
Jiri Vlasak [Fri, 11 Oct 2019 10:41:26 +0000 (12:41 +0200)]
Add ext4 skeleton

4 years agoMerge branch 'feature/store-node'
Jiri Vlasak [Fri, 11 Oct 2019 08:55:58 +0000 (10:55 +0200)]
Merge branch 'feature/store-node'

4 years agoUpdate changelog
Jiri Vlasak [Fri, 11 Oct 2019 08:54:16 +0000 (10:54 +0200)]
Update changelog

4 years agoUse store node procedure
Jiri Vlasak [Fri, 11 Oct 2019 08:38:07 +0000 (10:38 +0200)]
Use store node procedure

4 years agoAdd store node procedure
Jiri Vlasak [Fri, 11 Oct 2019 08:37:13 +0000 (10:37 +0200)]
Add store node procedure

4 years agoMerge branch 'feature/dijkstra-path-opt'
Jiri Vlasak [Fri, 11 Oct 2019 08:23:11 +0000 (10:23 +0200)]
Merge branch 'feature/dijkstra-path-opt'

4 years agoUpdate changelog
Jiri Vlasak [Fri, 11 Oct 2019 07:22:37 +0000 (09:22 +0200)]
Update changelog

4 years agoSteer between Dijkstra nodes, return path
Jiri Vlasak [Fri, 11 Oct 2019 07:20:42 +0000 (09:20 +0200)]
Steer between Dijkstra nodes, return path

4 years agoAdd orig path cost getter, setter, store
Jiri Vlasak [Fri, 11 Oct 2019 07:05:39 +0000 (09:05 +0200)]
Add orig path cost getter, setter, store

4 years agoRetrieve furthest Dijkstra node
Jiri Vlasak [Fri, 11 Oct 2019 06:27:06 +0000 (08:27 +0200)]
Retrieve furthest Dijkstra node

4 years agoImplement Dijkstra algorithm
Jiri Vlasak [Wed, 9 Oct 2019 15:04:59 +0000 (17:04 +0200)]
Implement Dijkstra algorithm

4 years agoMake RRT procedures available to extensions
Jiri Vlasak [Wed, 9 Oct 2019 15:03:00 +0000 (17:03 +0200)]
Make RRT procedures available to extensions

4 years agoGet Dijkstra nodes ready
Jiri Vlasak [Wed, 9 Oct 2019 14:13:43 +0000 (16:13 +0200)]
Get Dijkstra nodes ready

4 years agoAdd Dijkstra skeleton
Jiri Vlasak [Wed, 9 Oct 2019 13:29:03 +0000 (15:29 +0200)]
Add Dijkstra skeleton