Skip to content

Commit

Permalink
📝update readme
Browse files Browse the repository at this point in the history
  • Loading branch information
speedzjy committed Mar 11, 2023
1 parent cd11de6 commit 6c8a762
Show file tree
Hide file tree
Showing 3 changed files with 22 additions and 5 deletions.
12 changes: 10 additions & 2 deletions README.md
Original file line number Diff line number Diff line change
@@ -1,8 +1,14 @@
# Multi-Agent Path Finding (MAPF) in ROS

中文版本文档在[README.zh-CN.md](https://github.com/speedzjy/mapf_ros/blob/main/README.zh-CN.md)
<div align='center'>
<img src='./doc/logo.png'/>
</div>

---------------------------------------------
<div align='center'>
English | <a href='./README.zh-CN.md'>中文</a>
</div>

---

<!-- TOC -->

Expand Down Expand Up @@ -55,6 +61,8 @@ The following algorithms are currently implemented:

## Example

The test case repository shown in gif is in [https://github.com/speedzjy/ridgeback_mapf](https://github.com/speedzjy/ridgeback_mapf)

### Conflict-Based Search (CBS)

Conflict Based Search(CBS) guarantees **optimal** solutions. CBS is a two-level algorithm where the high level search is performed in a constraint tree (CT) whose nodes include constraints on time and location for a single agent. At each node in the constraint tree a low-level search is performed to find new paths for all agents under the constraints given by the high-level node.
Expand Down
15 changes: 12 additions & 3 deletions README.zh-CN.md
Original file line number Diff line number Diff line change
@@ -1,8 +1,14 @@
# Multi-Agent Path Finding (MAPF) in ROS

The English version of this document is [READMD.md](https://github.com/speedzjy/mapf_ros/blob/main/README.md)
<div align='center'>
<img src='./doc/logo.png'/>
</div>

------------------------------------------------
<div align='center'>
<a href='./README.md'>English</a> | 中文
</div>

---

<!-- TOC -->

Expand Down Expand Up @@ -54,12 +60,15 @@ The English version of this document is [READMD.md](https://github.com/speedzjy/
源算法库:[https://github.com/whoenig/libMultiRobotPlanning](https://github.com/whoenig/libMultiRobotPlanning)

本项目已经实现的多机规划方法有:
- Conflict-Based Search (CBS)
- Conflict-Based Search (CBS)
- Enhanced Conflict-Based Search (ECBS)
- Prioritized Planning using SIPP (样例代码, swap情况的判断还未实现)


## Example

gif 展示的测试用例仓库在 [https://github.com/speedzjy/ridgeback_mapf](https://github.com/speedzjy/ridgeback_mapf)

### Conflict-Based Search (CBS)
CBS 是一族方法.算法的思想主要将多机规划分为**两层****底层**执行带有约束的单机规划,例如用传统 A* 算法,**顶层**遍历底层的规划路径,解决路径之间的冲突并施加约束.CBS 算法给出 MAPF 问题的全局最优结果.

Expand Down
Binary file added doc/logo.png
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.

0 comments on commit 6c8a762

Please sign in to comment.