GB2507152B - Process and apparatus for modelling an ambient field - Google Patents
Process and apparatus for modelling an ambient field Download PDFInfo
- Publication number
- GB2507152B GB2507152B GB1314268.2A GB201314268A GB2507152B GB 2507152 B GB2507152 B GB 2507152B GB 201314268 A GB201314268 A GB 201314268A GB 2507152 B GB2507152 B GB 2507152B
- Authority
- GB
- United Kingdom
- Prior art keywords
- cell
- cells
- discrete
- obstacle
- occupancy
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 37
- 238000013507 mapping Methods 0.000 description 3
- 230000001419 dependent effect Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000005352 clarification Methods 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000018109 developmental process Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S7/00—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00
- G01S7/48—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00 of systems according to group G01S17/00
- G01S7/4808—Evaluating distance, position or velocity data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/0002—Inspection of images, e.g. flaw detection
- G06T7/0004—Industrial image inspection
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S15/00—Systems using the reflection or reradiation of acoustic waves, e.g. sonar systems
- G01S15/88—Sonar systems specially adapted for specific applications
- G01S15/89—Sonar systems specially adapted for specific applications for mapping or imaging
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S17/00—Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
- G01S17/88—Lidar systems specially adapted for specific applications
- G01S17/89—Lidar systems specially adapted for specific applications for mapping or imaging
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T19/00—Manipulating 3D models or images for computer graphics
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/70—Determining position or orientation of objects or cameras
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/50—Context or environment of the image
- G06V20/56—Context or environment of the image exterior to a vehicle by using sensors mounted on the vehicle
- G06V20/58—Recognition of moving objects or obstacles, e.g. vehicles or pedestrians; Recognition of traffic objects, e.g. traffic signs, traffic lights or roads
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/16—Anti-collision systems
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/16—Anti-collision systems
- G08G1/168—Driving aids for parking, e.g. acoustic or visual feedback on parking space
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
- G01S13/88—Radar or analogous systems specially adapted for specific applications
- G01S13/93—Radar or analogous systems specially adapted for specific applications for anti-collision purposes
- G01S13/931—Radar or analogous systems specially adapted for specific applications for anti-collision purposes of land vehicles
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S17/00—Systems using the reflection or reradiation of electromagnetic waves other than radio waves, e.g. lidar systems
- G01S17/88—Lidar systems specially adapted for specific applications
- G01S17/93—Lidar systems specially adapted for specific applications for anti-collision purposes
- G01S17/931—Lidar systems specially adapted for specific applications for anti-collision purposes of land vehicles
Description
Description
Title
Process and apparatus for modelling an ambient field
State of the art
The present invention relates to a process and an apparatusfor modelling an ambient field, the extent of which isunknown, which has been detected by arbitrary sensorics.
In particular, the present invention relates to theautomobile ambient field, since it is often advantageoushere to create ambient-field maps of the environment,whereby items of information about the environment areobtained by means of sensors that are used in the vehicle.
The processes currently available for representing anambient field can, in principle, be divided up into twocategories. On the one hand, a mapping with the aid oftree structures, and, on the other hand, a mapping with theaid of discrete . cells arranged in a grid which isfrequently uniform.
In the case of the tree structures, each node of the treemaps a defined two-dimensional or three-dimensional spaceand may possess occupancy information about this space.Additionally, each node offers the possibility of sub-nodesif the territory that this node describes can be, or is to - be, described in more detailed manner. The same applies toeach sub-node. Accordingly, starting from a centralprincipal node, the complete space that this node describescan be mapped arbitrarily finely. If measured data,pertaining to regions outside the principal node are available, either these data can be discarded oralternatively a new principal node is created that covers amore far-reaching space than the principal node previouslyavailable, and the previous principal node, and optionallyfurther principal nodes, is/are subordinated, to the newprincipal node.
In the case of the grid-based processes, most commonly atwo-dimensional or three-dimensional space, limited to adefined extent, is described by a usually uniformrasterisation. Each of these cells contains a measure ofoccupancy (frequently a probability of occupancy) andoptionally further information (such as, for example,altitude or traversability). Such cells may also contain alist of items of altitude information stacked on top of oneanother, in order to reproduce compressed 3D information in .a 2D map.
Known, moreover, from the state of the art is printedpublication DE 10 2008 036 009 Al, which describes aprocess for protecting a vehicle against a collision. Forthis purpose, sensors have been fitted to the vehicle,which register the ambient field of the vehicle and enter 'the data acquired in this way into.an ambient-field map,the ambient-field map having been realised as a grid-basedmap. The grid points therein have been arrangedequidistantly and can assume the values "vacant","occupied" or "unknown", so that a discretised model of theenvironment arises.
Similarly, from DE 10 2010 013 093 Al a process is knownwhich enters obstacles in the environment of a vehicle intoa cell-based map. Overall, however, the cell-based and grid-based processes predominantly have the drawback thathere always a two-dimensional or three-dimensional spacelimited to defined tolerances is available by way ofambient-field map, into which the data acquired withrespect to existing obstacles are entered.
Moreover, the space has most commonly been uniformlydiscretised and can consequently store occupancy values oroccupancy probabilities at the discrete points. Thereforethe processes described above are very inaccurate preciselyin.the marginal regions of the discretised space, sincemeasured values that relate to regions outside thediscretised space are discarded. Moreover, no flexibilityis guaranteed, since the discretised space cannot beextended, so that in the event of the necessity to have tomap a larger region the entire discretised space always hasto be discarded, and a new, larger discretised space has tobe created.
Disclosure of the invention
The process according to the invention uses a linking of . individual cells, whereby the scope of the linked cells canbe extended or restricted in arbitrary manner. Therefore,the process is very flexible and can. preferably also beemployed where computing resources are available only to a .limited degree.
In accordance with the invention, at least one cell isprovided which includes the following features. Firstly,an identification is present with which the cell can beaddressed. The identification in this connection is uniqueamong all existing cells. Moreover, the cell contains neighbourhood relationships, whereby for each direction inwhich a further cell may be located the aforementionedidentification of the adjacent cell has been stored. Incase no adjacent cell were to be present in one direction,this has likewise been stored. Overall, it can thereforebe established whether further cells are located at theadjacent positions of a cell or whether the boundary of themodelled ambient field has been reached here. Finally,items of occupancy information are available in each cell,which have been realised by a spatial discretisation of thecell. The discretisation of all existing cells maypreferably be identical, whereby, in similarly preferablemanner, cells may also be discretised variably. Moreover,the discretisation may vary preferably within the cell ormay alternatively also preferably be uniform over the cell.At each discrete point of a cell an occupancy value or anoccupancy probability is stored. In this way, obstacles in.the environment can be modelled.
With the provision of at least one cell, it is possible tocreate an ambient-field .map of an object. For thispurpose, firstly a discrete object position within the atleast one cell has to be determined. This corresponds to aposition that represents the current location of the objectin the ambient-field map. In the course of a firstinitialisation of the ambient-field map, corresponding to afirst-time provision of at least one.cell, the discreteobject position is preferably freely defined. After this,the environment of the object is examined for obstacles,and in the event of an obstacle being present the positionthereof is determined. Subsequently the position of theobstacle is- transformed into a discrete obstacle position, so that within the cells which have been provided a discrete position is determined that corresponds to thereal position of the obstacle. For the purpose ofmodelling the obstacle, the occupancy value at the discreteobstacle position is changed in such a manner that, as aresult, the existence of an obstacle is indicated. /
Lastly, in accordance with the invention it is establishedwhether discrete intermediate positions are located betweenthe discrete obstacle position and the discrete objectposition. Since a detection of an obstacle normallypresupposes that the region between object and obstacle isvacant, in the case of the existence of at least onediscrete intermediate position the occupancy information atthe at least one discrete intermediate position is set to avalue that indicates that this point is vacant. Theoccupancy information has preferably been designed relativeto the previous occupancy information at the same discreteintermediate position, so that by means of the new valuefor the occupancy information it is indicated that thepoint is freer than previously assumed.
It is, moreover, preferably possible that a cell is able tostore further data besides the items of information thathave been described. This may be, for example, a value forthe clearance height at a defined point, or. a value for thetraversability of the undersurface. Accordingly, each cellcan be adapted to the currently prevailing environment, bycharacteristic data pertaining to the environment beingincorporated into the modelling.
The invention relates, moreover, to an apparatus formodelling an ambient field of an object. In accordancewith the invention, the apparatus includes a storage device which has preferably been set up to store one or more ofthe aforementioned cells. Moreover, the apparatus includesan environment sensor for detecting obstacles in theenvironment of the object. This sensor may be, forexample, a camera system, an ultrasonic sensor, a radarsensor or a lidar sensor. With the environment sensor itis preferably possible to determine both the presence of anobstacle and the spacing of an obstacle from the object.Finally, the apparatus includes a control unit which hasbeen connected both to the storage device and to theenvironment sensor. In accordance with the invention, thecontrol device has been set up in such a manner that saiddevice, implements the aforementioned process according tothe invention.
The process according to the invention and the apparatusaccording to the invention exhibit several advantages incomparison with the state of the art.
By virtue of the iterative linking and creation of thecells, the process is very compact. Only that space, aboutwhich items of environmental information are actuallyavailable, is described. A large discretised space, as inthe state of the art, is not necessary.
Since the local environment is described contiguously inthe storage device, the control unit with the storagedevice is able to calculate highly efficiently. Thetolerances of the ambient field have no influence on this. ·Solely the jumps from one cell to a further cell maynecessitate jumps within the storage device.
If a situation analysis exists, interesting regions of theenvironment can be determined, and the associated cells canbe created with a finer discretisation. For example,especially for narrow alleyways or parking spaces a finediscretisation is advisable, whereas for main roads acoarser discretisation is sufficient.
The dependent claims show preferred further developments ofthe invention.
In an advantageous manner the process according to theinvention is executed by the following steps beingfollowed. Firstly, from all existing cells an initial cellis selected which in at least one direction exhibits noneighbourhood relationship. Preferably, by way of initialcell that cell can, for example, be chosen within which thediscrete object position is located. After this, a furthercell is generated, this procedure involving the following-steps. By way of first step, an identification of thefurther cell is defined, whereby the identification, aboveall in the light of the cells already generated orprovided, is unique. and relates exclusively to the furthercell. Subsequently the neighbourhood conditions can bestored. This includes, on the one hand, a storing of theidentification of the further cell by way of neighbourhoodrelationship in the initial cell, and a storing of theidentification of the initial cell by way of- neighbourhoodrelationship in the further cell. In this way, the initialcell and the further cell have been locally linked to oneanother, so that a referencing is possible not globally butrather merely starting from an adjacent cell. Lastly,items of occupancy information that are formed by a spatialdiscretisation of the further cell are provided in the 1 further cell. At each discrete point in this connection adiscrete occupancy value or an occupancy probability hasbeen provided.
By virtue of the neighbourhood relationships, based merelyon the adjacent cells, the mapping of multi-levelsituations is also possible without difficulty. Forexample, ramps in multi-storey car parks do not have to bedetected specially as such but result automatically in anew generated cell with appropriate neighbourhoodconditions.
With the generating of a further cell, it is -possible toextend the ambient-field map of the object. For thispurpose, once again a discrete object position isdetermined within one of the cells which have been providedor generated. Subsequently the environment of the objectis examined further for obstacles, and in the event of anobstacle being present the position thereof is determined.Then the position of the obstacle is transformed into adiscrete obstacle position, so that within the cells whichhave been provided or generated a discrete position isdetermined that corresponds to the real position of theobstacle. For the purpose of modelling the obstacle, theoccupancy value at the discrete obstacle position ischanged in such a manner that, as a result, the existenceof an obstacle is indicated. Lastly, in accordance withthe invention it is established'whether discreteintermediate positions are located between the discreteobstacle position and the discrete object position. In theevent of the existence of at least one discreteintermediate position, the occupancy information at the at least one discrete intermediate position is set to a valuethat indicates that this point is vacant.
Overall, this preferred embodiment makes it possible toextend the modelling region of the ambient-field map veryeasily. This is a great advantage in comparison with thestate.of the art, since here an extension of the modellingregidn is not possible, or is possible only with greateffort.
In this connection it is particularly advantageous to applythe described preferred embodiment of the process accordingto the invention merely when a discrete obstacle positionin the existing cells - that is to say, in the cells whichhave been provided and/or generated - cannot be determined.Only in this case is it advantageous to generate a furthercell, in order to enlarge the entire modelling region. Itcan then preferably be examined once again whether adiscrete obstacle position in the enlarged modelling regioncan be determined.
Another advantageous embodiment of the process according tothe invention comprises the executing of the followingsteps. Precisely one cell is provided, which is designatedas the master cell. Consequently a discrete objectposition within the master cell is also defined. Lastly aspatial discretisation is defined, with which the items ofenvironmental information are to be stored. With thesesteps, the generating of an ambient-field map with a singlecell·, the master cell, is initialised. Should furthercells be required, these are inserted on demand. Thememory needed is therefore restricted to a minimum.
Moreover, there is preferably provision that the occupancyvalue can assume the values "occupied", "vacant" and . "unknown". The occupancy probability can preferably bespecified with a value between 0 and 1, where 0 preferablycorresponds to "vacant", 0.5 preferably corresponds to"unknown", and 1 preferably corresponds to "occupied".
This enables a comprehensive describing of the environmentof the object within the cells.
In particularly preferred manner there is provision thatfor each cell a number of items of occupancy informationare determined, whereby only items of occupancy informationthat do not contain the value "unknown" are taken intoaccount. Should this number fall below a first value, thecorresponding cell is deleted. By virtue of the deletingof cells with only little information content, storagespace, can be conserved, since it can be assumed that a cellwith little information content does not play an importantrole in the modelling of the ambient field. The firstvalue is preferably dependent on the discretisation of thecell, so that in the case of fine discretisation the firstvalue is higher" than in the case of coarse discretisation.
In advantageous manner the process according to theinvention is implemented by the cells being regarded asrectangular. In particular, it is advantageous if thecells are regarded as square. In this case, an environmentto be modelled can be mapped very easily by means of thecells. In addition, merely four neighbourhood conditionshave to be dealt with.
Moreover, there is preferably provision that the cells allexhibit the same size. This simplifies the process according to the invention, since all the cells can betreated identically. Alternatively, there is preferablyprovision that the cells exhibit differing sizes. Hencedistricts having different regions of varying size, forexample, can be imaged more easily.
In addition, the cells may preferably represent a two-dimensional space or even a three-dimensional space.Depending on the type of object, the environment of whichis being modelled, the one or other type is advantageous.For a land-based vehicle, a use of two-dimensional cells,for example, is. sufficient.
In an advantageous embodiment of the process according tothe invention the following steps are additionallyexecuted. Firstly, an absolute position of each cellwithin a fixed coordinate system is determined. This isdone with the aid of the neighbourhood relationships, sothat the relative data of the neighbourhood relationshipsare converted into absolute data within the fixedcoordinate system. Subsequently it is determined whichcells have been placed at an identical point within thecoordinate system. Such a situation may occur if aposition within a first cell is approached by two differentadjacent cells. Since the adjacent cells possess noinformation whatsoever as to whether the respective othercell has already generated the first cell, at any rate anew first cell is generated. Consequently two first cellsare present which, however, exhibit the same content.Therefore for the case where two' cells exhibit the sameabsolute position the items of occupancy information arecompared. Should the items of occupancy information of thecells intersect, or should the items of occupancy information be identical, it is to be assumed that bothcells are modelling the same territory. For this reason,in a concluding step the cells with identical or partlyidentical items of occupancy information are merged to forma single cell.
In a preferred embodiment of the apparatus according to theinvention the storage device has. been set up to return,upon a request for a new cell by the control unit, theidentification of a first cell from a first number of cellswithout occupancy information and neighbourhood -relationships. Hence it is possible to accelerate theprocess of generating a cell, since here no physicalstorage space has to be requested, but rather use is madeof a cell from a stock of empty cells. Therefore there ispreferably provision that the storage device always storesa second number of cells without occupancy information and . neighbourhood relationships. The second number of cells inthis case is preferably at least just as large as the firstnumber of cells. Consequently a stock of cells is alwaysavailable, in which connection the time-consuming processof requesting storage space has been decoupled from theprocess of generating the cell.
Brief description of the drawing
Exemplary embodiments of the invention will be described indetail in the following with reference to the accompanyingdrawing. In the drawing:
Figure 1 is a schematic view of a cell such as is usedin the process according to the inventionaccording to a preferred embodiment,
Figure 2 is a schematic view of two cells with which theambient field of a vehicle is modelled with theprocess according to the invention according tothe preferred embodiment,
Figure 3 is a schematic view of a real environment whichis modelled with the process according to theinvention according to the preferredembodiment,
Figure 4 is a schematic, planar view of several cellswhich were generated with the process accordingto the invention according to the preferredembodiment,
Figure 5 is a schematic, spatial view of several cellswhich were generated with the process accordingto the invention according to the preferredembodiment, and
Figure 6 is a schematic overview of the apparatusaccording to a preferred embodiment of theinvention.
Embodiments of the invention
Figure 1 shows a first cell 1 which is used for modellingan environment of an object. The first cell 1 exhibits atotal of four neighbourhood relationships which divide upinto a first direction 11, a second direction 12, a thirddirection 13 and a fourth direction 14. Consequently it is possible, starting from the first cell 1, to generate four further cells. The first cell 1 has been discretised andcan receive items of occupancy information at discretepoints 10. These items of occupancy information havefirstly been pre-allocated with the value "unknown".
In Figures 2 and 3 it has been illustrated how the cellsare used in order to model the environment of a vehicle 4.In this connection, Figure 2 represents the modelled stateby means of a first cell 1 and a second cell 2, whereasFigure 3 sketches the real environment from a bird's-eyeview. With a view to better clarification, the regionsthat are modelled by the first cell 1 and the second cell 2have also been sketched in Figure 3. Within the first cellla discrete object position 40 is determined whichcoincides with the real position of the vehicle 4. Asshown in Figure 3, the vehicle 4 is driving alongside anobstacle 3. Ambient-field sensors 5 built into the vehicleregister the obstacle 3, so that the latter can berepresented in the first cell 1 at the discrete obstaclepositions 32. For this purpose, a notional laser beam, forexample, is shone between discrete object position 40 andeach discrete obstacle position 32, and the items ofoccupancy information along the laser beam are set to"vacant". At the end of the beam - that is to say, at thediscrete obstacle positions 32 - the occupancy informationis changed to "occupied". However, as soon- as the vehicle4 approaches the boundaries of the region that can bemodelled with the first cell 1 the problem arises that adiscrete obstacle position 31 is situated outside the cell1 and consequently cannot be represented. For this reason,a second cell 2 is generated in the second direction 12 ofthe first cell 1, so that a neighbourhood relationshipexists between the first cell 1 and the second cell 2.
With successful generation of the second cell 2,consequently discrete obstacle position 31 can also bemodelled.
The generating of new cells is always executed on the basisof a cell that is already present. Accordingly, in
Figure 4 an example has been represented of how, startingfrom the first cell 1, a total of three further cells aregenerated: the second cell 2, a third cell 6 and a fourthcell 7. In this connection the neighbourhood relationshipof the first cell 1 in the second direction 12 is identicalto the neighbourhood relationship of the second cell 2 inthe fourth direction 24. Consequently a transition fromthe first cell 1 to the second cell 2 is present here. Thesame applies to the neighbourhood relationships of thesecond cell 2 relative to the third cell 6 in the thirddirection 23 of the second cell 2 and in the firstdirection 61 of the third cell 6, and also to theneighbourhood relationships of the third cell 6 relative tothe fourth cell 7 in the fourth direction 64 of the thirdcell 6 and in the second direction 72 of the fourth cell 7.However, there is no neighbourhood relationship between thefirst cell 1 and the fourth cell 7. Should the vehicle 4,starting from a location in the fourth cell 7, move in thedirection of the first cell - that is to say, in the firstdirection 71 of the fourth cell 7 - a new cell would becreated which would be situated. absolutely at the sameposition as the first cell 1. The same also applies to thethird direction 13 of the first cell 1.
The advantage of the local neighbourhood relationships .within the cells has been elucidated in Figure 5. In thiscase, the vehicle 4 is driving up a helical tower, as may be the case, for example, in multi-storey car parks.Starting from the first cell 1, firstly several cells aregenerated in the second direction 12 of the first cell 1until finally a fifth cell 8 is obtained. Starting fromthe fifth cell 8, a further cell 9 is generated which issituated absolutely at the same position as the first cell1, but at a higher level. This is automatically taken intoaccount with the process according to the invention, sincethe further cell 9 is generated on the basis of the fifthcell 8 in the third direction 83 of the fifth cell 8.Consequently the neighbourhood relationship of the fifthcell 8 in the third direction 83 points not towards thefirst cell 1 but rather to the further cell 9. Similarly,the neighbourhood relationship of the first cell 1 in thefirst direction 11 also does not point to the fifth cell 8'located at the same absolute position..
In principle, however, the case could also occur that thefirst cell 1 and the further cell 9 describe the samespace, for example because the object 4 has moved in acircular-arc trajectory on one level. Therefore in anadditional step it is examined whether cells are presentthat have to be merged. This is done by the absoluteposition of each of the generated cells being ascertained.Consequently it can be established that the first cell 1and the further cell 9 exhibit the same absolute position.Subsequent to this, it is examined whether the cellslocated at the same absolute position describe the samecontent. For this purpose the items of occupancy . information are compared, and in the event of a limitingvalue of a measure of the similarity of the items ofoccupancy information being exceeded the items of occupancyinformation and the neighbourhood relationships of the two cells are merged in one of the cells, the cell no longerrequired being deleted.
In Figure 6 the apparatus according to the invention formodelling an environment has been represented. Saidapparatus includes a storage device 200 which has been setup to store a plurality of cells. Connected to the storagedevice'200 is a control device 100 which is likewiseconnected to the environment sensor 5.
The control device 100 can therefore provide and generatecells which are subsequently stored into the storage device200. By means of the environment sensor 5 the controldevice 100 scans the environment to be modelled forobstacles, and in this way determines the existence ofobstacles 3 as well as the discrete obstacle positions 31,32 within the cells which have been generated or provided.
Moreover, the control device 100 is able to realise themodelling of an ambient field also with limited storagespace. In this case a number of cells that may be usedmaximally is defined. As soon as this number has been . attained, in the case of a further cell which is requiredthe cell that was first set up is deleted, and consequentlystorage space is freed for a further cell. The modeltherefore encompasses merely the most recent part of theenvironment, but in exchange it manages with limitedstorage space.
In addition, the storage device 200 may be bipartite, onepart having been designed as archive with long access-time,and a further part having been designed as operationalmemory with short access-time. Consequently the deleting of cells described in the preceding section may alsorepresent a relocating out of the operational memory into·the archive, so'that a cell from the archive is restored inthe case of a return of the object 4 into an environmentthat corresponds to a part of the model already archived.
Claims (13)
1. Process for modelling an ambient field of an object (4), in particular of a vehicle, comprising the followingsteps : providing at least one cell (1, 2, 6, 7, 8, 9) having a unique identification, neighbourhood relationships which for eachdirection (11, 12, 13, 14) in which further cells(1, 2, 6, 7, 8, 9) may be located include anidentification of an existing adjacent cell or anitem of information to the effect that no adjacentcell is present in this direction, and items of occupancy information that are formed by aspatial discretisation of the cell (1), whereby ateach discrete point (10) a discrete occupancy valueor an occupancy probability has been specified,determining a discrete object position (40) in the atleast one cell (1, 2, 6, 7, 8, 9) which represents thecurrent position of the object (4), detecting an obstacle (3) in the environment of theobject (4) and determining the position of the obstacle(3) , determining at least one discrete obstacle position(31, 32) in one of the cells (1, 2, 6, 7, 8, 9) whichhave been provided that corresponds to the position ofthe obstacle (3), changing the occupancy value or the occupancyprobability of the at least one discrete obstacleposition (31, 32) in such a manner that the presence ofthe obstacle (3) is indicated, and changing at least one discrete intermediate position inat least one of the cells (1, 2, 6, 7, 8, 9) which havebeen provided between discrete obstacle position (31,32) and discrete object position (40) in such a mannerthat these positions indicate a vacant environment in case at least one such discrete intermediate positionis present.
2. Process according to Claim 1, comprising the following steps: defining an initial cell from the existing cells (1, 2,6, 7, 8, 9) that exhibits no adjacent cell (1, 2, 6, 7,8, 9) at least in one vacant direction (11, 12, 13, 14) , generating a further cell (1, 2, 6, 7, 8, 9) having the same features as the at least one cell (1, 2, 6, 7, 8, 9) which has been provided, comprising the followingsteps : defining an identification of the further cell (1,2, 6, 7, 8, 9), storing the identification of the further cell (1,2, 6, 7, 8, 9) in the initial cell by way ofneighbourhood relationship in the vacant direction(11, 12, 13, 14), defining a further direction in which the initialcell is situated, viewed from the further cell (1,2, 6, 7, 8, 9), storing the identification of the initial cell inthe further cell (1, 2, 6, 7, 8, 9) by way ofneighbourhood relationship in the furtherdirection, and providing items of occupancy information of thefurther cell (1, 2, 6, 7, 8, 9) that are formed bya spatial discretisation of the further cell (1, 2,6, 7, 8, 9), whereby at each discrete point (10) adiscrete occupancy value or an occupancyprobability has been specified, determining a discrete object position (40) within oneof the cells (1, 2, 6, 7, 8, 9) which have beengenerated or within one of the cells (1, 2, 6, 7, 8, 9) which have been provided that represents the currentposition of the object (4), detecting an obstacle (3) in the environment of theobject (4) and determining the position of the obstacle(3) ,determining at least one discrete obstacle position(31, 32) within one of the cells (1, 2, 6, 7, 8, 9)which have been generated or within one of the cells (1, 2, 6, 7, 8, 9) which have been provided thatcorresponds to the position of the obstacle (3),changing the occupancy value or the occupancyprobability of the at least one discrete obstacleposition (31, 32) in such a manner that the presence ofthe obstacle (3) is indicated, and changing at least one discrete intermediate position inat least one of the cells (1, 2, 6, 7, 8, 9) which havebeen provided and/or of the cells (1, 2, 6, 7, 8, 9)which have been generated between discrete obstacleposition (31, 32) and discrete object position (40) insuch a manner that these positions indicate a vacantenvironment in case at least one such intermediateposition is present.
3. Process according to Claim 2, wherein the stepsaccording to Claim 2 are implemented only when a discreteobstacle position (31, 32) in one of the cells (1, 2, 6, 7,8, 9) which have been provided or in one of the cells (1,2, 6, 7, 8, 9) which have been generated cannot bedetermined.
4. Process according to one of the preceding claims,comprising the following steps: providing precisely one cell (1, 2, 6, 7, 8, 9) whichis designated as the master cell, defining a discrete object position (40) within themaster cell that corresponds to a current position ofthe object (4), and defining a spatial discretisation, within which theitems of occupancy information are to be represented.
5. Process according to one of the preceding claims,wherein the occupancy value encompasses the values"occupied", "vacant" and "unknown", and/or the occupancyprobability is specified as a value between 0 and 1, where 0 corresponds to the value "vacant", 0.5 corresponds to thevalue "unknown", and 1 corresponds to the value "occupied".
6. Process according to Claim 5, comprising thefollowing steps: determining a number of items of occupancy informationfor each cell (1, 2, 6, 7, 8, 9) that do not containthe value "unknown", deleting a cell (1, 2, 6, 7, 8, 9) in which the number of items of occupancy information falls below a firstvalue .
7. Process according to one of the preceding claims, wherein each cell (1, 2, 6, 7, 8, 9) exhibits a rectangular shape, in particular a square shape.
8. Process according to one of the preceding claims,wherein all the cells (1, 2, 6, 7, 8, 9) exhibit the samesize or the cells (1, 2, 6, 7, 8, 9) exhibit differingsizes .
9. Process according to one of the preceding claims,wherein each cell (1, 2, 6, 7, 8, 9) represents theenvironment two-dimensionally or three-dimensionally.
10. Process according to one of the preceding claims,comprising the following steps: determining an absolute position of each cell (1, 2, 6, 7, 8, 9) within a fixed coordinate system on the basisof the neighbourhood relationships, determining a group of cells (1, 2, 6, 7, 8, 9) thatare situated at the same absolute position, comparison of the items of occupancy information of, ineach instance, two cells (1, 2, 6, 7, 8, 9) from thegroup of cells, merging the two cells (1, 2, 6, 7, 8, 9) from the groupof cells to form one cell in case the items ofoccupancy information of the two cells are at leastpartly identical.
11. A process, for modelling an ambient field of an object,substantially as herein described with reference to theattached drawings.
12. Apparatus for modelling an ambient field of anobject (4), in particular of a vehicle, comprising a storage device (200), at least one environment sensor (5) for detectingobstacles (3) in the environment of the object (4), anda control unit (100) which has been connected to thestorage device (200) and to the environment sensor (5),wherein the control unit (100) executes a process according toone of Claims 1 to 11, and the cells (1, 2, 6, 7, 8, 9) are stored within thestorage device.
13. Apparatus according to Claim 13, wherein the storage device (200) has been set up to return,upon request for a new cell (1, 2, 6, 7, 8, 9) by thecontrol unit (100), the identification of a cell (1, 2, 6, 7, 8, 9) from a first number of cells (1, 2, 6, 7, 8, 9) without occupancy information and neighbourhoodrelationships, the storage device (200) has been set up to storealways a second number of cells (1, 2, 6, 7, 8, 9)without occupancy information and neighbourhoodrelationships, and the second number of cells (1, 2, 6, 7, 8, 9) is atleast just as large as the first number of cells (1, 2,6, 7, 8, 9) .
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102012214307.6A DE102012214307A1 (en) | 2012-08-10 | 2012-08-10 | Method and device for modeling an environment |
Publications (3)
Publication Number | Publication Date |
---|---|
GB201314268D0 GB201314268D0 (en) | 2013-09-25 |
GB2507152A GB2507152A (en) | 2014-04-23 |
GB2507152B true GB2507152B (en) | 2019-08-14 |
Family
ID=49261933
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
GB1314268.2A Expired - Fee Related GB2507152B (en) | 2012-08-10 | 2013-08-08 | Process and apparatus for modelling an ambient field |
Country Status (3)
Country | Link |
---|---|
DE (1) | DE102012214307A1 (en) |
FR (1) | FR2994486B1 (en) |
GB (1) | GB2507152B (en) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102014208967A1 (en) * | 2014-05-13 | 2015-11-19 | Bayerische Motoren Werke Aktiengesellschaft | Environment map for driving surfaces with any height gradient |
DE102014111126A1 (en) | 2014-08-05 | 2016-02-11 | Valeo Schalter Und Sensoren Gmbh | Method for generating an environment map of an environmental area of a motor vehicle, driver assistance system and motor vehicle |
DE102014117783A1 (en) | 2014-12-03 | 2016-06-09 | Valeo Schalter Und Sensoren Gmbh | A method for assisting a driver of a motor vehicle when parking, driver assistance system and motor vehicle |
EP3048023B1 (en) | 2015-01-23 | 2018-11-28 | Honda Research Institute Europe GmbH | Method for assisting a driver in driving an ego vehicle and corresponding driver assistance system |
DE102015207978B3 (en) * | 2015-04-30 | 2016-06-23 | Bayerische Motoren Werke Aktiengesellschaft | Analysis of the occupancy of grid-based environment maps of a vehicle |
DE102015214743A1 (en) * | 2015-08-03 | 2017-02-09 | Audi Ag | Method and device in a motor vehicle for improved data fusion in an environment detection |
CN113031596A (en) * | 2021-03-01 | 2021-06-25 | 深圳市无限动力发展有限公司 | Obstacle avoidance adjusting method and device of sweeper and computer equipment |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1997031301A1 (en) * | 1996-02-21 | 1997-08-28 | Komatsu Ltd. | Obstacle-detection mapping method for unmanned vehicle and obstacle detection apparatus |
EP0903697A2 (en) * | 1997-09-19 | 1999-03-24 | Mitsubishi Denki Kabushiki Kaisha | Cutting, joining and tearing volumetric objects related applications |
US20090149990A1 (en) * | 2007-12-11 | 2009-06-11 | Samsung Electronics Co., Ltd. | Method, medium, and apparatus for performing path planning of mobile robot |
US20100211244A1 (en) * | 2009-02-18 | 2010-08-19 | Jeong Woo-Yeon | Apparatus and method for generating and using a grid map path |
US20120053755A1 (en) * | 2010-08-30 | 2012-03-01 | Denso Corporation | Traveling environment recognition device and method |
DE102011113016A1 (en) * | 2011-09-09 | 2012-03-29 | Daimler Ag | Method for representing environment of vehicle, involves increasing detail information level of hierarchical data structure corresponding to object with high uncertainty than that of other objects identified in environment of vehicle |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000292538A (en) * | 1999-04-07 | 2000-10-20 | Mitsubishi Electric Corp | Obstacle detector for vehicle |
DE102007012458A1 (en) * | 2007-03-15 | 2008-09-18 | Robert Bosch Gmbh | Method for object formation |
DE102008036009B4 (en) | 2008-03-28 | 2018-03-22 | Volkswagen Ag | Method for collision protection of a motor vehicle and parking garage assistant |
DE102010013093A1 (en) | 2010-03-29 | 2011-09-29 | Volkswagen Ag | Method for creating model of surrounding area of motor vehicle i.e. car, involves determining whether card cells are loaded with object represented by three- dimensional structures |
JP5630249B2 (en) * | 2010-12-06 | 2014-11-26 | 株式会社デンソー | Object recognition device |
-
2012
- 2012-08-10 DE DE102012214307.6A patent/DE102012214307A1/en active Pending
-
2013
- 2013-08-08 GB GB1314268.2A patent/GB2507152B/en not_active Expired - Fee Related
- 2013-08-08 FR FR1357892A patent/FR2994486B1/en not_active Expired - Fee Related
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1997031301A1 (en) * | 1996-02-21 | 1997-08-28 | Komatsu Ltd. | Obstacle-detection mapping method for unmanned vehicle and obstacle detection apparatus |
EP0903697A2 (en) * | 1997-09-19 | 1999-03-24 | Mitsubishi Denki Kabushiki Kaisha | Cutting, joining and tearing volumetric objects related applications |
US20090149990A1 (en) * | 2007-12-11 | 2009-06-11 | Samsung Electronics Co., Ltd. | Method, medium, and apparatus for performing path planning of mobile robot |
US20100211244A1 (en) * | 2009-02-18 | 2010-08-19 | Jeong Woo-Yeon | Apparatus and method for generating and using a grid map path |
US20120053755A1 (en) * | 2010-08-30 | 2012-03-01 | Denso Corporation | Traveling environment recognition device and method |
DE102011113016A1 (en) * | 2011-09-09 | 2012-03-29 | Daimler Ag | Method for representing environment of vehicle, involves increasing detail information level of hierarchical data structure corresponding to object with high uncertainty than that of other objects identified in environment of vehicle |
Non-Patent Citations (1)
Title |
---|
Proceedings of the 1998 IEEE International Conference on Robotics and Automation, 1998, IEEE, p1262-1268, Vol. 2, Jane Yung-Jen Hsu, "A graph-based exploration strategy of indoor environments by an autonomous mobile robot" * |
Also Published As
Publication number | Publication date |
---|---|
GB2507152A (en) | 2014-04-23 |
FR2994486A1 (en) | 2014-02-14 |
GB201314268D0 (en) | 2013-09-25 |
FR2994486B1 (en) | 2020-10-30 |
DE102012214307A1 (en) | 2014-02-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
GB2507152B (en) | Process and apparatus for modelling an ambient field | |
CN108629231B (en) | Obstacle detection method, apparatus, device and storage medium | |
US9607229B2 (en) | Method for representing the surroundings of a vehicle | |
US9792819B2 (en) | Provision of an efficient environmental map for a vehicle | |
CN113412505B (en) | Processing unit and method for ordered representation and feature extraction of a point cloud obtained by a detection and ranging sensor | |
JP6745951B2 (en) | Obstacle classification method, device, device and storage medium based on driverless vehicle | |
JP2021522585A (en) | Data segmentation with masks | |
US9576200B2 (en) | Background map format for autonomous driving | |
CN109163730B (en) | High-precision map data gridding management method and device for automatic driving | |
JP2015521767A5 (en) | ||
Jebari et al. | Multi-sensor semantic mapping and exploration of indoor environments | |
DE102011113016A1 (en) | Method for representing environment of vehicle, involves increasing detail information level of hierarchical data structure corresponding to object with high uncertainty than that of other objects identified in environment of vehicle | |
KR102525191B1 (en) | System and method for generating and controlling driving paths in autonomous vehicles | |
US20210264796A1 (en) | Methods for adjusting flight height for unmanned aerial vehicle, methods for controlling flight of unmanned aerial vehicle, and computer devices | |
KR102118357B1 (en) | System for structuring observation data and platform for mobile mapping or autonomous vehicle | |
US11521113B2 (en) | System and method for unifying heterogenous datasets using primitives | |
CN113706480A (en) | Point cloud 3D target detection method based on key point multi-scale feature fusion | |
CN114463308A (en) | Visual detection method, device and processing equipment for visual angle photovoltaic module of unmanned aerial vehicle | |
CN113238251A (en) | Target-level semantic positioning method based on vehicle-mounted laser radar | |
CA2785384C (en) | Method for classifying objects in an imaging surveillance system | |
Stepanas et al. | Ohm: Gpu based occupancy map generation | |
CN114077252A (en) | Robot collision obstacle distinguishing device and method | |
CN116523970B (en) | Dynamic three-dimensional target tracking method and device based on secondary implicit matching | |
CN112861595A (en) | Method and device for identifying data points and computer-readable storage medium | |
DE112020003963T5 (en) | INFORMATION PROCESSING DEVICE, INFORMATION PROCESSING METHOD AND PROGRAM |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PCNP | Patent ceased through non-payment of renewal fee |
Effective date: 20230808 |