Conflict Resolution and Optimization
冲突解决和优化
基本信息
- 批准号:230782768
- 负责人:
- 金额:--
- 依托单位:
- 依托单位国家:德国
- 项目类别:Research Units
- 财政年份:2013
- 资助国家:德国
- 起止时间:2012-12-31 至 2019-12-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
The main objectives of Phase 1 aim at developing fundamental algorithmic methods for reconfiguration and reallocation, as well as ensuring that they are useful and suitable for the overall objectives of CCC, by engaging in practical collaboration with the other, more applied projects. This is achieved by considering methods that work at different information and optimization scales (e.g., exact global computation by mathematical programming, heuristic approaches by local methods for gradual improvement), different time scales (e.g., more time-consuming methods applied in an offline setting, faster methods for online scenarios, but also a subdivision into preprocessing/query), as well as different computation scales (e.g., centralized computation vs. game-theoretic mechanism design). These scales are often linked (for example, decentralized computation may correlate with limited information), without being methodologically equivalent (e.g., optimization under limited information arises even in centralized scenarios, giving rise to the area of online algorithms). A general approach in the field of algorithmics is to develop separate methods for scenarios at different scales, i.e., to consider one combination of the described scales, and develop powerful methods that work well under these specific conditions.The main overall objective for Phase 2 is to overcome this limitation and study of multi-scale, integrated and interleaving methods for complex scenarios, in which these different scales (information and optimization, time, computation) are not treated separately, but are employed in an interchanging and parallel fashion. This requires blending and unifying the separate algorithmic methods into multi-scale methods, to be carried out within B1, a close interaction with the conceptual approaches and techniques of distributed contract and algorithm design and employment for complex, structured scenarios in collaboration with other projects, and an integration of the overall methods with the other projects in the context of case studies with the partners from the applied projects. Most notably, these involve studying robot platforms and autonomous vehicles, both of which pose relevant scientific challenges, when organizing resource allocation within one robot or vehicle and when coordinating several platforms. Beyond our algorithmic expertise, we have considerable experience in both application areas, making these very promising targets.
第一阶段的主要目标是开发用于重新配置和重新分配的基本算法方法,并通过与其他更多应用项目的实际合作,确保这些方法对CCC的总体目标有用和合适。这是通过考虑在不同信息和优化尺度下工作的方法来实现的(例如,通过数学规划的精确全局计算,通过用于逐渐改进的局部方法的启发式方法),不同的时间尺度(例如,在离线环境中应用更耗时的方法,在线场景中应用更快的方法,而且还细分为预处理/查询),以及不同的计算规模(例如,集中式计算与博弈论机制设计)。这些尺度通常是相互联系的(例如,分散计算可能与有限的信息相关),而不是方法上的等价(例如,在有限信息下的优化甚至出现在集中式场景中,从而产生在线算法的领域)。算法领域的一种通用方法是为不同尺度的场景开发单独的方法,即,第二阶段的主要总体目标是克服这一限制,研究用于复杂场景的多尺度、集成和交错方法,其中这些不同的尺度(信息和优化、时间、计算)不是单独处理的,而是以互换和并行的方式使用。这需要将单独的算法方法混合和统一为多尺度方法,在B1中进行,与分布式合同和算法设计的概念方法和技术密切互动,并与其他项目合作,用于复杂的结构化场景,以及在与应用项目的合作伙伴进行案例研究的背景下,将整体方法与其他项目相结合。最值得注意的是,这些涉及研究机器人平台和自动驾驶汽车,这两者都构成了相关的科学挑战,当组织一个机器人或车辆内的资源分配时,以及当协调多个平台时。除了我们的算法专业知识,我们在这两个应用领域都有相当丰富的经验,使这些非常有前途的目标。
项目成果
期刊论文数量(9)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Cost-Oblivious Reallocation for Scheduling and Planning
用于调度和规划的成本无关的重新分配
- DOI:10.1145/2755573.2755589
- 发表时间:2015
- 期刊:
- 影响因子:0
- 作者:M.E. Bender;M. Farach-Colton;S.P. Fekete;J. Fineman;S. Gilbert
- 通讯作者:S. Gilbert
A competitive strategy for distance-aware online shape allocation
距离感知在线形状分配的竞争策略
- DOI:10.1016/j.tcs.2014.02.050
- 发表时间:2014
- 期刊:
- 影响因子:0
- 作者:S.P. Fekete;J.-M. Reinhardt;N. Schweer
- 通讯作者:N. Schweer
Conflict-Free Coloring of Graphs
图形的无冲突着色
- DOI:10.1137/17m1146579
- 发表时间:2018
- 期刊:
- 影响因子:0
- 作者:Z. Abel;V. Alvarez;E.D. Demaine;S. Fekete;A. Gour;A. Hesterberg;P. Keldenich;C. Scheffer
- 通讯作者:C. Scheffer
Coordinated Motion Planning: Reconfiguring a Swarm of Labeled Robots with Bounded Stretch
- DOI:10.4230/lipics.socg.2018.29
- 发表时间:2018-01
- 期刊:
- 影响因子:0
- 作者:E. Demaine;S. Fekete;Phillip Keldenich;H. Meijer;Christian Scheffer
- 通讯作者:E. Demaine;S. Fekete;Phillip Keldenich;H. Meijer;Christian Scheffer
Resource-efficient dynamic partial reconfiguration on FPGAs for space instruments
- DOI:10.1109/ahs.2017.8046355
- 发表时间:2017-07
- 期刊:
- 影响因子:0
- 作者:A. Dörflinger;B. Fiethe;H. Michalik;S. Fekete;Phillip Keldenich;Christian Scheffer
- 通讯作者:A. Dörflinger;B. Fiethe;H. Michalik;S. Fekete;Phillip Keldenich;Christian Scheffer
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
Professor Dr. Sándor Fekete其他文献
Professor Dr. Sándor Fekete的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('Professor Dr. Sándor Fekete', 18)}}的其他基金
RoboRithmics: Algorithmische und praktische Methoden zur Steuerung eines autonomen Explorationsroboters
RoboRithmics:控制自主探索机器人的算法和实用方法
- 批准号:
48145152 - 财政年份:2007
- 资助金额:
-- - 项目类别:
Priority Programmes
Self-organizing and self-regulating coordination of a large swarm of self-navigating autonomous vehicles as occuring in traffic
交通中出现的一大群自导航自动驾驶车辆的自组织和自调节协调
- 批准号:
5453754 - 财政年份:2005
- 资助金额:
-- - 项目类别:
Priority Programmes
Algorithmen und Protokolle für dezentrale Vernetzung und Betrieb großer Ad-hoc-Netzwerke ohne den Gebrauch von Lokalisationshardware
用于去中心化网络和大型自组织网络操作的算法和协议,无需使用本地化硬件
- 批准号:
5415825 - 财政年份:2003
- 资助金额:
-- - 项目类别:
Priority Programmes
ReCoNodes-Optimierungsmethodik zur Steuerung hardwarekonfigurierbarer Knoten
用于控制硬件可配置节点的 ReCoNodes 优化方法
- 批准号:
5408155 - 财政年份:2003
- 资助金额:
-- - 项目类别:
Priority Programmes
SpaceAnts: Algorithmic Foundations for Constructing and Reconfiguring LargeScale Structures with Simple Robots
SpaceAnts:使用简单机器人构建和重新配置大型结构的算法基础
- 批准号:
530918134 - 财政年份:
- 资助金额:
-- - 项目类别:
Research Grants
Computational Geometry:Solving Hard Optimization Problems (CG:SHOP)
计算几何:解决硬优化问题 (CG:SHOP)
- 批准号:
444569951 - 财政年份:
- 资助金额:
-- - 项目类别:
Research Grants
相似国自然基金
基于Resolution算法的交互时态逻辑自动验证机
- 批准号:61303018
- 批准年份:2013
- 资助金额:22.0 万元
- 项目类别:青年科学基金项目
相似海外基金
Optimization of CaMPARI for large-scale, cellular-resolution activity recording in freely-moving mice
CaMPARI 的优化,用于自由移动小鼠的大规模细胞分辨率活动记录
- 批准号:
10293936 - 财政年份:2021
- 资助金额:
-- - 项目类别:
Gradient-free shape optimization of vertical-axis wind turbines using dynamic resolution adaptation
使用动态分辨率自适应的垂直轴风力涡轮机的无梯度形状优化
- 批准号:
565759-2021 - 财政年份:2021
- 资助金额:
-- - 项目类别:
Alexander Graham Bell Canada Graduate Scholarships - Master's
Optimization of CaMPARI for large-scale, cellular-resolution activity recording in freely-moving mice
CaMPARI 的优化,用于自由移动小鼠的大规模细胞分辨率活动记录
- 批准号:
10472700 - 财政年份:2021
- 资助金额:
-- - 项目类别:
Mathematical Analysis of Super-Resolution via Nonconvex Optimization and Machine Learning
通过非凸优化和机器学习进行超分辨率数学分析
- 批准号:
2009752 - 财政年份:2020
- 资助金额:
-- - 项目类别:
Standard Grant
Detailed HVAC simulation programming and hi-resolution control optimization
详细的 HVAC 模拟编程和高分辨率控制优化
- 批准号:
20K22442 - 财政年份:2020
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Research Activity Start-up
Feasibility study on spatial resolution optimization for global wind profiling with spaceborne Doppler Wind lidar
星载多普勒测风激光雷达全球风廓线空间分辨率优化可行性研究
- 批准号:
19K04849 - 财政年份:2019
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Scientific Research (C)
Development, Optimization and Implementation of New Algorithms for Improving the Resolution of EM, Acoustic and fMRI Reconstructions
提高电磁、声学和功能磁共振成像重建分辨率的新算法的开发、优化和实施
- 批准号:
RGPIN-2016-03652 - 财政年份:2016
- 资助金额:
-- - 项目类别:
Discovery Grants Program - Individual
Establishment of Arbitrary Resolution Image Generation Algorithm Based on Simultaneous Optimization for Different Types of Objective Functions
基于不同类型目标函数同时优化的任意分辨率图像生成算法的建立
- 批准号:
16K12498 - 财政年份:2016
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Challenging Exploratory Research
Optimization of three-dimensional riblet by means of high-resolution dual-plane stereoscopic PIV and large-scale DNS
利用高分辨率双平面立体PIV和大规模DNS优化三维沟槽
- 批准号:
15K05785 - 财政年份:2015
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Scientific Research (C)
WSC-Category 2 Collaborative: Robust decision-making for South Florida water resources by ecosystem service valuation, hydro-economic optimization, and conflict resolution modeling
WSC-2 类协作:通过生态系统服务评估、水文经济优化和冲突解决建模为南佛罗里达州水资源做出稳健决策
- 批准号:
1204474 - 财政年份:2013
- 资助金额:
-- - 项目类别:
Standard Grant