×

加权格上的动力系统:一般理论。 (英语) Zbl 1386.93188号

总结:在这项工作中,发展了一种理论,用于统一服从加权最大或最小类型叠加的大类非线性离散时间动力系统。状态向量和输入输出信号在非线性空间中演化,我们称之为完全加权格,并将极小极大代数的非线性向量空间作为特例包括在内。它们的代数结构具有多边形几何形状。一些统一的特殊情况包括max-plus、max-product和概率动力系统。我们使用格单调算子研究状态和输入输出空间中的表示问题,使用非线性卷积研究状态和输出响应,使用格附加、稳定性和可控性求解非线性矩阵方程。我们概述了非线性滤波在状态空间建模中的应用;动态规划(维特比算法)和最短路径(距离图);模糊马尔可夫链;以及使用带有控制输入的广义隐马尔可夫模型跟踪多模态信息流中的视听显著事件。

MSC公司:

93C55 离散时间控制/观测系统
93立方厘米 控制理论中的非线性系统
15A80型 Max-plus和相关代数
94甲12 信号理论(表征、重建、滤波等)
93E11号机组 随机控制理论中的滤波
90立方厘米 动态编程
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Avrachenkov KE,Sanchez E(2002)模糊马尔可夫链与决策。模糊优化决策Mak 1:143-159·Zbl 1091.91502号 ·doi:10.1023/A:1015729400380
[2] Baccelli F、Cohen G、Olsder GJ、Quadrat J-P(1992)《同步与线性:离散事件系统的代数》(网络版,2001年)。纽约威利·Zbl 0824.93003号
[3] Bellman R,Karush W(1961)关于分析中的一种新函数变换:最大变换。美国数学学会67:501-503·Zbl 0103.09701号 ·doi:10.1090/S0002-9904-1961-10657-5
[4] Bellman R,Karush W(1963)关于最大值变换。数学分析应用杂志6:67-74·Zbl 0129.09301号 ·doi:10.1016/0022-247X(63)90093-3
[5] Bertsekas DP(2012)动态规划和最优控制。雅典娜科学,贝尔蒙特(第一卷,第三版,第二卷,第四版)·Zbl 1298.90001号
[6] Birkhoff G(1967)晶格理论。美国数学学会,普罗维登斯,RI·Zbl 0153.02501号
[7] Bishop CM(2006)模式识别和机器学习。柏林施普林格·兹比尔1107.68072
[8] Bloch I,Maitre H(1995)《模糊数学形态:比较研究》。图案识别9(28):1341-1387·doi:10.1016/0031-3203(94)00312-A
[9] Blyth TS(2005)《格与有序代数结构》。柏林施普林格·Zbl 1073.06001号
[10] Blyth TS,Janowitz MF(1972),剩余理论。牛津佩加蒙出版社·Zbl 0301.06001号
[11] Borgefors G(1984)任意维的距离变换。计算可视图形图像处理27:321-345·doi:10.1016/0734-189X(84)90035-5
[12] Brockett RW(1970)有限维线性系统。纽约威利·Zbl 0216.27401号
[13] Brockett RW(1994)语言驱动的混合系统。致:第三十三届决策与控制会议记录
[14] Brogan WL(1974)现代控制理论。Quantum Publishers,纽约·Zbl 0747.93001号
[15] ButkovičP(2010)《Max-linear系统:理论和算法》。柏林施普林格·Zbl 1202.15032号 ·doi:10.1007/978-1-84996-299-5
[16] Cassandras CG,Lafortune S(1999)离散事件系统简介。多德雷赫特·克鲁沃·兹比尔0934.93001 ·doi:10.1007/978-1-4757-4070-7
[17] Charisopoulos V,Maragos P(2017)《形态感知机:几何和训练算法》。摘自:法国枫丹白露数学形态学国际研讨会论文集(ISMM-2017)·Zbl 1428.94018号
[18] Cohen G,Dubois D,Quadrat JP,Viot M(1985)离散事件过程的线性系统理论观点及其在制造业性能评估中的应用。IEEE Trans-Autom Control 30:210-220·Zbl 0557.93005号 ·doi:10.1109/TAC.1985.1103925
[19] Cohen G,Gaubert S,Quadrat JP(2004)幂等半模中的对偶性和分离定理。线性Alegbra应用379:395-422·Zbl 1042.46004号 ·doi:10.1016/j.laa.2003.08.010
[20] Cohen G、Moller P、Quadrat JP、Viot M(1989)离散事件系统性能评估的代数工具。程序IEEE 77:39-58·doi:10.1109/5.21069
[21] Cuninghame-Green R(1979)极小极大代数。柏林施普林格·Zbl 0399.90052号 ·doi:10.1007/978-3642-48708-8
[22] Cuninghame-Green RA,Butkovic P(2003)方程Ax=By over(max,+)。计算机科学理论293:3-12·Zbl 1021.65022号 ·doi:10.1016/S0304-3975(02)00228-1
[23] Doustmohammadi A,Kamen EW(1995)广义flow shop系统事件时间方程的直接生成。In:制造业建模、仿真和控制技术,SPIE会议录第2596卷,第50-62页
[24] Evangelopoulos G、Zlatintsi A、Potamianos A、Maragos P、Rapantzikos K、Skoumas G、Avrithis Y(2013)基于听觉、视觉和文本注意的电影摘要的多模显著性和融合。IEEE Trans Multim 15(7):1553-1568·doi:10.1109/TMM.2013.2267205
[25] Felzenszwalb PF,Huttenlocher DP(2004)采样函数的距离变换。技术报告TR2004-1963,康奈尔大学·Zbl 1280.68266号
[26] Gaubert S,Katz RD(2007)极大凸集的Minkowski定理。线性Alegbra应用421:356-369·Zbl 1110.52002号 ·doi:10.1016/j.laa.2006.09.019
[27] Gazarik MJ,Kamen EW(1999),线性系统在max-plus上的可达性和可观测性。凯贝内提卡35(1):2-12·Zbl 1274.93037号
[28] Gondran M,Minoux M(2008)图,二元体和半环:新模型和算法。柏林施普林格·Zbl 1201.16038号
[29] Hardouin L,Cottenceau B,Lhommeau M,Le Corronc E(2009)幂等半环上的区间系统。线性Alegbra应用431(5-7):855-862·Zbl 1201.65070号 ·doi:10.1016/j.laa.2009.03.039
[30] Heidergott B,Olsder GJ,van der Woude J(2006)Max plus在工作:同步系统的建模和分析:关于Max plus代数及其应用的课程。普林斯顿大学出版社·Zbl 1130.93003号
[31] Heijmans HJAM(1994)形态学图像算子。波士顿学术出版社·Zbl 0869.68119号
[32] Heijmans HJAM,Ronse C(1990)数学形态学的代数基础。第一部分:膨胀和侵蚀。计算可视图形图像处理50:245-295·Zbl 0788.68158号 ·doi:10.1016/0734-189X(90)90148-O
[33] Ho Y-C(ed)(1992)离散事件动态系统:分析现代世界的复杂性和性能。IEEE出版社,纽约
[34] Hori T,Nakamura A(2013)使用加权有限状态传感器的语音识别算法。Morgan&Claypool,圣拉斐尔
[35] Kaburlasos VG,Petridis V(2000)模糊格神经计算(FLN)模型。神经网络13:1145-1169·doi:10.1016/S0893-6080(00)00074-5
[36] Kailath T(1980)线性系统。普伦蒂斯·霍尔,恩格尔伍德悬崖·Zbl 0454.93001号
[37] Kamen EW(1993)《基于方程的离散偶数系统控制方法及其在制造业中的应用》,摘自:《控制理论及其应用国际会议论文集》,以色列耶路撒冷
[38] Kamen EW,Doustmohammadi A(1994),基于到发延迟的生产线建模和稳定性。致:第三十三届决策与控制会议记录
[39] Klir GJ,Yuan B(1995)模糊集与模糊逻辑:理论与应用。普伦蒂斯·霍尔,恩格尔伍德悬崖·Zbl 0915.03001号
[40] Lahaye S,Boimond J-L,Hardouin L(2004)二元体上的线性周期系统。离散事件动态系统14:133-152·Zbl 1129.93449号 ·doi:10.1023/B:DISC000018568.03525.93
[41] Litvinov GL,Maslov VP,Shpiz GB(2001),幂等函数分析:代数方法。数学笔记69(5):696-729·兹伯利1017.46034 ·doi:10.1023/A:1010266012029
[42] Litvinov GL,Sobolevskii AN(2001)幂等区间分析与优化问题。宗教计算7(5):353-377·Zbl 1012.65065号 ·doi:10.1023/A:1011487725803
[43] Lucet Y(2010)你的共轭物是什么形状?计算凸分析及其应用综述。SIAM版本52(3):505-542·Zbl 1197.65072号 ·doi:10.1137/100788458
[44] Maragos P(1994)《形态系统:斜率变换和最大-最小差分及微分方程》。信号处理38:57-77·Zbl 0802.93040号 ·doi:10.1016/0165-1684(94)90057-4
[45] Maragos P(2005)《格子图像处理:形态学和模糊代数系统的统一》。数学成像杂志视觉22:333-353·Zbl 1478.94066号 ·doi:10.1007/s10851-005-4897-z
[46] 马拉戈斯,P。;Hawkes,PW(ed.),形态图像算子的表示以及与线性算子的类比,第177、45-187号(2013),伦敦
[47] Maragos P,Koutras P(2015)视频中视听显著事件检测的最大产品动力系统和应用。收录:IEEE声学、语音和信号处理国际会议论文集(ICASSP)
[48] Maragos P,Schafer RW(1990)用于多维信号处理的形态学系统。程序IEEE 78:690-710·数字对象标识代码:10.1109/5.54808
[49] 马拉戈斯,P。;Stamou,G。;萨维斯塔斯,SG;Goutsias,J.(编辑);Vincent,L.(编辑);Bloomberg,D.(编辑),状态空间中模糊动力系统的格点控制模型(2000),多德雷赫特
[50] Maslov VP(1987)关于优化问题的新叠加原理。Uspekhi Mat Nauk[Russ Math Surv]42(3):39-48·Zbl 0707.35138号
[51] McEneaney WM(2006)非线性控制和估计的Max-plus方法。博克豪泽,波士顿·Zbl 1103.93005号
[52] Mohri M,Pereira F,Ripley M(2002)语音识别中的加权有限状态传感器。计算语音语言16:69-88·doi:10.1006/csla.2001.0184
[53] Oppenheim AV,Schafer RW(1989)离散时间信号处理。新泽西州恩格尔伍德悬崖普伦蒂斯·霍尔·Zbl 0676.42001号
[54] Pearl J(1988)《智能系统中的概率推理:似是而非的推理网络》。洛斯阿尔托斯摩根考夫曼出版社·Zbl 0746.68089号
[55] Rabiner L,Juang B-H(1993)《语音识别基础》。普伦蒂斯·霍尔,恩格尔伍德悬崖·Zbl 0762.62036号
[56] Ritter GX、Sussner P、Diaz de Leon JL(1998)《形态联想记忆》。IEEE Trans神经网络9(2):281-293·数字对象标识代码:10.1109/72.661123
[57] Ritter GX,Urcid G(2003)单神经元计算的格代数方法。IEEE Trans神经网络14(2):282-295·doi:10.10109/TN.2003.809427
[58] Rockafellar RT(1970)凸分析。普林斯顿大学出版社·Zbl 0193.18401号 ·doi:10.1515/9781400873173
[59] Serra J(ed)(1988)《图像分析与数学形态学》,第2卷:理论进展。伦敦学术出版社
[60] Sternberg SR(1986)灰度形态学。计算可视图形图像处理35:333-355·doi:10.1016/0734-189X(86)90004-6
[61] Tsitsiklis JN(1995)全局最优轨迹的高效算法。IEEE Trans Autom Control 40(9):1528-1538·兹比尔083193028 ·doi:10.1109/9.412624
[62] van den Boom TJJ,De Schutter B(2012)具有随机和确定性切换的切换最大线性系统的建模和控制。离散事件动态系统22:293-332·Zbl 1252.93084号 ·doi:10.1007/s10626-011-0123-x
[63] Verbeek P,Dorst L,Verwer B,Groen F(1986)通过机器人状态空间中的约束距离变换进行碰撞避免和路径查找。摘自:阿姆斯特丹智能自治系统国际会议论文集
[64] Verdu S,Poor HV(1987)可交换条件下的抽象动态规划模型。SIAM J控制优化25(4):990-1006·Zbl 0631.90082号 ·doi:10.1137/0325054
[65] Wagneur E(1991)模和伪模-1。维度理论。离散数学98:57-73·Zbl 0757.06008号 ·doi:10.1016/0012-365X(91)90412-U
[66] Yang P-F,Maragos P(1995)Min-max分类器:可学习性、设计和应用。图案识别28(6):879-899·文件编号:10.1016/0031-3203(94)00161-E
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。