Biologically Inspired Neural Path Finding

Li, Hang; Khan, Qadeer; Tresp, Volker und Cremers, Daniel (2022): Biologically Inspired Neural Path Finding. 15th International Conference on Brain Informatics (BI 2022), Padua, Italy, July 15–17, 2022. Mahmud, Mufti; He, Jing; Vassanelli, Stefano; Zundert, André van und Zhong, Ning (Hrsg.): In: Brain Informatics, Lecture Notes in Computer Science Bd. 13406 Cham: Springer. S. 329-342

Abstract

The human brain can be considered to be a graphical structure comprising of tens of billions of biological neurons connected by synapses. It has the remarkable ability to automatically re-route information flow through alternate paths, in case some neurons are damaged. Moreover, the brain is capable of retaining information and applying it to similar but completely unseen scenarios. In this paper, we take inspiration from these attributes of the brain to develop a computational framework to find the optimal low cost path between a source node and a destination node in a generalized graph. We show that our framework is capable of handling unseen graphs at test time. Moreover, it can find alternate optimal paths, when nodes are arbitrarily added or removed during inference, while maintaining a fixed prediction time. Code accompanying this work can be found here: https://github.com/hangligit/pathfinding.

• Dokumententyp: Konferenzbeitrag (Paper)
• Fakultät: Mathematik, Informatik und Statistik > Informatik
• Themengebiete: 000 Informatik, Informationswissenschaft, allgemeine Werke > 004 Informatik
• ISSN: 0302-9743
• Ort: Cham
• Sprache: Englisch