A framework for multi-robot motion planning from temporal logic specifications

来源 :Science China(Information Sciences) | 被引量 : 0次 | 上传用户:iqplll
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
We propose a framework for the coordination of a network of robots with respect to formal requirement specifications expressed in temporal logics.A regular tessellation is used to partition the space of interest into a union of disjoint regular and equal cells with finite facets,and each cell can only be occupied by a robot or an obstacle.Each robot is assumed to be equipped with a finite collection of continuous-time nonlinear closed-loop dynamics to be operated in.The robot is then modeled as a hybrid automaton for capturing the finitely many modes of operation for either staying within the current cell or reaching an adjacent cell through the corresponding facet.By taking the motion capabilities into account,a bisimilar discrete abstraction of the hybrid automaton can be constructed.Having the two systems bisimilar,all properties that are expressible in temporal logics such as Linear-time Temporal Logic,Computation Tree Logic,and μ -calculus can be preserved.Motion planning can then be performed at a discrete level by considering the parallel composition of discrete abstractions of the robots with a requirement specification given in a suitable temporal logic.The bisimilarity ensures that the discrete planning solutions are executable by the robots.For demonstration purpose,a finite automaton is used as the abstraction and the requirement specification is expressed in Computation Tree Logic.The model checker Cadence SMV is used to generate coordinated verified motion planning solutions.Two autonomous aerial robots are used to demonstrate how the proposed framework may be applied to solve coordinated motion planning problems. We propose a framework for the coordination of a network of robots with respect to formal requirement specifications expressed in temporal logics. A regular tessellation is used to partition the space of interest into a union of disjoint regular and equal cells with finite facets, and each cell can only be be occupied by a robot or an obstacle. Each robot is assumed to be equipped with a finite collection of continuous-time nonlinear closed-loop dynamics to be operated in. robot is then modeled as a hybrid automaton for capturing the finitely many modes of operation for either staying within the current cell or reaching an adjacent cell through the corresponding facet. BY taking the motion capabilities into account, a bisimilar discrete abstraction of the hybrid automaton can be constructed. Having the two systems bisimilar, all properties that are expressible in temporal logics such as Linear-time Temporal Logic, Computation Tree Logic, and μ -calculus can be preserved. Motion planning can the n be performed at a discrete level by considering the parallel composition of discrete abstractions of the robots with a requirement specification given in a suitable temporal logic. the bisimilarity ensures that the discrete planning solutions are executable by the robots. for demonstration purpose, a finite automaton is used as the abstraction and the requirement specification is expressed in Computation Tree Logic.The model checker Cadence SMV is used to generate coordinated verified motion planning solutions.Two autonomous aerial robots are used to demonstrate how the proposed framework may be applied coordinated force motion planning problems.
其他文献
体育教学是高校教学中必不可少的部分,但是在教学中,出现了许多由于不同原因导致的运动损伤,对学生的身体产生了不同程度的伤害。本文就目前高校出现的体育教学运动损伤事故
最近几年,社会不断的进步和经济不断的发展过程中,文化也在随之快速的发展,在我国,对于舞台服装的设计方面也在不断的进行发展和改革.该种情形是顺应时代变迁的表现,在不断的
为深入贯彻落实中央和市委关于切实做好安全生产工作的指示要求,8月16日、17日,市人大常委会主任肖怀远,市人大常委会副主任散襄军、崔津渡、苟利军,分别带队深入河北区、西
A new constant false alarm rate (CFAR) target detector for synthetic aperture radar (SAR) images is developed. For each pixel under test, both the local probabi
目前,在伴随着经济全球化的进一步深化,企业的经营状况、企业的重组等新情况日益凸显,这使得企业不得不进行人事调整,员工的不稳定逐步增加,员工和企业的信任关系面临着很多
校本课程的开发与实施是人的潜能、师生的主体作用、合作意识、创新精神和综合实践能力的综合运用过程.在新一轮的课改中,我们对校本课程的开发实施方面进行了深入的探索和研
改革开放以来,越来越多的劳动力流入城市,外加传统家庭养老功能的弱化,留守老人的养老问题越来越突出。本文通过对农村留守老人养老的现状和所存在问题及原因分析,探析了解决
针对当前《船舶电气设备及系统》课程的教学中存在的新颖性、易理解性、实用性等问题,首先分析产生这种问题的原因,其次应用三维可视化软件把本门课程中难以被学生理解的部分
随着多媒体技术的推广和应用,多媒体教学已经成为了必不可少的教学辅助手段。而如何利用多媒体教学来提升课堂教学效果,充分发挥多媒体的作用来强化小学数学教学效果,成为了
近些年来,高中数学课程的难度日益提升,极大地增加了高中学生的压力。在这种大环境下如何进一步提高学生学习成绩,增强学生的综合能力,逐步成为高中数学的教学工作重点。而实