BriefGPT.xyz
Sep, 2022
使用群体启发式算法学习避障晶格路径：探索到有序树的双射
Learning Obstacle-Avoiding Lattice Paths using Swarm Heuristics: Exploring the Bijection to Ordered Trees
HTML
PDF
Victor Parque
TL;DR
本文提出了一个新的方案，使用根据排序树的双射性生成无碰撞的最高效格子路径，在带有凸面和非凸面障碍物的导航场景中使用了十种最先进和相关的自然启发式群体智能算法进行计算研究，展示了实际可行性和效率。我们相信我们的方案可能在离散地图上设计快速算法进行规划和组合优化。
Abstract
lattice paths
are functional entities that model efficient navigation in discrete/grid maps. This paper presents a new scheme to generate
collision-free
→