Movatterモバイル変換


[0]ホーム

URL:


CN109213151A - A kind of paths planning method and distributed robot - Google Patents

A kind of paths planning method and distributed robot
Download PDF

Info

Publication number
CN109213151A
CN109213151ACN201810891719.7ACN201810891719ACN109213151ACN 109213151 ACN109213151 ACN 109213151ACN 201810891719 ACN201810891719 ACN 201810891719ACN 109213151 ACN109213151 ACN 109213151A
Authority
CN
China
Prior art keywords
distributed robot
depletion region
distribution situation
distributed
robot
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.)
Pending
Application number
CN201810891719.7A
Other languages
Chinese (zh)
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.)
Beijing Yunji Technology Co Ltd
Original Assignee
Beijing Yunji 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 Beijing Yunji Technology Co LtdfiledCriticalBeijing Yunji Technology Co Ltd
Priority to CN201810891719.7ApriorityCriticalpatent/CN109213151A/en
Publication of CN109213151ApublicationCriticalpatent/CN109213151A/en
Pendinglegal-statusCriticalCurrent

Links

Classifications

Landscapes

Abstract

This application discloses a kind of paths planning method and distributed robots.This method comprises: obtaining the distribution situation of the barrier around distributed robot in specified range;According to the distribution situation, the depletion region around the distributed robot is determined;And according to the depletion region and destination again planning path, pass through the above method, if distributed robot currently encounters barrier and can not move, when the road strength drawn according to above-mentioned weight-normality is advanced, distributed robot can avoid the barrier of current position, so as to continue on distributed robot, and then be conducive to improve the probability that distributed robot arrives at the destination.

Description

A kind of paths planning method and distributed robot
Technical field
This application involves field of computer technology, in particular to a kind of paths planning method and distributed robot.
Background technique
Distributed robot can encounter barrier in the path traveling process according to setting, at this time if distributed robotContinue to advance according to preset path, will lead to distributed robot can not move, current effective not yet for above situationSolution.
Summary of the invention
The main purpose of the application is to provide a kind of paths planning method and distributed robot, so that distributed robot's energyEnough continue on.
To achieve the goals above, this application provides a kind of paths planning methods, comprising:
Obtain the distribution situation of the barrier around distributed robot in specified range;
According to the distribution situation, the depletion region around the distributed robot is determined;And
According to the depletion region and destination again planning path.
Optionally, the distribution situation of the barrier around acquisition distributed robot in specified range includes:
The detection data around the distributed robot is obtained by ray class sensor;And
The detection data is analyzed, to obtain the distribution situation.
Optionally, the distribution situation of the barrier around acquisition distributed robot in specified range includes:
The image data around the distributed robot is obtained by image capture device;And
Described image data are analyzed, to obtain the distribution situation.
Optionally, include: according to the depletion region and destination again planning path
Determine the relative position of the depletion region Yu the distributed robot;
Depending on that relative position, traveling towards for the distributed robot is adjusted, so that the row of the distributed robotInto direction towards the depletion region;And
With traveling towards for initial direction of travel, according to the destination again planning path for the distributed robot.
Optionally, after according to the depletion region and destination again planning path, the method also includes:
Instruction of advancing is executed according to the path after planning.
To achieve the goals above, this application provides a kind of distributed robots, comprising:
Acquiring unit, for obtaining the distribution situation of the barrier around distributed robot in specified range;
Determination unit, for determining the depletion region around the distributed robot according to the distribution situation;
Path planning unit, for according to the depletion region and destination again planning path.
Optionally, it is used to obtain the distribution feelings of the barrier around distributed robot in specified range in the acquiring unitWhen condition, it is used for:
The detection data around the distributed robot is obtained by ray class sensor;And
The detection data is analyzed, to obtain the distribution situation.
Optionally, it obtains and is used to obtain the distribution of the barrier around distributed robot in specified range in the acquiring unitWhen situation, it is used for:
The image data around the distributed robot is obtained by image capture device;And
Described image data are analyzed, to obtain the distribution situation.
Optionally, when the path planning unit is used for according to the depletion region and destination planning path again,For:
Determine the relative position of the depletion region Yu the distributed robot;
Depending on that relative position, traveling towards for the distributed robot is adjusted, so that the row of the distributed robotInto direction towards the depletion region;And
With traveling towards for initial direction of travel, according to the destination again planning path for the distributed robot.
Optionally, the distributed robot further include:
Instruction execution unit, for after according to the depletion region and destination again planning path, according to planningPath afterwards executes instruction of advancing.
The technical solution that embodiments herein provides can include the following benefits:
In this application, after the distribution situation for obtaining the barrier around distributed robot in specified range, the distribution feelingsCondition can symbolize relative position and the relative distance of barrier and distributed robot, therefore can be according to the distribution situation, reallyMake the depletion region around distributed robot, i.e., in a certain range without barrier in which orientation of distributed robot,Then according to the depletion region and destination again planning path, therefore distributed robot is according to the above-mentioned path planned againIt is then to reach the destination after the depletion region, if distributed robot currently encounters barrier and can not when travelingWhen mobile, when the road strength drawn according to above-mentioned weight-normality is advanced, distributed robot can avoid the barrier of current position, thusDistributed robot can be made to continue on, and then be conducive to improve the probability that distributed robot arrives at the destination.
Detailed description of the invention
The attached drawing constituted part of this application is used to provide further understanding of the present application, so that the application's is otherFeature, objects and advantages become more apparent upon.The illustrative examples attached drawing and its explanation of the application is for explaining the application, notConstitute the improper restriction to the application.In the accompanying drawings:
Fig. 1 is a kind of flow diagram of paths planning method provided by the present application;
Fig. 2 is the flow diagram of another paths planning method provided by the present application;
Fig. 3 is the flow diagram of another paths planning method provided by the present application;
Fig. 4 is the flow diagram of another paths planning method provided by the present application;
Fig. 5 is a kind of structural schematic diagram of distributed robot provided by the present application;
Fig. 6 is the structural schematic diagram of another distributed robot provided by the present application.
Specific embodiment
In order to make those skilled in the art more fully understand application scheme, below in conjunction in the embodiment of the present applicationAttached drawing, the technical scheme in the embodiment of the application is clearly and completely described, it is clear that described embodiment is onlyThe embodiment of the application a part, instead of all the embodiments.Based on the embodiment in the application, ordinary skill peopleMember's every other embodiment obtained without making creative work, all should belong to the model of the application protectionIt encloses.
It should be noted that the description and claims of this application and term " first " in above-mentioned attached drawing, "Two " etc. be to be used to distinguish similar objects, without being used to describe a particular order or precedence order.It should be understood that using in this wayData be interchangeable under appropriate circumstances, so as to embodiments herein described herein.In addition, term " includes " and " toolHave " and their any deformation, it is intended that cover it is non-exclusive include, for example, containing a series of steps or unitsProcess, method, system, product or equipment those of are not necessarily limited to be clearly listed step or unit, but may include without clearOther step or units listing to Chu or intrinsic for these process, methods, product or equipment.
In this application, term " on ", "lower", "left", "right", "front", "rear", "top", "bottom", "inner", "outside"," in ", "vertical", "horizontal", " transverse direction ", the orientation or positional relationship of the instructions such as " longitudinal direction " be orientation based on the figure orPositional relationship.These terms are not intended to limit indicated dress primarily to better describe the application and embodimentSet, element or component must have particular orientation, or constructed and operated with particular orientation.
Also, above-mentioned part term is other than it can be used to indicate that orientation or positional relationship, it is also possible to for indicating itHis meaning, such as term " on " also are likely used for indicating certain relations of dependence or connection relationship in some cases.For abilityFor the those of ordinary skill of domain, the concrete meaning of these terms in this application can be understood as the case may be.
In addition, term " installation ", " setting ", " being equipped with ", " connection ", " connected ", " socket " shall be understood in a broad sense.For example,It may be a fixed connection, be detachably connected or monolithic construction;It can be mechanical connection, or electrical connection;It can be direct phaseIt even, or indirectly connected through an intermediary, or is two connections internal between device, element or component.For those of ordinary skills, the concrete meaning of above-mentioned term in this application can be understood as the case may be.
It should be noted that in the absence of conflict, the features in the embodiments and the embodiments of the present application can phaseMutually combination.The application is described in detail below with reference to the accompanying drawings and in conjunction with the embodiments.
Fig. 1 is a kind of flow diagram of paths planning method provided by the present application, as shown in Figure 1, in distributed robotWhen encountering barrier can not move, method includes the following steps:
101, the distribution situation of the barrier around distributed robot in specified range is obtained.
It should be noted that above-mentioned specified range can be set according to actual needs, for example, the specified range canThink range corresponding to the minimum space needed when distributed robot's turning, alternatively, needed when being turned with distributed robotBased on the corresponding image of minimum space, range corresponding to the image after expanding specified multiple on the basis of the image, toolThe specified range of body is not specifically limited herein.
It needs to be noted again that, barrier can be all objects that can impact the traveling of distributed robotBody, for example, desk, statue, the object temporarily placed in channel etc., specific barrier can be set according to actual needsIt is fixed, it is not specifically limited herein.
It should be noted that distribution situation is that can be used in indicating the relative position of distributed robot and barrier and oppositeThe parameter of distance can analyze out each barrier is located at which specific orientation of distributed robot according to the distribution situation,And the spacing of each barrier and distributed robot.
102, according to the distribution situation, the depletion region around the distributed robot is determined.
Specifically, the depletion region is the region that distributed robot can be made to pass through, i.e. distributed robot is passing throughWhen the depletion region, the influence of barrier not will receive, the determination method about depletion region can carry out according to actual needsSetting, is not specifically limited herein.
103, according to the depletion region and destination again planning path.
In this application, after the distribution situation for obtaining the barrier around distributed robot in specified range, the distribution feelingsCondition can symbolize relative position and the relative distance of barrier and distributed robot, therefore can be according to the distribution situation, reallyMake the depletion region around distributed robot, i.e., in a certain range without barrier in which orientation of distributed robot,Then according to the depletion region and destination again planning path, therefore distributed robot is according to the above-mentioned path planned againIt is then to reach the destination after the depletion region, if distributed robot currently encounters barrier and can not when travelingWhen mobile, when the road strength drawn according to above-mentioned weight-normality is advanced, distributed robot can avoid the barrier of current position, thusDistributed robot can be made to continue on, and then be conducive to improve the probability that distributed robot arrives at the destination.
It should be noted that when distributed robot advances according to the above-mentioned path planned again, if encountering barrier againWhen hindering object and can not move, then need to continue planning path again according to step shown in FIG. 1.
In a feasible embodiment, Fig. 2 is the process signal of another paths planning method provided by the present applicationFigure, as shown in Fig. 2, can be realized by following steps when executing step 101:
201, the detection data around the distributed robot is obtained by ray class sensor.
Specifically, can choose any when detecting the detection data around distributed robot by ray class sensorRay is projected in direction, if not detecting the ray of return, indicates that the direction does not have barrier, if detecting penetrating for returnLine can analyze barrier in this direction and distributed robot according to projecting ray and returning to the time difference between rayRelative distance multiple directions can be detected to determine accurate detection data, about specific detection essenceThin degree can be set according to actual needs, be not specifically limited herein.
It should be noted that the concrete type of ray class sensor can be set according to actual needs, do not do hereinIt is specific to limit.
202, the detection data is analyzed, to obtain the distribution situation.
Specifically, due to detection data it can be shown that whether there is barrier on some direction, and if there is barrier,It then also may indicate that out the barrier and the relative distance of distributed robot, therefore after analyzing detection data, it can be withDetermine the relative position for indicating each barrier and distributed robot and the distribution situation of relative distance.
In a feasible embodiment, Fig. 3 is the process signal of another paths planning method provided by the present applicationFigure, as shown in figure 3, can be realized by following steps when executing step 101:
301, the image data around the distributed robot is obtained by image capture device.
It is illustrated so that image capture device is camera as an example, camera is installed on distributed robot, it then can be withPass through the available image data to around distributed robot of camera, it should be noted that about image capture deviceConcrete type can be set according to actual needs, be not specifically limited herein.
302, described image data are analyzed, to obtain the distribution situation.
In a feasible embodiment, Fig. 4 is the process signal of another paths planning method provided by the present applicationFigure, as shown in figure 4, can be realized by following steps when executing step 103:
401, the relative position of the depletion region Yu the distributed robot is determined.
402, traveling towards for the distributed robot depending on that relative position, is adjusted, so that the distributed robotDirection of travel towards the depletion region.
403, traveling towards as initial direction of travel with the distributed robot, plans road according to the destination againDiameter.
Specifically, after determining the relative position of the depletion region and distributed robot, since distributed robot needsThe depletion region is given to start to continue on, it is therefore desirable to traveling towards for distributed robot is adjusted, adjustment distributed robot'sAfter traveling towards, the direction of travel of distributed robot is towards the depletion region at this time, the then traveling current with distributed robotIt is oriented initial direction of travel, plans the path from current location to destination again.
In a feasible embodiment, after according to the depletion region and destination again planning path, sendGoods robot executes instruction of advancing according to the path after planning.
Specifically, distributed robot, due to that can avoid current barrier, has when advancing according to above-mentioned pathConducive to the probability that raising distributed robot arrives at the destination, when distributed robot advances according to the above-mentioned path planned again,If encounter barrier again and can not move, need to continue planning path again according to step shown in FIG. 1.
Fig. 5 is a kind of structural schematic diagram of distributed robot provided by the present application, as shown in Figure 5, comprising:
Acquiring unit 51, for obtaining the distribution situation of the barrier around distributed robot in specified range;
Determination unit 52, for determining the depletion region around the distributed robot according to the distribution situation;
Path planning unit 53, for according to the depletion region and destination again planning path.
In a feasible embodiment, in the acquiring unit 51 for obtaining specified range around distributed robotWhen the distribution situation of interior barrier, it is used for:
The detection data around the distributed robot is obtained by ray class sensor;And
The detection data is analyzed, to obtain the distribution situation.
In a feasible embodiment, in the acquiring unit 51 for obtaining specified range around distributed robotWhen the distribution situation of interior barrier, it is used for:
The image data around the distributed robot is obtained by image capture device;And
Described image data are analyzed, to obtain the distribution situation.
In a feasible embodiment, it is used in the path planning unit 53 according to the depletion region and purposeGround again planning path when, be used for:
Determine the relative position of the depletion region Yu the distributed robot;
Depending on that relative position, traveling towards for the distributed robot is adjusted, so that the row of the distributed robotInto direction towards the depletion region;And
With traveling towards for initial direction of travel, according to the destination again planning path for the distributed robot.
In a feasible embodiment, Fig. 6 is the structural schematic diagram of another distributed robot provided by the present application,As shown in fig. 6, the distributed robot further include:
Instruction execution unit 54, for after according to the depletion region and destination again planning path, according to rulePath after drawing executes instruction of advancing.
The concrete mode of operation is executed in the embodiment of the method about each unit in above-described embodimentIt is described in detail, no detailed explanation will be given here.
In this application, after the distribution situation for obtaining the barrier around distributed robot in specified range, the distribution feelingsCondition can symbolize relative position and the relative distance of barrier and distributed robot, therefore can be according to the distribution situation, reallyMake the depletion region around distributed robot, i.e., in a certain range without barrier in which orientation of distributed robot,Then according to the depletion region and destination again planning path, therefore distributed robot is according to the above-mentioned path planned againIt is then to reach the destination after the depletion region, if distributed robot currently encounters barrier and can not when travelingWhen mobile, when the road strength drawn according to above-mentioned weight-normality is advanced, distributed robot can avoid the barrier of current position, thusDistributed robot can be made to continue on, and then be conducive to improve the probability that distributed robot arrives at the destination.
The foregoing is merely preferred embodiment of the present application, are not intended to limit this application, for the skill of this fieldFor art personnel, various changes and changes are possible in this application.Within the spirit and principles of this application, made any to repairChange, equivalent replacement, improvement etc., should be included within the scope of protection of this application.

Claims (10)

CN201810891719.7A2018-08-072018-08-07A kind of paths planning method and distributed robotPendingCN109213151A (en)

Priority Applications (1)

Application NumberPriority DateFiling DateTitle
CN201810891719.7ACN109213151A (en)2018-08-072018-08-07A kind of paths planning method and distributed robot

Applications Claiming Priority (1)

Application NumberPriority DateFiling DateTitle
CN201810891719.7ACN109213151A (en)2018-08-072018-08-07A kind of paths planning method and distributed robot

Publications (1)

Publication NumberPublication Date
CN109213151Atrue CN109213151A (en)2019-01-15

Family

ID=64987535

Family Applications (1)

Application NumberTitlePriority DateFiling Date
CN201810891719.7APendingCN109213151A (en)2018-08-072018-08-07A kind of paths planning method and distributed robot

Country Status (1)

CountryLink
CN (1)CN109213151A (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN114594761A (en)*2022-01-052022-06-07美的集团(上海)有限公司Path planning method for robot, electronic device and computer-readable storage medium
CN118952198A (en)*2024-08-132024-11-15北京积加科技有限公司 Robot control method, device, electronic device and computer readable medium

Citations (13)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN101077578A (en)*2007-07-032007-11-28北京控制工程研究所Mobile Robot local paths planning method on the basis of binary environmental information
US8195331B2 (en)*2007-12-112012-06-05Samsung Electronics Co., Ltd.Method, medium, and apparatus for performing path planning of mobile robot
CN102854880A (en)*2012-10-082013-01-02中国矿业大学Robot whole-situation path planning method facing uncertain environment of mixed terrain and region
CN103279949A (en)*2013-05-092013-09-04浙江大学Operation method of self-positioning robot-based multi-camera parameter automatic calibration system
KR20130112507A (en)*2012-04-042013-10-14인하대학교 산학협력단Safe path planning method of a mobile robot using s× algorithm
CN106200672A (en)*2016-07-192016-12-07深圳北航新兴产业技术研究院A kind of unmanned plane barrier-avoiding method based on light stream
CN106200641A (en)*2016-08-022016-12-07北京云迹科技有限公司Long distance control system
CN106598054A (en)*2017-01-162017-04-26深圳优地科技有限公司Method and device for adjusting robot path
CN106708059A (en)*2017-01-242017-05-24厦门万久科技股份有限公司Channel selection-based real-time motion planning method for mobile robot
CN107203211A (en)*2017-06-192017-09-26上海名护机器人有限公司A kind of method of robot interactive motion
CN207415379U (en)*2017-10-312018-05-29科沃斯机器人股份有限公司Self-movement robot
CN108209741A (en)*2017-08-302018-06-29深圳乐动机器人有限公司Clean robot control method and clean robot
CN108345308A (en)*2018-03-192018-07-31杭州晶智能科技有限公司A kind of best random walk selection method of automatic dust absorption machine people

Patent Citations (13)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN101077578A (en)*2007-07-032007-11-28北京控制工程研究所Mobile Robot local paths planning method on the basis of binary environmental information
US8195331B2 (en)*2007-12-112012-06-05Samsung Electronics Co., Ltd.Method, medium, and apparatus for performing path planning of mobile robot
KR20130112507A (en)*2012-04-042013-10-14인하대학교 산학협력단Safe path planning method of a mobile robot using s× algorithm
CN102854880A (en)*2012-10-082013-01-02中国矿业大学Robot whole-situation path planning method facing uncertain environment of mixed terrain and region
CN103279949A (en)*2013-05-092013-09-04浙江大学Operation method of self-positioning robot-based multi-camera parameter automatic calibration system
CN106200672A (en)*2016-07-192016-12-07深圳北航新兴产业技术研究院A kind of unmanned plane barrier-avoiding method based on light stream
CN106200641A (en)*2016-08-022016-12-07北京云迹科技有限公司Long distance control system
CN106598054A (en)*2017-01-162017-04-26深圳优地科技有限公司Method and device for adjusting robot path
CN106708059A (en)*2017-01-242017-05-24厦门万久科技股份有限公司Channel selection-based real-time motion planning method for mobile robot
CN107203211A (en)*2017-06-192017-09-26上海名护机器人有限公司A kind of method of robot interactive motion
CN108209741A (en)*2017-08-302018-06-29深圳乐动机器人有限公司Clean robot control method and clean robot
CN207415379U (en)*2017-10-312018-05-29科沃斯机器人股份有限公司Self-movement robot
CN108345308A (en)*2018-03-192018-07-31杭州晶智能科技有限公司A kind of best random walk selection method of automatic dust absorption machine people

Cited By (2)

* Cited by examiner, † Cited by third party
Publication numberPriority datePublication dateAssigneeTitle
CN114594761A (en)*2022-01-052022-06-07美的集团(上海)有限公司Path planning method for robot, electronic device and computer-readable storage medium
CN118952198A (en)*2024-08-132024-11-15北京积加科技有限公司 Robot control method, device, electronic device and computer readable medium

Similar Documents

PublicationPublication DateTitle
KR102113816B1 (en)System for autonomous driving service of vehicle, cloud server thereof and method thereof
CN108227706A (en)The method and device of dynamic disorder is hidden by robot
CN109857112A (en)Obstacle Avoidance and device
EP3825807A1 (en)Method, device and assembly for map generation
CN107272742A (en)A kind of navigation control method of unmanned aerial vehicle group work compound
US20170263124A1 (en)Auxiliary parking method and system, and navigation method
CN111103870A (en)Robot charging method and device, robot and storage medium
CN105751230A (en)Path control method, path planning method, first equipment and second equipment
CN101346744A (en)Method for configuring a monitoring device for monitoring a spatial area
CN109917782A (en) Parking guidance system and method thereof and automatic parking system
CN108061886B (en)Recharging method of sweeping robot and sweeping robot
CN109059903A (en)Paths planning method and distributed robot
KR20180087784A (en)Method of drawing map by identifying moving object and robot implementing thereof
JP6395010B2 (en) Information provision system for billing location evaluation
CN105700522A (en)Robot charging method and charging system thereof
CN109213151A (en)A kind of paths planning method and distributed robot
CN110154816A (en)A kind of charging management system and method for automatically guiding trolley
KR20130067888A (en)A system providing a junction of a load and method thereof
KR20170020037A (en)Method for updating Navigation Map
KR20160045356A (en)System for controlling unmanned vehicle for detecting radiation and method for detecting radiation using the unmanned vehicle
KR101231011B1 (en)Apparatus and method for detecting location of vehicle in shaded area
KR102275083B1 (en)Robotic systems and a returning method of robot for automatic charging
KR102063017B1 (en)Map matching correction systmem and method of map matching correction using the same
CN109241999A (en)Robot, object identification device and object identification method for robot
CN106462750A (en)Method for ascertaining and providing a landmark for the vehicle to determine its own position

Legal Events

DateCodeTitleDescription
PB01Publication
PB01Publication
SE01Entry into force of request for substantive examination
SE01Entry into force of request for substantive examination
RJ01Rejection of invention patent application after publication

Application publication date:20190115

RJ01Rejection of invention patent application after publication

[8]ページ先頭

©2009-2025 Movatter.jp