786 results about "Robotic navigation" patented technology

The invention discloses an underwater robot autonomous obstacle avoidance and path planning system based on a multi-modal sensor, particularly relates to the field of underwater robot navigation, solves the problems of multi-modal sensing and path planning in a complex environment, and unifies the feature space of a multi-source heterogeneous sensor based on a physical field correction mode of an acousto-optic fluctuation rule. Fusion deviation caused by physical property difference of sonar and visual data is overcome, and obstacle characterization precision and dynamic environment adaptability are remarkably improved; a dynamic confidence decision-making mechanism is combined with a path curvature-moment constraint model, the environmental perception credibility and the robot motion performance are synchronously fused into a path generation process, the feasibility of motion control is ensured while the geometric collision risk is avoided, and the contradiction between the safety and the performability in path planning is solved; the global path optimization eliminates the hidden danger of local path sudden change through iterative smoothing under double constraints of physical field and dynamics, and forms an optimal navigation scheme considering obstacle avoidance efficiency, energy consumption and motion stability.

The invention relates to an underwater robot navigation positioning method and system. The method comprises the following steps: S1, acquiring angular velocity and acceleration signals through an inertial measurement unit; s2, resolving a three-dimensional velocity observation value according to the beam radial velocity vector signal in combination with the angular velocity signal, and extracting environment feature point cloud data according to the acoustic image signal; s3, multi-source data time synchronization is carried out, and a fusion input signal with time-space alignment is generated; s4, constructing an adaptive factor graph optimization model, and dynamically adjusting an inertial navigation solution node based on a real-time weight coefficient; inputting the environment feature point cloud data into a closed-loop detection module to generate a loopback factor node, and adaptively correcting the weight of the node according to the feature matching degree; and S5, solving the adaptive factor graph optimization model through a nonlinear optimization algorithm. According to the underwater robot navigation positioning method and system, the problem that the fusion positioning precision of a multi-source heterogeneous sensor is insufficient in an underwater GPS-free environment can be solved.

The invention discloses a navigation matching correction method based on an inspection robot, and the method comprises the steps: building a feature database through the deployment of a physical calibration object and the recognition of a natural feature object, providing a reliable positioning reference for a robot, achieving the coarse positioning through the fusion of visual and laser radar data in a positioning process, and introducing a dynamic credibility evaluation mechanism. The positioning reliability is quantified in real time through an exponential decay model, when the credibility is lower than a threshold value, the system automatically triggers a compensation behavior to re-search features, in the aspect of multi-robot cooperation, secondary positioning correction is achieved through track matching and data fusion, high-confidence-coefficient reference data are screened through a clustering algorithm, the group positioning precision is improved, and the positioning accuracy is improved. Aiming at a key inspection area, multi-angle image matching is adopted to realize fine positioning, a positioning error is dynamically corrected through a sliding window, the continuity and accuracy of robot navigation in a complex environment are remarkably improved through closed-loop correction and self-adaptive optimization, and the method is suitable for intelligent inspection requirements of railway trains.

The invention relates to the technical field of intelligent robots and old-age care, and discloses a target navigation method and device based on environmental context, a robot and a medium, which can be applied to a household auxiliary robot intelligent medicine delivery scene, and the method comprises the following steps: receiving multi-modal input of a user, preprocessing the multi-modal input, and generating preprocessed multi-modal data; reading the current time and the environment state, and performing perceptual analysis based on a pre-constructed tetrad map, the current time and the environment state to generate a candidate search area list; determining a target candidate area from the candidate search area list; generating a target navigation path based on the SLAM map and the target candidate area, and moving the robot to the target candidate area according to the target navigation path; and obtaining a target candidate region image, and performing visual semantic verification based on the target candidate region image and the target object label in the structured text instruction. According to the invention, the robot navigation accuracy and the user experience are improved.

The invention relates to the technical field of visual navigation, in particular to a robot navigation method based on vision, which comprises the following steps: acquiring a grayscale image to extract dynamic point locations, screening boundary features to reconstruct a feature set, calculating gradient change to generate candidate guide points, converting coordinates to construct a path track set, and outputting a navigation planning path. According to the method, rapid elimination of static backgrounds is realized through difference threshold selection, dynamic region extraction accuracy is effectively improved, combined screening of boundary line feature point frequency and average feature density is combined, key feature stability is enhanced, and the identification capability of image local structure mutation is enhanced by using a variance change rate of a gradient amplitude sequence. Robustness of path guide point extraction is improved through judgment of an abnormal section, dynamic construction of a path track is realized by means of continuous time integration of image coordinates, path identification precision and spatial positioning continuity are optimized, and continuity, precision and real-time performance of navigation path planning are improved.

The invention discloses an inspection robot navigation method, system and device based on Beidou and binocular vision fusion and a storage medium, and relates to the field of robot navigation and obstacle avoidance, and the method comprises the following steps: carrying out multi-modal data fusion processing based on an initial coordinate of an inspection robot and an image captured by a binocular vision system to obtain an environment sensing result; carrying out global planning and local optimization based on an environment perception result, and carrying out cooperation to generate a trajectory planning scheme; based on the environment sensing result and the trajectory planning scheme, intelligent navigation cooperative regulation and control are carried out, and an inspection robot motion control strategy is obtained; by improving the environmental perception accuracy, optimizing the path planning and performing intelligent navigation regulation and control, the navigation problem of the inspection robot in complex environments such as a transformer substation can be effectively solved, the inspection safety and efficiency are improved, and the method has remarkable practical application value.

The invention discloses a navigation method of a multi-modal mobile sorting robot and a sorting system, and relates to the technical field of robot navigation, when the light fluctuation in a sorting area exceeds the expectation, an image acquisition mechanism is triggered before a to-be-sorted article reaches a preset position; fusing the collected auditory data and visual data, extracting multi-modal features, and identifying the to-be-sorted articles according to the multi-modal features; after the to-be-sorted article is positioned through the visual data and the auditory data, if the deviation degree between the two pieces of position data exceeds the expectation, the position data of the to-be-sorted article is corrected; a sorting value is generated according to the to-be-sorted article information, and after the to-be-sorted article is marked according to the sorting value and the real-time position, a moving path for moving to the to-be-sorted article is planned for the sorting robot; and identifying and positioning the to-be-sorted articles by using the multi-modal data.

The invention relates to the technical field of robot navigation, and discloses a laser vision fused map dynamic construction method and system, and the system comprises a data perception module, a feature analysis module, an information fusion module and a dynamic optimization module. The data sensing module collects an environment point cloud sequence and a scene image sequence through laser ranging equipment and a visual imaging device; the feature analysis module extracts spatial structure features of the point cloud and visual semantic features of the image; the information fusion module adopts a weight distribution strategy to fuse the multi-modal features to generate an initial map; and the dynamic optimization module adjusts the map position and attribute parameters in real time by using the incremental data. Through multi-modal fusion and dynamic optimization, the problems of insufficient precision, semantic deficiency and low dynamic updating efficiency of a traditional single sensor map are solved, and the method is suitable for scenes of robot navigation, automatic driving and the like.

The invention relates to an indoor robot navigation method based on multi-modal feature fusion. The method comprises the following steps: constructing a semantic map based on visual observation environment information; the method comprises the following steps: acquiring an RGB image of an indoor scene object, converting the RGB image into point cloud data, and preprocessing the RGB image and the point cloud data; image multilayer semantic features and point cloud features in the RGB image and the point cloud data are extracted respectively, and initial fusion is carried out; performing weighted fusion on the multi-layer semantic features and the point cloud features of the image by adopting space-channel-cross-modal multi-attention dynamic cooperation; and predicting a long-term target in a map space from top to bottom based on the fused feature map and the semantic map, and performing navigation path planning based on the current position and the long-term target. Under low-cost hardware configuration, the robustness of environment perception, the real-time performance of decision response and the usability of system integration in a dynamic complex environment are comprehensively improved, and the method is particularly suitable for application scenes such as indoor service robots.

The invention provides a robot navigation method and system based on visual identification, and relates to the technical field of computer vision, firstly, a continuous visual information set of the surrounding environment of a robot is obtained, the continuous visual information set comprises environment visual images of different directions of the advancing direction of the robot, and the object appearance features and the spatial arrangement relation are recorded; then establishing association mapping between the continuous visual information set and a preset navigation area to obtain a double-association mapping result; generating a semantic anchor point navigation path based on a double-correlation mapping result, wherein the semantic anchor point navigation path comprises a semantic anchor point sequence from the current position to the target position; real-time visual semantic features in the navigation process are obtained through a real-time visual collection module, and a semantic anchor navigation path is dynamically updated; finally, a final navigation execution path is output according to the updated path, the robot is driven to complete navigation operation, and the navigation capability and the intelligent level of the robot in a complex dynamic environment are improved.

The invention belongs to the technical field of robot navigation, and discloses a robot path planning method based on a graph neural network, through causal perception dynamic graph construction and AST-GNN training, a causal relationship, such as pedestrian steering-path change, of obstacle movement is excavated, extreme scene features are learned in combination with adversarial training, and the path planning precision is improved. Therefore, when the robot is in an emergency scene (such as object falling and pedestrian sharp turning), the obstacle movement pre-judgment accuracy is improved, the path re-planning response speed is increased, the collision risk is greatly reduced, and the operation safety in a complex dynamic environment is ensured; a block chain alliance chain and an intelligent contract mechanism are adopted, path data credibility is guaranteed through ECC encryption, a PBFT algorithm rapidly reaches a consensus, an intelligent contract automatically allocates priorities, such as emergency task priority, and a path optimized through differential geometry is combined, so that the path conflict rate of multiple robots in dense scenes such as storage and venues is remarkably reduced.

The invention discloses a robot vision-inertia SLAM method and device and a medium, and belongs to the technical field of computer vision and robot navigation. The method comprises the following steps: synchronously acquiring images and inertial data through a robot binocular camera and an IMU, performing feature enhancement on an original image in combination with a pre-trained deep learning model, introducing an adaptive brightness compensation mechanism and designing an image light supplementing module based on a generative adversarial network (GAN), recovering low-illumination image details, and improving the image quality of a low-illumination area; an entropy-based adaptive dynamic interference rejection algorithm is provided, and dynamic interference feature points are rejected in combination with IMU (Inertial Measurement Unit) data; a low-rank approximate improved graph optimization algorithm is adopted, and global map construction and pose optimization are accelerated; and through entropy-based nonlinear dynamic smoothing coefficient adjustment, the track stability is improved. According to the method, the positioning precision and robustness in a low-light environment are improved, the calculation efficiency is improved, and dynamic interference is effectively resisted.

The invention relates to the technical field of robot navigation, and discloses a safety inspection robot multi-mode navigation system fused with subconscious learning. The system obtains a visual image, a depth distance, an inertial measurement unit and other multi-dimensional perception data of an inspection environment, performs environment feature extraction to generate an environment semantic topological graph, and constructs a dynamic navigation cost map and a preliminary navigation path according to the environment semantic topological graph. During path execution, the system detects abnormal navigation behaviors in real time, extracts the features of the abnormal navigation behaviors and obtains a first correction coefficient. And the system judges whether the implicit environment semantic identifier is identified, and if the implicit environment semantic identifier is identified, the corresponding path key node is taken as a semantic navigation reference point, a final navigation path is generated through fusion, and a time stamp is recorded. And if the time stamp exceeds the preset tolerance, extracting a corresponding second correction coefficient. And the system combines the basic navigation performance evaluation value, the first correction coefficient and the second correction coefficient to output a multi-modal navigation decision result.

The invention discloses a cleaning robot navigation system, which comprises a central control unit, a sensor module, a motion control system, a cleaning assembly, a communication assembly, a safety and diagnosis module and a battery and power supply management module, and is characterized in that the sensor module comprises a laser radar, an ultrasonic sensor, a visual camera and an inertial measurement unit; the laser radar is used for environment scanning and obstacle detection, the ultrasonic sensor is used for close-range obstacle detection, the visual camera is used for image processing and ground analysis, and the inertial measurement unit is used for attitude and position detection. A series of innovative technologies such as advanced sensor technology, data fusion, path planning, dynamic obstacle avoidance, cleaning task optimization and the like are combined, and a plurality of problems faced by an existing cleaning robot are solved. According to the technical scheme, the cleaning robot can be remarkably improved in the aspects of environment perception, navigation precision, cleaning efficiency, task optimization and the like.

The invention relates to a robot environment perception method based on single-view three-dimensional scene generation, and the method comprises the steps: collecting a two-dimensional image containing target environment information through employing a monocular camera, generating multi-view information through combining depth estimation, normal prediction and a two-stage semantic guidance diffusion model, and constructing a high-quality three-dimensional scene. And reconstructing three-dimensional point cloud data through the neural radiation field, and performing texture rendering optimization on the point cloud data. A Point Net + + network is used for carrying out semantic analysis on point clouds, a multi-frame time sequence point cloud registration and Kalman filtering tracking method is introduced, modeling is carried out on a dynamic target, and a dynamic semantic map with a motion state is constructed. And finally, structured output environment information is used for robot navigation, path planning and task execution. The problems of high cost, high complexity and insufficient real-time performance and robustness of a three-dimensional scene generation technology in the field of robot environment perception are solved, and the method is high in structuring degree, standard and unified in output format and high in universality and engineering adaptation capacity.

The invention relates to the technical field of medical robots, in particular to an alimentary canal catheterization robot navigation method and system based on multi-modal information fusion. The method comprises the following steps: carrying out real-time data acquisition on a human body cavity by utilizing a multi-mode sensor; the collected multi-modal data is preprocessed; synthesizing multi-modal data, extracting cavity environment characteristics, and establishing a three-dimensional model of a human body cavity in real time; human body cavity environment characteristics are analyzed, and local and global paths are generated; outputting the path to a catheterization robot controller, driving a catheterization robot, monitoring a navigation abnormal state in real time, and collecting and storing the path, the sensor state and operation data in the navigation process; the system comprises a data acquisition module, a data processing module, a three-dimensional model establishment module, a path generation module and a data monitoring module. Through the mode, the environment is comprehensively perceived, the navigation precision and the real-time performance are improved, and the high-precision operation requirement in a clinical complex environment is met.

The invention discloses a safety-enhanced trajectory planning method based on an Astar algorithm, and belongs to the technical field of intelligent robot navigation and path planning, and the method comprises the following steps: 1, constructing a grid map, and marking an obstacle region; 2, establishing a security evaluation mechanism, evaluating the surrounding environment of the path node, and quantifying a security index; 3, in a node expansion process, combining a heuristic item and a security index in a cost function to realize priority search for a security region during path selection; 4, key nodes of the obtained initial safety path are extracted based on a Douglas-Peucker algorithm to generate a rectangular safety corridor, and smoothing processing of the initial path is achieved based on a segmented Bezier curve. On the basis of guaranteeing path optimality, safety is used as an auxiliary guiding basis in the path searching process, and the path searching efficiency is improved. Therefore, consideration of the path length and the environmental risk is realized, and the navigation path with higher execution safety is generated.

The invention discloses a robot navigation method based on a three-dimensional semantic map and a large language model. The robot navigation method comprises the following steps: decomposing a navigation task into three levels, namely a high-level planning target, a middle-level planning target and a bottom-level execution target; defining a high-level planning target as a determined target area; selecting a target area through collaborative analysis of a three-dimensional semantic map and a navigation task; defining a middle-layer planning target as a planning advancing path; according to the two-dimensional map of the target area, an advancing path is obtained through an SPFA algorithm; defining a bottom execution target to control the robot to complete the advancing action according to the advancing path; the method comprises the following steps: acquiring point cloud data of an image of a surrounding environment of a robot, extracting scene-level global features from the point cloud data through a 3D convolutional neural network, and extracting object-level fine-grained features through a feature pyramid network; unified multi-scale features are formed through fusion; and performing semantic understanding and analysis on the multi-scale features through a large language model, and dynamically generating specific navigation instructions of navigation tasks at three levels.

Disclosed in the present invention is a LiDAR odometer method using a piecewise linear continuous time trajectory. The present invention comprises the following steps: first, using a time window to divide an initial LiDAR point cloud time sequence so as to obtain LiDAR point cloud sub-sequences under a plurality of time windows, and constructing an initial local point cloud map; and then, on the basis of the initial local point cloud map, optimizing LiDAR poses of the LiDAR point cloud sub-sequences under the time windows to obtain an overall continuous time trajectory and a final local point cloud map. The present invention achieves high-precision motion estimation for LiDARs, has high robustness and real-time performance, is applicable to the fields such as robot navigation, simultaneous localization and mapping, automated driving, and provides a relatively simple and efficient solution that can effectively handle the characteristics of LiDARs as streaming sensors.

The invention relates to the technical field of robot navigation, and discloses an automatic path-finding intelligent robot and a path-finding method thereof. According to the method, multi-dimensional spatial data including obstacle distribution, ground features and dynamic target motion information is acquired through an environment sensing device, spatial discretization processing is performed on the data, and a topological map which has a hierarchical structure and includes a node connection relation and a region passing weight is generated. Then, according to the node connection relation of the topological map, a path planning model based on manifold learning is established, and an optimal path candidate set is determined by calculating the manifold distance between adjacent nodes; then extracting a key node sequence in the candidate set, dynamically optimizing a path in combination with a region passing weight, and generating a preliminary navigation track; and finally, inputting the initial track into a motion control model, carrying out smooth processing according to kinematics constraint of the robot, and outputting a final execution path. According to the invention, the robot can efficiently find the way in a complex environment.

The invention relates to a robot navigation method and system based on a visual language large model and experience memory. The method comprises the following steps: firstly, generating a semantic map with labels by utilizing an SLAM technology through multi-modal environment data sensed by a robot; receiving an instruction, and analyzing the instruction through a large language model to obtain a structured task representation; constructing an experience library based on historical data, and generating an experience package in combination with task representation; planning a path based on a semantic map, a structured representation and an experience package, obtaining an alternative path set, evaluating confidence, determining whether to trigger a clarification action, and outputting an optimal path; and finally, robot navigation is controlled according to the optimal path, and the experience library is updated. Compared with the prior art, the method has the advantages of improving the accuracy and interpretability of autonomous navigation of the robot, improving the navigation success rate of the robot in a complex environment and the like.

The invention belongs to the technical field of robot navigation, and particularly relates to a humanoid robot navigation method based on visual semantic segmentation and radar obstacle detection, which comprises the following steps: synchronously acquiring an RGB image and a depth image of a current environment of a humanoid robot by using a visual sensor, and acquiring point cloud data by using a laser radar; performing semantic segmentation on the preprocessed RGB image; radar point cloud obstacle detection; fusing the semantic segmentation map and the laser point cloud map, introducing a Bayesian decision to judge whether the laser point cloud map is passable or not, and then calculating a fusion cost value to obtain a fusion cost map; adopting an RRT * / TEB algorithm to output an optimal path; using a nonlinear optimization solver to generate a foothold sequence accurate to each step; according to the method, a semantic-geometric two-dimensional navigation cost model is constructed; bayesian reasoning is deeply bound with a navigation scene, so that the navigation adaptability of an unstructured environment is improved; the navigation method is suitable for the humanoid robot, and is low in energy consumption, low in navigation deviation and high in safety.

The invention provides a unicompartmental knee arthroplasty robot navigation and positioning system and method. The system comprises a preoperative planning module, a positioning and navigation module and a mechanical arm control module. The preoperative planning module is used for carrying out knee joint segmentation and reconstruction according to the obtained knee joint medical image, carrying out preoperative planning and determining a unicompartmental knee arthroplasty scheme; the positioning navigation module is used for registering the intraoperative solid knee joint and the preoperative knee joint three-dimensional model according to the navigator and the tracer, and tracking the poses of the osteotomy tool and the solid knee joint in real time; and the mechanical arm control module is used for planning a motion path of the mechanical arm and controlling the mechanical arm to execute the motion path. In this way, the mechanical arm can be controlled to assist in completing the osteotomy operation of unicompartmental knee arthroplasty in a preoperative planning and intraoperative optical navigation mode, and the problems that the operation level is uneven and the operation effect is not expected due to different individuals in the current manual operation are solved.

The invention belongs to a robot navigation method, and aims to solve the technical problems of difficulty in establishing a geometric map in a non-structural scene, dependence on tags from laser radar data, easiness in ignoring long-distance features and slow reasoning time in the conventional navigation or exploration method. According to the robot visual navigation method based on comparative learning and the related device, after current observation is obtained, the current observation is input into a trained observation encoder to obtain a corresponding feature vector, and then a pre-selected batch action sequence passes through an action encoder to extract the corresponding feature vector; and calculating the similarity between the current observation and each action sequence through a vector inner product, selecting the action sequence with the highest similarity, and inputting the selected action sequence into a robot controller for controlling the robot to execute corresponding actions. Compared with a method for directly generating the action sequence, the method has the advantages that the difficulty of selecting one action sequence is lower, and the expansibility and generalization are better.

The invention is suitable for the technical field of indoor robot positioning, and provides a multi-sensor fusion indoor robot positioning method, which comprises the following steps: data acquisition: providing environment data and self state information for an indoor robot; preprocessing sensor data, and providing input for data processing and analysis; constructing a sensor data fusion model, and integrating data of a plurality of sensors; and robot position information is updated and output in real time. The invention also provides a multi-sensor fusion indoor robot positioning system which is used for realizing the multi-sensor fusion indoor robot positioning method. According to the invention, by integrating information collected by different sensors, the positioning accuracy and stability of the indoor robot are significantly improved; the method has the characteristics of high positioning precision, strong anti-interference capability, good environmental adaptability and the like, and is suitable for multiple scenes such as indoor robot navigation systems and intelligent residences.

The provided is a LiDAR odometry using a piecewise linear continuous-time trajectory. The LiDAR odometry includes the following steps: dividing an initial LiDAR point cloud time sequence through time windows to obtain LiDAR point cloud subsequences in the multiple time windows, and constructing an initial local point cloud map; and optimizing, based on the initial local point cloud map, a LiDAR pose for the LiDAR point cloud subsequence in each time window to obtain an overall continuous-time trajectory and a final local point cloud map. The provided achieves high-precision motion estimation of the LiDAR, with high robustness and real-time performance, and is suitable for fields such as robot navigation, simultaneous localization and mapping, and autonomous driving. The provided gives a simple and efficient solution that effectively utilizes the characteristics of the LiDAR as a streaming sensor.

The invention provides a robot indoor navigation method and system, and the method comprises the steps: obtaining an RGB image frame sequence collected by a camera, and estimating a camera pose and a sparse three-dimensional landmark point of an image frame through a depth block visual odometer; based on the camera pose and the sparse three-dimensional landmark point, dense geometric enhancement is carried out on the image frame through a deep neural network of a transformer architecture to obtain dense geometric prior information; training a neural radiation field according to the initial camera pose, the dense geometric prior information and the image frame data, and performing joint optimization on neural radiation field parameters and the camera pose based on luminosity consistency, geometric consistency and camera pose constraints; based on image frames collected in real time, novel view synthesis is carried out through the optimized nerve radiation field, and robot navigation is carried out based on a novel view. According to the scheme, accurate estimation of the camera pose and high-quality reconstruction of the three-dimensional scene can be realized, the computing resource overhead is low, and the real-time performance can be guaranteed.

The invention belongs to the technical field of monocular 3D target detection, and particularly relates to a monocular 3D target detection method based on depth perception enhancement Mama, and an FMF module in a model constructed by the method focuses on effectively reserving and fusing image information from different scales under relatively low computing resource consumption. By accurately regulating and controlling the information flow, the FMF module can enhance the adaptability and robustness of the model to the scale change while keeping the details of the image. And the DMB module globally integrates the depth information and the visual information by adopting a novel self-adaptive strategy by taking the features fused from the image features as input. The depth fusion strategy not only improves the accuracy of depth estimation, but also enhances the performance of the model under different visual angles and environmental conditions. According to the method, the accuracy and stability of monocular 3D target detection can be ensured on the basis of controlling the cost, so that the development of the fields of robot navigation, automatic driving, multi-target tracking and the like is effectively promoted.

A method and system for navigating a robot 100 are provided herein. In an embodiment, the method comprises: detecting on-site reference features of the robot's location when the robot is traversing in an environment; identifying objects of interest 180 from the detected on-site reference features; deriving a semantic data for each object of interest 180 from the on-site reference features; generating a semantic cost map 166 based on the semantic data of the objects of interest 180, the semantic cost map 166 representing cost of traversing in the environment; and navigating the robot 100 based on the semantic cost map 166.

The invention relates to the technical field of robot path planning, and discloses an improved robot path planning method based on an RRT algorithm, and the method comprises the steps: carrying out the global path searching through an improved fast exploration random tree (RRT) algorithm, and employing a special random sampling strategy and a KD-Tree to accelerate the nearest neighbor searching, and improving the searching efficiency; a greedy strategy is utilized to optimize a path, and redundant nodes are reduced; a smooth trajectory is generated by means of cubic spline interpolation, and control points are dynamically adjusted through collision detection. The method effectively solves the problems of path redundancy and poor smoothness of a traditional RRT algorithm, is suitable for the fields of robot navigation, logistics transportation and the like, and can remarkably improve the path planning efficiency and quality.