arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1911.09137math.OCcs.MAcs.RO
收藏

不确定条件下自主异构多智能体区域搜索的运动控制

Motion control for autonomous heterogeneous multi-agent area search in uncertain conditions

Faculty of Engineering, University of Rijeka(里耶卡大学工程学院)

Stefan Ivić

摘要:

在搜索任务中使用多个移动机器人提供了很多好处,但需要一个合适的和称职的运动控制算法,该算法能够考虑传感器特性,目标检测的不确定性和所需机动的复杂性,以使多智能体搜索自治。本文提出了一种使用多个无人搜索代理进行自主二维搜索的方法。所提出的方法依赖于一个准确的计算目标发生概率分布的基础上的初始估计的目标分布和连续的行动空间变化的搜索代理传感器。自主搜索过程的核心是多个搜索代理的高级运动控制,该搜索代理通过热方程驱动区域覆盖(HEDAC)方法利用目标发生的概率模型。这种集中式运动控制算法是为处理一组在运动和传感特性上都是异构的搜索代理而量身定制的。代理的运动是由势场的梯度,它提供了近遍历探索的搜索空间。在三个现实搜索任务模拟中对所提出的方法进行了测试,并与三种替代方法进行了比较,其中HEDAC在所有测试中均优于所有替代方法。与HEDAC控制的搜索相比,传统的搜索策略需要大约两倍的时间来实现成比例的检测率。可扩展性测试表明,增加HEDAC控制的搜索代理的数量,虽然有点恶化的搜索效率,提供所需的搜索速度。这项研究表明,所提出的方法的灵活性和能力,并为可能的现实世界的应用提供了坚实的基础。

英文摘要:

Using multiple mobile robots in search missions offers a lot of benefits, but one needs a suitable and competent motion control algorithm which is able to consider sensors characteristics, the uncertainty of target detection and complexity of needed maneuvers in order to make a multi-agent search autonomous. This paper provides a methodology for an autonomous two-dimensional search using multiple unmanned search agents. The proposed methodology relies on an accurate calculation of target occurrence probability distribution based on the initial estimated target distribution and continuous action of spatial variant search agent sensors. The core of the autonomous search process is a high-level motion control for multiple search agents which utilizes the probabilistic model of target occurrence via Heat Equation Driven Area Coverage (HEDAC) method. This centralized motion control algorithm is tailored for handling a group of search agents which are heterogeneous in both motion and sensing characteristics. The motion of agents is directed by the gradient of the potential field which provides near-ergodic exploration of the search space. The proposed method is tested on three realistic search mission simulations and compared with three alternative methods, where HEDAC outperforms all alternatives in all tests. Conventional search strategies need about double the time to achieve proportionate detection rate when compared to HEDAC controlled search. The scalability test showed that increasing the number of HEDAC controlled search agents, although somewhat deteriorating the search efficiency, provides needed speed-up of the search. This study shows the flexibility and competence of the proposed method and gives a strong foundation for possible real-world applications.

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

↑