| Branch: | Revision:

root / src / main / java / tt / jointeuclid2ni @ 136:6c698a4b70bf

# Date Author Comment
136:6c698a4b70bf 03/03/2014 02:36 PM Čáp Michal

Instance generator support -showvis parameter

134:7a610f98409d 03/03/2014 01:53 PM Vojtech Letal

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 Vojtech Letal


131:2587ac5ef9c6 02/28/2014 04:53 PM Vojtech Letal

important bugfix in SIPPRRT, additional visualization added

130:cee6e95192d4 02/28/2014 11:14 AM Vojtech Letal


129:af5c7492c833 02/28/2014 11:10 AM Vojtech Letal

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 Michal Cap


126:87b81bf51307 02/27/2014 11:10 AM Michal Cap

Rectangular Bounds -> Polygonal Boundary

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


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 Vojtech Letal

missing dynamic environment interface added to mercurial

120:ae6f1d4b7d40 02/26/2014 07:53 PM Vojtech Letal

SIPP refactored to Sipp in the names of the classes

119:5a9583e81c5b 02/26/2014 07:50 PM Vojtech Letal

sipp major changes

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

118:92c427937c53 02/26/2014 07:21 PM Vojtech Letal

sipp minor fix

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

117:624880447d48 02/26/2014 06:49 PM Vojtech Letal

dynamic environment class is used in multiple of function interfaces

116:7b33cd324bfe 02/26/2014 06:11 PM Vojtech Letal

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 Vojtech Letal

sipp refactored

findFastestTraversal extracted

114:1e33c3f13df2 02/26/2014 01:52 PM Vojtech Letal

SIPP refactored

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

113:652db0969282 02/25/2014 05:21 PM Vojtech Letal

sipp-rrt basic class structure

112:2cff387fd3ab 02/25/2014 05:20 PM Vojtech Letal

SIPP refactored

refactored for possible usage in SIPP RRT

110:b478900466f3 02/20/2014 03:04 PM Vojtech Letal

SafeIntervals for edges

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

109:681511db0427 02/20/2014 02:44 PM Vojtech Letal

Forgotten file (AlgorithmPPSIPP)

Graph in SIPPWrapper changed to Directed graph

108:31cd599a0f65 02/19/2014 08:44 PM Vojtech Letal

early implementation of safe intervals introduced

107:ed0f506d53f8 02/19/2014 08:33 PM Vojtech Letal

Unnecessary statements removed from SIPPWrapper

106:35af6a5662d5 02/19/2014 08:31 PM Vojtech Letal

major refactoring in SIPPWrapper

104:0e7c3feb7a6c 02/18/2014 03:19 PM Vojtech Letal

major refactoring in SafeInterval building scheme

103:a9c0c65e7e9d 02/18/2014 02:20 PM Vojtech Letal

SIPP code refactoring

101:61e316eca8f5 02/17/2014 01:12 PM Vojtech Letal


100:ba690d3de97b 02/17/2014 01:12 PM Vojtech Letal

To string added to SIPPNode

99:9541b337723b 02/17/2014 01:11 PM Vojtech Letal

minor bugfix

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.

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

Added default bounds

87:c4d748c53f64 02/13/2014 06:12 PM Vojtech Letal

Problem with generating full for SIPP temporaly fixed

86:c5172491c2a7 02/13/2014 02:43 PM Vojtech Letal

print help made public in Solver

85:59e22d3e8124 02/13/2014 02:33 PM Vojtech Letal

SIPPDebug class introduced

84:fd872fca7928 02/13/2014 01:25 PM Vojtech Letal

uncomitted files from previous commit

83:67e0a363c9e2 02/13/2014 01:23 PM Vojtech Letal

SIPP renamed to PP_SIPP

82:64d839223314 02/13/2014 01:22 PM Vojtech Letal

alpha version of SIPP

81:25b4c11ed6d5 02/13/2014 09:47 AM Vojtech Letal

Local Solver parsed from Solver

80:e5ec2e4df204 02/12/2014 04:40 PM Vojtech Letal

minor refactoring in AlgorithmODCN

79:df594c0459ce 02/12/2014 03:35 PM Vojtech Letal

minor fix in AbstractAlgorithm

additional points extension point now generates full graph

77:21f1e93d966a 02/12/2014 03:02 PM Vojtech Letal

Early functional implementation of SIPP

76:75a2d9599e33 02/11/2014 03:55 PM Vojtech Letal

minor TYPO bug fixes

75:5199fac0b4d2 02/11/2014 03:34 PM Vojtech Letal

SIPP introduced

compilation error fixed

74:bd3e25d12ca5 02/11/2014 03:33 PM Vojtech Letal

SIPP introduced

not tested yet

72:5a929a76cf89 01/26/2014 11:25 PM Čáp Michal

CSAIL map works

71:109db18dc8f9 01/24/2014 07:00 PM Čáp Michal

superconflict for illustration

69:55077dfba12b 01/22/2014 06:37 PM Čáp Michal

Removed sysout

68:eaa8e29beac0 01/22/2014 06:29 PM Čáp Michal

Fixed the DPM to support k=2

64:f4eeac57389f 01/21/2014 06:53 PM Čáp Michal


63:de89c1ff4fca 01/21/2014 06:42 PM Čáp Michal

Removed visio from instance generator

61:f02481c7eebc 01/21/2014 06:16 PM Čáp Michal

Fixes and improvements of the DPM planner

60:b288ade468ec 01/17/2014 04:41 PM Čáp Michal

KSFSO renamed to KDPMD

58:9e271d11afa0 01/16/2014 07:15 PM Čáp Michal

Gradient Optimizer and kDPM-C kind of work

57:96638125ce3d 01/16/2014 08:40 AM Čáp Michal

introduced time to penalty function

55:6e74eb4f2c0a 01/16/2014 12:00 AM Čáp Michal

Fixed broken parts of the code. IIHP is currently broken.

54:e74c76b35356 01/15/2014 11:47 PM Čáp Michal

GradientOptimizer seems to work

51:569156b943ff 01/12/2014 10:23 PM Čáp Michal

Added progress visualization. Introduced tan multiplier.

50:33dfa27c750e 01/10/2014 09:28 PM Vojtech Letal


49:dd5d1d2afffa 01/10/2014 09:27 PM Vojtech Letal

ODWrapper fixed

Problem: crashed if the start and target points ware the same
Solution: introduced new type of trajectory for stationary agents

48:55358358496e 01/10/2014 07:45 PM Čáp Michal


47:93548bd95321 01/09/2014 07:12 PM Čáp Michal

Added a new simple instance generator that can generate dense regular grid instances

45:4d5baaadfc20 01/09/2014 05:06 PM Čáp Michal

Merge with 715b9aad3451fcc3194257ea8cd337472774170b

44:abd144e16de0 01/09/2014 05:05 PM Čáp Michal

Optimized the behaviour of the conflict generator

42:715b9aad3451 01/09/2014 03:50 PM Vojtech Letal

Solver method changed to work with UnifiedSolver

41:555cfc221d53 01/09/2014 11:46 AM Čáp Michal


40:f44470b6bfdd 01/09/2014 11:45 AM Čáp Michal


38:adc9ada124e7 01/08/2014 09:29 PM Vojtech Letal

Solve(algorithm) function extracted

36:2b456e10f783 01/06/2014 03:36 PM Čáp Michal

Added hard constraint phase to SFO planner, SFO uses BumpFunction and refactorizations

35:604b47cba956 01/02/2014 08:34 AM Čáp Michal


34:5aec80e14f27 12/29/2013 05:02 PM Čáp Michal

Added support for L1 and L2 heuristics

32:506391869647 12/29/2013 01:17 PM Čáp Michal

KSFO and PP now generate trajectories up to maxtime.

31:f232df4ee6e2 12/28/2013 07:14 PM Čáp Michal

Fixed summary outputs

30:2378370cbfb5 12/28/2013 06:27 PM Čáp Michal

KSFO -k 1 was sometimes willing to accept high penalties instead of returning solution non-existence. Fixed.

29:57230317ea4b 12/23/2013 03:21 PM Čáp Michal

Added -k parameter to the solver that controls the number of iterations performed by KSFO

27:5682ebf6b84c 12/23/2013 08:46 AM Čáp Michal

Drastic refactoring of the separable optimal flow optimizer (iterative planner) work in progress

26:c6ab24e555d4 12/13/2013 06:13 PM Čáp Michal


25:933ce4c12aff 12/12/2013 02:10 PM Čáp Michal

Conflict generator can be given a rectangular region in which the conflict should be located.

24:0d932cc135ed 12/12/2013 12:00 AM Vojtech Letal

Conflict generator improved

- now it generates a start and target points ONLY ON the predefined grid
- all agents share the very same grid
- code cleaned a bit

23:18000206a29a 12/11/2013 07:22 PM Vojtech Letal

few minor fixes

1) Vizualization now shows the algorithm name
2) OD now has a option to stop
3) All the edges returned by od has a fixed time duration

22:8de808cdade6 12/10/2013 04:02 PM Vojtech Letal

problem with visualization of PP fixed

PP was throwing UnsuportedOperation exceptions while trying to visualize motion graph

18:5c7d618e7f4d 11/27/2013 05:54 PM Vojtech Letal

Fixed problem with paths

All paths shorter than a maximum length (in the number of edges) had unnecessary zero length edges as it suffix.

17:155920be3897 11/27/2013 05:14 PM Vojtech Letal

Fixed problem with subobtimality.

Algorithm did not stop exploring the search space subspace of agent after finding its state to be a goal state.

16:50bdbc0443cf 11/26/2013 01:24 AM Vojtech Letal


Time limit was not properly implemented in OD solvere. Also null pointer exception was thrown if the algorithm did not found solution.

15:bec6a99234c5 11/25/2013 10:41 PM Vojtech Letal

OD renamed to ODCN

testsuite and instance generator uses the name ODCN

14:f2e3b99e9e26 11/25/2013 10:15 PM Vojtech Letal

OD_PIN renamed to ODPIN

testsuite and instance generator uses the name ODPIN

12:30cca1dd7988 11/22/2013 04:05 PM Vojtech Letal

Prioritized Planning uses perfect heuristics

added setter to prioritized planning solver just to add the option to use different heuristics

10:0f451e406107 11/21/2013 06:04 PM Čáp Michal

Fixed visualization exceptions

9:0a70f54f4c4e 11/21/2013 03:44 PM Čáp Michal

Merge with b103e25ca12afee6a5ae8eab5905f5b4a2c8c740

8:cca4a67db84f 11/20/2013 05:34 PM Čáp Michal

Merge with e2234922273a1875c97911cbe45158d5a35e6eb7

6:b103e25ca12a 11/20/2013 07:45 PM Vojtech Letal

Prioritized Planning uses perfect heuristics

added setter to prioritized planning solver just to add the option to use different heuristics

5:e2234922273a 11/20/2013 05:08 PM Vojtech Letal

New solver replaced old one

and also Enum containing implemented algorithms was extracted. Test for OD introduced.

4:3adfa057de4e 11/20/2013 04:24 PM Vojtech Letal

Solver refactored

super class solver was refactored into multiple of simple classes

3:f390a157874a 11/20/2013 04:16 PM Vojtech Letal

ODCN solver implemented

2:68288c5a2c72 10/22/2013 06:31 PM Čáp Michal

Fixed test

0:5f9515950f17 10/22/2013 11:02 AM Michal Cap

initial commit