×
豪尔赫·科特斯;索尼娅·马丁内斯;弗朗西斯科·布洛

具有有限范围交互的空间分布覆盖优化和控制。 （英语） 兹比尔1080.90070

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

引用于33文件

MSC公司：

90立方 非线性规划
37号35 控制中的动力系统
49J52型 非平滑分析
68宽15 分布式算法

关键词：

分布式动态系统;协调与协同控制;几何参数最优化;非光滑分析;Voronoi隔墙

软件：

类鸟群
PDF格式BibTeX公司 XML格式引用
\textit{J.Cortés}等人，ESAIM，控制优化。计算变量11，691--719（2005；Zbl 1080.90070）
全文： 内政部 arXiv公司 Numdam编号 欧洲DML

参考文献：

[1] R.C.Arkin，基于行为的机器人。剑桥，剑桥大学出版社（1998年）。
[2] Y.Asami，关于地理优化问题中目标函数一阶和二阶导数推导的注释。日本东京大学工程学院J（B）XLI（1991）1-13。
[3] R.G.Bartle，《整合要素与勒贝格测度》，第1版。Wiley-Interscience（1995）。MR 1312157 | Zbl 0838.28001·Zbl 0838.28001号
[4] M.de Berg、M.van Kreveld和M.Overmars，《计算几何：算法和应用》。纽约，Springer-Verlag（1997）。MR 1470713 |兹比尔0877.68001·Zbl 0877.68001号
[5] S.Boyd和L.Vandenberghe，凸优化。剑桥，剑桥大学出版社（2004）。MR 2061575 | Zbl 1058.90049·Zbl 1058.90049号
[6] A.J.Chorin和J.E.Marsden，流体力学数学导论。第3版。，序列号。应用数学课文。纽约，Springer-Verlag 4（1994）。Zbl 0774.76001号·Zbl 0774.76001号
[7] J.Cortés和F.Bullo，通过分布式动力系统进行协调和几何优化。SIAM J.控制优化。（2004年6月），即将发布。MR 2193495 |兹比尔1108.37058·Zbl 1108.37058号 ·doi:10.1137/S0363012903428652
[8] J.Cortés、s.Martínez、T.Karatas和F.Bullo，《移动传感网络的覆盖控制》。IEEE传输。机器人自动化。20 ( 2004 ) 243 - 255 .
[9] R.Diestel，图论。第2版。，序列号。数学研究生课文。纽约，Springer-Verlag 173（2000）。MR 1743598 | Zbl 0945.05002·Zbl 0945.05002号
[10] Z.Drezner和H.W.Hamacher编辑，《设施位置：应用与理论》。纽约，Springer-Verlag（2001）。MR 1933965 | Zbl 0988.00044·Zbl 0988.00044号
[11] Q.Du，V.Faber和M.Gunzburger，《形心Voronoi细分：应用和算法》。SIAM Rev.41（1999）637-676。Zbl 0983.65021号·Zbl 0983.65021号 ·doi:10.1137/S0036144599352836
[12] H.Edelsbrunner和N.R.Shah，三角形拓扑空间。国际。J.计算。地理。申请。7 ( 1997 ) 365 - 378 . Zbl 0887.57028号·Zbl 0887.57028号 ·doi:10.1142/S0218195997000223
[13] J.Gao、L.J.Guibas、J.Hershberger、L.Zhang和A.Zhu，移动网络路由的几何扳手，在ACM移动Ad-Hoc网络与计算国际研讨会（MobiHoc）上。加利福尼亚州长滩（2001年10月）45-55。
[14] R.M.Gray和D.L.Neuhoff，量化。IEEE传输。通知。理论44（1998）2325-2383。1948-1998年纪念版。兹比尔1016.94016·Zbl 1016.94016号 ·doi:10.1109/18.720541
[15] U.Helmke和J.Moore，《优化和动力系统》。纽约，Springer-Verlag（1994）。MR 1299725 | Zbl 0984.49001·Zbl 0984.49001号
[16] A.Jadbabaie、J.Lin和A.S.Morse，使用最近邻规则协调移动自治代理组。IEEE传输。自动化。控制48（2003）988-1001·Zbl 1364.93514号
[17] J.W.Jaromczyk和G.T.Toussaint，相对邻域图及其相关。程序。IEEE 80（1992）1502-1517标准。
[18] H.K.Khalil，非线性系统。恩格尔伍德悬崖，普伦蒂斯·霍尔（1995）。Zbl 1003.34002号·Zbl 1003.34002号
[19] J.P.LaSalle，《离散过程的稳定性和控制》。序列号。应用数学科学。纽约，Springer-Verlag 62（1986）。MR 866669 | Zbl 0606.93001·Zbl 0606.93001号
[20] X.-Y.Li，无线网络中的算法、几何和图形问题。无线通信和移动计算3（2003）119-140。
[21] D.G.Luenberger，线性和非线性规划。雷丁，艾迪森·韦斯利（1984）。Zbl 0571.90051号·Zbl 0571.90051号
[22] J.Marshall、M.Broucke和B.Francis，《循环追逐中的车辆编队》。IEEE传输。自动化。控制49（2004）1963-1974·Zbl 1366.91027号
[23] A.Okabe、B.Boots、K.Sugihara和S.N.Chiu，《空间细分：Voronoi图的概念和应用》。第2版。，序列号。概率统计威利级数。纽约，John Wiley&Sons（2000）。MR 1770006 | Zbl 0946.68144·Zbl 0946.68144号
[24] A.Okabe和A.Suzuki，通过Voronoi图解决的位置优化问题。《欧洲期刊》。第98号决议（1997年）445-56。Zbl 0930.90059号·Zbl 0930.90059号 ·doi:10.1016/S0377-2217（97）80001-X
[25] A.大久保，动物分组的动力学方面：群体、学校、羊群和畜群。《高级生物物理》22（1986）1-94。
[26] R.Olfati-Saber和R.M.Murray，具有切换拓扑和时滞的代理网络中的一致性问题。IEEE传输。自动化。控制49（2004）1520-1533·Zbl 1365.93301号
[27] K.M.Passino，优化、控制和自动化的生物模拟。纽约，Springer-Verlag（2004）。Zbl 1080.93002号·Zbl 1080.93002号
[28] C.W.Reynolds、群、群和学校：分布式行为模型。计算机制图21（1987）25-34。
[29] K.Rose，聚类、压缩、分类、回归和相关优化问题的确定性退火。程序。IEEE 80（1998）2210-2239标准。
[30] A.R.Teel，非线性系统：离散时间稳定性分析。加州大学圣巴巴拉分校讲稿（2004年）·Zbl 1101.93061号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。