<!--
README.md
RVO2-3D Library
SPDX-FileCopyrightText: 2008 University of North Carolina at Chapel Hill
SPDX-License-Identifier: CC-BY-SA-4.0
Creative Commons Attribution-ShareAlike 4.0 International Public License
You are free to:
* Share -- copy and redistribute the material in any medium or format
* ShareAlike -- If you remix, transform, or build upon the material, you must
distribute your contributions under the same license as the original
* Adapt -- remix, transform, and build upon the material for any purpose, even
commercially.
The licensor cannot revoke these freedoms as long as you follow the license
terms.
Under the following terms:
* Attribution -- You must give appropriate credit, provide a link to the
license, and indicate if changes were made. You may do so in any reasonable
manner, but not in any way that suggests the licensor endorses you or your
use.
* No additional restrictions -- You may not apply legal terms or technological
measures that legally restrict others from doing anything the license
permits.
Notices:
* You do not have to comply with the license for elements of the material in
the public domain or where your use is permitted by an applicable exception
or limitation.
* No warranties are given. The license may not give you all of the permissions
necessary for your intended use. For example, other rights such as publicity,
privacy, or moral rights may limit how you use the material.
Please send all bug reports to <[email protected]>.
The authors may be contacted via:
Jur van den Berg, Stephen J. Guy, Jamie Snape, Ming C. Lin, Dinesh Manocha
Dept. of Computer Science
201 S. Columbia St.
Frederick P. Brooks, Jr. Computer Science Bldg.
Chapel Hill, N.C. 27599-3175
United States of America
<https://gamma.cs.unc.edu/RVO2/>
-->
Optimal Reciprocal Collision Avoidance in Three Dimensions
==========================================================
<https://gamma.cs.unc.edu/RVO2/>
[![DOI](https://zenodo.org/badge/10955299.svg)](https://zenodo.org/badge/latestdoi/10955299)
We present a formal approach to reciprocal collision avoidance, where multiple
independent mobile robots or agents need to avoid collisions with each other
without communication among agents while moving in a common workspace. Our
formulation, optimal reciprocal collision avoidance (ORCA), provides sufficient
conditions for collision-free motion by letting each agent take half of the
responsibility of avoiding pairwise collisions. Selecting the optimal action for
each agent is reduced to solving a low-dimensional linear program, and we prove
that the resulting motions are smooth. We test our optimal reciprocal collision
avoidance approach on several dense and complex simulation scenarios workspaces
involving thousands of agents, and compute collision-free actions for all of
them in only a few milliseconds.
RVO2-3D Library is an open-source C++98 implementation of our algorithm in three
dimensions. It has a simple API for third-party applications. The user specifies
agents and their preferred velocities. The simulation is performed step-by-step
via a simple call to the library. The simulation is fully accessible and
manipulable during runtime. The library exploits multiple processors if they are
available using OpenMP for efficient parallelization of the simulation.
![Build Status](https://github.com/snape/RVO2-3D/workflows/ci/badge.svg?branch=main)
[![Build Status](https://circleci.com/gh/snape/RVO2-3D/tree/main.svg?style=svg)](https://circleci.com/gh/snape/RVO2-3D/?branch=main)
<!-- REUSE-IgnoreStart -->
SPDX-FileCopyrightText: 2008 University of North Carolina at Chapel Hill
SPDX-License-Identifier: Apache-2.0
Licensed under the Apache License, Version 2.0 (the "License");
you may not use this file except in compliance with the License.
You may obtain a copy of the License at
<https://www.apache.org/licenses/LICENSE-2.0>
Unless required by applicable law or agreed to in writing, software
distributed under the License is distributed on an "AS IS" BASIS,
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
See the License for the specific language governing permissions and
limitations under the License.
Please send all bug reports to [[email protected]](mailto:[email protected]).
The authors may be contacted via:
Jur van den Berg, Stephen J. Guy, Jamie Snape, Ming C. Lin, Dinesh Manocha
Dept. of Computer Science
201 S. Columbia St.
Frederick P. Brooks, Jr. Computer Science Bldg.
Chapel Hill, N.C. 27599-3175
United States of America
<!-- REUSE-IgnoreEnd -->
没有合适的资源?快使用搜索试试~ 我知道了~
三维空间中的最优相互碰撞避免(C++)_C++_CMake_下载.zip
共58个文件
txt:9个
license:8个
cc:7个
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 194 浏览量
2023-04-30
23:35:00
上传
评论
收藏 113KB ZIP 举报
温馨提示
三维空间中的最优相互碰撞避免(C++)_C++_CMake_下载.zip
资源推荐
资源详情
资源评论
收起资源包目录
三维空间中的最优相互碰撞避免(C++)_C++_CMake_下载.zip (58个子文件)
RVO2-3D-main
BUILD.bazel 5KB
.editorconfig 1KB
CMakeLists.txt 12KB
.vscode
settings.json 134B
extensions.json 259B
settings.json.license 1010B
extensions.json.license 1012B
.zenodo.json.license 1KB
include-what-you-use.imp.license 1021B
.github
.circleci
.clang-format 1KB
doc
CMakeLists.txt 3KB
footer.html.license 2KB
header.html 3KB
header.html.license 2KB
stylesheet.css 26KB
footer.html 228B
src
BUILD.bazel 4KB
KdTree.cc 8KB
CMakeLists.txt 3KB
RVO.h 15KB
KdTree.h 3KB
Plane.h 2KB
Vector3.cc 4KB
Export.cc 1KB
Vector3.h 11KB
RVOSimulator.h 18KB
Agent.h 3KB
RVOSimulator.cc 7KB
Plane.cc 1KB
Agent.cc 15KB
LICENSE 11KB
RVO3D.pc.in 1KB
.bazelignore 1KB
CTestConfig.cmake 1KB
cmake
modules
CheckCXXLinkerFlag.cmake 4KB
CPPLINT.cfg 1KB
RVO3DConfig.cmake.in 2KB
examples
BUILD.bazel 1KB
CMakeLists.txt 2KB
Sphere.cc 4KB
.devcontainer
devcontainer.json 671B
devcontainer.json.license 1014B
include-what-you-use.imp 163B
CITATION.cff 14KB
.clang-tidy 2KB
LICENSES
CC-BY-SA-4.0.txt 18KB
CC0-1.0.txt 7KB
Apache-2.0.txt 11KB
CC-BY-4.0.txt 17KB
.zenodo.json 3KB
Dockerfile 3KB
.bazelrc 1KB
compose.yaml 1KB
requirements.txt 1KB
.reuse
dep5 54KB
WORKSPACE.bazel 3KB
.dockerignore 1KB
README.md 5KB
共 58 条
- 1
资源评论
快撑死的鱼
- 粉丝: 1w+
- 资源: 9154
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功