Monocular vision-based navigation is a considerable ability for a home mobile robot. However, due to diverse disturbances, helping robots avoid obstacles, especially nonManhattan obstacles, remains a big challenge. In...Monocular vision-based navigation is a considerable ability for a home mobile robot. However, due to diverse disturbances, helping robots avoid obstacles, especially nonManhattan obstacles, remains a big challenge. In indoor environments, there are many spatial right-corners that are projected into two dimensional projections with special geometric configurations. These projections, which consist of three lines,might enable us to estimate their position and orientation in 3 D scenes. In this paper, we present a method for home robots to avoid non-Manhattan obstacles in indoor environments from a monocular camera. The approach first detects non-Manhattan obstacles. Through analyzing geometric features and constraints,it is possible to estimate posture differences between orientation of the robot and non-Manhattan obstacles. Finally according to the convergence of posture differences, the robot can adjust its orientation to keep pace with the pose of detected non-Manhattan obstacles, making it possible avoid these obstacles by itself. Based on geometric inferences, the proposed approach requires no prior training or any knowledge of the camera’s internal parameters,making it practical for robots navigation. Furthermore, the method is robust to errors in calibration and image noise. We compared the errors from corners of estimated non-Manhattan obstacles against the ground truth. Furthermore, we evaluate the validity of convergence of differences between the robot orientation and the posture of non-Manhattan obstacles. The experimental results showed that our method is capable of avoiding non-Manhattan obstacles, meeting the requirements for indoor robot navigation.展开更多
A novel framework for non-Manhattan channel routing considering crosstalk and wire length reduction is proposed. To handle crosstalk and wire length reduction problem, an improved non-Manhattan router in the gridded r...A novel framework for non-Manhattan channel routing considering crosstalk and wire length reduction is proposed. To handle crosstalk and wire length reduction problem, an improved non-Manhattan router in the gridded routing model is developed, and a novel rerouting algorithm based on segment-rerouting technique and layer reassignment is presented. Simulation exDeriments demonstrate that our algorithm achieves verv good results.展开更多
基金supported by the National Natural Science Foundation of China(61771146,61375122)the National Thirteen 5-Year Plan for Science and Technology(2017YFC1703303)in part by Shanghai Science and Technology Development Funds(13dz2260200,13511504300)。
文摘Monocular vision-based navigation is a considerable ability for a home mobile robot. However, due to diverse disturbances, helping robots avoid obstacles, especially nonManhattan obstacles, remains a big challenge. In indoor environments, there are many spatial right-corners that are projected into two dimensional projections with special geometric configurations. These projections, which consist of three lines,might enable us to estimate their position and orientation in 3 D scenes. In this paper, we present a method for home robots to avoid non-Manhattan obstacles in indoor environments from a monocular camera. The approach first detects non-Manhattan obstacles. Through analyzing geometric features and constraints,it is possible to estimate posture differences between orientation of the robot and non-Manhattan obstacles. Finally according to the convergence of posture differences, the robot can adjust its orientation to keep pace with the pose of detected non-Manhattan obstacles, making it possible avoid these obstacles by itself. Based on geometric inferences, the proposed approach requires no prior training or any knowledge of the camera’s internal parameters,making it practical for robots navigation. Furthermore, the method is robust to errors in calibration and image noise. We compared the errors from corners of estimated non-Manhattan obstacles against the ground truth. Furthermore, we evaluate the validity of convergence of differences between the robot orientation and the posture of non-Manhattan obstacles. The experimental results showed that our method is capable of avoiding non-Manhattan obstacles, meeting the requirements for indoor robot navigation.
文摘A novel framework for non-Manhattan channel routing considering crosstalk and wire length reduction is proposed. To handle crosstalk and wire length reduction problem, an improved non-Manhattan router in the gridded routing model is developed, and a novel rerouting algorithm based on segment-rerouting technique and layer reassignment is presented. Simulation exDeriments demonstrate that our algorithm achieves verv good results.
