]> rtime.felk.cvut.cz Git - hubacji1/rrts.git/log
hubacji1/rrts.git
2 years agoStore computed path in class variable
Jiri Vlasak [Mon, 12 Jul 2021 09:25:30 +0000 (11:25 +0200)]
Store computed path in class variable

This change has the consequences for the _optimize path_ extensions,
particularly `ext3` and `ext13`. These extensions are also updated.

2 years agoLog path in each iteration
Jiri Vlasak [Mon, 12 Jul 2021 08:48:13 +0000 (10:48 +0200)]
Log path in each iteration

2 years agoF 179e12c
Jiri Vlasak [Wed, 30 Jun 2021 06:58:15 +0000 (08:58 +0200)]
179e12c

2 years agoFix accessing freed variables
Jiri Vlasak [Wed, 30 Jun 2021 06:57:01 +0000 (08:57 +0200)]
Fix accessing freed variables

2 years agoF 179e12c
Jiri Vlasak [Wed, 30 Jun 2021 06:51:29 +0000 (08:51 +0200)]
179e12c

2 years agoAdd icnt setter
Jiri Vlasak [Wed, 30 Jun 2021 06:50:45 +0000 (08:50 +0200)]
Add icnt setter

2 years agoMake private public, add cumulative cost
Jiri Vlasak [Wed, 30 Jun 2021 06:49:36 +0000 (08:49 +0200)]
Make private public, add cumulative cost

2 years agoMake private public, add delete kd nodes
Jiri Vlasak [Wed, 30 Jun 2021 06:48:40 +0000 (08:48 +0200)]
Make private public, add delete kd nodes

2 years agoFix layer comparison in 3d
Jiri Vlasak [Mon, 28 Jun 2021 10:12:55 +0000 (12:12 +0200)]
Fix layer comparison in 3d

2 years agoRefactor delete kd nodes method
Jiri Vlasak [Mon, 28 Jun 2021 10:12:19 +0000 (12:12 +0200)]
Refactor delete kd nodes method

2 years agoFix cost in connect procedure
Jiri Vlasak [Wed, 2 Jun 2021 08:30:17 +0000 (10:30 +0200)]
Fix cost in connect procedure

2 years agoUse search cost in nn, nv only
Jiri Vlasak [Mon, 31 May 2021 14:39:38 +0000 (16:39 +0200)]
Use search cost in nn, nv only

2 years agoFix f881711
Jiri Vlasak [Fri, 28 May 2021 12:36:23 +0000 (14:36 +0200)]
Fix f881711

2 years agoAdd nv to ext8
Jiri Vlasak [Fri, 28 May 2021 12:35:43 +0000 (14:35 +0200)]
Add nv to ext8

2 years agoMerge branch 'add-new-path-opt'
Jiri Vlasak [Mon, 10 May 2021 11:40:49 +0000 (13:40 +0200)]
Merge branch 'add-new-path-opt'

2 years agoUpdate changelog
Jiri Vlasak [Mon, 10 May 2021 11:40:41 +0000 (13:40 +0200)]
Update changelog

2 years agoImplement different search for interesting nodes
Jiri Vlasak [Thu, 6 May 2021 15:59:14 +0000 (17:59 +0200)]
Implement different search for interesting nodes

2 years agoCopy rrtext3 to rrtext13
Jiri Vlasak [Wed, 5 May 2021 13:59:50 +0000 (15:59 +0200)]
Copy rrtext3 to rrtext13

2 years agoLog opt path time
Jiri Vlasak [Mon, 3 May 2021 19:31:12 +0000 (21:31 +0200)]
Log opt path time

2 years agoF 2f8da47
Jiri Vlasak [Mon, 3 May 2021 17:25:21 +0000 (19:25 +0200)]
2f8da47

2 years agoUse goal zone in connect
Jiri Vlasak [Mon, 3 May 2021 13:03:02 +0000 (15:03 +0200)]
Use goal zone in connect

2 years agoCompute cost_build only when needed
Jiri Vlasak [Mon, 3 May 2021 13:00:27 +0000 (15:00 +0200)]
Compute cost_build only when needed

2 years agoLog path based on iterations
Jiri Vlasak [Mon, 3 May 2021 12:51:02 +0000 (14:51 +0200)]
Log path based on iterations

2 years agoStore entries
Jiri Vlasak [Mon, 3 May 2021 12:46:05 +0000 (14:46 +0200)]
Store entries

3 years agoMerge branch 'release/0.6.0'
Jiri Vlasak [Thu, 8 Apr 2021 08:23:48 +0000 (10:23 +0200)]
Merge branch 'release/0.6.0'

3 years agoUpdate changelog v0.6.0
Jiri Vlasak [Thu, 8 Apr 2021 08:22:56 +0000 (10:22 +0200)]
Update changelog

3 years agoMerge branch 'rrtext12/use-nn'
Jiri Vlasak [Thu, 8 Apr 2021 08:21:52 +0000 (10:21 +0200)]
Merge branch 'rrtext12/use-nn'

3 years agoUpdate changelog
Jiri Vlasak [Wed, 7 Apr 2021 19:40:41 +0000 (21:40 +0200)]
Update changelog

3 years agoOverride connect and next methods
Jiri Vlasak [Mon, 29 Mar 2021 10:28:36 +0000 (12:28 +0200)]
Override connect and next methods

Due to using use_nn variable when sampling case 3, there is no need for the
nearest neighbor search during the steer 1. Also, connect procedure does not
need to check for better neighbors -- there are none.

3 years agoSet use_nn when sampling case 3
Jiri Vlasak [Mon, 29 Mar 2021 10:27:29 +0000 (12:27 +0200)]
Set use_nn when sampling case 3

This sampling select with 0.5 probability if random is chosen from steered1 or
steered2.

3 years agoGet rid of edist helper function
Jiri Vlasak [Mon, 29 Mar 2021 10:26:09 +0000 (12:26 +0200)]
Get rid of edist helper function

Collides with another edist.

3 years agoMerge branch 'sample-from-nodes'
Jiri Vlasak [Fri, 19 Mar 2021 11:42:29 +0000 (12:42 +0100)]
Merge branch 'sample-from-nodes'

3 years agoUpdate changelog
Jiri Vlasak [Fri, 19 Mar 2021 11:42:19 +0000 (12:42 +0100)]
Update changelog

3 years agoAdd collide tmp steered from method
Jiri Vlasak [Fri, 19 Mar 2021 09:54:12 +0000 (10:54 +0100)]
Add collide tmp steered from method

3 years agoAdd tmp steered
Jiri Vlasak [Fri, 19 Mar 2021 11:04:46 +0000 (12:04 +0100)]
Add tmp steered

3 years agoAdd steered1/2 code
Jiri Vlasak [Fri, 19 Mar 2021 10:59:21 +0000 (11:59 +0100)]
Add steered1/2 code

3 years agoChange r&s steering distance to 0.2
Jiri Vlasak [Fri, 19 Mar 2021 11:00:40 +0000 (12:00 +0100)]
Change r&s steering distance to 0.2

3 years agoFix interesting nodes selection
Jiri Vlasak [Fri, 19 Mar 2021 11:00:04 +0000 (12:00 +0100)]
Fix interesting nodes selection

3 years agoFix sampling in circle
Jiri Vlasak [Fri, 19 Mar 2021 10:39:58 +0000 (11:39 +0100)]
Fix sampling in circle

3 years agoAdd finishit variable to rrts
Jiri Vlasak [Fri, 19 Mar 2021 09:58:59 +0000 (10:58 +0100)]
Add finishit variable to rrts

3 years agoDocument private, too
Jiri Vlasak [Fri, 19 Mar 2021 09:52:39 +0000 (10:52 +0100)]
Document private, too

3 years agoImplement steer until collide for reeds and shepp
Jiri Vlasak [Fri, 26 Feb 2021 11:25:04 +0000 (12:25 +0100)]
Implement steer until collide for reeds and shepp

3 years agoRefactor json input
Jiri Vlasak [Mon, 15 Feb 2021 08:55:45 +0000 (09:55 +0100)]
Refactor json input

3 years agoSteer 1 until collide or greater than 5 meters
Jiri Vlasak [Wed, 10 Feb 2021 14:17:43 +0000 (15:17 +0100)]
Steer 1 until collide or greater than 5 meters

5 meters ~ 25 samples by 0.2 m

3 years agoAdd uniform int distribution sampling
Jiri Vlasak [Mon, 8 Feb 2021 19:46:49 +0000 (20:46 +0100)]
Add uniform int distribution sampling

3 years agoRemove unused import
Jiri Vlasak [Mon, 8 Feb 2021 19:46:19 +0000 (20:46 +0100)]
Remove unused import

3 years agoMerge branch 'gz-entries'
Jiri Vlasak [Mon, 8 Feb 2021 17:14:32 +0000 (18:14 +0100)]
Merge branch 'gz-entries'

3 years agoUpdate changelog
Jiri Vlasak [Mon, 8 Feb 2021 17:14:21 +0000 (18:14 +0100)]
Update changelog

3 years agoExtend goal zone with begin, end
Jiri Vlasak [Sun, 7 Feb 2021 12:16:56 +0000 (13:16 +0100)]
Extend goal zone with begin, end

3 years agoAdd entry as json input
Jiri Vlasak [Sun, 7 Feb 2021 11:46:45 +0000 (12:46 +0100)]
Add entry as json input

Entry here means the range of poses in the format {x, y, b, e}, where
(x, y) are the cartesian coordinates, b is begin of the heading range
and e is the end of the heading range.

3 years agoMerge branch 'change/steer-procedure'
Jiri Vlasak [Mon, 8 Feb 2021 17:09:50 +0000 (18:09 +0100)]
Merge branch 'change/steer-procedure'

3 years agoUpdate changelog
Jiri Vlasak [Mon, 8 Feb 2021 17:09:36 +0000 (18:09 +0100)]
Update changelog

3 years agoAdd different steer extensions
Jiri Vlasak [Wed, 6 Jan 2021 13:51:37 +0000 (14:51 +0100)]
Add different steer extensions

3 years agoUse steer1/steer2 procedures
Jiri Vlasak [Wed, 6 Jan 2021 09:37:39 +0000 (10:37 +0100)]
Use steer1/steer2 procedures

Steer1 procedure is used when steering towards the random sample. Steer2
procedure is used when steering from the added nodes towards the goal.

3 years agoSet rs steer to 0.05 m distance
Jiri Vlasak [Wed, 6 Jan 2021 09:37:01 +0000 (10:37 +0100)]
Set rs steer to 0.05 m distance

3 years agoMerge branch 'feature/opt-with-last-maneuver'
Jiri Vlasak [Thu, 12 Nov 2020 18:17:18 +0000 (19:17 +0100)]
Merge branch 'feature/opt-with-last-maneuver'

3 years agoUpdate changelog
Jiri Vlasak [Thu, 12 Nov 2020 18:17:11 +0000 (19:17 +0100)]
Update changelog

3 years agoOutput goal and entry in json
Jiri Vlasak [Thu, 12 Nov 2020 10:17:12 +0000 (11:17 +0100)]
Output goal and entry in json

3 years agoStart path find from back of goals
Jiri Vlasak [Thu, 12 Nov 2020 10:16:57 +0000 (11:16 +0100)]
Start path find from back of goals

3 years agoWhen loading goals, set parent and type
Jiri Vlasak [Thu, 12 Nov 2020 10:16:31 +0000 (11:16 +0100)]
When loading goals, set parent and type

3 years agoAdd friend operator << to rrtnode
Jiri Vlasak [Thu, 12 Nov 2020 09:45:34 +0000 (10:45 +0100)]
Add friend operator << to rrtnode

3 years agoUse first of goals instead of goal
Jiri Vlasak [Thu, 12 Nov 2020 08:43:22 +0000 (09:43 +0100)]
Use first of goals instead of goal

3 years agoMerge branch 'feature/log-path-cost'
Jiri Vlasak [Mon, 9 Nov 2020 11:55:11 +0000 (12:55 +0100)]
Merge branch 'feature/log-path-cost'

3 years agoUpdate changelog
Jiri Vlasak [Mon, 9 Nov 2020 11:53:18 +0000 (12:53 +0100)]
Update changelog

3 years agoFinish after 2 seconds
Jiri Vlasak [Mon, 9 Nov 2020 11:51:58 +0000 (12:51 +0100)]
Finish after 2 seconds

Do not finish when goal found, try to find better solution yet.

3 years agoLog path cost before opt. and after each 0.1s
Jiri Vlasak [Mon, 9 Nov 2020 11:51:20 +0000 (12:51 +0100)]
Log path cost before opt. and after each 0.1s

3 years agoAdd log path cost method
Jiri Vlasak [Tue, 22 Sep 2020 16:41:29 +0000 (18:41 +0200)]
Add log path cost method

3 years agoMerge branch 'feature/uniform-circle-sampling'
Jiri Vlasak [Mon, 9 Nov 2020 11:54:02 +0000 (12:54 +0100)]
Merge branch 'feature/uniform-circle-sampling'

3 years agoUpdate changelog
Jiri Vlasak [Mon, 9 Nov 2020 11:53:55 +0000 (12:53 +0100)]
Update changelog

3 years agoUse uniform circle sampling
Jiri Vlasak [Tue, 28 Jul 2020 11:48:05 +0000 (13:48 +0200)]
Use uniform circle sampling

3 years agoAdd setting of uniform circle sampling dist type
Jiri Vlasak [Tue, 28 Jul 2020 11:46:50 +0000 (13:46 +0200)]
Add setting of uniform circle sampling dist type

3 years agoMerge branch 'release/0.5.0'
Jiri Vlasak [Thu, 23 Jul 2020 12:12:10 +0000 (14:12 +0200)]
Merge branch 'release/0.5.0'

3 years agoUpdate changelog v0.5.0
Jiri Vlasak [Thu, 23 Jul 2020 12:12:04 +0000 (14:12 +0200)]
Update changelog

3 years agoTest goal first, then random sample
Jiri Vlasak [Thu, 23 Jul 2020 12:10:39 +0000 (14:10 +0200)]
Test goal first, then random sample

3 years agoFix orig path json output
Jiri Vlasak [Wed, 15 Jul 2020 14:43:57 +0000 (16:43 +0200)]
Fix orig path json output

3 years agoMerge branch 'feature/smaller-rrtnode'
Jiri Vlasak [Wed, 8 Jul 2020 15:56:31 +0000 (17:56 +0200)]
Merge branch 'feature/smaller-rrtnode'

3 years agoUpdate changelog
Jiri Vlasak [Wed, 8 Jul 2020 15:56:25 +0000 (17:56 +0200)]
Update changelog

3 years agoFix ut
Jiri Vlasak [Wed, 8 Jul 2020 15:55:14 +0000 (17:55 +0200)]
Fix ut

3 years agoFix rrtnode to bcar drivable arguments issue
Jiri Vlasak [Wed, 8 Jul 2020 15:53:43 +0000 (17:53 +0200)]
Fix rrtnode to bcar drivable arguments issue

3 years agoFix missing mtr for reeds shepp steering
Jiri Vlasak [Wed, 8 Jul 2020 15:50:05 +0000 (17:50 +0200)]
Fix missing mtr for reeds shepp steering

3 years agoFix dijkstra node copy constructor
Jiri Vlasak [Wed, 8 Jul 2020 15:49:07 +0000 (17:49 +0200)]
Fix dijkstra node copy constructor

3 years agoFix ext1
Jiri Vlasak [Wed, 8 Jul 2020 15:08:34 +0000 (17:08 +0200)]
Fix ext1

3 years agoFix missing mtr for reeds shepp steering
Jiri Vlasak [Wed, 8 Jul 2020 15:05:01 +0000 (17:05 +0200)]
Fix missing mtr for reeds shepp steering

3 years agoFix collide functions
Jiri Vlasak [Wed, 8 Jul 2020 14:59:18 +0000 (16:59 +0200)]
Fix collide functions

3 years agoMake rrtnode bicycle car independent
Jiri Vlasak [Wed, 8 Jul 2020 14:48:55 +0000 (16:48 +0200)]
Make rrtnode bicycle car independent

I mean in the sense of subclassing.

3 years agoMerge branch 'grid-vs-tree'
Jiri Vlasak [Wed, 8 Jul 2020 13:37:59 +0000 (15:37 +0200)]
Merge branch 'grid-vs-tree'

3 years agoChange grid width, height
Jiri Vlasak [Thu, 28 May 2020 15:26:09 +0000 (17:26 +0200)]
Change grid width, height

3 years agoChange x, y min, max to double
Jiri Vlasak [Thu, 28 May 2020 15:22:36 +0000 (17:22 +0200)]
Change x, y min, max to double

3 years agoChange stop time to 10 s
Jiri Vlasak [Thu, 28 May 2020 09:49:01 +0000 (11:49 +0200)]
Change stop time to 10 s

3 years agoRemove unused iostream include
Jiri Vlasak [Thu, 28 May 2020 13:24:55 +0000 (15:24 +0200)]
Remove unused iostream include

3 years agoAdd operator == for rrt node
Jiri Vlasak [Thu, 28 May 2020 10:38:36 +0000 (12:38 +0200)]
Add operator == for rrt node

3 years agoFix rrt node docstring
Jiri Vlasak [Fri, 5 Jun 2020 16:14:22 +0000 (18:14 +0200)]
Fix rrt node docstring

3 years agoMerge branch 'hotfix/0.4.2'
Jiri Vlasak [Thu, 28 May 2020 13:33:44 +0000 (15:33 +0200)]
Merge branch 'hotfix/0.4.2'

3 years agoUpdate changelog v0.4.2
Jiri Vlasak [Thu, 28 May 2020 13:32:17 +0000 (15:32 +0200)]
Update changelog

3 years agoUpdate changelog
Jiri Vlasak [Thu, 28 May 2020 13:29:56 +0000 (15:29 +0200)]
Update changelog

3 years agoFix missing/wrong goals in ut
Jiri Vlasak [Thu, 28 May 2020 13:25:26 +0000 (15:25 +0200)]
Fix missing/wrong goals in ut

3 years agoFix invalid memory read access
Jiri Vlasak [Thu, 28 May 2020 11:05:56 +0000 (13:05 +0200)]
Fix invalid memory read access

3 years agoMerge branch 'hotfix/0.4.1'
Jiri Vlasak [Tue, 26 May 2020 14:30:08 +0000 (16:30 +0200)]
Merge branch 'hotfix/0.4.1'

3 years agoUpdate changelog v0.4.1
Jiri Vlasak [Tue, 26 May 2020 14:29:40 +0000 (16:29 +0200)]
Update changelog

3 years agoFix missing source file in cmake config
Jiri Vlasak [Tue, 26 May 2020 14:29:06 +0000 (16:29 +0200)]
Fix missing source file in cmake config