多智能体中央式协同路径规划算法综述

协同路径规划是实现多智能体协同作业的一项关键技术,需要保证行进至目标点前智能体间无碰撞,同时满足规划轨迹平滑性、规划时间有效性等要求。在明确多智能体协同规划问题的基础上,根据算法原理,将中央式协同路径规划算法分为基于A~*搜索、基于冲突搜索、基于安全间隔路径、基于代价增长树、基于规约算法以及其他算法,简单阐述各算法原理。研究发现,基于冲突搜索的协同路径规划算法因其计算质量及速度优势成为当前的主流算法,以此为基础进行改进成为当前研究热点。单一类型的算法对不同智能体规模及场景下的适应能力有限,多类型算法融合及智能化方法的介入将成为未来多智能体协同规划的发展趋势。

基于聚类的推荐算法综述

推荐系统作为解决"信息过载"问题的有效解决手段,其发展已在多方面取得了长足进步,该系统也已经应用于软件开发的众多层面.研究首先针对目前在该领域所存在的主要研究方向、发展脉络、存在问题等进行梳理,给出了推荐系统的主要分支;然后对已经面世的研究文献进行分析归纳,给出推荐算法中目前最为活跃的研究方向为"聚类"算法;最后针对基于聚类的推荐算法进行讨论并描述其结构,并给出该领域未来的研究趋势.

旅行商问题求解算法综述

旅行商问题作为NP难题的典型代表,从诞生以来一直都是计算机算法理论研究的热点话题,各种针对该问题的算法层出不穷。对相关的代表性算法进行了介绍与总结,在分析各种算法的特点之后,提出了各类算法的改进方向,对旅行商问题的研究进行了展望。

无人驾驶车辆路径规划算法综述

为了提高无人驾驶汽车路径规划效率,减少规划时间,对无人驾驶车辆路径规划问题的算法进行归纳和总结。从环境信息的理解层面出发,根据研究对象对行驶环境信息认知程度不同,将无人驾驶路径规划算法分为全局路径规划和局部路径规划两种类型。对这两种规划方法的相关具体算法进行分析,找出其优缺点,提出路径规划未来的发展趋势的思路。

无人机航迹规划算法综述

航迹规划作为任务规划的核心,在任务规划中起着决定性作用。本文首先介绍了无人机航迹规划的国内外研究现状,再介绍了几种常见的航迹规划算法,最后表述了航迹规划中的一些难点与问题,并对航迹规划的发展进行了总结。

关于改进的Apriori算法综述

Apriori算法虽是关联规则中的基本算法,但其使用效率并不是太高。幸运的是经过20多年的发展,迄今已经相当成熟。除了外国学者不断改进外,中国学者对此也花费了不少代价。从apriori算法的性质,Apriori算法与其他算法的综合使用等方面,对中国学者在Apriori算法的改进研究方面进行了比较全面的总结。

最大频繁项集挖掘算法综述

关联规则挖掘是近年来数据挖掘领域中一个相当活跃的领域,频繁项集挖掘是关联规则挖掘中最重要的任务。最大频繁项集的规模远远小于频繁项集的规模,通过最大频繁项集可以导出所有的频繁项集,因此进行了很多专门挖掘最大频繁项集的研究。给出了关联规则和相关术语的基本概念,对最大频繁项集挖掘算法作了分析与评价,便于研究者对已有的算法进行改进,提出具有更好性能的新算法。

基于深度学习的目标检测算法综述

目标检测的任务是找出图像中所有感兴趣的目标(物体),确定它们的位置和大小,是机器视觉领域的核心问题之一。由于各类物体有不同的外观,形状,姿态,加上成像时光照,遮挡等因素的干扰,目标检测一直是机器视觉领域最具有挑战性的问题。本文将针对目标检测(Object Detection)这个机器视觉中的经典任务进行解析,抛砖引玉。

特殊视频内容检测算法研究综述

网络流量的视频化趋势使得互联网视频内容呈现混杂化发展,各种非法特殊视频充斥其中,影响了社会公共安全,传统的通过视频源头进行控制的方式可行性较低,而建立内容检测过滤的方法将更为有效。为此,文章对色情、暴力、恐怖这三种特殊视频内容检测的研究现状和进展进行了综述。从三个角度,即视频内容描述模型、算法测试库、算法评判标准进行归纳和总结,详细介绍针对图像、视频等不同检测内容所采取的各种有效措施,对特征提取方法、分类检测策略及算法的检测效果进行了对比分析,之后对常用的算法测试库进行了整理,介绍不同测试库的数据量、数据特点及数据结构,同时介绍了视频内容检测方面几种常用的算法评判标准,最后对未来特殊视频检测技术的发展趋势进行了展望,以期为希望从事该领域研究的人员提供一些思路。

路径规划算法的研究综述

路径规划算法广泛应用于机器人、无人驾驶设备、自动导航等领域,是推动自动化和智能化发展的技术支撑。文章对几何搜索算法、智能搜索算法、人工智能算法、混合算法和局部规划算法等路径规划算法进行了简要介绍,内容包括若干典型算法以及由不同算法相互模仿混合而成的混合算法的特点、优缺点和重要改进。对路径规划算法的发展趋势进行总结,对路径规划算法的发展前景进行展望,以期为相关的研究提供参考。

目标跟踪算法研究综述

目标跟踪是计算机视觉领域的重点研究方向之一。文章主要介绍了基于跟踪对象的目标跟踪算法的分类情况,并对其中有关的相关滤波算法进行详细介绍。列举了4种常见的相关滤波算法,比较各自的优劣性。为使用目标跟踪算法的研究人员提供参考。

无人机路径规划算法研究综述

近年来随着技术和市场的不断发展,无人机的应用越来越广泛。而无人机路径规划算法作为其中重要的一环,在保证准确性和安全性的同时为其提供了关键的技术支撑。本文对无人机路径规划算法的研究进行了综述,依次介绍了传统路径规划算法中的搜索算法与采样算法以及智能仿生算法等的基本原理、在路径规划中的应用研究及其优缺点。最后,本文对未来无人机路径规划算法的发展趋势进行了展望。我们认为未来的无人机路径规划算法将更加注重实时性、高效性和智能化,针对不同的任务和应用场景研究相应的多无人机协同路径规划方法,并在多学科领域中进行深入交叉与融合。

卫星导航定位技术综述

简要介绍了全球卫星导航系统常用的室内外定位技术,包括全球卫星导航系统定位技术、基于射频信号的定位技术、基于自包含传感器的定位技术,总结了无缝定位算法、技术及系统的研究成果和无缝定位服务与应用模式,探讨了无缝定位技术存在的问题、无缝定位算法研究重点及今后发展的趋势。

嵌套分割算法:一种新的并行随机优化算法

嵌套分割算法是一种新的系统优化计算方法,它可以应用于确定型和随机型、离散系统和连续系统的优化问题。综述了嵌套分割算法的概念原理、方法步骤,介绍了算法的应用情况,并探讨了算法未来的研究方向。

态势估计方法研究综述

为了更好地解决态势估计(Situation Assessment,SA)问题,对近十几年涉及到态势估计的文献所述方法进行总结。通过阐明各类算法的原理,指出算法具备的优缺点,结合国外设计SA系统的经验及原则,讨论了各类算法应用于SA系统的可行性及难点。与国外研究现状相比,分析了差距产生的原因,并给出了开发此类系统所需满足的相关功能。最后对态势估计研究进行了展望。

云计算环境下调度算法的趋势分析

云资源管理是云计算成败的关键,而调度作为云资源管理的重要手段,直接影响到云计算的效果.但是,云计算的异构性与动态性,导致云计算环境下的调度研究复杂和困难.因此,在传统并行分布调度工作的基础上,文中采用五要素刻画调度问题的本质,并且给出每个要素的具体表现形式.通过分析云调度的现有研究成果,结合云计算存在的困难和挑战,指出云计算中调度算法的发展趋势,为将来的云调度研究指明方向和思路.

微波成像技术及其算法

本文将简要介绍微波成像算法的结构和原理,借此打造一个与特定目标相关的物理特性模式,同时,列举出不同的微波成像算法,明确其算法流程和应用范围,为实现对于微波成像算法的高效利用提供充足的依据,通过对不同算法的对比,确定其应用范围及应用价值,以促进其应用,让微波成像技术的有效性得到切实提升,以充分发挥其经济和社会效益。现阶段,ω-k算法、局部形状函数算法、波恩近似迭代算法等算法已经在各个领域之中得到了广泛运用,而每种算法都有其独特的优势和特征,充分利用微波散射场之中的各类先验知识,同时结合科学合理的数学处理方法,可以有效强化散射体自身的各类特性。

关于单目标跟踪方法的研究综述

目标跟踪一直都是机器视觉领域的研究热点,应用场景主要分为单目标跟踪和多目标跟踪.本文主要介绍了单目标跟踪问题,回顾了近年来用于视频单目标跟踪的算法,对单目标跟踪方法进行了分类,并且对每一类中具有代表性的方法进行了介绍,分析了各自的优缺点.最后讨论了单目标跟踪任务中的难点问题和发展趋势,为该方向的研究人员快速了解单目标跟踪技术提供了参考.

基于RSSI的室内定位技术综述

目前的室内定位系统还存在很多问题,如:系统成本高、定位精度低、不能适应室内环境的多变性等,这些问题也成为了现阶段室内定位技术研究的热点。基于RSSI的定位技术是解决这些问题的有效途径之一。围绕RSSI定位技术,从RSSI的基本原理入手,分析了RSSI实现定位过程中所用的算法,比较它们的优缺点,并对现阶段室内定位技术所面临的难点问题进行分析总结。

时间序列周期模式挖掘算法分析

时间序列周期模式的挖掘无论对科研活动还是社会生活都有非常大的实际意义,有利于更好的预测及趋势分析。已有的时间序列周期模式挖掘算法根据周期长度参数是否已知可分为三类:已知周期长度、给定周期长度阈值及周期长度未知的周期模式挖掘。