]> rtime.felk.cvut.cz Git - hubacji1/iamcar.git/log
hubacji1/iamcar.git
5 years agoPlot basic window
Jiri Hubacek [Wed, 26 Sep 2018 12:51:49 +0000 (14:51 +0200)]
Plot basic window

See: http://lazyfoo.net/tutorials/SDL/index.php

5 years agoLink SDL2 library
Jiri Hubacek [Wed, 26 Sep 2018 12:51:29 +0000 (14:51 +0200)]
Link SDL2 library

5 years agoPlot sample's frame if defined
Jiri Hubacek [Wed, 26 Sep 2018 11:51:32 +0000 (13:51 +0200)]
Plot sample's frame if defined

5 years agoAdd RRTNode heading setter
Jiri Hubacek [Wed, 26 Sep 2018 11:06:49 +0000 (13:06 +0200)]
Add RRTNode heading setter

5 years agoFix max cusps for path from steer procedure
Jiri Hubacek [Wed, 26 Sep 2018 08:35:34 +0000 (10:35 +0200)]
Fix max cusps for path from steer procedure

5 years agoMerge branch 'feature/test-planner-2'
Jiri Hubacek [Mon, 24 Sep 2018 16:07:32 +0000 (18:07 +0200)]
Merge branch 'feature/test-planner-2'

5 years agoUpdate changelog
Jiri Hubacek [Mon, 24 Sep 2018 16:07:24 +0000 (18:07 +0200)]
Update changelog

5 years agoAdd function that recomputes goal cost
Jiri Hubacek [Mon, 24 Sep 2018 14:12:20 +0000 (16:12 +0200)]
Add function that recomputes goal cost

5 years agoLimit node distance, #cusps for RRT* grow in T2
Jiri Hubacek [Mon, 24 Sep 2018 13:35:52 +0000 (15:35 +0200)]
Limit node distance, #cusps for RRT* grow in T2

5 years agoAdd testing planner 2
Jiri Hubacek [Mon, 24 Sep 2018 13:23:54 +0000 (15:23 +0200)]
Add testing planner 2

T2 is based on RRT* [Karaman2011] and use newly added list of nodes to
try connect goal from just added.

5 years agoRemove time from RRT* connect/rewire
Jiri Hubacek [Mon, 24 Sep 2018 13:09:36 +0000 (15:09 +0200)]
Remove time from RRT* connect/rewire

5 years agoAdd sign template
Jiri Hubacek [Mon, 24 Sep 2018 13:01:34 +0000 (15:01 +0200)]
Add sign template

5 years agoFix comment note
Jiri Hubacek [Mon, 24 Sep 2018 12:36:42 +0000 (14:36 +0200)]
Fix comment note

5 years agoInclude speed in Reeds and Shepp callback
Jiri Hubacek [Mon, 24 Sep 2018 11:14:46 +0000 (13:14 +0200)]
Include speed in Reeds and Shepp callback

5 years agoAdd missing `cco3` function
Jiri Hubacek [Mon, 24 Sep 2018 08:04:15 +0000 (10:04 +0200)]
Add missing `cco3` function

Cumulative cost function needs to be defined for every cost function.

5 years agoLog edges even if goal found
Jiri Hubacek [Mon, 24 Sep 2018 08:02:16 +0000 (10:02 +0200)]
Log edges even if goal found

5 years agoAdd `speed` to RRTNode
Jiri Hubacek [Mon, 24 Sep 2018 08:01:26 +0000 (10:01 +0200)]
Add `speed` to RRTNode

5 years agoAdd IS_NEAR macro
Jiri Hubacek [Mon, 24 Sep 2018 08:00:38 +0000 (10:00 +0200)]
Add IS_NEAR macro

5 years agoAdd interrupt/terminate handling
Jiri Hubacek [Fri, 21 Sep 2018 14:41:31 +0000 (16:41 +0200)]
Add interrupt/terminate handling

Also, add test script example to readme.

5 years agoIgnore unknow pragmas
Jiri Hubacek [Fri, 21 Sep 2018 14:12:40 +0000 (16:12 +0200)]
Ignore unknow pragmas

5 years agoAdd cost function
Jiri Hubacek [Fri, 21 Sep 2018 14:07:51 +0000 (16:07 +0200)]
Add cost function

Currently, the following may be used in the cost function:
- Euclidean distance,
- Reed & Shepp distance,
- heading difference,
- time difference,
- distance to the obstacle,
- distance to the parent node,
- node's cumulative distance.

5 years agoRename cumulative cost functions
Jiri Hubacek [Fri, 21 Sep 2018 14:03:28 +0000 (16:03 +0200)]
Rename cumulative cost functions

5 years agoAdd plot for minimum trajectories costs
Jiri Hubacek [Fri, 21 Sep 2018 07:17:16 +0000 (09:17 +0200)]
Add plot for minimum trajectories costs

5 years agoAdd get latst/maxs functions to gplot
Jiri Hubacek [Fri, 21 Sep 2018 07:13:56 +0000 (09:13 +0200)]
Add get latst/maxs functions to gplot

Function `get_lasts_if_exist` returns the list of last values of some
element of trajectory (i. e. *cost*).

Function `get_maxs_if_exist` return the list of maximum values of some
element of trajectory (i. e. *cost*).

5 years agoLog trajectory only if exists
Jiri Hubacek [Fri, 21 Sep 2018 07:12:32 +0000 (09:12 +0200)]
Log trajectory only if exists

5 years agoUpdate gplot template
Jiri Hubacek [Fri, 21 Sep 2018 06:23:53 +0000 (08:23 +0200)]
Update gplot template

5 years agoSeparate variable for logs folder in plot
Jiri Hubacek [Fri, 21 Sep 2018 06:21:31 +0000 (08:21 +0200)]
Separate variable for logs folder in plot

5 years agoMove success rate plot to separate function
Jiri Hubacek [Fri, 21 Sep 2018 06:20:01 +0000 (08:20 +0200)]
Move success rate plot to separate function

5 years agoFix NNVERSION if directive
Jiri Hubacek [Thu, 20 Sep 2018 18:22:44 +0000 (20:22 +0200)]
Fix NNVERSION if directive

5 years agoDo not allow rewire if too long time distance
Jiri Hubacek [Thu, 20 Sep 2018 17:27:13 +0000 (19:27 +0200)]
Do not allow rewire if too long time distance

5 years agoFix Kuwata2008 next steer collide behaviour
Jiri Hubacek [Thu, 20 Sep 2018 14:27:00 +0000 (16:27 +0200)]
Fix Kuwata2008 next steer collide behaviour

5 years agoAdd macro for indexing `iy_` structure
Jiri Hubacek [Thu, 20 Sep 2018 14:10:41 +0000 (16:10 +0200)]
Add macro for indexing `iy_` structure

5 years agoFix missing nearest neighbour version check
Jiri Hubacek [Thu, 20 Sep 2018 13:11:12 +0000 (15:11 +0200)]
Fix missing nearest neighbour version check

5 years agoLog tree only when logging edges
Jiri Hubacek [Thu, 20 Sep 2018 13:10:48 +0000 (15:10 +0200)]
Log tree only when logging edges

5 years agoUpdate changelog
Jiri Hubacek [Thu, 20 Sep 2018 12:42:06 +0000 (14:42 +0200)]
Update changelog

5 years agoMerge branch 'feature/obstacle-distance'
Jiri Hubacek [Thu, 20 Sep 2018 12:41:04 +0000 (14:41 +0200)]
Merge branch 'feature/obstacle-distance'

5 years agoCompute obstacle cost for root/goal
Jiri Hubacek [Thu, 20 Sep 2018 12:35:15 +0000 (14:35 +0200)]
Compute obstacle cost for root/goal

5 years agoMake JSON edges output macro-dependent
Jiri Hubacek [Thu, 20 Sep 2018 12:34:48 +0000 (14:34 +0200)]
Make JSON edges output macro-dependent

5 years agoUpdate RRT planner adding child
Jiri Hubacek [Thu, 20 Sep 2018 12:03:03 +0000 (14:03 +0200)]
Update RRT planner adding child

When adding child node in RRT planner `next` method, compute node's
distance to obstacles.

5 years agoAdd obstacle cost method to RRT planner base
Jiri Hubacek [Thu, 20 Sep 2018 11:54:05 +0000 (13:54 +0200)]
Add obstacle cost method to RRT planner base

5 years agoUpdate RRTNode with obstacle cost
Jiri Hubacek [Thu, 20 Sep 2018 11:48:59 +0000 (13:48 +0200)]
Update RRTNode with obstacle cost

Update:
- constructor.

Create:
- getter,
- setter.

5 years agoMerge branch 'feature/time-dimension'
Jiri Hubacek [Thu, 20 Sep 2018 11:36:26 +0000 (13:36 +0200)]
Merge branch 'feature/time-dimension'

5 years agoUpdate `add_child` method with time
Jiri Hubacek [Thu, 20 Sep 2018 07:52:22 +0000 (09:52 +0200)]
Update `add_child` method with time

5 years agoUpdate RRTNode with time
Jiri Hubacek [Thu, 20 Sep 2018 07:44:27 +0000 (09:44 +0200)]
Update RRTNode with time

Update:
- getter,
- setter,
- constructor.

5 years agoFix 80 text width typo
Jiri Hubacek [Thu, 20 Sep 2018 06:18:13 +0000 (08:18 +0200)]
Fix 80 text width typo

5 years agoMerge branch 'feature/rebase-rrt'
Jiri Hubacek [Wed, 19 Sep 2018 14:30:46 +0000 (16:30 +0200)]
Merge branch 'feature/rebase-rrt'

5 years agoChange planning logic
Jiri Hubacek [Wed, 19 Sep 2018 14:25:46 +0000 (16:25 +0200)]
Change planning logic

There is change in the main planning loop. If the goal is not found in
`TMAX` interval, rebase to the nearest node and continue in planning
until goal found.

Also, in each "goal not found" iteration, log all RRT edges to JSON.

5 years agoRemove samples traversing in rebase method
Jiri Hubacek [Wed, 19 Sep 2018 13:50:23 +0000 (15:50 +0200)]
Remove samples traversing in rebase method

Samples are not added to RRT so no need to traverse when rebasing.

5 years agoReturn false if trying to rebase on root/goal
Jiri Hubacek [Wed, 19 Sep 2018 12:35:11 +0000 (14:35 +0200)]
Return false if trying to rebase on root/goal

5 years agoFix Karaman2011 next steer collide behaviour
Jiri Hubacek [Wed, 19 Sep 2018 11:59:57 +0000 (13:59 +0200)]
Fix Karaman2011 next steer collide behaviour

Only rewire when connected.

Only reparent if old parent exists.

When next steer node `ns` introduces collision, remove `ns`'s parent,
and remove `ns` from `iy_` nearest neighbour structure.

5 years agoFix possible overflow in `add_iy` method
Jiri Hubacek [Wed, 19 Sep 2018 11:26:57 +0000 (13:26 +0200)]
Fix possible overflow in `add_iy` method

5 years agoFix scaling for `iy_` nearest neighbour structure
Jiri Hubacek [Wed, 19 Sep 2018 10:56:46 +0000 (12:56 +0200)]
Fix scaling for `iy_` nearest neighbour structure

5 years agoFix omp reduction in collide
Jiri Hubacek [Wed, 19 Sep 2018 10:19:24 +0000 (12:19 +0200)]
Fix omp reduction in collide

5 years agoFix LaValle1998 next steer collide behaviour
Jiri Hubacek [Wed, 19 Sep 2018 10:07:49 +0000 (12:07 +0200)]
Fix LaValle1998 next steer collide behaviour

When next steer node `ns` introduces collision, remove `ns`'s parent,
and remove `ns` from `iy_` nearest neighbour structure. When collision
free, continue.

5 years agoRemove goal parent when goal not found
Jiri Hubacek [Wed, 19 Sep 2018 10:06:56 +0000 (12:06 +0200)]
Remove goal parent when goal not found

5 years agoFix reset visited_ in `rlog`
Jiri Hubacek [Wed, 19 Sep 2018 10:05:35 +0000 (12:05 +0200)]
Fix reset visited_ in `rlog`

5 years agoFix scaling for `iy_` nearest neighbour structure
Jiri Hubacek [Wed, 19 Sep 2018 09:59:45 +0000 (11:59 +0200)]
Fix scaling for `iy_` nearest neighbour structure

5 years agoMove sample procedure definitions to header file
Jiri Hubacek [Wed, 19 Sep 2018 08:27:18 +0000 (10:27 +0200)]
Move sample procedure definitions to header file

5 years agoAdd log tree structure/methods
Jiri Hubacek [Wed, 19 Sep 2018 05:33:16 +0000 (07:33 +0200)]
Add log tree structure/methods

5 years agoAdd remove parent method to RRTNode
Jiri Hubacek [Tue, 18 Sep 2018 10:33:09 +0000 (12:33 +0200)]
Add remove parent method to RRTNode

5 years agoAdd rebase method - rebase RRT to another node
Jiri Hubacek [Mon, 17 Sep 2018 16:38:30 +0000 (18:38 +0200)]
Add rebase method - rebase RRT to another node

5 years agoChange tlog to log elapsed time (not current)
Jiri Hubacek [Mon, 17 Sep 2018 16:17:48 +0000 (18:17 +0200)]
Change tlog to log elapsed time (not current)

5 years agoFix findt method
Jiri Hubacek [Mon, 17 Sep 2018 16:15:14 +0000 (18:15 +0200)]
Fix findt method

5 years agoAdd deleted nodes vector to RRTBase
Jiri Hubacek [Mon, 17 Sep 2018 15:35:54 +0000 (17:35 +0200)]
Add deleted nodes vector to RRTBase

5 years agoAdd method find trajectory (backward) from node
Jiri Hubacek [Fri, 24 Aug 2018 13:56:10 +0000 (15:56 +0200)]
Add method find trajectory (backward) from node

5 years agoAdd obstacle's distance to node method
Jiri Hubacek [Fri, 24 Aug 2018 08:41:06 +0000 (10:41 +0200)]
Add obstacle's distance to node method

5 years agoFix typo in obstacle header file
Jiri Hubacek [Fri, 24 Aug 2018 08:10:24 +0000 (10:10 +0200)]
Fix typo in obstacle header file

5 years agoUpdate changelog
Jiri Hubacek [Mon, 17 Sep 2018 14:15:14 +0000 (16:15 +0200)]
Update changelog

5 years agoFix not deleted nodes by steer
Jiri Hubacek [Mon, 17 Sep 2018 14:05:22 +0000 (16:05 +0200)]
Fix not deleted nodes by steer

This commit fix nodes by steer deletion for Karaman2011.

See also: 0bf7e109a6a94bf0224530b06f916f71d91cf83e

5 years agoSplit `rewire`, `connect` from `next` procedure
Jiri Hubacek [Mon, 17 Sep 2018 13:56:41 +0000 (15:56 +0200)]
Split `rewire`, `connect` from `next` procedure

5 years agoFix not deleted nodes by steer
Jiri Hubacek [Mon, 17 Sep 2018 13:06:22 +0000 (15:06 +0200)]
Fix not deleted nodes by steer

Procedure `steer` returns the vector of the nodes (exactly pointers
initialized by `new`). Only used nodes are inserted into RRT and other
structures, and therefore deleted by destructor.

This commit fix behaviour in such a way that not used nodes (colliding
or after goal found) are directly deleted.

5 years agoAdd next method as virtual in RRTBase
Jiri Hubacek [Mon, 17 Sep 2018 07:12:30 +0000 (09:12 +0200)]
Add next method as virtual in RRTBase

5 years agoMove mem free to RRTBase destructor
Jiri Hubacek [Mon, 17 Sep 2018 07:07:24 +0000 (09:07 +0200)]
Move mem free to RRTBase destructor

5 years agoFix test script to enable parallel testing
Jiri Hubacek [Tue, 11 Sep 2018 08:02:55 +0000 (10:02 +0200)]
Fix test script to enable parallel testing

5 years agoIncrease font size in plot
Jiri Hubacek [Tue, 11 Sep 2018 07:57:17 +0000 (09:57 +0200)]
Increase font size in plot

5 years agoUpdate changelog
Jiri Hubacek [Mon, 3 Sep 2018 13:18:05 +0000 (15:18 +0200)]
Update changelog

5 years agoParallelize near vertices function
Jiri Hubacek [Mon, 3 Sep 2018 13:04:09 +0000 (15:04 +0200)]
Parallelize near vertices function

5 years agoAdd near vertices version 2
Jiri Hubacek [Mon, 3 Sep 2018 11:09:52 +0000 (13:09 +0200)]
Add near vertices version 2

Version 2 of near vertices functions consider same structure as used in
nearest neighbour function version 2 (`nn3`).

5 years agoFix parallel nearest neighbour search
Jiri Hubacek [Sat, 1 Sep 2018 11:24:11 +0000 (13:24 +0200)]
Fix parallel nearest neighbour search

User-defined reduction needed for proper functionality.

5 years agoAdd success rate plot for single core
Jiri Hubacek [Thu, 30 Aug 2018 12:14:10 +0000 (14:14 +0200)]
Add success rate plot for single core

5 years agoAdd count existing vars function
Jiri Hubacek [Thu, 30 Aug 2018 12:12:34 +0000 (14:12 +0200)]
Add count existing vars function

5 years agoAdd general plot module
Jiri Hubacek [Thu, 30 Aug 2018 07:47:00 +0000 (09:47 +0200)]
Add general plot module

This python module contains procedures and functions to ease plots.

5 years agoMerge branch 'feature/omp'
Jiri Hubacek [Thu, 23 Aug 2018 13:22:39 +0000 (15:22 +0200)]
Merge branch 'feature/omp'

5 years agoUpdate changelog, readme
Jiri Hubacek [Thu, 23 Aug 2018 13:22:28 +0000 (15:22 +0200)]
Update changelog, readme

5 years agoUpdate changelog (build with Ninja)
Jiri Hubacek [Thu, 23 Aug 2018 11:53:52 +0000 (13:53 +0200)]
Update changelog (build with Ninja)

5 years agoAdd OMP parallelization for nearest neighbour
Jiri Hubacek [Sun, 8 Jul 2018 23:05:58 +0000 (01:05 +0200)]
Add OMP parallelization for nearest neighbour

5 years agoAdd OMP parallelization for collide procedure
Jiri Hubacek [Sun, 8 Jul 2018 19:31:38 +0000 (21:31 +0200)]
Add OMP parallelization for collide procedure

5 years agoFix memory free and return in collide method
Jiri Hubacek [Sat, 7 Jul 2018 14:14:49 +0000 (16:14 +0200)]
Fix memory free and return in collide method

- Get for loop ready for Open MP.

5 years agoAdd OpenMP to cmake file, update readme
Jiri Hubacek [Fri, 6 Jul 2018 12:56:09 +0000 (14:56 +0200)]
Add OpenMP to cmake file, update readme

5 years agoMerge branch 'feature/refactor'
Jiri Hubacek [Thu, 23 Aug 2018 11:48:07 +0000 (13:48 +0200)]
Merge branch 'feature/refactor'

5 years agoBuild with ninja
Jiri Hubacek [Wed, 11 Jul 2018 14:56:12 +0000 (16:56 +0200)]
Build with ninja

5 years agoUse nn2 in build script
Jiri Hubacek [Sun, 8 Jul 2018 23:30:50 +0000 (01:30 +0200)]
Use nn2 in build script

5 years agoExtend cost plot by plotting #nodes
Jiri Hubacek [Sat, 7 Jul 2018 17:22:55 +0000 (19:22 +0200)]
Extend cost plot by plotting #nodes

5 years agoUpdate readme with commands for batch tests
Jiri Hubacek [Sat, 7 Jul 2018 13:55:09 +0000 (15:55 +0200)]
Update readme with commands for batch tests

5 years agoSet planner iterations to fixed time limit
Jiri Hubacek [Thu, 5 Jul 2018 08:08:24 +0000 (10:08 +0200)]
Set planner iterations to fixed time limit

5 years agoFix goal found parameters
Jiri Hubacek [Thu, 5 Jul 2018 07:34:41 +0000 (09:34 +0200)]
Fix goal found parameters

5 years agoAdd elapsed time to JSON output, plot
Jiri Hubacek [Wed, 11 Jul 2018 18:26:04 +0000 (20:26 +0200)]
Add elapsed time to JSON output, plot

5 years agoMerge branch 'feature/index-y'
Jiri Hubacek [Tue, 10 Jul 2018 21:04:14 +0000 (23:04 +0200)]
Merge branch 'feature/index-y'

5 years agoAdd nearest neighbour version macros
Jiri Hubacek [Tue, 10 Jul 2018 20:58:57 +0000 (22:58 +0200)]
Add nearest neighbour version macros

5 years agoAdd nn3 procedure
Jiri Hubacek [Tue, 10 Jul 2018 20:45:05 +0000 (22:45 +0200)]
Add nn3 procedure