具有有限范围交互的空间分布覆盖优化和控制
ESAIM:《控制、优化和变分计算》,Tome 11(2005)第4期,第691-719页。

本文提出了执行部署和覆盖任务的移动代理组的协调算法。作为一个重要的建模约束,我们假设每个移动代理具有有限的感知或通信半径。基于Voronoi划分和邻近图的几何结构,分析了一类聚集目标函数,提出了连续时间和离散时间的覆盖算法。这些算法具有收敛性保证,并且相对于适当的邻近图在空间上分布。数值模拟说明了结果。

内政部:10.1051/cocv:2005024
分类:37N35、49J52、68W15、93D20
主题类别:分布式动力系统、协调与合作控制、几何优化、非光滑分析、Voronoi划分
@文章{COCV_2005__11_4_691_0,author={Cort’es、Jorge和Mart、Sonia和Bullo、Francesco},title={具有有限范围交互的空间分布覆盖优化和控制},journal={ESAIM:控制、优化和变分计算},页码={691--719},publisher={EDP-Sciences},体积={11},数字={4},年份={2005},doi={10.1051/cocv:2005024},mrnumber={2167880},zbl={1080.90070},语言={en},url={http://www.numdam.org/articles/10.1051/cocv:2005024/}}
TY-JOUR公司澳大利亚-科尔特斯,豪尔赫非盟-马丁内斯,索尼娅澳大利亚-布洛,弗朗西斯科TI-具有有限范围交互的空间分布覆盖优化和控制JO-ESAIM:控制、优化和变异计算2005年上半年第691页EP-719VL-11IS-4标准PB-EDP-科学UR-(欧元)http://www.numdam.org/articles/10.1051/cocv:2005024/DO-10.1051/cocv:2005024LA-英语ID-COCV_2005__11_4_691_0急诊室-
%0期刊文章%A Cortés,豪尔赫%索尼娅·马丁内斯%弗朗西斯科·布洛%具有有限范围交互的T空间分布覆盖优化和控制%J ESAIM:控制、优化和变分计算%D 2005年%电话:691-719%第11版%编号4%I EDP-科学%U型http://www.numdam.org/articles/10.1051/cocv:2005024/%10.1051兰特/cocv:2005024%G en公司%对于COCV_2005__11_4_691_0
科尔特斯、豪尔赫;Martínez,索尼娅;弗朗西斯科·布洛。具有有限范围交互的空间分布覆盖优化和控制。ESAIM:《控制、优化和变分计算》,Tome 11(2005)第4期,第691-719页。doi:10.1051/cocv:2005024。http://www.numdam.org/articles/10.1051/cocv:2005024/

[1]R.C.阿金,基于行为的机器人剑桥,剑桥大学出版社(1998)。

[2]Y.浅见,关于地理优化问题中目标函数一阶导数和二阶导数推导的注记.J.Faculty Engineering,东京大学(B)XLI(1991)1-13。|先生

[3]R.G.巴特尔,积分要素与勒贝格测度,第1版。Wiley-Interscience(1995)。|先生|Zbl公司

[4]M.De Berg先生,M.Van Kreveld先生M.奥弗马斯,计算几何:算法与应用纽约,斯普林格·弗拉格(1997)。|先生|Zbl公司

[5]S.博伊德L.Vandenberghe先生,凸优化剑桥,剑桥大学出版社(2004)。|先生|Zbl公司

[6]A.J.乔林J.E.马斯登,流体力学数学导论第3版。,序列号。应用数学课文。纽约,斯普林格·弗拉格4(1994).|Zbl公司

[7]J.科尔特斯F.布洛,基于分布式动力系统的协调与几何优化SIAM J.控制优化。(2004年6月),即将发布。|先生|Zbl公司

[8]J.科尔特斯,圣马丁内斯,T.卡拉塔斯F.布洛,移动传感网络的覆盖控制IEEE传输。机器人自动化。20(2004) 243-255.

[9]R.Diestel公司,图论第2版。,序列号。数学研究生课文。纽约,斯普林格·弗拉格173(2000).|先生|Zbl公司

[10]Z.德雷兹纳H.W.哈马赫,Eds.,《设施位置:应用与理论》。纽约,Springer-Verlag(2001)。|先生|Zbl公司

[11]Q.杜,V.费伯M.Gunzburger先生,中心Voronoi细分:应用和算法SIAM版本。41(1999) 637-676.|先生|Zbl公司

[12]H.埃德尔斯布伦纳N.R.沙阿,三角化拓扑空间.国际。J.计算。地理。申请。7(1997) 365-378.|先生|Zbl公司

[13]J.高,L.J.吉巴斯,J.赫希伯格,L.张A.朱,移动网络路由几何扳手,在ACM移动Ad Hoc网络与计算国际研讨会(MobiHoc)上。加利福尼亚州长滩(2001年10月)45-55。

[14]R.M.格雷D.L.纽霍夫,量化IEEE传输。通知。理论44(1998) 2325-2383. 1948-1998年纪念版。|先生|Zbl公司

[15]U.赫尔姆克J.摩尔,优化与动力系统纽约,斯普林格·弗拉格(Springer-Verlag)(1994年)。|先生|Zbl公司

[16]A.贾巴比,J.林A.S.莫尔斯,使用最近邻规则协调移动自治代理组IEEE传输。自动垫。控制48(2003) 988-1001.|先生

[17]贾罗姆奇克G.T.图桑,相对邻域图及其相关.程序。IEEE标准80(1992) 1502-1517.

[18]香港哈利勒,非线性系统Englewood Cliffs,普伦蒂斯·霍尔(1995)。|Zbl公司

[19]J.P.拉萨尔,离散过程的稳定性与控制.序列号。应用数学科学。纽约,斯普林格·弗拉格62(1986).|先生|Zbl公司

[20]X.-Y.李,无线网络中的算法、几何和图形问题无线通信和移动计算(2003) 119-140.

[21]D.G.卢恩伯格,线性和非线性规划《雷丁》,艾迪森·韦斯利(1984)。|Zbl公司

[22]J.马歇尔,M.Broucke先生B.弗朗西斯,循环追踪中车辆的编队IEEE传输。自动垫。控制49(2004) 1963-1974.|先生

[23]A.奥卡贝,B.靴子,K.Sugihara公司S.N.Chiu先生,空间细分:Voronoi图的概念和应用第2版。,序列号。概率统计威利级数。纽约,John Wiley&Sons(2000)。|先生|Zbl公司

[24]A.奥卡比A.铃木,通过Voronoi图解决位置优化问题《欧洲期刊》。物件。98(1997) 445-56.|Zbl公司

[25]A.大久保,动物分组的动力学方面:群、群、群和畜群高级生物物理22(1986) 1-94.

[26]R.Olfati-Saber公司R.M.穆雷,具有切换拓扑和时滞的Agent网络中的一致性问题IEEE传输。自动垫。控制49(2004) 1520-1533.|先生

[27]K.M.帕西诺,用于优化的生物模拟、控制和自动化。纽约,Springer-Verlag(2004)。|Zbl公司

[28]C.W.雷诺兹,群、群和学校:分布式行为模型.计算机图形21(1987) 25-34.

[29]K.罗斯,用于聚类、压缩、分类、回归和相关优化问题的确定性退火.程序。IEEE标准80(1998) 2210-2239.

[30]A.R.三通,非线性系统:离散时间稳定性分析《演讲笔记》,加州大学圣巴巴拉分校(2004)。

Citépar公司资料来源: