Ueda KI, Yadome M, Nishiura Y. Multistate network model for the pathfinding problem with a self-recovery property.
Neural Netw 2014;
62:32-8. [PMID:
25240581 DOI:
10.1016/j.neunet.2014.08.008]
[Citation(s) in RCA: 1] [Impact Index Per Article: 0.1] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 01/29/2014] [Revised: 08/17/2014] [Accepted: 08/22/2014] [Indexed: 10/24/2022]
Abstract
In this study, we propose a continuous model for a pathfinding system. We consider acyclic graphs whose vertices are connected by unidirectional edges. The proposed model autonomously finds a path connecting two specified vertices, and the path is represented by a stable solution of the proposed model. The system has a self-recovery property, i.e., the system can find a path when one of the connections in the existing path is suddenly terminated. Further, we demonstrate that the appropriate installation of inhibitory interaction improves the search time.
Collapse