| Branch: | Revision:

deconflictiontools / src @ 195:1401cb8145af

# Date Author Comment
195:1401cb8145af 05/15/2014 07:39 PM Čáp Michal

Cleaned-up conflict generator. Triangulation generator can generate dock positions near the border. Conflicts can be now generated using these "dock" positions loaded from problem xml file.

194:9e318333ff14 05/15/2014 05:36 PM Čáp Michal

Refactoring the conflict generator. Work in progress.

193:b2cd0c3082c7 05/14/2014 06:02 PM Čáp Michal

An attempt to create "dock" positions near the boundary of the environment. Work in progress.

192:911d35bd4cdc 05/14/2014 10:24 AM Čáp Michal


191:e34d0fd6ac44 05/14/2014 10:20 AM Čáp Michal

added environment bitmaps

190:5c529cff4df6 05/14/2014 10:08 AM Čáp Michal

Added support for visualizing the background bitmap.

188:81a7df245f1c 05/06/2014 07:17 PM Čáp Michal

Generated new problem instances.

187:df5cff8d11e7 05/02/2014 07:22 PM Čáp Michal

Conflict generator now generates instances that satisfy start-goal avoiding property

186:3c05daff45a6 04/29/2014 01:04 PM Čáp Michal

Disabled SIPP test

185:f77a98508381 04/29/2014 12:47 PM Čáp Michal

Started the implementation of generalized SIPP. Work in progress.

184:aee12cceabdb 04/29/2014 12:39 PM Čáp Michal

Conflict generator generates instances that satisfy the start-goal avoiding property.

183:1e9fd56bdfd7 04/01/2014 01:55 PM Čáp Michal


182:10515c682832 03/28/2014 06:26 PM Čáp Michal


181:6f5708aadfa9 03/21/2014 08:43 PM Čáp Michal

Added a demo demonstration SIPP with two moving obstacles.

180:e2b4a97dee05 03/21/2014 07:11 PM Čáp Michal

moved SIPP-related stuff to euclidtime3i package

179:7cb06c74bdd5 03/20/2014 02:10 PM Čáp Michal

Merge with 4b78d365767044646c410d272f82094173acde93

178:8199ebbaaae9 03/20/2014 02:09 PM Čáp Michal

Added projection to time.

177:4b78d3657670 03/20/2014 01:49 PM Létal Vojtěch

Resolved TODO removed from SippRRTDomain

176:7d0390264801 03/20/2014 01:46 PM Létal Vojtěch

Unneceseary NodePair class replaced simply by Line2i as a key in map

175:b4390b5c2bb8 03/19/2014 11:59 PM Létal Vojtěch

SippRRTStar introduced

SippRRTStar extends EuclideanRRTStar and together with the SippRRTDomain make rewiring possible

174:9cc56b0cbd25 03/16/2014 08:58 PM Létal Vojtěch

Major bug fixed in SafeIntervalBuilder

While building a safe interval each time segment must be sampled only once

173:fe2e89c56ef5 03/16/2014 07:03 PM Létal Vojtěch

Major refactoring in SippRRTDomain

Part of the code rewritten from scratch according to the SippWrapper implementation. Temporally fixed bug causing discontinuity of the resulting path while rewiring

172:e23500c497d2 03/16/2014 02:54 PM Létal Vojtěch

Major refactoring of SafeIntervalBuilder

The safe interval builder now contains all functionality to calculate safe intervals. It was moved there from the SippUtils class. The implementations were cleaned up using functional approach.

171:e48897827a9d 03/16/2014 01:23 PM Létal Vojtěch

Major refactoring and debugging of the SIPPWrapper

Safe intervals are now calculated up to the defined maxtime so it is important to keep the maxtime consistent over all used objects (SippWrapper, SippGoal, DynamicEnvironment, etc.). Generics was also removed from the SippWrapper itself because it was not used anymore. The functionaliy of SippWrapper was rewriten from scratch just to make it as clean as possible.

170:a5c1e8c47d5c 03/15/2014 05:55 PM Létal Vojtěch

Major fix in SIPPRRTDomain

missing collision checking with the boundary added

169:0cb94562f298 03/15/2014 05:54 PM Létal Vojtěch

Major fix in EuclidTime3iRRTDomain

missing collision checking with static obstacles added

168:b9d4b9737fa5 03/15/2014 05:42 PM Létal Vojtěch

Both Space-Time RRT implementation now samples directly the given region (not its bounding box)

167:663a84dc9ccf 03/15/2014 12:18 PM Létal Vojtěch

Factory method added to the time parameter holder

166:d3c3ecbc1a9a 03/14/2014 08:09 PM Létal Vojtěch

SippRRTUtils.toTrajectory now returns a SegmentedTrajectory

165:98303c8d2e5a 03/14/2014 03:36 PM Létal Vojtěch

Color bug fix in VisUtils

Agents being drawn using visualizeSingleTrajectory method are ensured to have unique color

164:b61d3cb96221 03/14/2014 03:27 PM Létal Vojtěch

Method for single trajectory visualization added to VisUtil class

163:0b72b75aa396 03/14/2014 03:27 PM Létal Vojtěch

Dynamic environment generator fixed

environment is generated in such way that some solution for given agent mission should exist

162:a2851c9c8c49 03/12/2014 02:50 PM Létal Vojtěch

Dynamic environment generator introduced

161:c56178bc84d5 03/12/2014 02:24 PM Létal Vojtěch

dynami environment visualization method added to visutil

160:74cc24992365 03/12/2014 02:14 PM Létal Vojtěch

bugfix in visutil

white background layer moved from problem visualization method to initialization method

159:b06b3a5683cc 03/12/2014 02:12 PM Létal Vojtěch

handling empty vertex set in problem generator

158:0018135715e8 03/12/2014 12:00 AM Létal Vojtěch

null pointer exception fixed in problem generator

157:b17a3595c21e 03/11/2014 07:09 PM Létal Vojtěch


156:f212c9b858f5 03/11/2014 07:09 PM Létal Vojtěch

function renamed in tt

155:b7ec24ec215c 03/11/2014 05:54 PM Létal Vojtěch

unneceseary statemants removed from ODNode

154:b6ec10327faa 03/10/2014 04:52 PM Čáp Michal

Added 78_obstacles d-environments

153:03720baef590 03/07/2014 08:20 PM Čáp Michal

Merge with 0fc70261a28619ff587f6e00de61600c12712b9f

152:4525fd2bbfc8 03/07/2014 08:20 PM Čáp Michal

Superconflict-2 added

151:0fc70261a286 03/07/2014 06:38 PM Létal Vojtěch

alternative implementaion of rrtstar iteration used in sipprrt demo

150:b3a3f5d3efdd 03/07/2014 06:38 PM Létal Vojtěch

euclid 3i rrt implemented

148:c3841d011c0b 03/07/2014 03:18 PM Létal Vojtěch

merge and idea files removed from the project

146:eb67f28ed5a9 03/07/2014 03:00 PM Létal Vojtěch

euclidtime3i rrt introduced

145:dbb1a65ddaaa 03/07/2014 03:00 PM Létal Vojtěch

minor refactoring in the trajectory interface

144:f27c94a763ac 03/06/2014 07:07 PM Čáp Michal

Merge with 12a22c833fc6521161c4828dba42f68033aaa9d1

143:9db1a7353750 03/06/2014 07:07 PM Čáp Michal

Converted empty-bounded

142:05685a983b4a 03/05/2014 11:18 AM Čáp Michal


141:12a22c833fc6 03/05/2014 07:54 PM Létal Vojtěch

TODO problem marked in ODDemo

140:ce0e7b95b4bd 03/05/2014 07:53 PM Létal Vojtěch

ODNode now uses fast analytic solution to edge deconfliction problem

139:b60ae318c3da 03/05/2014 07:52 PM Létal Vojtěch

simpler problem generator introduced

138:22c991c66836 03/03/2014 04:36 PM Čáp Michal

Triangulation works on 78_obstacles

137:498c57de5543 03/03/2014 02:36 PM Čáp Michal

Merge with 7a610f98409d52cc38981ac092edccacec0649a6

136:6c698a4b70bf 03/03/2014 02:36 PM Čáp Michal

Instance generator support -showvis parameter

135:b401bfda0730 03/03/2014 02:36 PM Čáp Michal


134:7a610f98409d 03/03/2014 01:53 PM Létal Vojtěch

DynamicEnvironment interface redefined, collision checking in SippRRT domain implemented

133:38f5a1a65f9f 03/03/2014 11:46 AM Čáp Michal


132:f3d90172ecd4 02/28/2014 05:10 PM Létal Vojtěch


131:2587ac5ef9c6 02/28/2014 04:53 PM Létal Vojtěch

important bugfix in SIPPRRT, additional visualization added

130:cee6e95192d4 02/28/2014 11:14 AM Létal Vojtěch


129:af5c7492c833 02/28/2014 11:10 AM Létal Vojtěch

visualization classes added to project, minor fix

128:9903bd08d959 02/27/2014 11:20 AM Čáp Michal


127:29ae3b0176fc 02/27/2014 11:17 AM Čáp Michal


126:87b81bf51307 02/27/2014 11:10 AM Čáp Michal

Rectangular Bounds -> Polygonal Boundary

125:6caf1ad15c1e 02/24/2014 04:03 PM Čáp Michal


124:a0fb78cfc7ce 02/21/2014 07:47 PM Čáp Michal

Merge with 13cdfb9f4faeb519b8f8cbded358a65b97249bde

122:eb40cf245500 02/21/2014 07:45 PM Čáp Michal

Added support for storing roadmaps in xml problemfiles

121:bd6638d8d838 02/26/2014 07:53 PM Létal Vojtěch

missing dynamic environment interface added to mercurial

120:ae6f1d4b7d40 02/26/2014 07:53 PM Létal Vojtěch

SIPP refactored to Sipp in the names of the classes

119:5a9583e81c5b 02/26/2014 07:50 PM Létal Vojtěch

sipp major changes

StaticEnvironment class replaced by already existing Environment class, two interfaces extracted

118:92c427937c53 02/26/2014 07:21 PM Létal Vojtěch

sipp minor fix

dimension fixed - with the additional time axis the dimension is 3

117:624880447d48 02/26/2014 06:49 PM Létal Vojtěch

dynamic environment class is used in multiple of function interfaces

116:7b33cd324bfe 02/26/2014 06:11 PM Létal Vojtěch

sipp environment introduced

two classes representing dynamic and static environment introduced to simplify interface of multiple functions used in sipp

115:d95fb7961eeb 02/26/2014 03:21 PM Létal Vojtěch

sipp refactored

findFastestTraversal extracted

114:1e33c3f13df2 02/26/2014 01:52 PM Létal Vojtěch

SIPP refactored

A safeTransitionInterval method was extracted from SIPPWrapper. It will be used in SIPP RRT

113:652db0969282 02/25/2014 05:21 PM Létal Vojtěch

sipp-rrt basic class structure

112:2cff387fd3ab 02/25/2014 05:20 PM Létal Vojtěch

SIPP refactored

refactored for possible usage in SIPP RRT

111:13cdfb9f4fae 02/20/2014 03:20 PM Létal Vojtěch

Thread sleep fixed in SIPPWrapperTest

110:b478900466f3 02/20/2014 03:04 PM Létal Vojtěch

SafeIntervals for edges

Implemented and used to estimate time to travel between two safe intervals

109:681511db0427 02/20/2014 02:44 PM Létal Vojtěch

Forgotten file (AlgorithmPPSIPP)

Graph in SIPPWrapper changed to Directed graph

108:31cd599a0f65 02/19/2014 08:44 PM Létal Vojtěch

early implementation of safe intervals introduced

107:ed0f506d53f8 02/19/2014 08:33 PM Létal Vojtěch

Unnecessary statements removed from SIPPWrapper

106:35af6a5662d5 02/19/2014 08:31 PM Létal Vojtěch

major refactoring in SIPPWrapper

105:c5a81134bdfb 02/19/2014 12:13 PM Létal Vojtěch

heuristics turned off, visualization removed from SIPPWrapperTest

104:0e7c3feb7a6c 02/18/2014 03:19 PM Létal Vojtěch

major refactoring in SafeInterval building scheme

103:a9c0c65e7e9d 02/18/2014 02:20 PM Létal Vojtěch

SIPP code refactoring

102:75c7fe7f53c5 02/17/2014 01:20 PM Létal Vojtěch

New function in Utils

radiusesToSeparations function introduced

101:61e316eca8f5 02/17/2014 01:12 PM Létal Vojtěch


100:ba690d3de97b 02/17/2014 01:12 PM Létal Vojtěch

To string added to SIPPNode

99:9541b337723b 02/17/2014 01:11 PM Létal Vojtěch

minor bugfix

98:dcfffd3400db 02/17/2014 01:09 PM Létal Vojtěch

Minor bugfix

"less or equal than" separation in safe interval initialization changed to "less than" to be consistent with separation detector

97:a6dc315c4237 02/14/2014 08:29 PM Čáp Michal

Changed the way polygons are visualized. Now only the border is shown.

96:64e0ca77075e 02/14/2014 08:03 PM Čáp Michal

Added support for polygons that are filled outside.

95:207c54dda0cd 02/14/2014 03:35 PM Čáp Michal

SIPP Wrapper test

94:159266c1cc25 02/14/2014 02:39 PM Čáp Michal

Fixed the test

93:5f7af9aeff82 02/14/2014 02:11 PM Čáp Michal

Merge with 85ecfab38f41c05c7067bb1f09624f38bf54eb61

92:0d617b91eebd 02/14/2014 02:10 PM Čáp Michal

Added default bounds