CN107175659B - Robot obstacle avoidance method and device - Google Patents

Robot obstacle avoidance method and device Download PDF

Info

Publication number
CN107175659B
CN107175659B CN201710301694.6A CN201710301694A CN107175659B CN 107175659 B CN107175659 B CN 107175659B CN 201710301694 A CN201710301694 A CN 201710301694A CN 107175659 B CN107175659 B CN 107175659B
Authority
CN
China
Prior art keywords
obstacle avoidance
detection data
sensors
avoidance sensors
working
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
Application number
CN201710301694.6A
Other languages
Chinese (zh)
Other versions
CN107175659A (en
Inventor
蒋化冰
马晨星
张俊杰
谭舟
王振超
梁兰
徐志强
严婷
郦莉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Noah Wood Robot Technology Co ltd
Shanghai Zhihui Medical Technology Co ltd
Shanghai Zhihuilin Medical Technology Co ltd
Original Assignee
Shanghai Wood Wood Robot Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Shanghai Wood Wood Robot Technology Co Ltd filed Critical Shanghai Wood Wood Robot Technology Co Ltd
Priority to CN201710301694.6A priority Critical patent/CN107175659B/en
Publication of CN107175659A publication Critical patent/CN107175659A/en
Application granted granted Critical
Publication of CN107175659B publication Critical patent/CN107175659B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B25HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
    • B25JMANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
    • B25J9/00Programme-controlled manipulators
    • B25J9/16Programme controls
    • B25J9/1674Programme controls characterised by safety, monitoring, diagnostic
    • B25J9/1676Avoiding collision or forbidden zones
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B25HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
    • B25JMANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
    • B25J19/00Accessories fitted to manipulators, e.g. for monitoring, for viewing; Safety devices combined with or specially adapted for use in connection with manipulators
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B25HAND TOOLS; PORTABLE POWER-DRIVEN TOOLS; MANIPULATORS
    • B25JMANIPULATORS; CHAMBERS PROVIDED WITH MANIPULATION DEVICES
    • B25J19/00Accessories fitted to manipulators, e.g. for monitoring, for viewing; Safety devices combined with or specially adapted for use in connection with manipulators
    • B25J19/06Safety devices

Landscapes

  • Engineering & Computer Science (AREA)
  • Robotics (AREA)
  • Mechanical Engineering (AREA)
  • Manipulator (AREA)

Abstract

the embodiment of the invention provides a robot obstacle avoidance method and device, wherein the method comprises the following steps: the processor groups the N obstacle avoidance sensors configured on the robot body according to the position relation, and enables each obstacle avoidance sensor belonging to different groups to work within corresponding working time, so that time-sharing work of the N obstacle avoidance sensors is realized. The N obstacle avoidance sensors can avoid mutual interference among signals sent by different sensors in a time-sharing working mode, so that the processor can receive detection data which are not interfered and acquired by the obstacle avoidance sensors in different working time, and the processor can realize accurate identification of obstacles by analyzing the detection data.

Description

robot obstacle avoidance method and device
Technical Field
The invention relates to the technical field of electric appliance control, in particular to a robot obstacle avoidance method and device.
Background
In recent years, with the development of robot technology and the continuous and deep research of artificial intelligence, intelligent mobile robots play an increasingly important role in human life and are widely applied in various fields such as welcome guide and the like.
The intelligent mobile robot is a robot system which can sense the environment and the self state through a detector, realize autonomous navigation movement facing a target in the environment with obstacles and further complete a preset task. Therefore, the obstacle avoidance function is an essential element of the intelligent mobile robot.
Generally, obstacle avoidance is realized by detecting an obstacle based on a sensor provided in an intelligent mobile robot. In the prior art, because the visual angle of the sensor is generally small, the detection of obstacles in all directions cannot be met by configuring a single sensor on the intelligent mobile robot, and therefore the intelligent mobile robot is generally provided with a plurality of sensors. When a plurality of sensors deployed on the same intelligent mobile robot work simultaneously, mutual interference may exist between different sensors, for example, a detection signal of one sensor is received by other sensors, which affects the accuracy of an obstacle detection result.
disclosure of Invention
in view of this, embodiments of the present invention provide a method and an apparatus for robot obstacle avoidance, which reduce signal interference existing between different sensors by controlling the working time of each obstacle avoidance sensor, and improve the accuracy of robot obstacle identification.
the embodiment of the invention provides a robot obstacle avoidance method, which comprises the following steps:
Acquiring the position relation of N obstacle avoidance sensors configured on a robot body, wherein N is more than 1;
Grouping the N obstacle avoidance sensors according to the position relation;
respectively controlling the obstacle avoidance sensors in each group to work in different working periods;
And identifying the obstacles according to the received detection data sent by the N obstacle avoidance sensors in the corresponding working time period.
Optionally, the method further comprises: if the operation resource occupancy rate caused by processing other tasks is greater than a preset threshold value, adjusting the working time interval of at least one obstacle avoidance sensor of the N obstacle avoidance sensors within a preset time length, or adjusting the detection data quantity required to be acquired by at least one obstacle avoidance sensor of the N obstacle avoidance sensors within each working time interval.
Optionally, the adjusting, within a preset time period, a working period interval of at least one of the N obstacle avoidance sensors, or adjusting a detection data amount that needs to be acquired by at least one of the N obstacle avoidance sensors in each working period includes:
Determining the upper limit of the actual detection data amount allowed to be received from the N obstacle avoidance sensors within the preset duration according to the degree that the occupancy rate of the operation resources is greater than the preset threshold;
Determining the detection data volume to be reduced according to the theoretical maximum detection data volume and the actual detection data volume upper limit which are allowed to be received from the N obstacle avoidance sensors within the preset time;
And according to the detection data volume to be reduced, prolonging the working time interval of at least one obstacle avoidance sensor in the N obstacle avoidance sensors, or reducing the detection data volume which needs to be acquired by at least one obstacle avoidance sensor in the N obstacle avoidance sensors in each working time interval.
Optionally, the method further comprises:
And selecting the at least one obstacle avoidance sensor from the N obstacle avoidance sensors according to the preset priority of the N obstacle avoidance sensors and the sequence of the priority from low to high, wherein the preset priority is related to the distribution condition of the obstacles.
optionally, the adjusting, within a preset time period, a working period interval of at least one of the N obstacle avoidance sensors, or adjusting a detection data amount that needs to be acquired by at least one of the N obstacle avoidance sensors in each working period includes:
And determining the working period interval of the at least one obstacle avoidance sensor or determining the detection data quantity required to be acquired by the at least one obstacle avoidance sensor in each working period according to the priority of the at least one obstacle avoidance sensor.
The embodiment of the invention provides a robot obstacle avoidance device, which comprises:
The acquisition module is used for acquiring the position relation of N obstacle avoidance sensors configured on the robot body, wherein N is more than 1;
The grouping module is used for grouping the N obstacle avoidance sensors according to the position relation;
The control module is used for respectively controlling the obstacle avoidance sensors in each group to work in different working time periods;
and the identification module is used for identifying the obstacles according to the received detection data sent by the N obstacle avoidance sensors in the corresponding working time period.
Optionally, the apparatus further comprises:
And the adjusting module is used for adjusting the working period interval of at least one obstacle avoidance sensor in the N obstacle avoidance sensors within a preset time length or adjusting the detection data quantity which needs to be acquired by at least one obstacle avoidance sensor in the N obstacle avoidance sensors within each working period if the operation resource occupancy rate caused by processing other tasks is greater than a preset threshold value.
optionally, the adjusting module specifically includes:
A determining unit, configured to determine, according to a degree that the operation resource occupancy rate is greater than the preset threshold, an actual detection data amount upper limit that is allowed to be received from the N obstacle avoidance sensors within the preset duration, and determine, according to a theoretical maximum detection data amount that is allowed to be received from the N obstacle avoidance sensors within the preset duration and the actual detection data amount upper limit, a detection data amount to be reduced;
And the adjusting unit is used for prolonging the working time interval of at least one obstacle avoidance sensor in the N obstacle avoidance sensors according to the detection data volume to be reduced, or reducing the detection data volume which needs to be acquired by at least one obstacle avoidance sensor in the N obstacle avoidance sensors in each working time interval.
Optionally, the apparatus further comprises:
and the selection module is used for selecting the at least one obstacle avoidance sensor from the N obstacle avoidance sensors according to the preset priority of the N obstacle avoidance sensors and the sequence of the priority from low to high, wherein the preset priority is related to the distribution condition of the obstacles.
Optionally, the adjusting module is further configured to: and determining the working period interval of the at least one obstacle avoidance sensor or determining the detection data quantity required to be acquired by the at least one obstacle avoidance sensor in each working period according to the priority of the at least one obstacle avoidance sensor.
According to the robot obstacle avoidance method and device provided by the embodiment of the invention, the processor groups N obstacle avoidance sensors configured on the robot body according to the position relation, and enables the obstacle avoidance sensors belonging to different groups to work in different working time, so that the time-sharing work of the N obstacle avoidance sensors is realized. The N obstacle avoidance sensors can avoid mutual interference among signals sent by different sensors in a time-sharing working mode, so that the processor can receive detection data which are not interfered and collected by the obstacle avoidance sensors working at different working times, and the processor can realize accurate identification of obstacles by analyzing the detection data.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and those skilled in the art can also obtain other drawings according to the drawings without creative efforts.
Fig. 1 is a flowchart of a first embodiment of a robot obstacle avoidance method according to the present invention;
Fig. 2 is a flowchart of a second method for avoiding obstacles of a robot according to an embodiment of the present invention;
Fig. 3 is a flowchart of a third embodiment of a robot obstacle avoidance method according to the present invention;
fig. 4 is a schematic structural diagram of a first robot obstacle avoidance device according to an embodiment of the present invention;
fig. 5 is a schematic structural diagram of a second embodiment of the robot obstacle avoidance device according to the embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, 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 some, but not all, embodiments of the present invention. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
the terminology used in the embodiments of the invention is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention. As used in the examples of the present invention and the appended claims, the singular forms "a", "an", and "the" are intended to include the plural forms as well, and "a" and "an" generally include at least two, but do not exclude at least one, unless the context clearly dictates otherwise.
it should be understood that the term "and/or" as used herein is merely one type of association that describes an associated object, meaning that three relationships may exist, e.g., a and/or B may mean: a exists alone, A and B exist simultaneously, and B exists alone. In addition, the character "/" herein generally indicates that the former and latter related objects are in an "or" relationship.
It should be understood that although the terms first, second, third, etc. may be used to describe XXX in embodiments of the present invention, these XXX should not be limited to these terms. These terms are only used to distinguish XXX from each other. For example, a first XXX may also be referred to as a second XXX, and similarly, a second XXX may also be referred to as a first XXX, without departing from the scope of embodiments of the present invention.
The words "if", as used herein, may be interpreted as "at … …" or "at … …" or "in response to a determination" or "in response to a detection", depending on the context. Similarly, the phrases "if determined" or "if detected (a stated condition or event)" may be interpreted as "when determined" or "in response to a determination" or "when detected (a stated condition or event)" or "in response to a detection (a stated condition or event)", depending on the context.
It is also noted that the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a good or system that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such good or system. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other like elements in a commodity or system that includes the element.
Fig. 1 is a flowchart of a first embodiment of a robot obstacle avoidance method according to the present invention, and an execution main body of the robot obstacle avoidance method according to the present embodiment may be a processor, such as an industrial control processor, disposed in a robot. As shown in fig. 1, the method comprises the steps of:
s101, acquiring the position relation of N obstacle avoidance sensors configured on the robot body, wherein N is larger than 1.
In order to detect an obstacle in a scene, which is nearly a full angle, of a robot, a plurality of obstacle avoidance sensors are generally arranged on a robot body. Optionally, the obstacle avoidance sensor in the embodiment of the present invention may be a depth sensor, an infrared sensor, a laser sensor, an ultrasonic sensor, or the like.
In an optional obstacle avoidance sensor arrangement scheme, the problem of mutual interference among a plurality of sensors can be avoided as much as possible by accurately setting the installation angle and position of each obstacle avoidance sensor based on the coverage range of detection signals transmitted by each obstacle avoidance sensor. In this case, a higher requirement is placed on the mounting accuracy of each obstacle avoidance sensor.
In another optional obstacle avoidance sensor arrangement scheme, a completely interference-free target between each obstacle avoidance sensor does not need to be pursued, at the moment, the requirement on the installation accuracy of each obstacle avoidance sensor is greatly reduced, and the method provided by the embodiment of the invention can be adopted to avoid the problem of mutual interference among a plurality of obstacle avoidance sensors.
the above-mentioned positional relationship refers to the mutual positional relationship of the obstacle avoidance sensors on the robot body, and can be obtained by the following optional methods:
When the plurality of obstacle avoidance sensors are arranged on the robot body, a worker can input approximate installation positions of the plurality of obstacle avoidance sensors on the robot body in an operation interface displayed on the robot, for example, a three-dimensional image of the robot is displayed in the operation interface, the worker can edit the image, position the installation positions of the obstacle avoidance sensors on the image, and input the identification of the obstacle avoidance sensors. Therefore, the processor can obtain the position relation of a plurality of obstacle avoidance sensors based on the analysis of the image, for example, the obstacle avoidance sensors are sequentially installed from top to bottom in the vertical direction.
And S102, grouping the N obstacle avoidance sensors according to the position relation.
Taking N obstacle avoidance sensors arranged on a robot body in the vertical direction as an example, the N obstacle avoidance sensors can be grouped according to their position relationship, and the obstacle avoidance sensors with overlapped detection ranges are grouped into different groups. When grouping is carried out, a grouping capacity can be preset, so that on one hand, the interference among the obstacle avoidance sensors can be further reduced, and on the other hand, the data volume of obstacle avoidance detection data processed by the processor at the same time can also be reduced. Grouping the N obstacle avoidance sensors can ensure that the processor cannot simultaneously receive detection data sent by the plurality of obstacle avoidance sensors with overlapped detection ranges. For example, A, B, C, D, E, 5 obstacle avoidance sensors are respectively provided in the vertical direction of the robot body, it is generally considered that there is coincidence of detection ranges between two adjacent obstacle avoidance sensors, and the grouping capacity is assumed to be 3, and therefore, the obstacle avoidance sensors A, C, E may be grouped into one group, and the obstacle avoidance sensors B, D may be grouped into another group.
it should be noted that the same grouping method is also applicable to N obstacle avoidance sensors arranged in the horizontal direction.
And S103, respectively controlling the obstacle avoidance sensors in each group to work in different working periods.
based on the grouping of the N obstacle avoidance sensors, the processor controls the obstacle avoidance sensors in different groups to work in different working periods by taking the groups as units, and the time-sharing work of the N obstacle avoidance sensors is realized. Still by way of example, the processor may control the obstacle avoidance sensors A, C, E in one group to operate during the time period t1-t2 and the obstacle avoidance sensors B, D in another group to operate during the time period t3-t 4.
it should be noted that, when the processor controls the obstacle avoidance sensors in each group to operate in different operation periods, for any group, the processor may control the operation periods of the obstacle avoidance sensors in the group through the corresponding initial operation period and the time interval between adjacent operation periods, which are input to each obstacle avoidance sensor in the group.
And S104, identifying the obstacle according to the received detection data sent by the N obstacle avoidance sensors in the corresponding working time period.
Each obstacle avoidance sensor can acquire detection data in the working time period of the obstacle avoidance sensor, the processor receives the detection data sent by each obstacle avoidance sensor in the corresponding working time period, and the obstacle is identified by analyzing the detection data. In practice, different detection data analysis means can be adopted according to different types of the obstacle avoidance sensors.
optionally, when the obstacle avoidance sensor is a laser sensor, the detection data may be a pulse laser signal emitted by a pulse laser and a laser signal returned after the pulse laser signal irradiates the obstacle, and the obstacle is identified by calculating a time interval between two paths of laser signals.
Optionally, when the obstacle avoidance sensor is an ultrasonic sensor, the detection data may be a transmitted ultrasonic signal and a returned ultrasonic signal after encountering an obstacle, and the position of the obstacle is calculated according to a time difference between reception of the two ultrasonic signals and a sound velocity, so as to identify the obstacle.
In this embodiment, the processor groups the N obstacle avoidance sensors configured on the robot body according to the position relationship, and causes each obstacle avoidance sensor belonging to a different group to operate in a different operating time, thereby implementing time-sharing operation of the N obstacle avoidance sensors. The N obstacle avoidance sensors can avoid mutual interference among signals sent by different sensors in a time-sharing working mode, so that the processor can receive detection data which are not interfered and collected by the obstacle avoidance sensors working at different working times, and the processor can realize accurate identification of obstacles by analyzing the detection data.
fig. 2 is a flowchart of a second embodiment of the obstacle avoidance method for a robot according to the embodiment of the present invention, where the robot needs to perform various other tasks in addition to determining the obstacle distribution of a road during traveling when the robot is in operation. Therefore, the processor needs to process the detection data corresponding to the obstacle avoidance task and also needs to process other data corresponding to other tasks, which is very easy to cause the situation that the utilization rate of the computing resources of the processor by other tasks is too high due to the fact that the processor processes other tasks. For this case, as shown in fig. 2, optionally, on the basis of the embodiment shown in fig. 1, after step S103, the method may further include the following steps:
S201, if the occupancy rate of the operation resources caused by processing other tasks is larger than a preset threshold value, the working time interval of at least one obstacle avoidance sensor in the N obstacle avoidance sensors is adjusted within a preset time length.
the processor needs to occupy the computing resource when processing any type of task, if the occupancy rates of other tasks except the obstacle avoidance task to the computing resource are larger than the preset threshold value, the processing load of other tasks is heavier, and at this time, in order to ensure the normal processing of other tasks, the occupancy rates of the obstacle avoidance task to the computing resource need to be reduced.
it should be noted that, in this embodiment, when the occupancy rate of the obstacle avoidance task on the operation resource of the processor needs to be reduced, it is not achieved by stopping the operation of part or all of the N obstacle avoidance sensors, because this will have a serious influence on the obstacle avoidance effect. In this embodiment, reducing the occupancy rate of the obstacle avoidance task on the operation resources of the processor is achieved by reducing the amount of detection data that the processor can receive from the N obstacle avoidance sensors within a certain preset time.
Alternatively, the reduction of the amount of the detection data received within the preset time period may be achieved by extending the working period interval of the at least one obstacle avoidance sensor within the preset time period.
The preset time length is set to be equivalent to the effective time length of each adjustment, so that the obstacle avoidance sensor is prevented from being executed at the adjusted working time interval all the time when the processing load of other tasks is light. It is understood that when the preset time is reached, the detection of the operation resource occupancy rate of the processor by other tasks may be triggered, and if the preset time is still greater than the threshold value, the adjustment of the working period interval of the at least one obstacle avoidance sensor may be continued for a preset time, and so on. The preset duration is generally set to be M times of the working period, M is greater than 1, and generally, the value of M can enable the N obstacle avoidance sensors to be covered by the preset duration at least for the length of one working period. The working period refers to an unadjusted working period, and in general practical applications, the working period length of each obstacle avoidance sensor is equal in an initial condition.
Optionally, adjusting the working period interval of at least one obstacle avoidance sensor of the N obstacle avoidance sensors within the preset time period may be implemented in the following manner.
firstly, the processor determines the upper limit of the actual detection data amount allowed to be received from the N obstacle avoidance sensors within the preset duration according to the degree that the occupancy rate of the operation resources of other tasks is greater than the preset threshold. And determining the detection data volume to be reduced in the preset time according to the theoretical maximum detection data volume allowed to be received from the N obstacle avoidance sensors in the preset time and the actual detection data volume upper limit.
the degree that the occupancy rates of the computing resources of the other tasks are greater than the preset threshold value can be determined according to the difference value between the occupancy rates of the computing resources and the preset threshold value.
specifically, the maximum detection data volume that each obstacle avoidance sensor can collect in the corresponding working period can be determined according to the rated collection rate of each obstacle avoidance sensor, and further, based on the multiple relation between the preset time and one working period and the number of the N obstacle avoidance sensors, the theoretical maximum detection data volume that the N obstacle avoidance sensors can collect in the preset time can be determined, the theoretical maximum detection data volume corresponds to the preset threshold, that is, when the operation resource occupancy rate of other tasks is not greater than the preset threshold, the N obstacle avoidance sensors are considered to collect the detection data at the rated collection rate. In addition, the corresponding relation between the difference interval between the computing resource occupancy rate of other tasks and the preset threshold value and the decreasing proportion of the detection data quantity of the N obstacle avoidance sensors can be preset. Based on the above, according to the difference interval where the difference between the current operation resource occupancy rates of other tasks and the preset threshold is located, the corresponding decreasing proportion is determined, and based on the decreasing proportion and the theoretical maximum detection data volume, the actual detection data volume upper limit currently allowed to be received from the N obstacle avoidance sensors can be determined. The difference value between the theoretical maximum detection data quantity which can be acquired by the N obstacle avoidance sensors in the preset time length and the actual detection data quantity upper limit is the detection data quantity which needs to be reduced by the N obstacle avoidance sensors in the preset time length, and the detection data quantity is called as detection data quantity to be reduced.
And then, the processor prolongs the working time interval of at least one obstacle avoidance sensor in the N obstacle avoidance sensors according to the detection data volume to be reduced.
Optionally, it may be determined how many working periods need to be extended according to the amount of the detection data to be reduced, that is, it is determined how many working periods need to be acquired to acquire the amount of the detection data to be reduced. Before adjustment, the working period lengths of the N obstacle avoidance sensors are equal, and the acquisition rates are equal, so that the number of the working periods required for completing acquisition of the detection data volume to be reduced can be determined according to the multiple relation between the detection data volume to be reduced and the maximum detection data volume which can be acquired by one obstacle avoidance sensor in one working period. And then, the working period interval of the obstacle avoidance sensors which needs to be prolonged can be determined according to the determined number of the working periods. Optionally, when the number of the working periods is less than N, the number of the working periods may be equal to the number of the obstacle avoidance sensors that need to extend the working period interval. Finally, a corresponding number of obstacle avoidance sensors can be selected from the N obstacle avoidance sensors to extend the working period interval thereof. For example, assuming that the number of the working periods is equal to the determined number of the obstacle avoidance sensors, at this time, the working period interval of the selected obstacle avoidance sensor may be extended by the length of one working period based on the original interval.
Certainly, the number of the obstacle avoidance sensors selected from the N obstacle avoidance sensors may not be equal to the determined number of the working periods, the number of the selected obstacle avoidance sensors may be preset, and assuming that the number of the selected obstacle avoidance sensors is a certain preset number, at this time, the length of the working period interval of each obstacle avoidance sensor in the preset number of obstacle avoidance sensors, which is extended on the basis of the original interval, may be: (number of working periods x length of working periods)/a preset number, at this time, the obstacle avoidance sensors in the preset number equally divide the amount of the detection data to be reduced.
Optionally, after the number of obstacle avoidance sensors that need to extend the working period interval is determined, the number of obstacle avoidance sensors may be selected from the N obstacle avoidance sensors by using a random selection method.
optionally, priorities may be set for the N obstacle avoidance sensors, and the number of obstacle avoidance sensors may be selected according to a sequence from low to high in priority. Specifically, since the distribution conditions of the obstacles corresponding to different working environments are different, priorities can be set for the N obstacle avoidance sensors according to the distribution conditions of the obstacles in the working environment where the robot is located. For example, priorities are set for the N obstacle avoidance sensors according to the number of obstacles in the detection range of the obstacle avoidance sensors, and the more obstacles, the higher the priority of the obstacle avoidance sensor corresponding to the detection range.
optionally, different working period intervals can be prolonged for obstacle avoidance sensors with different priorities according to the selected priorities of the obstacle avoidance sensors with the number. For example, the higher the priority of the obstacle avoidance sensor, the shorter the extended working period interval. The higher the priority of the obstacle avoidance sensor is, the more the number of obstacles in the detection range corresponding to the obstacle avoidance sensor is, so that the higher the priority of the obstacle avoidance sensor is, the shorter the working period interval prolonged for the obstacle avoidance sensor is, and the processing of the obstacle avoidance task can be guaranteed even if the working period interval of the obstacle avoidance sensor is prolonged.
In this embodiment, when the occupancy rate of the processor computing resources by other tasks is greater than the preset threshold value due to the fact that the processor processes other tasks, the detection data amount received by the processor from the N obstacle avoidance sensors within a certain time is reduced by prolonging the working period interval of at least one obstacle avoidance sensor of the N obstacle avoidance sensors, so that the processor processes other tasks with higher importance than the obstacle avoidance tasks with sufficient computing resources, and the robot can be guaranteed to normally operate.
fig. 3 is a flowchart of a third embodiment of the robot obstacle avoidance method provided in the embodiment of the present invention, where the processor has an excessively high utilization rate of computing resources of other tasks on the processor due to processing of other tasks, in addition to reducing the detection data amount received by the processor from the N obstacle avoidance sensors by extending the working period interval of the obstacle avoidance sensors, the detection data amount received by the processor from the N obstacle avoidance sensors by reducing the data amount acquired by at least one obstacle avoidance sensor in the working period may also be reduced. Based on this, as shown in fig. 3, optionally, on the basis of the embodiment shown in fig. 1, after step S103, the method may further include the following steps:
S301, if the occupancy rate of the operation resources caused by processing other tasks is larger than a preset threshold value, the detection data quantity which needs to be acquired by at least one obstacle avoidance sensor in the N obstacle avoidance sensors in each working period is adjusted within a preset time length.
Similar to the embodiment, if the operation resource occupancy rate caused by processing other tasks is greater than the preset threshold, normal processing of other tasks can be ensured by reducing the amount of detection data received within the preset time, and specifically, the normal processing can be realized by reducing the amount of detection data acquired by at least one obstacle avoidance sensor within the working period within the preset time.
Optionally, the detection data amount to be acquired by at least one obstacle avoidance sensor of the N obstacle avoidance sensors in each working period may be adjusted within a preset time period in the following manner.
Firstly, according to the degree that the occupancy rate of the operation resources is greater than a preset threshold value, determining the upper limit of the actual detection data amount allowed to be received from the N obstacle avoidance sensors within a preset time. And determining the detection data volume to be reduced in the preset time according to the theoretical maximum detection data volume allowed to be received from the N obstacle avoidance sensors in the preset time and the actual detection data volume upper limit.
For a specific execution process, reference may be made to the related description in embodiment two, which is not described herein again.
And then, adjusting the detection data quantity required to be acquired by at least one obstacle avoidance sensor in the N obstacle avoidance sensors in each working period within a preset time length according to the detection data quantity to be reduced.
Because the working period lengths of the obstacle avoidance sensors are equal, and the working period intervals are equal, the detection data volume acquired by the at least one obstacle avoidance sensor in the working period is reduced, namely the detection data acquisition rate of the at least one obstacle avoidance sensor in each working period is reduced.
Optionally, it may be determined how many working periods are included in the preset duration, and then the detection data amount that needs to be reduced in each average working period may be determined according to the detection data amount to be reduced and the number of the working periods. Therefore, for each obstacle avoidance sensor working within the preset duration, under one condition, the detection data quantity required to be acquired within one working period is as follows: and the difference value between the rated detection data volume and the detection data volume needing to be reduced, wherein the rated detection data volume refers to the detection data volume which can be collected in one working period when the device works at the rated collection rate. At this time, the acquisition rate of each obstacle avoidance sensor can be determined according to the detection data volume of each obstacle avoidance sensor which needs to be acquired in one working period and the duration of one working period, and the detection data volume received in the preset duration can be reduced by controlling the corresponding obstacle avoidance sensors to adopt the acquisition rate.
In the above example, it is assumed that the detection data amount required to be acquired in each working period is reduced for each obstacle avoidance sensor operating within the preset time period. However, in practice, this processing need not be performed for all of the obstacle avoidance sensors, and may be performed for only some of the obstacle avoidance sensors.
at this time, the number of the partial obstacle avoidance sensors may be preset, or may be determined according to the following rule:
it is assumed that each obstacle avoidance sensor is preset with a minimum detection data amount to be acquired in a working period. Therefore, the number of the working periods of the acquired detection data amount required to be reduced can be determined according to the quotient of the detection data amount to be reduced and the minimum detection data amount. Furthermore, the detection data amount required to be acquired by the obstacle avoidance sensors in each working period within the preset duration is determined to be reduced according to the determined number of the working periods, and the number is assumed to be K. For example, when the number of the working periods is less than the number of the obstacle avoidance sensors working within the preset time period, it may be determined that K is the number of the working periods. Or, if the number of the working periods of one obstacle avoidance sensor in the preset time length is equal to the determined number of the working periods, then K is 1, that is, the value of K can be determined according to the determined number of the working periods and the number of the working periods of each obstacle avoidance sensor working in the preset time length corresponding to the preset time length.
In addition, after the value of K is determined, optionally, specific K obstacle avoidance sensors can be selected according to the priority of the obstacle avoidance sensors. In addition, optionally, the detection data amount required to be acquired by each obstacle avoidance sensor in each working period can be controlled differently according to the priority of the selected obstacle avoidance sensor.
it should be noted that the present embodiment only relates to reducing the amount of detection data received by the processor from the N obstacle avoidance sensors within a certain time period by reducing the amount of detection data to be collected by at least one obstacle avoidance sensor during the operation period. In practical application, the adjustment method in this embodiment may also be combined with the adjustment method in the second embodiment, that is, the working period interval of at least one obstacle avoidance sensor of the N obstacle avoidance sensors and the detection data amount to be acquired in the working period are adjusted simultaneously to ensure that the processor has sufficient computational resources to process other tasks, thereby ensuring the normal work of the robot.
In this embodiment, when the processor processes other tasks and the occupancy rate of the processor by the other tasks to the computing resources of the processor is greater than the preset threshold, the amount of detection data required to be acquired by at least one obstacle avoidance sensor of the N obstacle avoidance sensors within the working period is reduced, so that the amount of detection data received by the processor from the N obstacle avoidance sensors within a certain time is reduced, the processor processes other types of tasks with higher importance than the obstacle avoidance tasks by using sufficient computing resources, and the robot is ensured to operate normally.
Fig. 4 is a schematic structural diagram of a first embodiment of the robot obstacle avoidance device according to the present invention, and as shown in fig. 4, the robot obstacle avoidance device includes: the device comprises an acquisition module 11, a grouping module 12, a control module 13 and an identification module 14.
the acquisition module 11 acquires the position relationship of N obstacle avoidance sensors configured on the robot body, where N is greater than 1.
And the grouping module 12 is configured to group the N depth sensors according to the position relationship.
And the control module 13 is used for respectively controlling the depth sensors in each group to work in different working periods.
And the identification module 14 is configured to identify an obstacle according to the received detection data sent by the N depth sensors in the corresponding working period.
The apparatus shown in fig. 4 can perform the method of the embodiment shown in fig. 1, and reference may be made to the related description of the embodiment shown in fig. 1 for a part of this embodiment that is not described in detail. The implementation process and technical effect of the technical solution refer to the description in the embodiment shown in fig. 1, and are not described herein again.
Fig. 5 is a schematic structural diagram of a second embodiment of the robot obstacle avoidance device according to the embodiment of the present invention, and as shown in fig. 5, on the basis of the embodiment shown in fig. 4, the robot obstacle avoidance device further includes: and an adjustment module 21.
The adjusting module 21 is configured to adjust a working period interval of at least one of the N obstacle avoidance sensors within a preset time period if the operation resource occupancy rate caused by processing of other tasks is greater than a preset threshold, or adjust a detection data amount that needs to be acquired by at least one of the N obstacle avoidance sensors within each working period.
optionally, the adjusting module 21 includes: a determining unit 211 and an adjusting unit 212.
the determining unit 211 is configured to determine, according to a degree that the operation resource occupancy is greater than a preset threshold, an actual detection data amount upper limit that is allowed to be received from the N obstacle avoidance sensors within a preset time, and determine, according to a theoretical maximum detection data amount and an actual detection data amount upper limit that are allowed to be received from the N obstacle avoidance sensors within a preset time, a detection data amount to be reduced.
The adjusting unit 212 is configured to extend a working time interval of at least one obstacle avoidance sensor of the N obstacle avoidance sensors according to the detection data amount to be reduced, or reduce the detection data amount that needs to be acquired by at least one obstacle avoidance sensor of the N obstacle avoidance sensors in each working time interval.
Optionally, the apparatus further comprises: a module 22 is selected.
The selection module 22 is configured to select at least one obstacle avoidance sensor from the N obstacle avoidance sensors according to a preset priority of the N obstacle avoidance sensors and a sequence of priorities from low to high, where the preset priority is related to an obstacle distribution situation.
Correspondingly, the adjusting module 21 is further configured to determine a working period interval of the at least one obstacle avoidance sensor according to the priority of the at least one obstacle avoidance sensor, or determine a detection data amount to be acquired by the at least one obstacle avoidance sensor in each working period.
The apparatus shown in fig. 5 can perform the method of the embodiment shown in fig. 2 or fig. 3, and the related description of the embodiment shown in fig. 2 or fig. 3 can be referred to for the part not described in detail in this embodiment. The implementation process and technical effect of the technical solution refer to the description in the embodiment shown in fig. 2 or fig. 3, and are not described herein again.
The above-described embodiments of the apparatus are merely illustrative, and the units described as separate parts may or may not be physically separate, and the parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.
through the above description of the embodiments, those skilled in the art will clearly understand that each embodiment can be implemented by adding a necessary general hardware platform, and certainly, the embodiments can also be implemented by hardware. With this understanding in mind, the above technical solutions may be embodied in the form of a computer-readable storage medium, such as ROM/RAM, magnetic disk, optical disk, etc., which includes instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the methods according to the various embodiments or some parts of the embodiments.
finally, it should be noted that: the above examples are only intended to illustrate the technical solution of the present invention, but not to limit it; although the present invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.

Claims (8)

1. A robot obstacle avoidance method is characterized by comprising the following steps:
Acquiring the position relation of N obstacle avoidance sensors configured on a robot body, wherein N is more than 1;
Grouping the N obstacle avoidance sensors according to the position relation;
Respectively controlling the obstacle avoidance sensors in each group to work in different working periods;
If the occupancy rate of the operation resources caused by processing other tasks is greater than a preset threshold value, adjusting the working period interval of at least one obstacle avoidance sensor in the N obstacle avoidance sensors within a preset time length;
Recognizing obstacles according to the received detection data sent by the N obstacle avoidance sensors in the corresponding working time period;
Wherein, the adjusting of the working interval of at least one obstacle avoidance sensor of the N obstacle avoidance sensors within the preset duration includes:
determining the detection data amount to be reduced in the preset time length according to the theoretical maximum detection data amount and the actual detection number upper limit of the N obstacle avoidance sensors in the preset time length;
And prolonging the working time interval of the at least one obstacle avoidance sensor according to the detection data volume to be reduced.
2. the method according to claim 1, wherein the adjusting the working period interval of at least one obstacle avoidance sensor of the N obstacle avoidance sensors within a preset time period further comprises:
and determining the upper limit of the actual detection data amount allowed to be received from the N obstacle avoidance sensors within the preset time according to the degree that the occupancy rate of the operation resources is greater than the preset threshold value.
3. The method of claim 2, further comprising:
And selecting the at least one obstacle avoidance sensor from the N obstacle avoidance sensors according to the preset priority of the N obstacle avoidance sensors and the sequence of the priority from low to high, wherein the preset priority is related to the distribution condition of the obstacles.
4. The method according to claim 3, wherein the adjusting the working period interval of at least one of the N obstacle avoidance sensors within a preset time period comprises:
and determining the working period interval of the at least one obstacle avoidance sensor according to the priority of the at least one obstacle avoidance sensor.
5. The utility model provides a barrier device is kept away to robot which characterized in that includes:
The acquisition module is used for acquiring the position relation of N obstacle avoidance sensors configured on the robot body, wherein N is more than 1;
the grouping module is used for grouping the N obstacle avoidance sensors according to the position relation;
The control module is used for respectively controlling the obstacle avoidance sensors in each group to work in different working time periods;
The adjusting module is used for adjusting the working period interval of at least one obstacle avoidance sensor in the N obstacle avoidance sensors within a preset time length if the occupancy rate of the computing resources caused by processing other tasks is greater than a preset threshold value;
The identification module is used for identifying the obstacles according to the received detection data sent by the N obstacle avoidance sensors in the corresponding working time period;
the adjustment module is specifically configured to: determining the detection data amount to be reduced in the preset time length according to the theoretical maximum detection data amount and the actual detection number upper limit of the N obstacle avoidance sensors in the preset time length; and prolonging the working time interval of the at least one obstacle avoidance sensor according to the detection data volume to be reduced.
6. the apparatus according to claim 5, wherein the adjusting module specifically comprises:
A determining unit, configured to determine, according to a degree that the operation resource occupancy rate is greater than the preset threshold, an actual detection data amount upper limit that is allowed to be received from the N obstacle avoidance sensors within the preset duration, and determine, according to a theoretical maximum detection data amount that is allowed to be received from the N obstacle avoidance sensors within the preset duration and the actual detection data amount upper limit, a detection data amount to be reduced;
And the adjusting unit is used for prolonging the working time interval of at least one obstacle avoidance sensor in the N obstacle avoidance sensors according to the detection data volume to be reduced.
7. the apparatus of claim 6, further comprising:
And the selection module is used for selecting the at least one obstacle avoidance sensor from the N obstacle avoidance sensors according to the preset priority of the N obstacle avoidance sensors and the sequence of the priority from low to high, wherein the preset priority is related to the distribution condition of the obstacles.
8. The apparatus of claim 7, wherein the adjustment module is further configured to: and determining the working period interval of the at least one obstacle avoidance sensor according to the priority of the at least one obstacle avoidance sensor.
CN201710301694.6A 2017-05-02 2017-05-02 Robot obstacle avoidance method and device Active CN107175659B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710301694.6A CN107175659B (en) 2017-05-02 2017-05-02 Robot obstacle avoidance method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710301694.6A CN107175659B (en) 2017-05-02 2017-05-02 Robot obstacle avoidance method and device

Publications (2)

Publication Number Publication Date
CN107175659A CN107175659A (en) 2017-09-19
CN107175659B true CN107175659B (en) 2019-12-17

Family

ID=59831746

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710301694.6A Active CN107175659B (en) 2017-05-02 2017-05-02 Robot obstacle avoidance method and device

Country Status (1)

Country Link
CN (1) CN107175659B (en)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108802746B (en) * 2017-11-30 2024-02-13 北醒(北京)光子科技有限公司 Anti-interference ranging method and device
CN108527364A (en) * 2018-03-08 2018-09-14 芜湖泰领信息科技有限公司 Robot obstacle-avoiding system
CN110320525B (en) * 2018-03-28 2023-12-29 北醒(北京)光子科技有限公司 Cooperative distance measurement method and system for multiple optical distance measurement devices
CN110320524B (en) * 2018-03-28 2024-02-13 北醒(北京)光子科技有限公司 Cooperative distance measurement method and system for multiple optical distance measurement devices
CN110412613B (en) * 2019-08-02 2021-08-10 上海智蕙林医疗科技有限公司 Laser-based measurement method, mobile device, computer device, and storage medium

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005310043A (en) * 2004-04-26 2005-11-04 Mitsubishi Heavy Ind Ltd Obstacle avoiding method for moving object and moving object thereof
CN102129475A (en) * 2011-04-21 2011-07-20 北京中创信测科技股份有限公司 Conflict avoidance method and system for solving limited system resources
CN104000694A (en) * 2014-05-27 2014-08-27 上海交通大学 Electrically powered wheelchair auxiliary driving system and method
CN104133482A (en) * 2014-06-26 2014-11-05 中国人民解放军理工大学 Unmanned-plane fuzzy-control flight method
CN204904091U (en) * 2015-08-06 2015-12-23 北京家度科技有限公司 Motion control system of robot

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005310043A (en) * 2004-04-26 2005-11-04 Mitsubishi Heavy Ind Ltd Obstacle avoiding method for moving object and moving object thereof
CN102129475A (en) * 2011-04-21 2011-07-20 北京中创信测科技股份有限公司 Conflict avoidance method and system for solving limited system resources
CN104000694A (en) * 2014-05-27 2014-08-27 上海交通大学 Electrically powered wheelchair auxiliary driving system and method
CN104133482A (en) * 2014-06-26 2014-11-05 中国人民解放军理工大学 Unmanned-plane fuzzy-control flight method
CN204904091U (en) * 2015-08-06 2015-12-23 北京家度科技有限公司 Motion control system of robot

Also Published As

Publication number Publication date
CN107175659A (en) 2017-09-19

Similar Documents

Publication Publication Date Title
CN107175659B (en) Robot obstacle avoidance method and device
JP5283622B2 (en) Monitoring method and apparatus using camera for preventing collision of machine
CN109116847B (en) Path scheduling method and device, background server and storage medium
JP6310093B2 (en) Target object detection method, detection apparatus, and robot
JP2021534481A (en) Obstacle or ground recognition and flight control methods, devices, equipment and storage media
JP7042905B2 (en) Methods and devices for generating inverse sensor models, as well as methods for detecting obstacles
CN105760824A (en) Moving body tracking method and system
CN111103875B (en) Method, apparatus and storage medium for avoiding
EP2687813B1 (en) System and method for proximity sensing using changed light quantity of reflection light
KR100834571B1 (en) Apparatus and Method for building environment map according to optimum path setting in autonomous mobile robot
CN110713087B (en) Elevator door state detection method and device
KR20170004556A (en) Method and apparatus for relacation of mobile robot in indoor environment
JP2008275606A (en) Object recognition apparatus for recognizing autonomous mobile object
CN113050632A (en) Map exploration method and chip for robot to explore unknown area and robot
EP4010239B1 (en) Leg swing trajectories
JP2010511957A (en) Apparatus and method for creating an environment map for a moving body capable of quickly adapting to surrounding environmental changes and creating an environment map
WO2016016900A1 (en) Method and system for passive tracking of moving objects
JP6649682B2 (en) Operating method of mobile platform, control program, storage medium, and electronic control device
KR20150075639A (en) Collaborative robotic control system
CN111942374A (en) Obstacle map generation method and device, vehicle and storage medium
CN110946511B (en) Method, apparatus and storage medium for determining slippage
US20160375586A1 (en) Information processing method and electronic device
CN112393732A (en) Unmanned aerial vehicle obstacle avoidance method and device, readable storage medium and electronic equipment
CN109002044B (en) Robot queuing method and device, background server and storage medium
CN115565058A (en) Robot, obstacle avoidance method, device and storage medium

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
CB02 Change of applicant information

Address after: Room 402, Building 33 Guangshun Road, Changning District, Shanghai, 2003

Applicant after: SHANGHAI MROBOT TECHNOLOGY Co.,Ltd.

Address before: Room 402, Building 33 Guangshun Road, Changning District, Shanghai, 2003

Applicant before: SHANGHAI MUYE ROBOT TECHNOLOGY Co.,Ltd.

CB02 Change of applicant information
GR01 Patent grant
GR01 Patent grant
CP01 Change in the name or title of a patent holder

Address after: 200336 402 rooms, No. 33, No. 33, Guang Shun Road, Shanghai

Patentee after: Shanghai zhihuilin Medical Technology Co.,Ltd.

Address before: 200336 402 rooms, No. 33, No. 33, Guang Shun Road, Shanghai

Patentee before: Shanghai Zhihui Medical Technology Co.,Ltd.

Address after: 200336 402 rooms, No. 33, No. 33, Guang Shun Road, Shanghai

Patentee after: Shanghai Zhihui Medical Technology Co.,Ltd.

Address before: 200336 402 rooms, No. 33, No. 33, Guang Shun Road, Shanghai

Patentee before: SHANGHAI MROBOT TECHNOLOGY Co.,Ltd.

CP01 Change in the name or title of a patent holder
CP03 Change of name, title or address

Address after: 202150 room 205, zone W, second floor, building 3, No. 8, Xiushan Road, Chengqiao Town, Chongming District, Shanghai (Shanghai Chongming Industrial Park)

Patentee after: Shanghai Noah Wood Robot Technology Co.,Ltd.

Address before: 200336 402 rooms, No. 33, No. 33, Guang Shun Road, Shanghai

Patentee before: Shanghai zhihuilin Medical Technology Co.,Ltd.

CP03 Change of name, title or address