arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1806.00367cs.MAcs.RO
收藏

一种支持分布式多机器人系统集体智能的本体

An Ontology to Support Collective Intelligence in Decentralised Multi-Robot Systems

Universitat Autònoma de Barcelona (UAB)(巴塞罗那自治大学);Univ Bourgogne Franche-Comté(勃艮第-弗朗什-孔泰大学);UTBM(贝尔福-蒙贝利亚技术大学)

Pragna Das, Vincent Hilaire, Lluis Ribas-Xirgo

摘要:

在大多数多机器人系统中,地板、电池和机械部件的状况是重要的并且影响成本效率。成本通常通过执行时间来解释。性能时间与这些因素之间的关系无法直接推导,但性能时间与电池放电量直接相关。在路径规划中,一条边的行程时间是执行时间,可能需要多次估计,这些估计的行程时间不同于物流成本,因为它们描述了物流不可能知道的真实状态。这有助于路径规划算法选择具有最少实际旅行时间或成本的边来形成路径。然而,良好的估计依赖于时间上接近的历史数据。但是,有时一个或多个边缘的所有行程时间在MRS对单个机器人的整个操作期间都不可用。然后,机器人必须从系统中的其他机器人那里收集必要的旅行时间作为参考观察。系统中机器人之间的信息共享机制以基于本体的知识共享的形式设计。这种本体有助于获取和共享信息,形成一个集体知识库,促进系统的全面控制和规划。这极大地帮助MR更准确和精确地估计旅行时间。此外,准确的估计影响路线规划,以更精确,降低成本。通过共享估计的旅行时间生成的路径的总成本平均比通过不共享的旅行时间生成的路径的总成本低40%。

英文摘要:

In most multi-robot systems, conditions of the floor, battery and mechanical parts are important and impact cost-efficiency. The costs are generally interpreted through performance times. The relation between performance times andthese factors are not directly derivable, though, performance time has a direct correlation with discharge of batteries. Inroute planning, travel time of an edge is the performance time and may be required to be estimated for multiple times.These estimated travel times are different than heuristics costs as they depict the real states which are impossible toknow from heuristics. This facilitates path planning algorithms to choose the edges with least real travel times or coststo form the path. Nevertheless, a good estimation is dependent on historical data which are close in time. But, there aresituations when all the travel times for one or more edge(s) are not available for the entire duration of operation of theMRS to an individual robot. Then, it is imperative for that robot to gather the necessary travel times from others inthe system as a reference observation. The mechanism of information sharing between one robot to others in the systemhas been devised in a form of a common ontology-based knowledge. This ontology helps to fetch and share informationforming a collective knowledge base facilitating a comprehensive control and planning for the system. This greatly helpsthe MR to estimate travel times more accurately and precisely. Also, accurate estimation affects route planning to bemore precise with reduced cost. The total cost of paths generated through the travel times estimated through sharingis 40% less on average than that of paths generated through travel times without sharing.

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

↑