A Non-Convex Optimization Approach to Dynamic Coverage Problem of Multi-agent Systems in an Environment with Obstacles

MA Longbiao · HE Fenghua · WANG Long · LI Changxi · YAO Yu

系统科学与复杂性(英文) ›› 2020, Vol. 33 ›› Issue (2) : 426-445.

PDF(752 KB)
PDF(752 KB)
系统科学与复杂性(英文) ›› 2020, Vol. 33 ›› Issue (2) : 426-445. DOI: 10.1007/s11424-020-8085-4

A Non-Convex Optimization Approach to Dynamic Coverage Problem of Multi-agent Systems in an Environment with Obstacles

    MA Longbiao · HE Fenghua · WANG Long · LI Changxi · YAO Yu
作者信息 +

A Non-Convex Optimization Approach to Dynamic Coverage Problem of Multi-agent Systems in an Environment with Obstacles

    MA Longbiao · HE Fenghua · WANG Long · LI Changxi · YAO Yu
Author information +
文章历史 +

Abstract

In this paper, a cooperative region reconnaissance problem is investigated where a group of agents are required to fly across and detect events occur in an environment with static obstacles until an effective coverage is achieved. First, the region reconnaissance is formulated as a non-convex optimization problem. A coverage performance index with additional collision and obstacle avoidance constraints is given. Since the optimization index is an implicit function of state variables and cannot be used to compute gradients on state variables directly, an approximate optimization index is selected. Then, a non-convex optimization-based coverage algorithm is proposed to find the optimal reconnaissance location for each agent and guarantee no collisions trajectories among agents and obstacles. Finally, simulation experiments are performed to verify the effectiveness of the proposed approach.

引用本文

导出引用
MA Longbiao · HE Fenghua · WANG Long · LI Changxi · YAO Yu. A Non-Convex Optimization Approach to Dynamic Coverage Problem of Multi-agent Systems in an Environment with Obstacles. 系统科学与复杂性(英文), 2020, 33(2): 426-445 https://doi.org/10.1007/s11424-020-8085-4
MA Longbiao · HE Fenghua · WANG Long · LI Changxi · YAO Yu. A Non-Convex Optimization Approach to Dynamic Coverage Problem of Multi-agent Systems in an Environment with Obstacles. Journal of Systems Science and Complexity, 2020, 33(2): 426-445 https://doi.org/10.1007/s11424-020-8085-4
PDF(752 KB)

89

Accesses

0

Citation

Detail

段落导航
相关文章

/