]>
rtime.felk.cvut.cz Git - hubacji1/rrts.git/log
Jiri Vlasak [Wed, 23 Oct 2019 12:19:17 +0000 (14:19 +0200)]
Add JSON output skeleton
Jiri Vlasak [Wed, 23 Oct 2019 12:16:25 +0000 (14:16 +0200)]
Add `libjson` dependency
Jiri Vlasak [Wed, 23 Oct 2019 12:13:14 +0000 (14:13 +0200)]
Merge branch 'feature/cost-heuristics'
Jiri Vlasak [Wed, 23 Oct 2019 12:12:44 +0000 (14:12 +0200)]
Update changelog
Jiri Vlasak [Mon, 21 Oct 2019 13:32:24 +0000 (15:32 +0200)]
Add compound extensions to test different costs
Jiri Vlasak [Mon, 21 Oct 2019 13:26:30 +0000 (15:26 +0200)]
Add ext6 (RS for build and search)
Jiri Vlasak [Mon, 21 Oct 2019 13:21:50 +0000 (15:21 +0200)]
Add ext5 (RS build, Euclid. search)
Jiri Vlasak [Mon, 14 Oct 2019 10:03:47 +0000 (12:03 +0200)]
Merge branch 'feature/search-grid'
Jiri Vlasak [Mon, 14 Oct 2019 10:03:32 +0000 (12:03 +0200)]
Update changelog
Jiri Vlasak [Mon, 14 Oct 2019 08:46:09 +0000 (10:46 +0200)]
Implement grid based nv
Jiri Vlasak [Mon, 14 Oct 2019 08:40:32 +0000 (10:40 +0200)]
Implement grid based nn
Jiri Vlasak [Mon, 14 Oct 2019 08:22:15 +0000 (10:22 +0200)]
Make RRTS cost methods public
Jiri Vlasak [Mon, 14 Oct 2019 08:11:25 +0000 (10:11 +0200)]
Add cell nn procedure
Jiri Vlasak [Mon, 14 Oct 2019 08:11:04 +0000 (10:11 +0200)]
Add cell store node procedure
Jiri Vlasak [Fri, 11 Oct 2019 11:26:00 +0000 (13:26 +0200)]
Implement index functions for x, y
Jiri Vlasak [Fri, 11 Oct 2019 11:01:52 +0000 (13:01 +0200)]
Init min, max for x, y
Jiri Vlasak [Fri, 11 Oct 2019 10:53:07 +0000 (12:53 +0200)]
Move RRT definitions to header file
Jiri Vlasak [Fri, 11 Oct 2019 10:41:26 +0000 (12:41 +0200)]
Add ext4 skeleton
Jiri Vlasak [Fri, 11 Oct 2019 08:55:58 +0000 (10:55 +0200)]
Merge branch 'feature/store-node'
Jiri Vlasak [Fri, 11 Oct 2019 08:54:16 +0000 (10:54 +0200)]
Update changelog
Jiri Vlasak [Fri, 11 Oct 2019 08:38:07 +0000 (10:38 +0200)]
Use store node procedure
Jiri Vlasak [Fri, 11 Oct 2019 08:37:13 +0000 (10:37 +0200)]
Add store node procedure
Jiri Vlasak [Fri, 11 Oct 2019 08:23:11 +0000 (10:23 +0200)]
Merge branch 'feature/dijkstra-path-opt'
Jiri Vlasak [Fri, 11 Oct 2019 07:22:37 +0000 (09:22 +0200)]
Update changelog
Jiri Vlasak [Fri, 11 Oct 2019 07:20:42 +0000 (09:20 +0200)]
Steer between Dijkstra nodes, return path
Jiri Vlasak [Fri, 11 Oct 2019 07:05:39 +0000 (09:05 +0200)]
Add orig path cost getter, setter, store
Jiri Vlasak [Fri, 11 Oct 2019 06:27:06 +0000 (08:27 +0200)]
Retrieve furthest Dijkstra node
Jiri Vlasak [Wed, 9 Oct 2019 15:04:59 +0000 (17:04 +0200)]
Implement Dijkstra algorithm
Jiri Vlasak [Wed, 9 Oct 2019 15:03:00 +0000 (17:03 +0200)]
Make RRT procedures available to extensions
Jiri Vlasak [Wed, 9 Oct 2019 14:13:43 +0000 (16:13 +0200)]
Get Dijkstra nodes ready
Jiri Vlasak [Wed, 9 Oct 2019 13:29:03 +0000 (15:29 +0200)]
Add Dijkstra skeleton
Jiri Vlasak [Wed, 9 Oct 2019 13:07:48 +0000 (15:07 +0200)]
Take path interesting nodes
Jiri Vlasak [Wed, 9 Oct 2019 11:31:12 +0000 (13:31 +0200)]
Add ext3 skeleton
Jiri Vlasak [Wed, 9 Oct 2019 11:40:40 +0000 (13:40 +0200)]
Add init, deinit procedures
Jiri Vlasak [Wed, 9 Oct 2019 11:10:43 +0000 (13:10 +0200)]
Merge branch 'feature/compound-extensions'
Jiri Vlasak [Wed, 9 Oct 2019 11:10:34 +0000 (13:10 +0200)]
Update changelog
Jiri Vlasak [Wed, 9 Oct 2019 11:09:05 +0000 (13:09 +0200)]
Add ce1
Jiri Vlasak [Wed, 9 Oct 2019 11:06:12 +0000 (13:06 +0200)]
Mitigate dread diamond inheritance
Jiri Vlasak [Wed, 9 Oct 2019 10:22:49 +0000 (12:22 +0200)]
Add compound extensions header file skeleton
Jiri Vlasak [Mon, 7 Oct 2019 15:53:11 +0000 (17:53 +0200)]
Merge branch 'feature/rrt-node-types'
Jiri Vlasak [Mon, 7 Oct 2019 11:57:28 +0000 (13:57 +0200)]
Update changelog
Jiri Vlasak [Mon, 7 Oct 2019 11:55:54 +0000 (13:55 +0200)]
Add node type to steer cb
Jiri Vlasak [Mon, 7 Oct 2019 11:55:31 +0000 (13:55 +0200)]
Add speed from Reed-Sepp steer
Jiri Vlasak [Mon, 7 Oct 2019 11:18:26 +0000 (13:18 +0200)]
Specify node type in connect procedure
Jiri Vlasak [Mon, 7 Oct 2019 11:10:58 +0000 (13:10 +0200)]
Add rrt node type class, type to RRTNode
Jiri Vlasak [Mon, 7 Oct 2019 10:38:44 +0000 (12:38 +0200)]
Merge branch 'feature/time-restrict'
Jiri Vlasak [Mon, 7 Oct 2019 10:38:36 +0000 (12:38 +0200)]
Update changelog
Jiri Vlasak [Mon, 7 Oct 2019 10:36:47 +0000 (12:36 +0200)]
Finish algorithm when it should stop
Jiri Vlasak [Mon, 7 Oct 2019 10:29:34 +0000 (12:29 +0200)]
Refactor algorithm interrupt when goal found
Jiri Vlasak [Mon, 7 Oct 2019 10:26:41 +0000 (12:26 +0200)]
Add goal found getter, setter
Jiri Vlasak [Mon, 7 Oct 2019 10:19:55 +0000 (12:19 +0200)]
Restrict algorithm by time limit
Jiri Vlasak [Mon, 7 Oct 2019 09:58:40 +0000 (11:58 +0200)]
Add time awareness to RRT
Jiri Vlasak [Fri, 27 Sep 2019 09:13:08 +0000 (11:13 +0200)]
Merge branch 'feature/cute_c2'
Jiri Vlasak [Fri, 27 Sep 2019 09:12:31 +0000 (11:12 +0200)]
Update changelog
Jiri Vlasak [Fri, 27 Sep 2019 08:13:49 +0000 (10:13 +0200)]
Implement ext2 collision procedures
Jiri Vlasak [Thu, 26 Sep 2019 14:36:06 +0000 (16:36 +0200)]
Implement ext2 init
Jiri Vlasak [Thu, 26 Sep 2019 14:19:29 +0000 (16:19 +0200)]
Add init/deinit skeleton
Jiri Vlasak [Thu, 26 Sep 2019 14:01:50 +0000 (16:01 +0200)]
Add ext2 skeleton
Jiri Vlasak [Thu, 26 Sep 2019 11:16:46 +0000 (13:16 +0200)]
Merge branch 'release/0.2.0'
Jiri Vlasak [Thu, 26 Sep 2019 11:16:08 +0000 (13:16 +0200)]
Update changelog
Jiri Vlasak [Thu, 26 Sep 2019 11:15:29 +0000 (13:15 +0200)]
Merge branch 'fix/rrts-star'
Jiri Vlasak [Thu, 19 Sep 2019 11:51:08 +0000 (13:51 +0200)]
Update readme with ninja build
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.
Jiri Vlasak [Fri, 13 Sep 2019 11:54:14 +0000 (13:54 +0200)]
Add RRT iteration counter getter
Jiri Vlasak [Fri, 13 Sep 2019 11:25:32 +0000 (13:25 +0200)]
Fix counter overflow
Jiri Vlasak [Fri, 13 Sep 2019 08:21:04 +0000 (10:21 +0200)]
Fix virtual methods for ext1
Jiri Vlasak [Thu, 12 Sep 2019 13:43:00 +0000 (15:43 +0200)]
Merge branch 'feature/rrt-extension'
Jiri Vlasak [Thu, 12 Sep 2019 13:38:46 +0000 (15:38 +0200)]
Update changelog, readme
Jiri Vlasak [Thu, 12 Sep 2019 13:31:26 +0000 (15:31 +0200)]
Implement ext1
Jiri Vlasak [Thu, 12 Sep 2019 13:28:05 +0000 (15:28 +0200)]
Add ext1 skeleton
Jiri Vlasak [Thu, 12 Sep 2019 13:21:54 +0000 (15:21 +0200)]
Add ext cost ut
Jiri Vlasak [Thu, 12 Sep 2019 12:56:04 +0000 (14:56 +0200)]
Generate documentation from `incl` too
Jiri Vlasak [Wed, 11 Sep 2019 05:58:03 +0000 (07:58 +0200)]
Use splitted costs
Jiri Vlasak [Wed, 11 Sep 2019 05:44:25 +0000 (07:44 +0200)]
Split cost to build and search
Jiri Vlasak [Wed, 11 Sep 2019 05:42:41 +0000 (07:42 +0200)]
Remove costs heuristics
Jiri Vlasak [Tue, 10 Sep 2019 16:35:23 +0000 (18:35 +0200)]
Increase vector sizes
Jiri Vlasak [Tue, 10 Sep 2019 09:32:16 +0000 (11:32 +0200)]
Merge branch 'feature/extend-next'
Jiri Vlasak [Tue, 10 Sep 2019 09:32:03 +0000 (11:32 +0200)]
Update changelog
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.
Jiri Vlasak [Mon, 19 Aug 2019 09:13:19 +0000 (11:13 +0200)]
Add join steered nodes method
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`.
Jiri Vlasak [Thu, 15 Aug 2019 13:36:32 +0000 (15:36 +0200)]
Update collide method to return more information
Jiri Vlasak [Thu, 15 Aug 2019 13:07:49 +0000 (15:07 +0200)]
Steer to goals from just added nodes, too
Jiri Vlasak [Wed, 14 Aug 2019 14:35:59 +0000 (16:35 +0200)]
Refactor next: rename goal node to `g`
Jiri Vlasak [Wed, 14 Aug 2019 13:55:04 +0000 (15:55 +0200)]
Goal found only when near to some goal
Jiri Vlasak [Tue, 10 Sep 2019 06:59:24 +0000 (08:59 +0200)]
Merge branch 'feature/cost-heur'
Jiri Vlasak [Tue, 10 Sep 2019 06:59:17 +0000 (08:59 +0200)]
Update changelog
Jiri Vlasak [Wed, 14 Aug 2019 13:37:34 +0000 (15:37 +0200)]
Fix collision detection
Jiri Vlasak [Wed, 14 Aug 2019 10:45:55 +0000 (12:45 +0200)]
Add Matej's heuristics 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.
Jiri Vlasak [Tue, 13 Aug 2019 14:58:34 +0000 (16:58 +0200)]
Merge branch 'feature/bc-constructor'
Jiri Vlasak [Tue, 13 Aug 2019 14:58:26 +0000 (16:58 +0200)]
Update changelog
Jiri Vlasak [Tue, 13 Aug 2019 14:57:52 +0000 (16:57 +0200)]
Implement bicycle car constructor
Jiri Vlasak [Tue, 13 Aug 2019 14:57:37 +0000 (16:57 +0200)]
Add bicycle car constructor ut
Jiri Vlasak [Mon, 5 Aug 2019 09:08:14 +0000 (11:08 +0200)]
Merge branch 'release/0.1.0'
Jiri Vlasak [Mon, 5 Aug 2019 09:07:40 +0000 (11:07 +0200)]
Update changelog
Jiri Vlasak [Fri, 2 Aug 2019 08:55:27 +0000 (10:55 +0200)]
Merge branch 'feature/reeds-and-shepp-steer'
Jiri Vlasak [Fri, 2 Aug 2019 08:55:19 +0000 (10:55 +0200)]
Update changelog
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.
Jiri Vlasak [Fri, 2 Aug 2019 08:36:33 +0000 (10:36 +0200)]
Tune allocated size