arrow
返回

Finding Optimal Paths Using Networks Without Learning--Unifying Classical Approaches

delete2022-12-01
delete3
delete
OA
AI
T
Tomas Kulvičius *
S
Sebastian Herzog
M
Minija Tamošiūnaitė
F
Florentin Wörgötter
DOI:10.1109/TNNLS.2021.3089023delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Trajectory or path planning is a fundamental issue in a wide variety of applications. In this article, we show that it is possible to solve path planning on a maze for multiple start point and endpoint highly efficiently with a novel configuration of multilayer networks that use only weighted pooling operations, for which no network training is needed. These networks create solutions, which are identical to those from classical algorithms such as breadth-first search (BFS), Dijkstra's algorithm, or TD(0). Different from competing approaches, very large mazes containing almost one billion nodes with dense obstacle configuration and several thousand importance-weighted path endpoints can this way be solved quickly in a single pass on parallel hardware.
Keyword:
Nonhomogeneous media
Transforms
Reinforcement learning
Planning
Network architecture
Measurement
Heuristic algorithms
Deep multilayer network
multiagent systems
multisource shortest paths
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Neural Networks and Learning Systems 封面图
IEEE Transactions on Neural Networks and Learning Systems
IF:
8.9
论文数:
7.6K
被引数:
7.2W

机构

U
University of Gottingen
学者数:
2.5W
论文数: 2.1W
被引数: 36
引用论文

引用论文

err分享
err收藏
Corticosterone impairs dendritic cell maturation and function
err2007-05-10
err0
errOAAI
errMichael D. Elftman; Christopher C. Norbury; Robert H. Bonneau; Mary E. Truckenmiller
err分享
err收藏
The initiation of vaccinia infection
err1960-07-01
err0
PREAI
errJohn Cairns
err分享
err收藏
Guanidine-based polycarbonate hydrogels: from metal-free ring-opening polymerization to reversible self-assembling properties
err2011-01-01
err0
PREAI
errChristophe Bartolini; Laetitia Mespouille; Ingrid Verbruggen; Rudolph Willem; Philippe Dubois
err分享
err收藏
Batch Informed Trees (BIT*): Informed asymptotically optimal anytime search
err2020-01-27
err94
errOAAI
errGammell, Jonathan D.; Barfoot, Timothy D.; Srinivasa, Siddhartha S.
err分享
err收藏
Investigation of the Precipitates on the Concrete Surface due to Sulphate Exposure
err2017-01-20
err0
errOAAI
errMartina Kovalčíková; Adriana Eštoková; Jozef Oravec; Alena Luptáková
err分享
err收藏
学者 查看更多内容