A Rapid-exploration Random Tree(RRT)autonomous detection algorithm based on the multi-guide-node deflection strategy and Karto Simultaneous Localization and Mapping(SLAM)algorithm was proposed to solve the problems of...A Rapid-exploration Random Tree(RRT)autonomous detection algorithm based on the multi-guide-node deflection strategy and Karto Simultaneous Localization and Mapping(SLAM)algorithm was proposed to solve the problems of low efficiency of detecting frontier boundary points and drift distortion in the process of map building in the traditional RRT algorithm in the autonomous detection strategy of mobile robot.Firstly,an RRT global frontier boundary point detection algorithm based on the multi-guide-node deflection strategy was put forward,which introduces the reference value of guide nodes’deflection probability into the random sampling function so that the global search tree can detect frontier boundary points towards the guide nodes according to random probability.After that,a new autonomous detection algorithm for mobile robots was proposed by combining the graph optimization-based Karto SLAM algorithm with the previously improved RRT algorithm.The algorithm simulation platform based on the Gazebo platform was built.The simulation results show that compared with the traditional RRT algorithm,the proposed RRT autonomous detection algorithm can effectively reduce the time of autonomous detection,plan the length of detection trajectory under the condition of high average detection coverage,and complete the task of autonomous detection mapping more efficiently.Finally,with the help of the ROS-based mobile robot experimental platform,the performance of the proposed algorithm was verified in the real environment of different obstacles.The experimental results show that in the actual environment of simple and complex obstacles,the proposed RRT autonomous detection algorithm was superior to the traditional RRT autonomous detection algorithm in the time of detection,length of detection trajectory,and average coverage,thus improving the efficiency and accuracy of autonomous detection.展开更多
FastSLAM is a popular framework which uses a Rao-Blackwellized particle filter to solve the simultaneous localization and mapping problem(SLAM). However, in this framework there are two important potential limitatio...FastSLAM is a popular framework which uses a Rao-Blackwellized particle filter to solve the simultaneous localization and mapping problem(SLAM). However, in this framework there are two important potential limitations, the particle depletion problem and the linear approximations of the nonlinear functions. To overcome these two drawbacks, this paper proposes a new FastSLAM algorithm based on revised genetic resampling and square root unscented particle filter(SR-UPF). Double roulette wheels as the selection operator, and fast Metropolis-Hastings(MH) as the mutation operator and traditional crossover are combined to form a new resampling method. Amending the particle degeneracy and keeping the particle diversity are both taken into considerations in this method. As SR-UPF propagates the sigma points through the true nonlinearity, it decreases the linearization errors. By directly transferring the square root of the state covariance matrix, SR-UPF has better numerical stability. Both simulation and experimental results demonstrate that the proposed algorithm can improve the diversity of particles, and perform well on estimation accuracy and consistency.展开更多
在复杂的仓储与物流环境中,准确感知机器人位置和姿态,才能保障其高效、安全地完成作业任务。为实现上述目的,提出基于双目视觉同步定位与地图构建(simultaneous localization and mapping,SLAM)多维数据融合的物流机器人定位算法。结...在复杂的仓储与物流环境中,准确感知机器人位置和姿态,才能保障其高效、安全地完成作业任务。为实现上述目的,提出基于双目视觉同步定位与地图构建(simultaneous localization and mapping,SLAM)多维数据融合的物流机器人定位算法。结合双目视觉SLAM算法,完成传感器监测数据的多维融合,进而创建机器人运动场景的地图模型;在该模型中,估计物流机器人运动轨迹,并通过对位姿点特征的提取与匹配运算,求解目标算法的函数表达式,实现基于双目视觉SLAM多维数据融合的物流机器人定位。实验结果表明:基于所提算法可以避免机器人实时行进位置与预设轨迹点出现较大偏差,且利用目标位姿点所定义的运动轨迹中不包含障碍物样点,在复杂的物流环境中,能够保障机器人高效完成作业任务。展开更多
传统的温室作业方式依赖于人工操作,工作效率低且难以保证作业的质量和稳定性。温室自主导航系统可以实现温室内自动化导航和作业,提高温室作物的生产效率和品质。因此,设计一种定位与地图构建(Simultaneous Localization And Mapping, ...传统的温室作业方式依赖于人工操作,工作效率低且难以保证作业的质量和稳定性。温室自主导航系统可以实现温室内自动化导航和作业,提高温室作物的生产效率和品质。因此,设计一种定位与地图构建(Simultaneous Localization And Mapping, SLAM)技术下的温室自主导航系统,可利用激光雷达等传感器实时构建温室内的地图,并利用SLAM算法实现自主定位与导航。为了提高系统的鲁棒性和性能,提出了一种基于改进粒子滤波算法的姿态估计方法。试验结果表明:该温室自主导航系统能够高效准确地实现温室内的自主导航任务,为农业生产提供了一种新的自动化解决方案。展开更多
针对基于静态场景特征进行相机位姿估计的即时定位与地图构建(SLAM:Simultaneous Localization and Mapping)技术,在其前端的特征计算和匹配的过程中易受到动态物体干扰的问题,提出了实例分割结合多视几何约束的方法,以改进视觉SLAM的...针对基于静态场景特征进行相机位姿估计的即时定位与地图构建(SLAM:Simultaneous Localization and Mapping)技术,在其前端的特征计算和匹配的过程中易受到动态物体干扰的问题,提出了实例分割结合多视几何约束的方法,以改进视觉SLAM的前端特征处理,剔除动态信息的干扰。在ORB-SLAM3(Oriented FAST and Rotated BRIEF-Simultaneous Localization and Mapping3)框架的前端,并行YOLACT++(You Only Look At CoefficienTs++)实例分割线程,将分割后的结果使用多视几何约束的方法补充检验特征点动态一致性;运用EfficientNetV2网络替换YOLACT++原来的主干网络,并使用TensorRT量化实例分割模型,以减轻算法的前端计算压力。经TUM(Technical University of Munich)数据集测试结果表明,该算法在高动态环境下的定位精度较ORB-SLAM3算法平均提升了80.6%。展开更多
基金This research was funded by National Natural Science Foundation of China(No.62063006)Guangxi Science and Technology Major Program(No.2022AA05002)+2 种基金Key Laboratory of AI and Information Processing(Hechi University),Education Department of Guangxi Zhuang Autonomous Region(No.2022GXZDSY003)Guangxi Key Laboratory of Spatial Information and Geomatics(Guilin University of Technology)(No.21-238-21-16)Innovation Project of Guangxi Graduate Education(No.YCSW2023352).
摘要A Rapid-exploration Random Tree(RRT)autonomous detection algorithm based on the multi-guide-node deflection strategy and Karto Simultaneous Localization and Mapping(SLAM)algorithm was proposed to solve the problems of low efficiency of detecting frontier boundary points and drift distortion in the process of map building in the traditional RRT algorithm in the autonomous detection strategy of mobile robot.Firstly,an RRT global frontier boundary point detection algorithm based on the multi-guide-node deflection strategy was put forward,which introduces the reference value of guide nodes’deflection probability into the random sampling function so that the global search tree can detect frontier boundary points towards the guide nodes according to random probability.After that,a new autonomous detection algorithm for mobile robots was proposed by combining the graph optimization-based Karto SLAM algorithm with the previously improved RRT algorithm.The algorithm simulation platform based on the Gazebo platform was built.The simulation results show that compared with the traditional RRT algorithm,the proposed RRT autonomous detection algorithm can effectively reduce the time of autonomous detection,plan the length of detection trajectory under the condition of high average detection coverage,and complete the task of autonomous detection mapping more efficiently.Finally,with the help of the ROS-based mobile robot experimental platform,the performance of the proposed algorithm was verified in the real environment of different obstacles.The experimental results show that in the actual environment of simple and complex obstacles,the proposed RRT autonomous detection algorithm was superior to the traditional RRT autonomous detection algorithm in the time of detection,length of detection trajectory,and average coverage,thus improving the efficiency and accuracy of autonomous detection.
基金supported by National Natural Science Foundation of China(No.61101197)Research Fund for the Doctoral Program of Higher Education of China(No.20093219120025)
摘要FastSLAM is a popular framework which uses a Rao-Blackwellized particle filter to solve the simultaneous localization and mapping problem(SLAM). However, in this framework there are two important potential limitations, the particle depletion problem and the linear approximations of the nonlinear functions. To overcome these two drawbacks, this paper proposes a new FastSLAM algorithm based on revised genetic resampling and square root unscented particle filter(SR-UPF). Double roulette wheels as the selection operator, and fast Metropolis-Hastings(MH) as the mutation operator and traditional crossover are combined to form a new resampling method. Amending the particle degeneracy and keeping the particle diversity are both taken into considerations in this method. As SR-UPF propagates the sigma points through the true nonlinearity, it decreases the linearization errors. By directly transferring the square root of the state covariance matrix, SR-UPF has better numerical stability. Both simulation and experimental results demonstrate that the proposed algorithm can improve the diversity of particles, and perform well on estimation accuracy and consistency.
摘要在复杂的仓储与物流环境中,准确感知机器人位置和姿态,才能保障其高效、安全地完成作业任务。为实现上述目的,提出基于双目视觉同步定位与地图构建(simultaneous localization and mapping,SLAM)多维数据融合的物流机器人定位算法。结合双目视觉SLAM算法,完成传感器监测数据的多维融合,进而创建机器人运动场景的地图模型;在该模型中,估计物流机器人运动轨迹,并通过对位姿点特征的提取与匹配运算,求解目标算法的函数表达式,实现基于双目视觉SLAM多维数据融合的物流机器人定位。实验结果表明:基于所提算法可以避免机器人实时行进位置与预设轨迹点出现较大偏差,且利用目标位姿点所定义的运动轨迹中不包含障碍物样点,在复杂的物流环境中,能够保障机器人高效完成作业任务。
摘要传统的温室作业方式依赖于人工操作,工作效率低且难以保证作业的质量和稳定性。温室自主导航系统可以实现温室内自动化导航和作业,提高温室作物的生产效率和品质。因此,设计一种定位与地图构建(Simultaneous Localization And Mapping, SLAM)技术下的温室自主导航系统,可利用激光雷达等传感器实时构建温室内的地图,并利用SLAM算法实现自主定位与导航。为了提高系统的鲁棒性和性能,提出了一种基于改进粒子滤波算法的姿态估计方法。试验结果表明:该温室自主导航系统能够高效准确地实现温室内的自主导航任务,为农业生产提供了一种新的自动化解决方案。
摘要针对基于静态场景特征进行相机位姿估计的即时定位与地图构建(SLAM:Simultaneous Localization and Mapping)技术,在其前端的特征计算和匹配的过程中易受到动态物体干扰的问题,提出了实例分割结合多视几何约束的方法,以改进视觉SLAM的前端特征处理,剔除动态信息的干扰。在ORB-SLAM3(Oriented FAST and Rotated BRIEF-Simultaneous Localization and Mapping3)框架的前端,并行YOLACT++(You Only Look At CoefficienTs++)实例分割线程,将分割后的结果使用多视几何约束的方法补充检验特征点动态一致性;运用EfficientNetV2网络替换YOLACT++原来的主干网络,并使用TensorRT量化实例分割模型,以减轻算法的前端计算压力。经TUM(Technical University of Munich)数据集测试结果表明,该算法在高动态环境下的定位精度较ORB-SLAM3算法平均提升了80.6%。