拓扑复杂性理论导论
代数拓扑
2022-12-08 v1
摘要
本文中我们将回顾由 Michael Farber 于 2003 年引入的拓扑复杂性概念。我们将利用该拓扑复杂性理论来解决移动机器人在欧几里得平面中导航并避免与障碍物碰撞的运动规划问题。具体地，我们计算拓扑复杂性并设计显式算法。
引用
@article{arxiv.2105.07980,
title = {Introducci\'on a la teor\'ia de complejidad topol\'ogica},
author = {Cesar A. Ipanaque Zapata and Rodolfo J. Gálvez Pérez},
journal= {arXiv preprint arXiv:2105.07980},
year = {2022}
}
备注
In spanish. Keywords: Topological complexity, Motion planning problem, Algoritms