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

4 years agoTake path interesting nodes
Jiri Vlasak [Wed, 9 Oct 2019 13:07:48 +0000 (15:07 +0200)]
Take path interesting nodes

4 years agoAdd ext3 skeleton
Jiri Vlasak [Wed, 9 Oct 2019 11:31:12 +0000 (13:31 +0200)]
Add ext3 skeleton

4 years agoAdd init, deinit procedures
Jiri Vlasak [Wed, 9 Oct 2019 11:40:40 +0000 (13:40 +0200)]
Add init, deinit procedures

4 years agoMerge branch 'feature/compound-extensions'
Jiri Vlasak [Wed, 9 Oct 2019 11:10:43 +0000 (13:10 +0200)]
Merge branch 'feature/compound-extensions'

4 years agoUpdate changelog
Jiri Vlasak [Wed, 9 Oct 2019 11:10:34 +0000 (13:10 +0200)]
Update changelog

4 years agoAdd ce1
Jiri Vlasak [Wed, 9 Oct 2019 11:09:05 +0000 (13:09 +0200)]
Add ce1

4 years agoMitigate dread diamond inheritance
Jiri Vlasak [Wed, 9 Oct 2019 11:06:12 +0000 (13:06 +0200)]
Mitigate dread diamond inheritance

4 years agoAdd compound extensions header file skeleton
Jiri Vlasak [Wed, 9 Oct 2019 10:22:49 +0000 (12:22 +0200)]
Add compound extensions header file skeleton

4 years agoMerge branch 'feature/rrt-node-types'
Jiri Vlasak [Mon, 7 Oct 2019 15:53:11 +0000 (17:53 +0200)]
Merge branch 'feature/rrt-node-types'

4 years agoUpdate changelog
Jiri Vlasak [Mon, 7 Oct 2019 11:57:28 +0000 (13:57 +0200)]
Update changelog

4 years agoAdd node type to steer cb
Jiri Vlasak [Mon, 7 Oct 2019 11:55:54 +0000 (13:55 +0200)]
Add node type to steer cb

4 years agoAdd speed from Reed-Sepp steer
Jiri Vlasak [Mon, 7 Oct 2019 11:55:31 +0000 (13:55 +0200)]
Add speed from Reed-Sepp steer

4 years agoSpecify node type in connect procedure
Jiri Vlasak [Mon, 7 Oct 2019 11:18:26 +0000 (13:18 +0200)]
Specify node type in connect procedure

4 years agoAdd rrt node type class, type to RRTNode
Jiri Vlasak [Mon, 7 Oct 2019 11:10:58 +0000 (13:10 +0200)]
Add rrt node type class, type to RRTNode

4 years agoMerge branch 'feature/time-restrict'
Jiri Vlasak [Mon, 7 Oct 2019 10:38:44 +0000 (12:38 +0200)]
Merge branch 'feature/time-restrict'

4 years agoUpdate changelog
Jiri Vlasak [Mon, 7 Oct 2019 10:38:36 +0000 (12:38 +0200)]
Update changelog

4 years agoFinish algorithm when it should stop
Jiri Vlasak [Mon, 7 Oct 2019 10:36:47 +0000 (12:36 +0200)]
Finish algorithm when it should stop

4 years agoRefactor algorithm interrupt when goal found
Jiri Vlasak [Mon, 7 Oct 2019 10:29:34 +0000 (12:29 +0200)]
Refactor algorithm interrupt when goal found

4 years agoAdd goal found getter, setter
Jiri Vlasak [Mon, 7 Oct 2019 10:26:41 +0000 (12:26 +0200)]
Add goal found getter, setter

4 years agoRestrict algorithm by time limit
Jiri Vlasak [Mon, 7 Oct 2019 10:19:55 +0000 (12:19 +0200)]
Restrict algorithm by time limit

4 years agoAdd time awareness to RRT
Jiri Vlasak [Mon, 7 Oct 2019 09:58:40 +0000 (11:58 +0200)]
Add time awareness to RRT

4 years agoMerge branch 'feature/cute_c2'
Jiri Vlasak [Fri, 27 Sep 2019 09:13:08 +0000 (11:13 +0200)]
Merge branch 'feature/cute_c2'

4 years agoUpdate changelog
Jiri Vlasak [Fri, 27 Sep 2019 09:12:31 +0000 (11:12 +0200)]
Update changelog

4 years agoImplement ext2 collision procedures
Jiri Vlasak [Fri, 27 Sep 2019 08:13:49 +0000 (10:13 +0200)]
Implement ext2 collision procedures

4 years agoImplement ext2 init
Jiri Vlasak [Thu, 26 Sep 2019 14:36:06 +0000 (16:36 +0200)]
Implement ext2 init

4 years agoAdd init/deinit skeleton
Jiri Vlasak [Thu, 26 Sep 2019 14:19:29 +0000 (16:19 +0200)]
Add init/deinit skeleton

4 years agoAdd ext2 skeleton
Jiri Vlasak [Thu, 26 Sep 2019 14:01:50 +0000 (16:01 +0200)]
Add ext2 skeleton

4 years agoMerge branch 'release/0.2.0'
Jiri Vlasak [Thu, 26 Sep 2019 11:16:46 +0000 (13:16 +0200)]
Merge branch 'release/0.2.0'

4 years agoUpdate changelog v0.2.0
Jiri Vlasak [Thu, 26 Sep 2019 11:16:08 +0000 (13:16 +0200)]
Update changelog

4 years agoMerge branch 'fix/rrts-star'
Jiri Vlasak [Thu, 26 Sep 2019 11:15:29 +0000 (13:15 +0200)]
Merge branch 'fix/rrts-star'

4 years agoUpdate readme with ninja build
Jiri Vlasak [Thu, 19 Sep 2019 11:51:08 +0000 (13:51 +0200)]
Update readme with ninja build

4 years agoConnect returns true
Jiri Vlasak [Wed, 18 Sep 2019 11:33:46 +0000 (13:33 +0200)]
Connect returns true

Procedure `connect` is called form the `next` procedure only. Also, just
before `connect`, the collision is checked for the all of the `steered`
nodes. Therefore, there is no collision when `connect` is called.

4 years agoAdd RRT iteration counter getter
Jiri Vlasak [Fri, 13 Sep 2019 11:54:14 +0000 (13:54 +0200)]
Add RRT iteration counter getter

4 years agoFix counter overflow
Jiri Vlasak [Fri, 13 Sep 2019 11:25:32 +0000 (13:25 +0200)]
Fix counter overflow

4 years agoFix virtual methods for ext1
Jiri Vlasak [Fri, 13 Sep 2019 08:21:04 +0000 (10:21 +0200)]
Fix virtual methods for ext1

4 years agoMerge branch 'feature/rrt-extension'
Jiri Vlasak [Thu, 12 Sep 2019 13:43:00 +0000 (15:43 +0200)]
Merge branch 'feature/rrt-extension'

4 years agoUpdate changelog, readme
Jiri Vlasak [Thu, 12 Sep 2019 13:38:46 +0000 (15:38 +0200)]
Update changelog, readme

4 years agoImplement ext1
Jiri Vlasak [Thu, 12 Sep 2019 13:31:26 +0000 (15:31 +0200)]
Implement ext1

4 years agoAdd ext1 skeleton
Jiri Vlasak [Thu, 12 Sep 2019 13:28:05 +0000 (15:28 +0200)]
Add ext1 skeleton

4 years agoAdd ext cost ut
Jiri Vlasak [Thu, 12 Sep 2019 13:21:54 +0000 (15:21 +0200)]
Add ext cost ut

4 years agoGenerate documentation from `incl` too
Jiri Vlasak [Thu, 12 Sep 2019 12:56:04 +0000 (14:56 +0200)]
Generate documentation from `incl` too

4 years agoUse splitted costs
Jiri Vlasak [Wed, 11 Sep 2019 05:58:03 +0000 (07:58 +0200)]
Use splitted costs

4 years agoSplit cost to build and search
Jiri Vlasak [Wed, 11 Sep 2019 05:44:25 +0000 (07:44 +0200)]
Split cost to build and search

4 years agoRemove costs heuristics
Jiri Vlasak [Wed, 11 Sep 2019 05:42:41 +0000 (07:42 +0200)]
Remove costs heuristics

4 years agoIncrease vector sizes
Jiri Vlasak [Tue, 10 Sep 2019 16:35:23 +0000 (18:35 +0200)]
Increase vector sizes

4 years agoMerge branch 'feature/extend-next'
Jiri Vlasak [Tue, 10 Sep 2019 09:32:16 +0000 (11:32 +0200)]
Merge branch 'feature/extend-next'

4 years agoUpdate changelog
Jiri Vlasak [Tue, 10 Sep 2019 09:32:03 +0000 (11:32 +0200)]
Update changelog

4 years agoAdd goal found method
Jiri Vlasak [Mon, 19 Aug 2019 10:05:20 +0000 (12:05 +0200)]
Add goal found method

- Check each goal if the latest RRT node is near to it.
- Run goal found method after each steer to goal.

4 years agoAdd join steered nodes method
Jiri Vlasak [Mon, 19 Aug 2019 09:13:19 +0000 (11:13 +0200)]
Add join steered nodes method

4 years agoStrip down steered if possible when collide
Jiri Vlasak [Sun, 18 Aug 2019 18:41:38 +0000 (20:41 +0200)]
Strip down steered if possible when collide

When collide, some nodes from steered still may be used. Therefore,
strip colliding nodes from the back of `steered()` of `rrts`.

4 years agoUpdate collide method to return more information
Jiri Vlasak [Thu, 15 Aug 2019 13:36:32 +0000 (15:36 +0200)]
Update collide method to return more information

4 years agoSteer to goals from just added nodes, too
Jiri Vlasak [Thu, 15 Aug 2019 13:07:49 +0000 (15:07 +0200)]
Steer to goals from just added nodes, too

4 years agoRefactor next: rename goal node to `g`
Jiri Vlasak [Wed, 14 Aug 2019 14:35:59 +0000 (16:35 +0200)]
Refactor next: rename goal node to `g`

4 years agoGoal found only when near to some goal
Jiri Vlasak [Wed, 14 Aug 2019 13:55:04 +0000 (15:55 +0200)]
Goal found only when near to some goal

4 years agoMerge branch 'feature/cost-heur'
Jiri Vlasak [Tue, 10 Sep 2019 06:59:24 +0000 (08:59 +0200)]
Merge branch 'feature/cost-heur'

4 years agoUpdate changelog
Jiri Vlasak [Tue, 10 Sep 2019 06:59:17 +0000 (08:59 +0200)]
Update changelog

4 years agoFix collision detection
Jiri Vlasak [Wed, 14 Aug 2019 13:37:34 +0000 (15:37 +0200)]
Fix collision detection

4 years agoAdd Matej's heuristics cost
Jiri Vlasak [Wed, 14 Aug 2019 10:45:55 +0000 (12:45 +0200)]
Add Matej's heuristics cost

4 years agoAdd RS cost
Jiri Vlasak [Wed, 14 Aug 2019 10:25:13 +0000 (12:25 +0200)]
Add RS cost

Reeds and Shepp path length is used as the cost for building the RRT*
tree data structure.

4 years agoMerge branch 'feature/bc-constructor'
Jiri Vlasak [Tue, 13 Aug 2019 14:58:34 +0000 (16:58 +0200)]
Merge branch 'feature/bc-constructor'

4 years agoUpdate changelog
Jiri Vlasak [Tue, 13 Aug 2019 14:58:26 +0000 (16:58 +0200)]
Update changelog

4 years agoImplement bicycle car constructor
Jiri Vlasak [Tue, 13 Aug 2019 14:57:52 +0000 (16:57 +0200)]
Implement bicycle car constructor

4 years agoAdd bicycle car constructor ut
Jiri Vlasak [Tue, 13 Aug 2019 14:57:37 +0000 (16:57 +0200)]
Add bicycle car constructor ut

4 years agoMerge branch 'release/0.1.0'
Jiri Vlasak [Mon, 5 Aug 2019 09:08:14 +0000 (11:08 +0200)]
Merge branch 'release/0.1.0'

4 years agoUpdate changelog v0.1.0
Jiri Vlasak [Mon, 5 Aug 2019 09:07:40 +0000 (11:07 +0200)]
Update changelog

4 years agoMerge branch 'feature/reeds-and-shepp-steer'
Jiri Vlasak [Fri, 2 Aug 2019 08:55:27 +0000 (10:55 +0200)]
Merge branch 'feature/reeds-and-shepp-steer'

4 years agoUpdate changelog
Jiri Vlasak [Fri, 2 Aug 2019 08:55:19 +0000 (10:55 +0200)]
Update changelog

4 years agoUpdate ut
Jiri Vlasak [Fri, 2 Aug 2019 08:39:58 +0000 (10:39 +0200)]
Update ut

There can be more than one node added in each iteration.

4 years agoTune allocated size
Jiri Vlasak [Fri, 2 Aug 2019 08:36:33 +0000 (10:36 +0200)]
Tune allocated size

4 years agoUse multiple steered nodes
Jiri Vlasak [Fri, 2 Aug 2019 08:36:16 +0000 (10:36 +0200)]
Use multiple steered nodes

4 years agoReturn if connect fails
Jiri Vlasak [Fri, 2 Aug 2019 08:16:34 +0000 (10:16 +0200)]
Return if connect fails

4 years agoUse Reeds and Shepp curves in steer method
Jiri Vlasak [Fri, 2 Aug 2019 07:51:36 +0000 (09:51 +0200)]
Use Reeds and Shepp curves in steer method

4 years agoAdd Reeds and Shepp source files
Jiri Vlasak [Fri, 2 Aug 2019 07:31:01 +0000 (09:31 +0200)]
Add Reeds and Shepp source files

4 years agoMerge branch 'feature/obstacles'
Jiri Vlasak [Thu, 1 Aug 2019 17:13:31 +0000 (19:13 +0200)]
Merge branch 'feature/obstacles'

4 years agoUpdate changelog
Jiri Vlasak [Thu, 1 Aug 2019 17:13:22 +0000 (19:13 +0200)]
Update changelog