移动机器人同步定位与建图问题(Simultaneous localization and mapping,SLAM)是机器人能否在未知环境中实现完全自主的关键问题之一.其中,机器人定位估计对于保持地图的一致性非常重要.本文分析了SLAM问题中机器人定位误差的收敛特性....移动机器人同步定位与建图问题(Simultaneous localization and mapping,SLAM)是机器人能否在未知环境中实现完全自主的关键问题之一.其中,机器人定位估计对于保持地图的一致性非常重要.本文分析了SLAM问题中机器人定位误差的收敛特性.分析表明随着机器人的运动,机器人定位误差总体上逐渐增大;在完全未知环境中无法预测机器人定位误差的上限.根据理论分析,本文提出了一种控制机器人定位误差在单位距离上增长速度的算法.该算法通过搜索获得满足定位误差限制的最佳的机器人运动速度,从而控制机器人定位误差的增长.展开更多
A system for mobile robot localization and navigation was presented.With the proposed system,the robot can be located and navigated by a single landmark in a single image.And the navigation mode may be following-track...A system for mobile robot localization and navigation was presented.With the proposed system,the robot can be located and navigated by a single landmark in a single image.And the navigation mode may be following-track,teaching and playback,or programming.The basic idea is that the system computes the differences between the expected and the recognized position at each time and then controls the robot in a direction to reduce those differences.To minimize the robot sensor equipment,only one omnidirectional camera was used.Experiments in disturbing environments show that the presented algorithm is robust and easy to implement,without camera rectification.The rootmean-square error(RMSE) of localization is 1.4,cm,and the navigation error in teaching and playback is within 10,cm.展开更多
In order to study dynamic laws of surface movements over coal mines due to mining activities,a dynamic prediction model of surface movements was established,based on the theory of support vector machines(SVM) and time...In order to study dynamic laws of surface movements over coal mines due to mining activities,a dynamic prediction model of surface movements was established,based on the theory of support vector machines(SVM) and times-series analysis.An engineering application was used to verify the correctness of the model.Measurements from observation stations were analyzed and processed to obtain equal-time interval surface movement data and subjected to tests of stationary,zero means and normality.Then the data were used to train the SVM model.A time series model was established to predict mining subsidence by rational choices of embedding dimensions and SVM parameters.MAPE and WIA were used as indicators to evaluate the accuracy of the model and for generalization performance.In the end,the model was used to predict future surface movements.Data from observation stations in Huaibei coal mining area were used as an example.The results show that the maximum absolute error of subsidence is 9 mm,the maximum relative error 1.5%,the maximum absolute error of displacement 7 mm and the maximum relative error 1.8%.The accuracy and reliability of the model meet the requirements of on-site engineering.The results of the study provide a new approach to investigate the dynamics of surface movements.展开更多
In order to improve the data transmission reliability of mobile ad hoc network, a routing scheme called integrated forward error correction multipath routing protocol was proposed, which integrates the techniques of p...In order to improve the data transmission reliability of mobile ad hoc network, a routing scheme called integrated forward error correction multipath routing protocol was proposed, which integrates the techniques of packet fragmenting and forward error correction encoding into multipath routing. The scheme works as follows: adding a certain redundancy into the original packets; fragmenting the resulting packets into exclusive blocks of the same size; encoding with the forward error correction technique, and then sending them to the destination node. When the receiving end receives a certain amount of information blocks, the original information will be recovered even with partial loss. The performance of the scheme was evaluated using OPNET modeler. The experimental results show that with the method the average transmission delay is decreased by 20% and the transmission reliability is increased by 30%.展开更多
To alleviate the localization error introduced by irregular sensor network deployment, a new mo bile path localization based on key nodes (MPLPK) protocol is proposed. It can recognize all con cave/convex nodes in t...To alleviate the localization error introduced by irregular sensor network deployment, a new mo bile path localization based on key nodes (MPLPK) protocol is proposed. It can recognize all con cave/convex nodes in the network as fixed anchor nodes, and simplify the following localization process based on these key nodes. The MPLPK protocol is composed of three steps. After all key nodes are found in the network, a mobile node applying improved minimum spanning tree (MST) algorithm is introduced to traverse and locate them. By taking the concave/convex nodes as anchors, the complexity of the irregular network can be degraded. And the simulation results demonstrate that MPEPK has 20% to 40% accuracy improvements than connectivity-based and anchor-free three-di- mensional localization (CATL) and approximate convex decomposition based localization (ACDL).展开更多
This paper proposes a precise localization algorithm for a quickly moving mobile robot.In order to localize a mobile robot with active beacon sensors,a relatively long time is needed,since the distance to the beacon i...This paper proposes a precise localization algorithm for a quickly moving mobile robot.In order to localize a mobile robot with active beacon sensors,a relatively long time is needed,since the distance to the beacon is measured by transmitting time of the ultrasonic signal.The measurement time does not cause a high error rate when the mobile robot moves slowly.However,with an increase of the mobile robot’s speed,the localization error becomes too high to use for accurate mobile robot navigation.Therefore,in this research into high speed mobile robot operations,instead of using two active beacons for localization,an active beacon and dual compass are utilized to localize the mobile robot.This new approach resolves the high localization error caused by the speed of the mobile robot.The performance of the precise localization algorithm is verified by comparing it to the conventional method through real-world experiments.展开更多
文摘移动机器人同步定位与建图问题(Simultaneous localization and mapping,SLAM)是机器人能否在未知环境中实现完全自主的关键问题之一.其中,机器人定位估计对于保持地图的一致性非常重要.本文分析了SLAM问题中机器人定位误差的收敛特性.分析表明随着机器人的运动,机器人定位误差总体上逐渐增大;在完全未知环境中无法预测机器人定位误差的上限.根据理论分析,本文提出了一种控制机器人定位误差在单位距离上增长速度的算法.该算法通过搜索获得满足定位误差限制的最佳的机器人运动速度,从而控制机器人定位误差的增长.
基金Supported by National Natural Science Foundation of China (No. 31000422 and No. 61201081)Tianjin Municipal Education Commission(No.20110829)Tianjin Science and Technology Committee(No. 10JCZDJC22800)
文摘A system for mobile robot localization and navigation was presented.With the proposed system,the robot can be located and navigated by a single landmark in a single image.And the navigation mode may be following-track,teaching and playback,or programming.The basic idea is that the system computes the differences between the expected and the recognized position at each time and then controls the robot in a direction to reduce those differences.To minimize the robot sensor equipment,only one omnidirectional camera was used.Experiments in disturbing environments show that the presented algorithm is robust and easy to implement,without camera rectification.The rootmean-square error(RMSE) of localization is 1.4,cm,and the navigation error in teaching and playback is within 10,cm.
基金supported by the Research and Innovation Program for College and University Graduate Students in Jiangsu Province (No.CX10B-141Z)the National Natural Science Foundation of China (No. 41071273)
文摘In order to study dynamic laws of surface movements over coal mines due to mining activities,a dynamic prediction model of surface movements was established,based on the theory of support vector machines(SVM) and times-series analysis.An engineering application was used to verify the correctness of the model.Measurements from observation stations were analyzed and processed to obtain equal-time interval surface movement data and subjected to tests of stationary,zero means and normality.Then the data were used to train the SVM model.A time series model was established to predict mining subsidence by rational choices of embedding dimensions and SVM parameters.MAPE and WIA were used as indicators to evaluate the accuracy of the model and for generalization performance.In the end,the model was used to predict future surface movements.Data from observation stations in Huaibei coal mining area were used as an example.The results show that the maximum absolute error of subsidence is 9 mm,the maximum relative error 1.5%,the maximum absolute error of displacement 7 mm and the maximum relative error 1.8%.The accuracy and reliability of the model meet the requirements of on-site engineering.The results of the study provide a new approach to investigate the dynamics of surface movements.
基金Projects(2003CB314802) supported by the State Key Fundamental Research and Development Programof China project(90104001) supported by the National Natural Science Foundation of China
文摘In order to improve the data transmission reliability of mobile ad hoc network, a routing scheme called integrated forward error correction multipath routing protocol was proposed, which integrates the techniques of packet fragmenting and forward error correction encoding into multipath routing. The scheme works as follows: adding a certain redundancy into the original packets; fragmenting the resulting packets into exclusive blocks of the same size; encoding with the forward error correction technique, and then sending them to the destination node. When the receiving end receives a certain amount of information blocks, the original information will be recovered even with partial loss. The performance of the scheme was evaluated using OPNET modeler. The experimental results show that with the method the average transmission delay is decreased by 20% and the transmission reliability is increased by 30%.
基金Supported by the National Natural Science Foundation of China(No.61133016)the Sichuan Science and Technology Support Project(No.2013GZ0022)+1 种基金the Scientific Research Fund of Xinjiang Provincial Education Department(No.XJEDU2013128)the Technology Supporting Xinjiang Project(No.201491121)
文摘To alleviate the localization error introduced by irregular sensor network deployment, a new mo bile path localization based on key nodes (MPLPK) protocol is proposed. It can recognize all con cave/convex nodes in the network as fixed anchor nodes, and simplify the following localization process based on these key nodes. The MPLPK protocol is composed of three steps. After all key nodes are found in the network, a mobile node applying improved minimum spanning tree (MST) algorithm is introduced to traverse and locate them. By taking the concave/convex nodes as anchors, the complexity of the irregular network can be degraded. And the simulation results demonstrate that MPEPK has 20% to 40% accuracy improvements than connectivity-based and anchor-free three-di- mensional localization (CATL) and approximate convex decomposition based localization (ACDL).
基金supported by the MKE(The Ministry of Knowledge Economy),Korea,under the ITRC(Information Technology Research Center)support program supervised by the NIPA(National IT Industry Promotion Agency)(NIPA-2011-C1090-1121-0010)
文摘This paper proposes a precise localization algorithm for a quickly moving mobile robot.In order to localize a mobile robot with active beacon sensors,a relatively long time is needed,since the distance to the beacon is measured by transmitting time of the ultrasonic signal.The measurement time does not cause a high error rate when the mobile robot moves slowly.However,with an increase of the mobile robot’s speed,the localization error becomes too high to use for accurate mobile robot navigation.Therefore,in this research into high speed mobile robot operations,instead of using two active beacons for localization,an active beacon and dual compass are utilized to localize the mobile robot.This new approach resolves the high localization error caused by the speed of the mobile robot.The performance of the precise localization algorithm is verified by comparing it to the conventional method through real-world experiments.