From cac4559af1e83b7aead63ceafac944c9da964ef9 Mon Sep 17 00:00:00 2001
From: MLErik <baerenjesus@gmail.com>
Date: Thu, 3 Oct 2019 18:40:37 -0400
Subject: [PATCH] added new path finding method. improved speed slightly...
---
flatland/envs/grid4_generators_utils.py | 3 ++-
1 file changed, 2 insertions(+), 1 deletion(-)
diff --git a/flatland/envs/grid4_generators_utils.py b/flatland/envs/grid4_generators_utils.py
index a5af287e..4a1acad8 100644
--- a/flatland/envs/grid4_generators_utils.py
+++ b/flatland/envs/grid4_generators_utils.py
@@ -136,7 +136,8 @@ def connect_straigt_line(rail_trans, grid_map, start, end, openend=False):
def quick_path(grid_map, start, end, forbidden_cells=[], openend=False):
"""
-
+ Quick path connecting algorithm with simple heuristic to allways follow largest value of vector towards target.
+ When obstacle is encountereed second direction of vector is chosen.
"""
# Helper function to make legal steps
(height, width) = np.shape(grid_map.grid)
--
GitLab