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

3 years agoRename heuristics for paper compatibility
Jiri Vlasak [Tue, 26 May 2020 14:17:22 +0000 (16:17 +0200)]
Rename heuristics for paper compatibility

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

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.