Automatic Computational Understanding and Manipulation of Finite Discrete-Event Dynamical Systems throughout Natural Sciences and Engineering
Automatic Computational Understanding and Manipulation of Finite Discrete-Event Dynamical Systems throughout Natural Sciences and Engineering
批准号:
RGPIN-2019-04669
负责人:
Nehaniv, Chrystopher
金额:
$2.99万
依托单位:
依托单位国家:
加拿大
项目类别:
Discovery Grants Program - Individual
财政年份:
2019
资助国家:
加拿大
项目状态:
已结题
起止时间:
2019-01-01 至 2020-12-31
中文摘要
理解和预测操作一类重要的模型,有限离散事件动力系统,对于知识用户和科学家来说仍然缺乏足够的预测框架(与微积分、线性代数、叠加原理和发达的工程计算工具可用的连续动力系统相比,在过去的几个世纪里已经发展起来)。深入理解有限离散事件动力系统的基础存在于其基本的数学基础中,但这需要通过方法论、计算和数学工具(1)的适用体培养成实践范例,以便在整个科学和工程中广泛利用,(2)增强人工智能和人类的认知能力。******有限离散事件动力系统模型在整个自然科学和工程中无处不在:常见的建模技术包括使用有限自动机、Petri网、生物学和化学中的反应网络、遗传调控网络、布尔和多值逻辑网络、皮质柱神经模型、具有不同转换类型和时间尺度的图理论描述系统,以及动态网络(其状态空间可以自适应地增长或缩小,同时保持有限)。所有这些都是日益流行的计算模型,它们根据外部事件和内部转换进行转换。******这项研究将创造21世纪的计算工具,这些工具根植于19世纪和20世纪的严格定理,这些定理来自对称性数学理论和自动机代数理论,这些定理保证了为给定的有限(通常是无限)离散事件动力系统创建一个全局的、分层组织的坐标系统总是可能的。这些计算坐标系统将允许人们“导航”给定的离散事件系统,了解系统状态的“纬度和经度”,以及如何通过一系列步骤将其转换为另一个期望的状态。一个特殊的情况是十进制展开对算术的作用:一个人可以用位置记数法计算,遵循高度限制的“进位定律”,该定律与位置层次结构中的值变化有关,其中值的变化以一种简单的方式计算,例如逐个添加单个数字。******以一种从粗到精的方式对全局系统状态进行抽象表示是可能的(不仅适用于数字),而且适用于任何有限的离散事件系统,并且可以方便地在示例应用程序中进行操作,例如:******-让AI自动整合各种信息以推荐策略和离散移动以实现预期目标******-在战略情况/战术游戏中,简明地以紧凑的信息形式表示游戏状态,以便人类操作员有效地移动到所需的配置******-通过系统地“调整”其状态坐标来操纵癌细胞以诱导其接近非恶性状态。
英文摘要
Understanding and predictively manipulating an important class of models, finitary discrete-event dynamical systems, still lacks adequate predictive frameworks for knowledge users and scientists (in contrast to continuous dynamical systems where calculus, linear algebra, superposition principles and well-developed engineering computational tools are available and have been developed over the last several centuries). Groundwork for deep understanding of finite discrete-event dynamical systems exists in its basic mathematical underpinnings, but this needs to be nurtured into a paradigm of practice with an applicable body of methodological, computational and mathematical tools (1) to be widely exploited throughout Science and Engineering, and (2) to augment AI and human cognitive capabilities.******Finite discrete-event dynamical systems models are ubiquitous throughout natural science and engineering: Common modelling techniques include the use of finite automata, Petri nets, reaction networks in biology and chemistry, genetic regulatory networks, Boolean and multivalued logic networks, cortical column neural models, graph-theoretically described systems with different transition types and time-scales, and dynamic networks (whose state-spaces may grow or shrink adaptively, while remaining finite). All are increasingly prevalent computational models that transform in response to external events and internal transitions.******This research will create 21st century computational tools rooted in rigorous 19th and 20th century theorems from the mathematical theory of symmetry and algebraic theory of automata that guarantee it is always possible to create a global, hierarchically organized system of coordinates for a given finite (and often infinite) discrete-event dynamical system. These computational coordinate systems will allow one to 'navigate' a given discrete event system, to know the 'latitude and longitude' of a system state, and how to transform it by a sequence of steps into another desired state. A special case is what the decimal expansion does for arithmetic: one can calculate in a positional notation, following highly restricted 'carry laws' that relate change in values along the hierarchy of positions, where change of value is computed in a simple way, e.g. adding single digits, one-by-one.******Such an abstract representation of global system state in a coarse-to-fine manner is possible (not just for numbers), but for any finite discrete-event system, and could facilitate easy manipulation in sample applications such as how to:******-let AI automatically integrate diverse information to recommend strategies and discrete moves to achieve a desired goal******-in a strategic situation / tactical game, concisely represent state of play in compact informative form for a human operator to move effectively to a desired configuration******-manipulate a cancerous cell to induce it to approach to a non-malignant state by systematically 'adjusting' its state coordinates.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
Automatic Computational Understanding and Manipulation of Finite Discrete-Event Dynamical Systems throughout Natural Sciences and Engineering
-
批准号:RGPIN-2019-04669
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$5.9万
-
财政年份:2022
-
负责人:Nehaniv, Chrystopher
-
依托单位:
Automatic Computational Understanding and Manipulation of Finite Discrete-Event Dynamical Systems throughout Natural Sciences and Engineering
-
批准号:RGPIN-2019-04669
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$2.99万
-
财政年份:2021
-
负责人:Nehaniv, Chrystopher
-
依托单位:
Automatic Computational Understanding and Manipulation of Finite Discrete-Event Dynamical Systems throughout Natural Sciences and Engineering
-
批准号:RGPIN-2019-04669
-
项目类别:Discovery Grants Program - Individual
-
资助金额:$2.99万
-
财政年份:2020
-
负责人:Nehaniv, Chrystopher
-
依托单位:
国内基金
海外基金
Computational Methods for Analyzing Toponome Data
-
批准号:60601030
-
项目类别:青年科学基金项目
-
资助金额:17.0万元
-
批准年份:2006
-
负责人:Axel Mosig
-
依托单位: