https://github.com/aria-systems-group/k-cbs-demos
Demonstrations of our Kinodynamic Conflict-Based Search algorithm that are too involved to be included in OMPL.
Science Score: 13.0%
This score indicates how likely this project is to be science-related based on various indicators:
-
○CITATION.cff file
-
○codemeta.json file
-
○.zenodo.json file
-
✓DOI references
Found 1 DOI reference(s) in README -
○Academic publication links
-
○Academic email domains
-
○Institutional organization owner
-
○JOSS paper metadata
-
○Scientific vocabulary similarity
Low similarity (7.9%) to scientific vocabulary
Repository
Demonstrations of our Kinodynamic Conflict-Based Search algorithm that are too involved to be included in OMPL.
Basic Info
- Host: GitHub
- Owner: aria-systems-group
- License: bsd-2-clause
- Language: C++
- Default Branch: main
- Size: 81.1 KB
Statistics
- Stars: 5
- Watchers: 1
- Forks: 3
- Open Issues: 0
- Releases: 0
Metadata Files
README.md
K-CBS-Demos
Demonstrations of our Kinodynamic Conflict-Based Search (K-CBS) algorithm that are too involved to be included in OMPL. Please see the References for detailed explanations of the algorithm. The implementation has been built into The Open Motion Planning Library but the pull request has not yet been finalized. In the meantime, the library with the K-CBS implementation can be installed at this repository.
Set-Up
To run these demos, one must first install this OMPL repository. After that, one can build this project via the following commands.
cd K-CBS-Demos
mkdir build/
cd build/
cmake ..
make
This will build many executables that can be run individually. For example, to see how quickly K-CBS can solve an MRMP problem instance with 10 2nd order cars in an empty 32x32 workspace, one can enter the following command:
./demo_Empty32x32_10robots_dyn2ndOrderCars
References
- J. Kottinger, S. Almagor and M. Lahijanian, "Conflict-Based Search for Multi-Robot Motion Planning with Kinodynamic Constraints," 2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Kyoto, Japan, 2022, pp. 13494-13499, doi: 10.1109/IROS47612.2022.9982018.
- Theurkauf, Anne, Kottinger, Justin, and Lahijanian, Morteza. "Chance-Constrained Multi-Robot Motion Planning under Gaussian Uncertainties." arXiv preprint arXiv:2303.11476 (2023).
Owner
- Name: ARIA Systems Group
- Login: aria-systems-group
- Kind: organization
- Location: Smead Aerospace Engineering Sciences at the University of Colorado Boulder
- Website: www.AriaSystems.group
- Repositories: 27
- Profile: https://github.com/aria-systems-group
GitHub Events
Total
- Watch event: 3
Last Year
- Watch event: 3