Planning method for simulated path of robot under complex dynamic scene and simulation platform

A dynamic scene, robot technology, applied in the direction of instruments, simulators, navigation calculation tools, etc., can solve the problems of path segments being occupied by obstacles, failure, collision, and no consideration of environmental impact.

Inactive Publication Date: 2013-09-04
PEKING UNIV SHENZHEN GRADUATE SCHOOL
View PDF2 Cites 57 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, most of the current sampling-based planning algorithms only calculate a feasible path, without considering the possible impact of the environment on the planned path, resulting in path segments that are likely to be too close to obstacles, and collisions may occur during the robot's execution of the mission path. , and when the environment changes, these path segments are more likely to be occupied by obstacles and fail
This will lead to m...

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Planning method for simulated path of robot under complex dynamic scene and simulation platform
  • Planning method for simulated path of robot under complex dynamic scene and simulation platform
  • Planning method for simulated path of robot under complex dynamic scene and simulation platform

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] The present invention will be described in detail below through specific embodiments and accompanying drawings.

[0022] Technical scheme of the present invention has included the content of four parts:

[0023] 1. Propose the measurement criteria for path security

[0024] Because the probability-based planning algorithms proposed for dynamic environments in the past only take feasibility as the standard, there is a problem of path failure. In view of this, the present invention first introduces the local spatial environment information of each sampling point into the planning process, and proposes a criterion for identifying whether the path is safe by using the collision probability (Collision Probability, CP), which describes each local environment degree of obstacle congestion. At the same time, using the observation strategy of probability sampling, a method is designed to evaluate the possibility of collision, which improves its calculation efficiency. A node ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to a planning method for a simulated path of a robot under a complex dynamic scene and a robot motion planning simulation platform for achieving the method. According to the method, path security evaluation criteria are established according to a collision possibility and an arrival possibility, an algorithm framework for planning two layers of interactive paths is adopted, motion planning is divided into an environment exploration layer and a partial path planning layer, the two layers perform information interaction by means of a self-adaptive path buffering area, and a security update search tree is taken as a top planner and applied to the environment exploration layer in the two-layer interactive framework. The simulation platform comprises a problem module, a planning module and an execution module. A safe and real-time path planning scheme is provided according to a path planning strategy selected by simulating a human path, the defect that only the feasibility of the path is considered but the continuity of the path is not concerned in the prior art is overcome, and the motion planning of the robot in a complex dynamic environment is realized.

Description

technical field [0001] The invention belongs to the field of robot motion planning, and in particular relates to a robot bionic safety path planning method applicable to a complex dynamic environment, and a robot motion planning simulation platform in a complex dynamic environment using the method. Background technique [0002] Motion planning studies the methods and techniques of how robots reach their intended goals. It is the basis of robot navigation and target tracking, and one of the basic conditions for friendly human-computer interaction and robots to better serve humans. It also has important applications in computer-aided design, biomedical, and aerospace fields, and belongs to the core research of robotics. field. [0003] The current path planning methods are mainly divided into precise geometric path planning methods and path planning methods based on probability methods. The idea of ​​the geometric path planning method is to use the environmental characterist...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G01C21/20G05D1/02G05B17/02
Inventor 刘宏王闯奇饶凯
Owner PEKING UNIV SHENZHEN GRADUATE SCHOOL
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products