arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1609.06283eess.SYcs.ROcs.SY
收藏

二维机器人群的时空规范控制

Robotic Swarm Control from Spatio-Temporal Specifications

Iman Haghighi, Sadra Sadraddini, Calin Belta

AI总结:

本文研究如何通过丰富的时空逻辑控制二维机器人群以实现复杂时空模式,将规范编码为混合整数线性约束,并通过优化机器人移动总和或相似度指标来规划轨迹。

摘要:

本文研究了如何通过丰富的时空逻辑控制二维机器人群以实现高阶和复杂的时空模式。我们使用能够描述广泛时间变化和复杂空间配置的丰富时空逻辑,并开发了一种方法,将此类形式规范编码为一组混合整数线性约束,这些约束被纳入混合整数线性规划问题中。我们为每个个体机器人规划轨迹,以确保整个群体满足时空要求,同时优化总机器人移动量或一个显示群体轨迹与给定时空行为相似度的指标。附有说明性案例研究。

英文摘要:

In this paper, we study the problem of controlling a two-dimensional robotic swarm with the purpose of achieving high level and complex spatio-temporal patterns. We use a rich spatio-temporal logic that is capable of describing a wide range of time varying and complex spatial configurations, and develop a method to encode such formal specifications as a set of mixed integer linear constraints, which are incorporated into a mixed integer linear programming problem. We plan trajectories for each individual robot such that the whole swarm satisfies the spatio-temporal requirements, while optimizing total robot movement and/or a metric that shows how strongly the swarm trajectory resembles given spatio-temporal behaviors. An illustrative case study is included.

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

↑