CN101920498A - Device for realizing simultaneous positioning and map building of indoor service robot and robot - Google Patents
Device for realizing simultaneous positioning and map building of indoor service robot and robot Download PDFInfo
- Publication number
- CN101920498A CN101920498A CN2009100324480A CN200910032448A CN101920498A CN 101920498 A CN101920498 A CN 101920498A CN 2009100324480 A CN2009100324480 A CN 2009100324480A CN 200910032448 A CN200910032448 A CN 200910032448A CN 101920498 A CN101920498 A CN 101920498A
- Authority
- CN
- China
- Prior art keywords
- robot
- sensor
- map
- indoor service
- external sensor
- 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
Links
Images
Landscapes
- Manipulator (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Abstract
The invention discloses a device for realizing simultaneous positioning and map building of an indoor service robot and the indoor service robot with the device. The device comprises an external sensor, an internal sensor and an information processing module, wherein the robot moves in an external environment, the measured data of the external sensor and the internal sensor is recorded, and the characteristics of the environment are extracted, so a posture and a characteristic map of the robot are obtained by recursive prediction and an updating algorithm; and the corresponding posture and characteristic map are updated under the condition of meeting the characteristic matching. By placing the moving robot in an unknown environment and combining the positioning and the map building into a whole, the device allows the robot to incrementally build a continuous map of the unknown environment and simultaneously determine the position in the map thereof; and thus the one-time working efficiency is effectively improved, the autonomy of the self-moving indoor service robot is improved and the intelligence level of the robot is further prominent.
Description
Technical field
The present invention relates to a kind of intelligent apparatus, especially relate to a kind of indoor service robot that realizes and locate the device with map building simultaneously, described indoor service robot is specifically related to sweeping robot, security robot or the like.
Background technology
Along with improving constantly of scientific and technological level and people's living standard, from arising at the historic moment of mobile indoor service robot, accepted by people gradually, robot is when oneself moves, carry out work by its built-in functional unit and provide service for people, time saving and energy saving work characteristics has been subjected to people's approval, thereby is used widely in the office domestic environment.
The overwhelming majority of Chu Xianing is from the artificial sweeping robot of mobile indoor service machine in the market, and it comprises: driver part, rechargeable supply unit and control module.Under the energy supply of the control of control module and supply unit, sweeping robot is done on pending working surface at random and is moved, and robot treats the work of treatment surface by its built-in cleaning unit and carries out cleaning surfaces and handle when moving at random.
Patent disclosure is WO02101477, and the artificial American I ROBOT of patent application company is described cleaning at random to have in more detail in this patent documentation.In the place ahead of sweeping robot, that is: the direction of motion is provided with impingement plate, and two sides of impingement plate are provided with crash sensor, and robot makes rectilinear motion fully when the execution stochastic model moves.Robot is when advancing, impingement plate and wall or other barrier bump, and make crash sensor be activated, and robot receives the activation signal of crash sensor, the control walking mechanism is rotated any angle, continues straightaway away from the barrier that is collided.
Except that disclosing sweeping robot, American I ROBOT company adopts the technical scheme of cleaning at random, Switzerland Electracux Co. is at the first generation of calendar year 2001 release and the second generation sweeping robot of follow-up release, name of product is: TRILOBITE (trilobita), its track route that adopts belongs to stochastic model too.TRILOBITE is in Normal and Qucik mode of operation, the sonac that sweeping robot is provided with by its place ahead and the cooperation of crash sensor, make robot in traveling process, in when, robot taking place being detected the wall in the place ahead or other barrier when, or the wall in robot and the place ahead or other barrier are when bumping, the signal output or the activation signal of crash sensor by sonac, make robot rotate an angle, continue straightaway away from corresponding barrier.
The above-mentioned sweeping robot of mentioning adopts random path to move, and the subregion duplicates the situation generation of cleaning though execution simply, has the subregion drain sweep inevitably, thereby coverage rate and a sweeping efficiency are once cleaned in influence.
At above problem, the applicant has applied for " cleanable area of automatic cleaner and the recognition methods of barrier region " patent in calendar year 2001, and the patent No. is ZL01108048.5.This technical scheme has been pointed out a kind of recognition methods of cleanable area and barrier region of automatic cleaner.Be in the enclosed areas at one, carry out X-direction and Y direction scanning by dust catcher; By dust catcher X-direction scanning area and Y direction scanning area are carried out logic analysis again, the zone that X-direction scanning and Y direction scanning all fail to detect is the coordinates regional at barrier place, and the zone that X-direction scanning or Y direction scanning have detected is a cleanable area.The method theoretically, the notion by " logical AND " is to realize effectively identifying cleanable area and barrier region.But the locate mode that this pectination moves belongs to single locate mode, and it is fully by being similar to device such as encoder, by encoder being installed in the rotating speed of measuring walking mechanism on the walking mechanism, judging direction of rotation, thereby positions control.Yet walking mechanism is treating that working surface carries out can occurring skidding, losing phenomenons such as step inevitably when mobile.When this type of situation occurring, walking mechanism still is in the work running, encoder apparatus is then still at counting, but in fact, walking mechanism and sweeping robot are this moment with respect to treating that there is not the relation of moving in working surface, the counting of encoder has produced error signal thus, influences follow-up path scanning and path planning.
Based on all kinds of situations of above-mentioned proposition, therefore, be necessary to provide a kind of new mode to solve above-mentioned shortcoming.
Summary of the invention
Technical problem to be solved by this invention is, provide a kind of the realization to locate simultaneously and the device of map building and mobile certainly indoor service robot, by can accurately judge position to the application of this device from mobile indoor service robot from mobile indoor service robot.
For solving the problems of the technologies described above, technical scheme provided by the present invention is:
A kind of realization located device with map building simultaneously from mobile indoor service robot, comprises external sensor, is used to survey the environmental information of described robot outside; Internal sensor is used to survey the positional information of described robot self; Message processing module, externally move in the environment by described robot, write down the measurement data of described external sensor and described internal sensor, environment is carried out feature extraction, utilize the prediction of recursive form and pose and the characteristics map that update algorithm draws described robot, satisfying under the condition of characteristic matching, realizing renewal corresponding described pose and characteristics map.
A kind of mobile certainly indoor service robot that realizes locating simultaneously with map building, comprise robot body, control module, driver element, walking unit and functional unit, the work of described control module control functional unit, and control driver element are by drive unit drives walking unit walking; The indoor service robot also comprises external sensor, is used to survey the environmental information of described robot outside; Internal sensor is used to survey the positional information of described robot self; Described control module externally moves in the environment by described robot, write down the measurement data of described external sensor and described internal sensor, environment is carried out feature extraction, utilize the prediction of recursive form and pose and the characteristics map that update algorithm draws described robot, satisfying under the condition of characteristic matching, realizing renewal corresponding described pose and characteristics map.
Among the present invention, under circumstances not known, rely on sensor that the information of being obtained is carried out environmental modeling from mobile indoor service robot, utilize the environmental map of being created to estimate the pose of itself simultaneously, make robot in circumstances not known, create map, utilize map to realize real independent navigation simultaneously.The indoor service robot is placed in the circumstances not known, to locate with map building the two integrate, make robot create the continuous map of circumstances not known incrementally, determine its position in map simultaneously, this for indoor such as for the service robot that carries out work in family and the working environment, can very improve one action efficient effectively, improve the one action surface coverage, greatly improve the independence of mobile certainly indoor service robot, and further highlighted the level of intelligence of robot.
The bright book of accompanying drawing
Fig. 1 is the general structure schematic diagram of robot in one embodiment of the invention;
Fig. 2 is of the present invention from mobile indoor service ROBOT CONTROL block diagram;
Fig. 3 has the basic controlling block diagram of the device of location and map building simultaneously for of the present invention in mobile indoor service robot.
Fig. 4 has the basic functional principle flow chart of the device of location and map building simultaneously for of the present invention in mobile indoor service robot.
Fig. 5 has the actual algorithm flow chart of location and map building simultaneously for of the present invention in mobile indoor service robot.
The specific embodiment
The invention provides a kind ofly from mobile sweeping robot, described self-movement robot has simultaneously location and map building and locatees current location and map feature from mobile sweeping robot.
The present invention is artificially routine with sweeping machine, and the present invention is described in detail.As shown in Figure 1, for inventing a specific embodiment--the overall structure schematic diagram of-sweeping robot.As shown in Figure 1, be control structure composition frame chart of the present invention.In conjunction with illustrated in figures 1 and 2, described sweeping robot comprises robot body 1, control module 2, driver element 3, walking unit 4 and functional unit 5, and control module 2 is positioned at this robot body 1 body.Control module 2 drives walking unit 4 by driver element 3 and rotates, and walking unit 4 drives robot body 1 and moves.Described functional unit 5 is a cleaning unit.
This sweeping robot has simultaneously the device of location and map building, is illustrated in figure 3 as to have the control block diagram of location and the device of map building simultaneously.This device is equipped with inside and outside sensor, and internal sensor is an odometer, is odometer acquisition module 30; External sensor is the single image sensor, is image capture module 10, is used to gather the image information for the treatment of working surface region.In the present embodiment, the image vision sensor is a cmos sensor, can certainly be other vision sensors such as CCD.In addition, device comprises that also message processing module 20, this message processing module 20 comprise feature extraction unit 210, characteristic matching comparing unit 220, pose and environmental characteristic updating block 230 and pose and environmental characteristic predicting unit 240.
Below in conjunction with Fig. 3 and Fig. 4 the basic functional principle flow chart is launched narration.Image capture module 10 is gathered the image information (step S100) for the treatment of working surface.The information via that image capture module 10 is collected is handled the geometric properties that forms external environment condition, represents that with parameters such as length, width, positions characteristics map can be expressed as: R=(fi|i=1,2 ..., M), wherein: fi is an environmental characteristic, and M is the characteristic in the map.Robot locate simultaneously with map building in, the IMAQ by imageing sensor obtains the contour feature and the positional information thereof of external environment condition.Carry out feature extraction for the image information that is obtained, the method for extracting feature adopts the hough transform method, comes to extract (step S110) to what can reflect environment on a large scale such as structured features such as straight line, line segment, angle, points by this method.Said hough transform method comprises weighting hough transform method, histogram method or the like.
The device 10 odometer acquisition modules 30 that are provided with are positioned on the chassis of sweeping robot, are connected with the walking unit of sweeping robot, are used to survey the duty of walking unit.The information of odometer acquisition module 30 is input to (step S150) among the system state equation, makes Minimum Mean Square Error by Kalman filtering and estimates, be i.e. system state variables X=[X
T r, X
T 1, X
T 2..., X
T N] T, Xr=[x wherein, y, θ] pose of expression robot, Xi=[x
iy
i] T represents the position coordinates of environmental characteristic, finishes prediction (step S140) to pose and map feature by equation.After the observation and extraction to environmental characteristic in step S110, be used for upgrading pose and characteristics map (step S130).State upgrades and comprises the increase of new feature, the deletion of disappearance feature, the renewal of repeated observation feature.Between prediction and upgrading, carry out characteristic matching (step S120).Have only matching characteristic just can be used for upgrading pose and characteristics map.
For step S120 characteristic matching, characteristic matching is whether difference derives from same feature to the observation of environment constantly.Characteristic matching is relevant with the theoretical method and the sensor model of employing.In common SLAM algorithm, observed quantity will be mated with system state variables, to determine more fresh target.Successful data are relevant to be related to correct observation and corresponding state variable coupling, detection and gets rid of falseness observation and the new track of initialization.Characteristic matching is the key technology of data fusion, and method is a lot.In indoor mobile service robot was realized simultaneously location and map building, most methods all is based on upgraded sequence and prediction covariance matrix.Upgrade sequence definition and be observation poor with based on the state variable predicted value of observation model,
Then gauged distance is decided to be d
2 k=v
T kS
-1 kv
k, S wherein
kFor upgrading covariance matrix.Meet Gaussian distribution if upgrade sequence, then v
T kv
kTo be X
2Distribute; When observation falls into X
2During fixing interval of certain that distributes, as can accepting observation, otherwise got rid of.Promptly according to X
2Between the zone of acceptability of distribute determining, draw the affirmation thresholding, and according to formula d
2 k=v
T kS
-1 kv
kThe gauged distance that draws relatively determines whether observation can be accepted.Filter out more new feature of nearest feature conduct according to the arest neighbors filtering method then.In addition,, choose the feature that convergence rate is had decisive role, and from map, delete other road sign feature for simplifying the amount of calculation of characteristic matching, very little to the influence of rate of convergence, but computation complexity will reduce greatly.
In global layer, a series of local map is formed a connection layout, in the face of the matching problem between the map time, realizes that m indicates between complexity related with having n data between the map that indicates and the m and be exponential relationship, supposes that each sign i that observes has n
iIndividual possible coupling so need be at index space π m for m sign
i=1n
iThe correct coupling of middle search.The search volume of data association is relevant with the position error of the complexity of environment and robot, and the increase of the complexity of environment can make m increase, and the increase of error can make ni increase.
Based on to the description of location simultaneously with the device basic functional principle flow chart of map building, existing at present embodiment, the actual algorithm flow process of installing relevant location simultaneously and map building is done a simply description.As shown in Figure 5, device comprises internal sensor and external sensor, and described internal sensor is an odometer; Described external sensor is single cmos sensor, and this imageing sensor is positioned at the leading section of sweeping robot and is horizontal positioned, is used to gather the image information (step S200) for the treatment of working surface region.Adopt the hough transform method that the image information that is obtained is carried out extraction of straight line (step S210).Odometer is positioned on the chassis of sweeping robot, is connected with the driving wheel of sweeping robot, is used to survey the duty of driving wheel; The information of odometer is input among the system state equation, finishes prediction (step S270) pose and map feature by equation.For the environmental characteristic that obtains, itself and existing map datum need be carried out data related (step S220).When characteristic matching, find that to having or not new feature carries out difference (step S230).As finding to have new feature, then this feature is added state vector, simultaneously state is expanded dimension (step S240); As not finding to have new feature, then update mode, make up map (step S250).Then, obtain visual information (step S260) by what control strategy entered next round.Said control strategy specifically is meant: with the navigate mode of the straight line in the ambient image as feature, employing tracking straight line, the number of times that increases observation also reduces the accumulated error of odometer apace, the convergence rate of quickening Ka Leman filtering method.Here, the structure map of mentioning among the step S250, construction method commonly used have grating map method, characteristics map method and topology map method etc.In the present embodiment, the structure ground drawing method of employing is the characteristics map method.
Simultaneously in location and the process of map building, in the prediction and update algorithm for recursive form, the kalman filter method of in adopting present embodiment, describing, also can adopt particle filter method for device.Now particle filter method being done one simply describes.Localization for Mobile Robot is the processing to uncertain information, and this uncertain because of being to mainly contain: (1) robot is to the restriction of outside perception; (2) disturbance of external environment condition; (3) robot interior sensor errors.Any model of system noise and observation noise and hypothesis all have limitation, and the real-time of complicated probabilistic model influence decision-making.Particle filter approaches probability distribution with the method for sample set, can approach any type of probability distribution when sample number N → ∞.Therefore, particle filter can be expressed the posterior probability distribution based on observed quantity and controlled quentity controlled variable more accurately.Particle filter is the posterior probability estimation method that can see, can control the Markov chain at discrete time, part, location and map building when being mainly used under the outdoor overall situation at present.P (x
t| u
t, x
T-1) be the observation model of system.By observed quantity z
t=z
0..., z
tControlled quentity controlled variable u
t=u
0..., u
t, the posterior probability of ut recovery system distributes, and uses recursive form Bayes filtering algorithm usually: (x
t| Z
t, u
t)=constp (zt|xt) ∫ p (x
t| u
t, x
T-1) xp (x
T-1| z
T-1, u
T-1) dx
T-1Particle filter is easy to realize, do not need the linearizing non-linear model, but for the higher-dimension state space, sample number is very big, needs high arithmetic speed, to the requirement height of computer hardware.Therefore, particle filter is usually used in overall orientation problem.Particle filter the mobile robot locate simultaneously with map building in belong to higher-dimension and use, be primarily aimed at outdoor destructuring environment.Compare with Kalman filtering, particle filter has following three big superiority; 1, the amount of calculation of particle filter is 0 (N log K), and N is a sample number.Facts have proved that in certain uncertain region, N is a constant.2, particle filter can be handled the situation that posterior probability is non-Gauss, multi-model distribution, can utilize observation data more fully, handles NACK messages.And in this case, Kalman filtering will cause the relevant failure of data.3, use particle filter deal with data relevant issues and have stronger robustness.
In addition, the environmental information from different sensors can provide redundancy for feature extraction, the accuracy of raising environmental characteristic location and the reliability of feature identification.The uniformity of syncretizing mechanism is described and guaranteed in the system that the processing and the application need of redundancy carried out uncertain geological information.In the present embodiment, external sensor only is provided with single cmos image sensor, for making the identification of positioning accuracy and feature more reliable, accurate, external sensor can also comprise laser sensor, mate to come environment-identification feature effectively by vision sensor from data and laser data that gray level image extracts, reject the fuzzy characteristics in the environmental map.Or external sensor comprises infrared sensor or sonar sensor, by with effective cooperation of imageing sensor improve precision.And more accurate for ease of measuring accuracy, more clearly obtain the depth information of environmental characteristic, extract three-dimensional feature, external sensor can be realized by two or a plurality of cmos image sensor are set.Certainly, more clearly obtain the depth information of environmental characteristic, extract three-dimensional feature, external sensor also can be provided with two or a plurality of ccd image sensor.When adopting single or multiple ccd image sensor, also can be by actual needs, be used in combination with laser, ultrasonic or infrared sensor.
Certainly, except that the external sensor described in the present embodiment comprises the cmos image sensor, also can be according to the real work needs, external sensor only comprises laser sensor, sonar sensor, infrared sensor or wherein a plurality of any combinations.Except that the internal sensor described in the present embodiment is the odometer, also can be according to the real work needs, internal sensor adopts checkout gears such as gyroscope.
It should be noted that at last: above embodiment is only unrestricted in order to the technical scheme of explanation invention.Although the present invention is had been described in detail with reference to the foregoing description, those of ordinary skill in the art is to be understood that, still can make amendment and be equal to replacement technical scheme of the present invention, and not breaking away from the spirit and scope of the technical program, it all should be encompassed in the middle of the claim scope of the present invention.
Claims (15)
1. realize that the indoor service robot locatees the device with map building simultaneously for one kind, it is characterized in that, comprising:
External sensor is used to survey the environmental information of described robot outside;
Internal sensor is used to survey the positional information of described robot self;
Message processing module, externally move in the environment by described robot, write down the measurement data of described external sensor and described internal sensor, environment is carried out feature extraction, utilize the prediction of recursive form and pose and the characteristics map that update algorithm draws described robot, satisfying under the condition of characteristic matching, realizing renewal corresponding described pose and characteristics map.
2. device according to claim 1 is characterized in that described external sensor comprises single or multiple cmos image sensors;
Perhaps, described external sensor comprises single or multiple ccd image sensors.
3. device according to claim 2 is characterized in that described external sensor also comprises laser, sonar or infrared sensor.
4. device according to claim 1 is characterized in that, described internal sensor is an odometer.
5. device according to claim 1 is characterized in that described message processing module is handled the external environmental information that described external sensor detects, and forms the geometric properties of external environment condition;
Described message processing module carries out feature extraction by taking the hough transform method to the geometric properties of formed described external environment condition.
6. device according to claim 1, it is characterized in that, the prediction of described recursive form and update algorithm are kalman filter method, and the pose vector sum environmental characteristic vector of robot is organized among the higher-dimension state vector, make Minimum Mean Square Error with Kalman filtering and estimate;
Perhaps, the prediction of described recursive form and update algorithm are particle filter method, approach probability analysis with the method for sample set.
7. device according to claim 1 is characterized in that, the method for described characteristic matching is based on upgrades sequence and the prediction covariance matrix is realized, wherein, upgrades sequence definition and be observation poor with based on the state variable predicted value of observation model;
The method of described characteristic matching filters out more new feature of nearest feature conduct according to the arest neighbors filtering method thereafter.
8. the indoor service robot with map building is located in a realization simultaneously, comprise robot body, control module, driver element, walking unit and functional unit, the work of described control module control functional unit, and control driver element, by drive unit drives walking unit walking, it is characterized in that, also comprise external sensor, be used to survey the environmental information of described robot outside; Internal sensor is used to survey the positional information of described robot self; Described control module externally moves in the environment by described robot, write down the measurement data of described external sensor and described internal sensor, environment is carried out feature extraction, utilize the prediction of recursive form and pose and the characteristics map that update algorithm draws described robot, satisfying under the condition of characteristic matching, realizing renewal corresponding described pose and characteristics map.
9. indoor service according to claim 8 robot is characterized in that described control module comprises message processing module, is used to accept the information that described external sensor and internal sensor send, and realizes the renewal to described robot pose and characteristics map.
10. indoor service according to claim 8 robot is characterized in that described external sensor comprises single or multiple cmos image sensors;
Perhaps, described external sensor comprises single or multiple ccd image sensors.
11. indoor service according to claim 8 robot is characterized in that described internal sensor is an odometer.
12. indoor service according to claim 8 robot is characterized in that described message processing module is handled the external environmental information that described external sensor detects, and forms the geometric properties of external environment condition;
Described message processing module carries out feature extraction by taking the hough transform method to the geometric properties of formed described external environment condition.
13. indoor service according to claim 8 robot, it is characterized in that, the prediction of described recursive form and update algorithm are kalman filter method, the pose vector sum environmental characteristic vector of robot is organized among the higher-dimension state vector, makes Minimum Mean Square Error with Kalman filtering and estimate;
Perhaps, the prediction of described recursive form and update algorithm are particle filter method, approach probability analysis with the method for sample set.
14. indoor service according to claim 8 robot, it is characterized in that, the method of described characteristic matching is based on upgrades sequence and the prediction covariance matrix is realized, wherein, upgrades sequence definition and be observation poor with based on the state variable predicted value of observation model;
The method of described characteristic matching filters out more new feature of nearest feature conduct according to the arest neighbors filtering method thereafter.
15. indoor service according to claim 8 robot is characterized in that described functional unit is a cleaning unit.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009100324480A CN101920498A (en) | 2009-06-16 | 2009-06-16 | Device for realizing simultaneous positioning and map building of indoor service robot and robot |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN2009100324480A CN101920498A (en) | 2009-06-16 | 2009-06-16 | Device for realizing simultaneous positioning and map building of indoor service robot and robot |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101920498A true CN101920498A (en) | 2010-12-22 |
Family
ID=43335838
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN2009100324480A Pending CN101920498A (en) | 2009-06-16 | 2009-06-16 | Device for realizing simultaneous positioning and map building of indoor service robot and robot |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101920498A (en) |
Cited By (59)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102176119A (en) * | 2011-02-18 | 2011-09-07 | 杭州电子科技大学 | Information-fusion-mechanism-based multi-robot dangerous odor source positioning method |
| CN102402225A (en) * | 2011-11-23 | 2012-04-04 | 中国科学院自动化研究所 | Method for realizing localization and map building of mobile robot at the same time |
| CN102681541A (en) * | 2011-03-10 | 2012-09-19 | 上海方伴自动化设备有限公司 | Method for image recognition and vision positioning with robot |
| CN103020427A (en) * | 2012-11-23 | 2013-04-03 | 上海交通大学 | Infrared distance measurement-based method for positioning micro-robot particle filter |
| CN103297486A (en) * | 2012-03-05 | 2013-09-11 | 联想(北京)有限公司 | Method and device used for simultaneous localization and mapping |
| CN103517789A (en) * | 2011-05-12 | 2014-01-15 | 株式会社Ihi | Device and method for controlling prediction of motion |
| CN103631264A (en) * | 2013-12-04 | 2014-03-12 | 苏州大学张家港工业技术研究院 | Method and device for simultaneous localization and mapping |
| CN103644903A (en) * | 2013-09-17 | 2014-03-19 | 北京工业大学 | Simultaneous localization and mapping method based on distributed edge unscented particle filter |
| CN103884330A (en) * | 2012-12-21 | 2014-06-25 | 联想(北京)有限公司 | Information processing method, mobile electronic device, guidance device, and server |
| CN103901884A (en) * | 2012-12-25 | 2014-07-02 | 联想(北京)有限公司 | Information processing method and information processing device |
| CN103914068A (en) * | 2013-01-07 | 2014-07-09 | 中国人民解放军第二炮兵工程大学 | Service robot autonomous navigation method based on raster maps |
| CN103926930A (en) * | 2014-05-07 | 2014-07-16 | 重庆邮电大学 | Multi-robot cooperation map building method based on Hilbert curve detection |
| CN104019813A (en) * | 2014-06-19 | 2014-09-03 | 无锡知谷网络科技有限公司 | Method and system of target immediate location and map establishing |
| CN104115082A (en) * | 2012-02-08 | 2014-10-22 | 罗伯特有限责任公司 | Method for automatically triggering a self-positioning process |
| CN104236551A (en) * | 2014-09-28 | 2014-12-24 | 北京信息科技大学 | Laser range finder-based map establishing method of snake-like robot |
| CN104350441A (en) * | 2012-03-15 | 2015-02-11 | 艾罗伯特公司 | Bumper for robot comprising sensor arrays |
| CN104634328A (en) * | 2013-11-14 | 2015-05-20 | 沈阳新松机器人自动化股份有限公司 | Spatial measurement robot and spatial measurement method thereof |
| CN105004336A (en) * | 2015-07-10 | 2015-10-28 | 中国科学院深圳先进技术研究院 | Robot positioning method |
| CN105072580A (en) * | 2015-08-25 | 2015-11-18 | 深圳先进技术研究院 | WIFI (Wireless Fidelity) fingerprint map automatic acquisition system and method based on sweeping robot |
| CN105184243A (en) * | 2015-08-24 | 2015-12-23 | 王红军 | Environment characteristic expression and identification method based on three dimensional grid map |
| CN105352508A (en) * | 2015-10-22 | 2016-02-24 | 深圳创想未来机器人有限公司 | Method and device of robot positioning and navigation |
| CN105513132A (en) * | 2015-12-25 | 2016-04-20 | 深圳市双目科技有限公司 | Real-time map construction system, method and device |
| CN105590330A (en) * | 2014-10-30 | 2016-05-18 | 清华大学 | Indoor plane generation method, server and system based on crowd sensing |
| CN105856229A (en) * | 2016-05-05 | 2016-08-17 | 上海慧流云计算科技有限公司 | Indoor positioning method, device and sweeping robot |
| CN106153043A (en) * | 2015-04-13 | 2016-11-23 | Tcl集团股份有限公司 | A kind of robot chamber inner position method and system based on infrared distance sensor |
| CN106168805A (en) * | 2016-09-26 | 2016-11-30 | 湖南晖龙股份有限公司 | The method of robot autonomous walking based on cloud computing |
| WO2016201670A1 (en) * | 2015-06-18 | 2016-12-22 | Bayerische Motoren Werke Aktiengesellschaft | Method and apparatus for representing map element and method and apparatus for locating vehicle/robot |
| CN106447585A (en) * | 2016-09-21 | 2017-02-22 | 武汉大学 | Urban area and indoor high-precision visual positioning system and method |
| CN107065861A (en) * | 2017-02-24 | 2017-08-18 | 珠海金萝卜智动科技有限公司 | Robot collection intelligence is carried, is loaded and unloaded on integral method and apparatus |
| CN107091643A (en) * | 2017-06-07 | 2017-08-25 | 旗瀚科技有限公司 | A kind of indoor navigation method based on many 3D structure lights camera splicings |
| CN107357297A (en) * | 2017-08-21 | 2017-11-17 | 深圳市镭神智能系统有限公司 | A kind of sweeping robot navigation system and its air navigation aid |
| CN107538485A (en) * | 2016-06-29 | 2018-01-05 | 沈阳新松机器人自动化股份有限公司 | A kind of robot guidance method and system |
| CN107710092A (en) * | 2015-06-09 | 2018-02-16 | 三星电子株式会社 | Mobile robot and the method for controlling it |
| CN107728615A (en) * | 2017-09-26 | 2018-02-23 | 上海思岚科技有限公司 | A kind of method and system of adaptive region division |
| CN108021884A (en) * | 2017-12-04 | 2018-05-11 | 深圳市沃特沃德股份有限公司 | The sweeper power-off continuous of view-based access control model reorientation sweeps method, apparatus and sweeper |
| US20180165931A1 (en) * | 2016-12-14 | 2018-06-14 | Nanjing Avatarmind Robot Technology Co., Ltd. | Robot security inspection method based on environment map and robot thereof |
| CN108170137A (en) * | 2017-12-15 | 2018-06-15 | 珊口（上海）智能科技有限公司 | Mobile robot and its control method and control system |
| WO2018107916A1 (en) * | 2016-12-14 | 2018-06-21 | 南京阿凡达机器人科技有限公司 | Robot and ambient map-based security patrolling method employing same |
| CN108256574A (en) * | 2018-01-16 | 2018-07-06 | 广东省智能制造研究所 | Robot localization method and device |
| CN108469826A (en) * | 2018-04-23 | 2018-08-31 | 宁波Gqy视讯股份有限公司 | A kind of ground drawing generating method and system based on robot |
| CN108508894A (en) * | 2018-04-03 | 2018-09-07 | 中科微至智能制造科技江苏有限公司 | A kind of robot localization method based on two-dimensional laser |
| CN108733037A (en) * | 2017-04-17 | 2018-11-02 | 哈工大机器人集团有限公司 | A kind of sweeping robot avoids cleaning method |
| CN108780319A (en) * | 2018-06-08 | 2018-11-09 | 珊口（深圳）智能科技有限公司 | Oftware updating method, system, mobile robot and server |
| CN109035291A (en) * | 2018-08-03 | 2018-12-18 | 重庆电子工程职业学院 | Robot localization method and device |
| CN109507995A (en) * | 2017-09-14 | 2019-03-22 | 深圳乐动机器人有限公司 | The management system and robot of robot map |
| CN109599945A (en) * | 2018-11-30 | 2019-04-09 | 武汉大学 | A kind of autonomous crusing robot cruising inspection system of wisdom power plant and method |
| CN109804325A (en) * | 2016-08-05 | 2019-05-24 | 罗伯特有限责任公司 | Method for controlling autonomous mobile robot |
| WO2019109228A1 (en) * | 2017-12-04 | 2019-06-13 | 深圳市沃特沃德股份有限公司 | Visual relocation-based method and apparatus for sweeper to continue sweeping after power-off, and sweeper |
| CN109891348A (en) * | 2016-11-09 | 2019-06-14 | 东芝生活电器株式会社 | Autonomous body |
| CN109917790A (en) * | 2019-03-21 | 2019-06-21 | 上海赛摩物流科技有限公司 | It is a kind of independently to guide vehicle and its travel control method and control device |
| CN110039536A (en) * | 2019-03-12 | 2019-07-23 | 广东工业大学 | The auto-navigation robot system and image matching method of indoor map construction and positioning |
| CN110238838A (en) * | 2018-03-09 | 2019-09-17 | 卡西欧计算机株式会社 | Autonomous device, autonomous method and storage medium |
| CN110399439A (en) * | 2019-06-28 | 2019-11-01 | 炬星科技（深圳）有限公司 | Point of interest labeling method, equipment and storage medium |
| CN110507246A (en) * | 2019-08-14 | 2019-11-29 | 深圳市银星智能科技股份有限公司 | Avoidance recharging method and cleaning equipment avoidance with laser radar recharge system |
| CN111796600A (en) * | 2020-07-22 | 2020-10-20 | 中北大学 | Object recognition and tracking system based on quadruped robot |
| WO2021017083A1 (en) * | 2019-07-28 | 2021-02-04 | 南京驭逡通信科技有限公司 | Industrial robot modeling and positioning system, and robot |
| CN113878570A (en) * | 2020-07-03 | 2022-01-04 | 炬星科技（深圳）有限公司 | Wall-following path planning method and device and computer-readable storage medium |
| US11768494B2 (en) | 2015-11-11 | 2023-09-26 | RobArt GmbH | Subdivision of maps for robot navigation |
| US12093050B2 (en) | 2015-11-17 | 2024-09-17 | Rotrade Asset Management Gmbh | Robot-assisted processing of a surface using a robot |
-
2009
- 2009-06-16 CN CN2009100324480A patent/CN101920498A/en active Pending
Cited By (82)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102176119A (en) * | 2011-02-18 | 2011-09-07 | 杭州电子科技大学 | Information-fusion-mechanism-based multi-robot dangerous odor source positioning method |
| CN102176119B (en) * | 2011-02-18 | 2012-12-26 | 杭州电子科技大学 | Information-fusion-mechanism-based multi-robot dangerous odor source positioning method |
| CN102681541A (en) * | 2011-03-10 | 2012-09-19 | 上海方伴自动化设备有限公司 | Method for image recognition and vision positioning with robot |
| CN103517789A (en) * | 2011-05-12 | 2014-01-15 | 株式会社Ihi | Device and method for controlling prediction of motion |
| CN103517789B (en) * | 2011-05-12 | 2015-11-25 | 株式会社Ihi | motion prediction control device and method |
| CN102402225A (en) * | 2011-11-23 | 2012-04-04 | 中国科学院自动化研究所 | Method for realizing localization and map building of mobile robot at the same time |
| CN102402225B (en) * | 2011-11-23 | 2013-09-04 | 中国科学院自动化研究所 | Method for realizing localization and map building of mobile robot at the same time |
| CN104115082A (en) * | 2012-02-08 | 2014-10-22 | 罗伯特有限责任公司 | Method for automatically triggering a self-positioning process |
| CN104115082B (en) * | 2012-02-08 | 2016-09-07 | 罗伯特有限责任公司 | Automatically the method starting self-align process |
| CN103297486A (en) * | 2012-03-05 | 2013-09-11 | 联想(北京)有限公司 | Method and device used for simultaneous localization and mapping |
| CN104350441A (en) * | 2012-03-15 | 2015-02-11 | 艾罗伯特公司 | Bumper for robot comprising sensor arrays |
| CN104350441B (en) * | 2012-03-15 | 2017-04-05 | 艾罗伯特公司 | Including the buffer for robot of sensor array |
| CN103020427B (en) * | 2012-11-23 | 2016-05-04 | 上海交通大学 | Micro-Robot particle filtering method based on infrared distance measurement |
| CN103020427A (en) * | 2012-11-23 | 2013-04-03 | 上海交通大学 | Infrared distance measurement-based method for positioning micro-robot particle filter |
| CN103884330A (en) * | 2012-12-21 | 2014-06-25 | 联想(北京)有限公司 | Information processing method, mobile electronic device, guidance device, and server |
| CN103884330B (en) * | 2012-12-21 | 2016-08-10 | 联想(北京)有限公司 | Information processing method, mobile electronic equipment, guiding equipment and server |
| CN103901884A (en) * | 2012-12-25 | 2014-07-02 | 联想(北京)有限公司 | Information processing method and information processing device |
| CN103901884B (en) * | 2012-12-25 | 2017-09-29 | 联想(北京)有限公司 | Information processing method and message processing device |
| CN103914068A (en) * | 2013-01-07 | 2014-07-09 | 中国人民解放军第二炮兵工程大学 | Service robot autonomous navigation method based on raster maps |
| CN103644903A (en) * | 2013-09-17 | 2014-03-19 | 北京工业大学 | Simultaneous localization and mapping method based on distributed edge unscented particle filter |
| CN103644903B (en) * | 2013-09-17 | 2016-06-08 | 北京工业大学 | Synchronous superposition method based on the tasteless particle filter of distributed edge |
| CN104634328A (en) * | 2013-11-14 | 2015-05-20 | 沈阳新松机器人自动化股份有限公司 | Spatial measurement robot and spatial measurement method thereof |
| CN103631264A (en) * | 2013-12-04 | 2014-03-12 | 苏州大学张家港工业技术研究院 | Method and device for simultaneous localization and mapping |
| CN103926930A (en) * | 2014-05-07 | 2014-07-16 | 重庆邮电大学 | Multi-robot cooperation map building method based on Hilbert curve detection |
| CN104019813A (en) * | 2014-06-19 | 2014-09-03 | 无锡知谷网络科技有限公司 | Method and system of target immediate location and map establishing |
| WO2015192745A1 (en) * | 2014-06-19 | 2015-12-23 | 无锡知谷网络科技有限公司 | Method and device for real-time target location and map creation |
| CN104236551A (en) * | 2014-09-28 | 2014-12-24 | 北京信息科技大学 | Laser range finder-based map establishing method of snake-like robot |
| CN105590330A (en) * | 2014-10-30 | 2016-05-18 | 清华大学 | Indoor plane generation method, server and system based on crowd sensing |
| CN105590330B (en) * | 2014-10-30 | 2018-10-16 | 清华大学 | Indoor plane drawing generating method, server and system based on intelligent perception |
| CN106153043B (en) * | 2015-04-13 | 2019-09-10 | Tcl集团股份有限公司 | A kind of robot indoor positioning method and system based on infrared distance sensor |
| CN106153043A (en) * | 2015-04-13 | 2016-11-23 | Tcl集团股份有限公司 | A kind of robot chamber inner position method and system based on infrared distance sensor |
| CN107710092B (en) * | 2015-06-09 | 2020-12-22 | 三星电子株式会社 | Mobile robot and method of controlling the same |
| CN107710092A (en) * | 2015-06-09 | 2018-02-16 | 三星电子株式会社 | Mobile robot and the method for controlling it |
| US10643103B2 (en) | 2015-06-18 | 2020-05-05 | Bayerische Motoren Werke Aktiengesellschaft | Method and apparatus for representing a map element and method and apparatus for locating a vehicle/robot |
| WO2016201670A1 (en) * | 2015-06-18 | 2016-12-22 | Bayerische Motoren Werke Aktiengesellschaft | Method and apparatus for representing map element and method and apparatus for locating vehicle/robot |
| WO2017008454A1 (en) * | 2015-07-10 | 2017-01-19 | 中国科学院深圳先进技术研究院 | Robot positioning method |
| CN105004336A (en) * | 2015-07-10 | 2015-10-28 | 中国科学院深圳先进技术研究院 | Robot positioning method |
| CN105184243B (en) * | 2015-08-24 | 2018-10-23 | 王红军 | A kind of environmental characteristic expression based on 3 d grid map and knowledge method for distinguishing |
| CN105184243A (en) * | 2015-08-24 | 2015-12-23 | 王红军 | Environment characteristic expression and identification method based on three dimensional grid map |
| CN105072580A (en) * | 2015-08-25 | 2015-11-18 | 深圳先进技术研究院 | WIFI (Wireless Fidelity) fingerprint map automatic acquisition system and method based on sweeping robot |
| CN105072580B (en) * | 2015-08-25 | 2019-11-05 | 深圳先进技术研究院 | WIFI fingerprint map automated collection systems and method based on sweeping robot |
| CN105352508A (en) * | 2015-10-22 | 2016-02-24 | 深圳创想未来机器人有限公司 | Method and device of robot positioning and navigation |
| US11768494B2 (en) | 2015-11-11 | 2023-09-26 | RobArt GmbH | Subdivision of maps for robot navigation |
| US12093050B2 (en) | 2015-11-17 | 2024-09-17 | Rotrade Asset Management Gmbh | Robot-assisted processing of a surface using a robot |
| CN105513132A (en) * | 2015-12-25 | 2016-04-20 | 深圳市双目科技有限公司 | Real-time map construction system, method and device |
| CN105856229A (en) * | 2016-05-05 | 2016-08-17 | 上海慧流云计算科技有限公司 | Indoor positioning method, device and sweeping robot |
| CN107538485A (en) * | 2016-06-29 | 2018-01-05 | 沈阳新松机器人自动化股份有限公司 | A kind of robot guidance method and system |
| CN109804325A (en) * | 2016-08-05 | 2019-05-24 | 罗伯特有限责任公司 | Method for controlling autonomous mobile robot |
| CN106447585A (en) * | 2016-09-21 | 2017-02-22 | 武汉大学 | Urban area and indoor high-precision visual positioning system and method |
| CN106168805A (en) * | 2016-09-26 | 2016-11-30 | 湖南晖龙股份有限公司 | The method of robot autonomous walking based on cloud computing |
| CN109891348A (en) * | 2016-11-09 | 2019-06-14 | 东芝生活电器株式会社 | Autonomous body |
| US20180165931A1 (en) * | 2016-12-14 | 2018-06-14 | Nanjing Avatarmind Robot Technology Co., Ltd. | Robot security inspection method based on environment map and robot thereof |
| WO2018107916A1 (en) * | 2016-12-14 | 2018-06-21 | 南京阿凡达机器人科技有限公司 | Robot and ambient map-based security patrolling method employing same |
| CN107065861A (en) * | 2017-02-24 | 2017-08-18 | 珠海金萝卜智动科技有限公司 | Robot collection intelligence is carried, is loaded and unloaded on integral method and apparatus |
| CN108733037B (en) * | 2017-04-17 | 2021-03-16 | 哈工大机器人集团股份有限公司 | Avoidable sweeping method of sweeping robot |
| CN108733037A (en) * | 2017-04-17 | 2018-11-02 | 哈工大机器人集团有限公司 | A kind of sweeping robot avoids cleaning method |
| CN107091643A (en) * | 2017-06-07 | 2017-08-25 | 旗瀚科技有限公司 | A kind of indoor navigation method based on many 3D structure lights camera splicings |
| CN107357297A (en) * | 2017-08-21 | 2017-11-17 | 深圳市镭神智能系统有限公司 | A kind of sweeping robot navigation system and its air navigation aid |
| CN109507995A (en) * | 2017-09-14 | 2019-03-22 | 深圳乐动机器人有限公司 | The management system and robot of robot map |
| CN109507995B (en) * | 2017-09-14 | 2022-01-04 | 深圳乐动机器人有限公司 | Management system of robot map and robot |
| CN107728615B (en) * | 2017-09-26 | 2019-12-13 | 上海思岚科技有限公司 | self-adaptive region division method and system |
| CN107728615A (en) * | 2017-09-26 | 2018-02-23 | 上海思岚科技有限公司 | A kind of method and system of adaptive region division |
| WO2019109228A1 (en) * | 2017-12-04 | 2019-06-13 | 深圳市沃特沃德股份有限公司 | Visual relocation-based method and apparatus for sweeper to continue sweeping after power-off, and sweeper |
| CN108021884B (en) * | 2017-12-04 | 2020-04-21 | 深圳市无限动力发展有限公司 | Sweeping machine power-off continuous sweeping method and device based on visual repositioning and sweeping machine |
| CN108021884A (en) * | 2017-12-04 | 2018-05-11 | 深圳市沃特沃德股份有限公司 | The sweeper power-off continuous of view-based access control model reorientation sweeps method, apparatus and sweeper |
| CN108170137A (en) * | 2017-12-15 | 2018-06-15 | 珊口（上海）智能科技有限公司 | Mobile robot and its control method and control system |
| CN108256574B (en) * | 2018-01-16 | 2020-08-11 | 广东省智能制造研究所 | Robot positioning method and device |
| CN108256574A (en) * | 2018-01-16 | 2018-07-06 | 广东省智能制造研究所 | Robot localization method and device |
| CN110238838A (en) * | 2018-03-09 | 2019-09-17 | 卡西欧计算机株式会社 | Autonomous device, autonomous method and storage medium |
| CN108508894A (en) * | 2018-04-03 | 2018-09-07 | 中科微至智能制造科技江苏有限公司 | A kind of robot localization method based on two-dimensional laser |
| CN108469826A (en) * | 2018-04-23 | 2018-08-31 | 宁波Gqy视讯股份有限公司 | A kind of ground drawing generating method and system based on robot |
| CN108780319A (en) * | 2018-06-08 | 2018-11-09 | 珊口（深圳）智能科技有限公司 | Oftware updating method, system, mobile robot and server |
| CN109035291B (en) * | 2018-08-03 | 2020-11-20 | 重庆电子工程职业学院 | Robot positioning method and device |
| CN109035291A (en) * | 2018-08-03 | 2018-12-18 | 重庆电子工程职业学院 | Robot localization method and device |
| CN109599945A (en) * | 2018-11-30 | 2019-04-09 | 武汉大学 | A kind of autonomous crusing robot cruising inspection system of wisdom power plant and method |
| CN110039536A (en) * | 2019-03-12 | 2019-07-23 | 广东工业大学 | The auto-navigation robot system and image matching method of indoor map construction and positioning |
| CN109917790A (en) * | 2019-03-21 | 2019-06-21 | 上海赛摩物流科技有限公司 | It is a kind of independently to guide vehicle and its travel control method and control device |
| CN110399439A (en) * | 2019-06-28 | 2019-11-01 | 炬星科技（深圳）有限公司 | Point of interest labeling method, equipment and storage medium |
| WO2021017083A1 (en) * | 2019-07-28 | 2021-02-04 | 南京驭逡通信科技有限公司 | Industrial robot modeling and positioning system, and robot |
| CN110507246A (en) * | 2019-08-14 | 2019-11-29 | 深圳市银星智能科技股份有限公司 | Avoidance recharging method and cleaning equipment avoidance with laser radar recharge system |
| CN113878570A (en) * | 2020-07-03 | 2022-01-04 | 炬星科技（深圳）有限公司 | Wall-following path planning method and device and computer-readable storage medium |
| CN111796600A (en) * | 2020-07-22 | 2020-10-20 | 中北大学 | Object recognition and tracking system based on quadruped robot |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN201573208U (en) | Device for realizing indoor service robot positioning and map creation simultaneously and rotor | |
| CN101920498A (en) | Device for realizing simultaneous positioning and map building of indoor service robot and robot | |
| Wijk et al. | Triangulation-based fusion of sonar data with application in robot pose tracking | |
| Röhling et al. | A fast histogram-based similarity measure for detecting loop closures in 3-d lidar data | |
| CN103926925B (en) | Improved VFH algorithm-based positioning and obstacle avoidance method and robot | |
| Moravec | Sensor fusion in certainty grids for mobile robots | |
| Fox | Markov localization-a probabilistic framework for mobile robot localization and navigation. | |
| Jensfelt et al. | Pose tracking using laser scanning and minimalistic environmental models | |
| Triebel et al. | Multi-level surface maps for outdoor terrain mapping and loop closing | |
| CN105247431A (en) | Autonomous mobile body | |
| Simmons et al. | Obstacle avoidance and safeguarding for a lunar rover | |
| JP5744676B2 (en) | Cleaning robot using environmental map | |
| CN109186610B (en) | Robust BSLAM method for AUV terrain matching navigation | |
| Elfes et al. | Sensor integration for robot navigation: Combining sonar and stereo range data in a grid-based representataion | |
| EP2410395B1 (en) | System and method for real-time mapping of an indoor environment using mobile robots with limited sensing | |
| CN102368158B (en) | Navigation positioning method of orchard machine | |
| CN105043396A (en) | Method and system for indoor map self-establishment of mobile robot | |
| CN102411371A (en) | Multi-sensor service-based robot following system and method | |
| CN105004336A (en) | Robot positioning method | |
| CN105426858A (en) | Vision and vibration information fusion based ground type identification method | |
| CN116576857A (en) | Multi-obstacle prediction navigation obstacle avoidance method based on single-line laser radar | |
| CN113475977A (en) | Robot path planning method and device and robot | |
| CN108459594A (en) | A kind of method in mobile electronic device and the mobile electronic device | |
| Berrio et al. | Updating the visibility of a feature-based map for long-term maintenance | |
| Lee et al. | Fail-safe multi-modal localization framework using heterogeneous map-matching sources |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20101222 |