论文标题
学习避免障碍物的晶格路径，使用群体启发式学：探索订购树木的射击
Learning Obstacle-Avoiding Lattice Paths using Swarm Heuristics: Exploring the Bijection to Ordered Trees
论文作者
论文摘要
晶格路径是在离散/网格图中建模有效导航的功能实体。本文提出了一种新方案，以最大的效率生成无碰撞的晶格路径，该方案利用双界有序树来生成无碰撞的晶格路径，从而使一维搜索问题产生。我们使用十个最先进和相关性质启发的群体启发式的计算研究在带有凸面和非凸线几何的障碍物的导航方案中，表明在渲染无碰撞的晶格路径方面的可行性和效率。我们认为，我们的计划可能会发现在离散地图中计划和组合优化的快速算法中的用途。
Lattice paths are functional entities that model efficient navigation in discrete/grid maps. This paper presents a new scheme to generate collision-free lattice paths with utmost efficiency using the bijective property to rooted ordered trees, rendering a one-dimensional search problem. Our computational studies using ten state-of-the-art and relevant nature-inspired swarm heuristics in navigation scenarios with obstacles with convex and non-convex geometry show the practical feasibility and efficiency in rendering collision-free lattice paths. We believe our scheme may find use in devising fast algorithms for planning and combinatorial optimization in discrete maps.
