arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1607.07267math.OC
收藏

协调移动的能量感知体系结构:一种近似动态规划方法

Energy Aware Architecture for Coordinated Mobility: An Approximate Dynamic Programming Approach

Hassan Jaleel, Jeff S. Shamma

摘要:

我们的目标是设计分布式协调策略,使代理实现全球性能保证,同时最大限度地减少能源成本,他们的行动,强调实时实施的可行性。作为一个激励的情况下,说明了在代理级别引入能源意识的重要性,我们认为一个团队的移动节点被分配的任务,建立两个基站之间的通信链路,以最小的能量消耗。我们制定这个问题作为一个动态的程序中,每个代理的总成本是移动性和通信成本的总和。为了确保解决方案是分布式的,实时可执行的,我们提出了多个次优政策的基础上近似动态规划的概念。为了提供性能保证,我们计算上界的性能差距建议的次优政策和全球最优政策。最后,我们讨论了所提出的政策的优点和缺点,并使用模拟比较它们的性能。

英文摘要:

Our goal is to design distributed coordination strategies that enable agents to achieve global performance guarantees while minimizing the energy cost of their actions with an emphasis on feasibility for real-time implementation. As a motivating scenario that illustrates the importance of introducing energy awareness at the agent level, we consider a team of mobile nodes that are assigned the task of establishing a communication link between two base stations with minimum energy consumption. We formulate this problem as a dynamic program in which the total cost of each agent is the sum of both mobility and communication costs. To ensure that the solution is distributed and real time implementable, we propose multiple suboptimal policies based on the concepts of approximate dynamic programming. To provide performance guarantees, we compute upper bounds on the performance gap between the proposed suboptimal policies and the global optimal policy. Finally, we discuss merits and demerits of the proposed policies and compare their performance using simulations.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑