Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
aandreychuk committed Feb 26, 2021
1 parent 6b65d82 commit 6fda52c
Showing 1 changed file with 12 additions and 3 deletions.
15 changes: 12 additions & 3 deletions README.md
Original file line number Diff line number Diff line change
@@ -1,13 +1,22 @@
# Continuous-CBS
Continuous CBS - a modification of conflict based search algorithm, that allows to perform actions of any arbitrary duration.
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
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).

The master-version can work both on grids and roadmaps and supports the following enhancements:
- Disjoint Splitting
- Prioritizing conflicts
- High-level heuristics

The detailed descriptions of these enhancements can be found at https://arxiv.org/abs/2101.09723
The detailed descriptions of these enhancements can be found at [AAAI21 paper](https://arxiv.org/abs/2101.09723).

## Content

Besides the source code of the algorithm, there are also some usefull folders:
* [Demos](https://github.com/PathPlanning/Continuous-CBS/tree/master/Demos) - contains a few visualized demonstrations of the plans created by CCBS.
* [Examples](https://github.com/PathPlanning/Continuous-CBS/tree/master/Examples) - contains the exmaples of input/output XML-files required/provided by the algorithm.
* [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.
* [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.
* [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.

## Getting Started

Expand Down Expand Up @@ -58,7 +67,7 @@ To launch the application you need to have at least map and task input XML-files
```
./CCBS map.xml task.xml
```
If you want to control the parameters through the input cofig file, you need to launch the application with three parameters:
If you want to control the parameters through the input config file, you need to launch the application with three parameters:
```
./CCBS map.xml task.xml config.xml
```
Expand Down

0 comments on commit 6fda52c

Please sign in to comment.