CN113295167B - Obstacle avoidance method for indoor robot - Google Patents
Obstacle avoidance method for indoor robot Download PDFInfo
- Publication number
- CN113295167B CN113295167B CN202110526378.5A CN202110526378A CN113295167B CN 113295167 B CN113295167 B CN 113295167B CN 202110526378 A CN202110526378 A CN 202110526378A CN 113295167 B CN113295167 B CN 113295167B
- Authority
- CN
- China
- Prior art keywords
- data
- obstacle
- layer
- robot
- updated
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
- G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
The invention provides an indoor robot obstacle avoidance method which is mainly used for an indoor robot and can effectively avoid the phenomenon that the robot cannot pass through the range of an area where a moving obstacle passes due to the obstruction of a dynamic obstacle and is not intelligent enough when a far path is selected in the traveling process of the robot. The algorithm is based on a move _ base navigation framework of an ROS system, and a decision-making behavior for obstacle avoidance based on costmap is optimized emphatically. The invention improves the algorithm for updating the barrier data, can process the moving barrier and can not avoid the pedestrian who has already walked around; when the barrier is processed to be updated, redundant barrier data can be effectively and timely removed; the obstacle data are added or deleted only when being dynamically updated, and if the traveling route is not influenced during normal walking, the obstacle data are updated without wasting the calculation power, so that the calculation power can be saved.
Description
Technical Field
The invention relates to an indoor robot obstacle avoidance method, and belongs to the technical field of automatic driving.
Background
The ROS community is a mature and practical robot operating system in the field of the existing robot, and the ROS community maintains bottom hardware and upper software of the robot through the rosmaser, drives complex sensors, has a positioning function, a navigation decision and path planning function and controls the bottom layer to be packaged into a node which is easy to maintain and based on the rosmaser. However, the current navigation decision-making part has the problems of low efficiency and low accuracy, the existing barrier data cannot be updated and deleted in time, and only when no feasible path capable of reaching the target position exists in the map with the added barriers, the decision-making layer can clear all data and then perform a new decision-making process.
Disclosure of Invention
The invention aims to provide an indoor robot obstacle avoidance method, which can effectively avoid the left-right swinging and in-situ rotation of the robot among pedestrians and can make correct decisions in flowing pedestrians in time.
In order to achieve the purpose, the invention is realized by the following technical scheme:
step 1, adding costmap data into a global path by the robot according to barrier data obtained by a sensor, wherein the hierarchy is an obstacle layer and is used for providing data for path planning barriers;
step 2, newly adding a costmap layer and a dynamic layer, wherein the hierarchy is used for acquiring real-time data of the obstacle in real time;
step 3, the robot updates the obstacle layer data, global planning is carried out, if the global planning passes through the obstacle layer data points, the step 4 is carried out, and if not, the step 5 is carried out;
step 4, if the obstacle layer changes, processing the data in the obstacle layer and the dynamic layer, and then carrying out global planning again; if the obstacle layer is not changed, performing step 3;
step 5, local planning is carried out, and if the local planning does not pass through the barrier data point, a corresponding speed control command is sent according to the robot motion model; if the local plan passes through the obstacle data point, then go to step 3;
preferably, the specific steps for processing the obsacle layer and the dynamic layer in the step 4 are as follows: acquiring obstacle data of an obstacle layer in real time, if the data is updated, adding obstacle data points in the layer, then acquiring dynamic layer data updated according to the obstacle data and comparing the updated dynamic layer data with the originally added obstacle layer, if certain coordinate point data is repeated, retaining obstacle layer data, if certain coordinate point data is dynamic layer and has no obstacle layer, clearing all data, acquiring sensor data again, then adding the sensor data to the obstacle layer, and if certain coordinate point data is obstacle layer and has no dynamic layer, deleting the obstacle layer data of the point.
The invention has the advantages that:
1. the algorithm for updating the barrier data is improved, the moving barrier can be processed, and pedestrians who have already walked cannot be avoided by winding the barrier;
2. when the barrier is processed to be updated, redundant barrier data can be effectively and timely removed;
3. the obstacle data are added or deleted only when being dynamically updated, and if the traveling route is not influenced during normal walking, the obstacle data are updated without wasting the calculation power, so that the calculation power can be saved.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be obtained by a person skilled in the art without making any creative effort based on the embodiments in the present invention, belong to the protection scope of the present invention.
When an existing robot uses move _ base navigation, firstly, a cost map is created based on a created map, the cost map is divided into different cost values according to an algorithm, the location of an obstacle is usually the highest and is 100, a passable area is usually 1, and when the robot is used, the robot has a certain volume and is usually divided into 100-1 cost intervals with stepwise decrement within a certain range around the obstacle in order to avoid the robot being too close to the obstacle. Then, global path planning (similar to the navigation of the high-level map) is carried out by using an A or D algorithm, then, obstacle data are updated in real time according to different sensors (laser radar, a camera, ultrasonic waves and the like), and then, local path planning is updated in real time according to the obstacle data. However, the existing obstacle data cannot be updated and deleted in time, and only when no feasible path for reaching the target position exists in the map to which the obstacle is added, the decision layer will clear all the data, and then a new round of decision process is performed.
The invention relates to an indoor robot obstacle avoidance method, when a mobile robot carries out self-pilot navigation, global planning (similar to Gaode map navigation) is firstly carried out on a created map, then obstacle data near the robot is obtained through a sensor and is added to an obstacle layer of costmap, however, the obstacle data may appear on a globally planned route, obstacle layer data needs to be added in real time, when the obstacle layer data is updated again, the obstacle data is obtained through adding a dynamic layer (only used for obtaining the information of the sensor and not added to the map to influence obstacle avoidance), then the dynamic layer data and the obstacle layer are compared, if certain coordinate point data is repeated, the obstacle layer data is kept, if certain coordinate data is existed and obstacle layer data is not existed, all data are cleared, and the sensor data is obtained again, and then adding the position data to an obsaclelayer layer, if the obsaclle layer at a certain coordinate point has data and the dynamic layer does not have data, deleting the obsacle layer data at the point, and then performing global planning again, wherein the generated new path can bypass the obstacle and cannot be influenced by the moving obstacle.
Claims (1)
1. An indoor robot obstacle avoidance method is characterized by comprising the following steps:
step 1, adding costmap data into a global path by the robot according to barrier data obtained by a sensor, wherein the hierarchy is an obstacle layer and is used for providing data for path planning barriers;
step 2, a costmap layer and a dynamic layer are added, and the hierarchy is used for acquiring real-time data of the obstacles in real time;
step 3, the robot updates the obsacle layer data to perform global planning, if the global planning passes through the obsacle layer data points, the step 4 is performed, otherwise, the step 5 is performed;
step 4, if the obstacle layer changes, processing the data in the obstacle layer and the dynamic layer, and then carrying out global planning again; if the obstacle layer is not changed, performing step 3; the method comprises the following specific steps:
acquiring obstacle data of an obstacle layer in real time, if the data is updated, adding obstacle data points in the obstacle layer, then acquiring dynamic layer data updated according to the obstacle data and comparing the updated dynamic layer data with the originally added obstacle layer, if certain coordinate point data are repeated, retaining the obstacle layer data, if certain coordinate point data are available in the dynamic layer and not available in the obstacle layer, clearing all data, reacquiring sensor data, then adding the sensor data to the obstacle layer, and if certain coordinate point data are available in the obstacle layer and not available in the dynamic layer, deleting the obstacle layer data of the certain coordinate point;
step 5, local planning is carried out, and if the local planning does not pass through the barrier data point, a corresponding speed control command is sent according to the robot motion model; if the local plan passes the obstacle data points, step 3 is performed.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110526378.5A CN113295167B (en) | 2021-05-14 | 2021-05-14 | Obstacle avoidance method for indoor robot |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110526378.5A CN113295167B (en) | 2021-05-14 | 2021-05-14 | Obstacle avoidance method for indoor robot |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113295167A CN113295167A (en) | 2021-08-24 |
CN113295167B true CN113295167B (en) | 2022-07-15 |
Family
ID=77322124
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110526378.5A Active CN113295167B (en) | 2021-05-14 | 2021-05-14 | Obstacle avoidance method for indoor robot |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113295167B (en) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107145153A (en) * | 2017-07-03 | 2017-09-08 | 北京海风智能科技有限责任公司 | A kind of service robot and its indoor navigation method based on ROS |
CN109709945A (en) * | 2017-10-26 | 2019-05-03 | 深圳市优必选科技有限公司 | A kind of paths planning method based on obstacle classification, device and robot |
CN109814557A (en) * | 2019-01-23 | 2019-05-28 | 西北工业大学 | A kind of robot path planning method that Global motion planning device is leading |
CN110502019A (en) * | 2019-09-06 | 2019-11-26 | 北京云迹科技有限公司 | A kind of barrier-avoiding method and device of Indoor Robot |
CN110906943A (en) * | 2018-09-17 | 2020-03-24 | 沈阳美行科技有限公司 | Optimization method and device for planned route |
CN111090282A (en) * | 2019-12-19 | 2020-05-01 | 安克创新科技股份有限公司 | Obstacle avoidance method for robot, robot and device |
CN112146668A (en) * | 2020-08-06 | 2020-12-29 | 盐城工学院 | Unmanned vehicle autonomous navigation method based on ROS |
CN112356027A (en) * | 2020-10-29 | 2021-02-12 | 久瓴(上海)智能科技有限公司 | Obstacle avoidance method and device for agriculture and forestry robot, computer equipment and storage medium |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10429847B2 (en) * | 2017-09-22 | 2019-10-01 | Locus Robotics Corp. | Dynamic window approach using optimal reciprocal collision avoidance cost-critic |
DE102018122376B3 (en) * | 2018-09-13 | 2019-11-07 | Pilz Gmbh & Co. Kg | Method and device for collision-free motion planning of a manipulator |
-
2021
- 2021-05-14 CN CN202110526378.5A patent/CN113295167B/en active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107145153A (en) * | 2017-07-03 | 2017-09-08 | 北京海风智能科技有限责任公司 | A kind of service robot and its indoor navigation method based on ROS |
CN109709945A (en) * | 2017-10-26 | 2019-05-03 | 深圳市优必选科技有限公司 | A kind of paths planning method based on obstacle classification, device and robot |
CN110906943A (en) * | 2018-09-17 | 2020-03-24 | 沈阳美行科技有限公司 | Optimization method and device for planned route |
CN109814557A (en) * | 2019-01-23 | 2019-05-28 | 西北工业大学 | A kind of robot path planning method that Global motion planning device is leading |
CN110502019A (en) * | 2019-09-06 | 2019-11-26 | 北京云迹科技有限公司 | A kind of barrier-avoiding method and device of Indoor Robot |
CN111090282A (en) * | 2019-12-19 | 2020-05-01 | 安克创新科技股份有限公司 | Obstacle avoidance method for robot, robot and device |
CN112146668A (en) * | 2020-08-06 | 2020-12-29 | 盐城工学院 | Unmanned vehicle autonomous navigation method based on ROS |
CN112356027A (en) * | 2020-10-29 | 2021-02-12 | 久瓴(上海)智能科技有限公司 | Obstacle avoidance method and device for agriculture and forestry robot, computer equipment and storage medium |
Non-Patent Citations (2)
Title |
---|
Intelligent and connected vehicles: Current status and future perspectives;YANG DianGe,等;《Science China(Technological Sciences)》;20161031;第61卷(第10期);全文 * |
基于空间代价地图的机械臂无碰撞运动规划*;王 燕,等;《计算机工程与科学》;20160930;第38卷(第09期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN113295167A (en) | 2021-08-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11427225B2 (en) | All mover priors | |
EP3526737B1 (en) | Neural network system for autonomous vehicle control | |
US11333503B2 (en) | Global and local navigation for self-driving | |
JP6741871B2 (en) | Solution path overlay interface for autonomous vehicles | |
Kümmerle et al. | A navigation system for robots operating in crowded urban environments | |
WO2018133805A1 (en) | Path planning method and device | |
CN110716558A (en) | Automatic driving system for non-public road based on digital twin technology | |
JP2021155024A (en) | System and method for predicting movement of pedestrians | |
CN103558856A (en) | Service mobile robot navigation method in dynamic environment | |
CN112394725B (en) | Prediction and reaction field of view based planning for autopilot | |
CN115485526A (en) | System and method for intersection management of autonomous vehicles | |
CN108363395A (en) | A kind of method of AGV automatic obstacle avoidings | |
CN113566808A (en) | Navigation path planning method, device, equipment and readable storage medium | |
CN113654556A (en) | Local path planning method, medium and equipment based on improved EM algorithm | |
CN114967701A (en) | Autonomous navigation method for mobile robot in dynamic environment | |
CN113295167B (en) | Obstacle avoidance method for indoor robot | |
Lee et al. | Ods-bot: Mobile robot navigation for outdoor delivery services | |
US11015947B2 (en) | Mobile-object control system | |
Bouraoui et al. | An on-demand personal automated transport system: The CityMobil demonstration in La Rochelle | |
US20230056589A1 (en) | Systems and methods for generating multilevel occupancy and occlusion grids for controlling navigation of vehicles | |
WO2023103142A1 (en) | Obstacle trajectory prediction method and system, and computer-readable storage medium | |
CN115454083A (en) | Double-layer path planning method based on fast expansion random tree and dynamic window method | |
CN115981323A (en) | Automatic obstacle avoidance method for multi-sensor fusion intelligent cleaning vehicle and intelligent cleaning vehicle | |
CN114610038A (en) | Weeding robot control system and control method | |
CN114564048A (en) | Improved method for planning flight path of agricultural four-rotor unmanned aerial vehicle |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |