基于位场有限元逼近的约束多智能体遍历面积测量控制
Constrained multi-agent ergodic area surveying control based on finite element approximation of the potential field
摘要:
热方程驱动区域覆盖(HEDAC)是一种最先进的多智能体遍历运动控制的梯度的势场引导。由此实施有限元法以获得亥姆霍兹偏微分方程的解,该亥姆霍兹偏微分方程模拟用于测量运动控制的势场。这使我们能够调查任意形状的域,并以HEDAC基本思想固有的优雅和强大的方式包括障碍物。对于一个简单的运动学运动,成功地处理了障碍物和边界回避约束,通过指导代理运动的梯度的潜力。然而,包括额外的约束,如从静止和移动的障碍物的最小间隙距离和最小路径曲率半径,需要进一步的控制算法的交替。我们引入了一个相对简单而强大的方法来处理这些约束,制定一个简单的最优化问题的基础上无碰撞逃生路线机动。这种方法提供了一种有保证的冲突避免机制,同时由于最优化问题划分而在计算上是廉价的。所提出的运动控制评估在三个现实的测量场景模拟,显示测量的有效性和控制算法的鲁棒性。此外,潜在的机动困难,由于不正确定义的测量方案突出显示,我们提供了如何超越他们的指导方针。结果是有希望的,并表明现实世界的适用性,建议约束多智能体运动控制自主测量和潜在的其他HEDAC利用。
英文摘要:
Heat Equation Driven Area Coverage (HEDAC) is a state-of-the-art multi-agent ergodic motion control guided by a gradient of a potential field. A finite element method is hereby implemented to obtain a solution of the Helmholtz partial differential equation, which models the potential field for surveying motion control. This allows us to survey arbitrarily shaped domains and to include obstacles in an elegant and robust manner intrinsic to HEDAC's fundamental idea. For a simple kinematic motion, the obstacles and boundary avoidance constraints are successfully handled by directing the agent motion with the gradient of the potential. However, including additional constraints, such as the minimal clearance distance from stationary and moving obstacles and the minimal path curvature radius, requires further alternations of the control algorithm. We introduce a relatively simple yet robust approach for handling these constraints by formulating a straightforward optimization problem based on collision-free escape route maneuvers. This approach provides a guaranteed collision avoidance mechanism while being computationally inexpensive as a result of the optimization problem partitioning. The proposed motion control is evaluated in three realistic surveying scenarios simulations, showing the effectiveness of the surveying and the robustness of the control algorithm. Furthermore, potential maneuvering difficulties due to improperly defined surveying scenarios are highlighted and we provide guidelines on how to overpass them. The results are promising and indicate real-world applicability of the proposed constrained multi-agent motion control for autonomous surveying and potentially other HEDAC utilizations.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。