Precedence-constrained path planning of messenger UAV for air-ground coordination

来源 :控制理论与技术(英文版) | 被引量 : 0次 | 上传用户:hanmark
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This paper addresses an unmanned aerial vehicle (UAV) path planning problem for a team of cooperating heterogeneous vehicles composed of one UAV and multiple unmanned ground vehicles (UGVs). The UGVs are used as mobile actuators and scattered in a large area. To achieve multi-UGV communication and collaboration, the UAV serves as a messenger to fly over all task points to collect the task information and then flies all UGVs to transmit the information about tasks and UGVs. The path planning of messenger UAV is formulated as a precedence-constrained dynamic Dubins traveling salesman problem with neighborhood (PDDTSPN). The goal of this problem is to find the shortest route enabling the UAV to fly over all task points and deliver information to all requested UGVs. When solving this path planning problem, a decoupling strategy is proposed to sequentially and rapidly determine the access sequence in which the UAV visits task points and UGVs as well as the access location of UAV in the communication neighborhood of each task point and each UGV. The effectiveness of the proposed approach is corroborated through computational experiments on randomly generated instances. The computational results on both small and large instances demonstrate that the proposed approach can generate high-quality solutions in a reasonable time as compared with two other heuristic algorithms.
其他文献
今年春天,参加一个摄影活动,报到时,在门口有人喊我,循声望去,一眼便认出是黄成江。至少有20年没和他见面,他却样貌依旧,规矩的分头,规矩的穿着,规矩的微笑。寒暄之后他送我
厦门轨道交通一号线从2013年11月开工至今,已经将近一年。由于厦门独特的地质条件--坚硬的花岗岩,岛内站点桩基础的施工进度一直比较缓慢,唯独莲花路口站施工进展迅速。截至6月2
在我之前,对中国传统法律文化的研究不少,对多元化纠纷解决机制的研究成果也颇为丰富。但是,笔者通过查阅资料发现,当前对多元化纠纷解决机制的研究对象,更多的是纠纷解决主体、方
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
传统农业主要使用孤立的、没有通信能力的机械设备,依靠人力监测农作物的生长状况.即使后期出现有线电缆的方式进行生产管理,也存在施工困难而且硬件成本高等问题.智慧农业具
今春以来,世界上许多国家如波兰、奥地利、德国、法国、美国等欧洲中部国家的气候一反常态,变得干旱少雨,对农业生产带来极为不利的影响.而在我国的湖北、湖南、甘肃、黑龙江
In this paper, distributed Kalman filter design is studied for linear dynamics with unknown measurement noise variance, which modeled by Wishart distribution. T
成熟度是影响烟叶质量的第一要素,只有成熟之后的烟叶才能进行采摘,本文对烟叶成熟度的概念以及判断烟叶成熟度的方法进行分析,旨在为烟叶种植提供理论依据.
5岁以下儿童死亡率是衡量一个地区经济状况、妇幼保健水平的重要指标。分析5岁以下儿童的死亡率和死因变化规律,提出有针对性的干预措施,有效地降低5岁以下儿童死亡率,是当前
为了提高红外弱小目标的检测效果,提出了一种改进粒子群算法。首先基于高斯分布吸引因子对量子行为粒子群算法进行优化,通过logistic混沌对粒子群映射寻优,避免了进化后期陷