|
1 | 1 | # Continuous-CBS |
2 | 2 | Continuous CBS - a modification of conflict based search algorithm, that allows to perform actions of any arbitrary duration. |
3 | | -The main differences are the representation of constraints, timeline, collision detection mechanism and using SIPP algorithm as a low-level planner. More info about CCBS and its principles of work you can find at https://arxiv.org/abs/1901.05506 |
| 3 | +The main differences are the representation of constraints, timeline, collision detection mechanism and using SIPP algorithm as a low-level planner. More info about CCBS and its principles of work you can find at [IJCAI19 paper](https://www.ijcai.org/Proceedings/2019/0006.pdf). |
4 | 4 |
|
5 | 5 | The master-version can work both on grids and roadmaps and supports the following enhancements: |
6 | 6 | - Disjoint Splitting |
7 | 7 | - Prioritizing conflicts |
8 | 8 | - High-level heuristics |
9 | 9 |
|
10 | | -The detailed descriptions of these enhancements can be found at https://arxiv.org/abs/2101.09723 |
| 10 | +The detailed descriptions of these enhancements can be found at [AAAI21 paper](https://arxiv.org/abs/2101.09723). |
| 11 | + |
| 12 | +## Content |
| 13 | + |
| 14 | +Besides the source code of the algorithm, there are also some usefull folders: |
| 15 | +* [Demos](https://github.com/PathPlanning/Continuous-CBS/tree/master/Demos) - contains a few visualized demonstrations of the plans created by CCBS. |
| 16 | +* [Examples](https://github.com/PathPlanning/Continuous-CBS/tree/master/Examples) - contains the exmaples of input/output XML-files required/provided by the algorithm. |
| 17 | +* [Instances](https://github.com/PathPlanning/Continuous-CBS/tree/master/Instances) - contains the archives with the maps and instances in the required format, that were used for the experimental evaluation in the papers about CCBS. |
| 18 | +* [ExpResults](https://github.com/PathPlanning/Continuous-CBS/tree/master/ExpResults) - contains the raw data of the results obtained during the experimental evaluation of CCBS algorithm. |
| 19 | +* [Releases](https://github.com/PathPlanning/Continuous-CBS/releases) - not a folder, but the tagged commits that were used to get the results for the corresponding papers. |
11 | 20 |
|
12 | 21 | ## Getting Started |
13 | 22 |
|
@@ -58,7 +67,7 @@ To launch the application you need to have at least map and task input XML-files |
58 | 67 | ``` |
59 | 68 | ./CCBS map.xml task.xml |
60 | 69 | ``` |
61 | | -If you want to control the parameters through the input cofig file, you need to launch the application with three parameters: |
| 70 | +If you want to control the parameters through the input config file, you need to launch the application with three parameters: |
62 | 71 | ``` |
63 | 72 | ./CCBS map.xml task.xml config.xml |
64 | 73 | ``` |
|
0 commit comments