Autonomous Decentralized System with Self-recovering Property: Application to Pathfinding Problems

Date
2023/12/05 Tue 16:45 - 18:15
Room
6号館809号室
Speaker
Kei-Ichi Ueda
Affiliation
Faculty of Science, Academic Assembly, University of Toyama
Abstract

In autonomous decentralized systems, it is expected that the overall
system functionality is maintained even when local failures occur, as
the constituent elements of the system behave appropriately. The
mathematical understanding of such self-recovery capabilities is crucial
not only in the context of life systems, such as the nervous system, but
also for comprehending the adaptability of environmental systems. In
this study, an attempt was made to elucidate the conditions necessary
for the self-recovery capabilities of autonomous decentralized systems
by constructing a specific dynamical model on a network.

As a specific task, the study explored the widely applicable pathfinding
problem in practical scenarios and developed a mathematical model with
the following properties:

(a) If a solution (a path connecting two given points under specified
boundary conditions) exists within the network, the exploration
continues until discovery is complete.
(b) After discovering a solution, if network disconnection or failures
occur, a new search for a solution is initiated.
(c) In cases where no solution exists, the computation is terminated
within a finite time.

Particularly, achieving property (c) requires ingenuity, and models
describing node dynamics incorporate phenomena such as post-inhibitory
rebound and SNIC bifurcation. The presentation introduces mathematical
models with properties satisfying (a) through (c) and discusses their
applicability to practical problems, such as robot arm control.

(This talk will be given in Japanese.)