JP2010026727A - Autonomous moving device - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To enable an autonomous moving device, by simplified configuration, to execute avoidance operation without fail even to an obstacle in an overhanging shape, without causing a hunting phenomenon, smooth avoidance operation to a moving obstacle and efficient movement. <P>SOLUTION: The autonomous moving device 1 includes a first environmental information capture means 21 for continuously capturing the obstacle position information (first information) overlapped in part before and after the movement, and a second environmental information capture means 22 for capturing the obstacle position information (second information) including the information different from the first information. The second information is stored in a memory means, in its storing operation, the first information in circumference of the position expressed by the information is stored in association with the second information, the first information and the second information stored are deleted from the memory means when halted to newly capture the first information in the circumference of the first information. A path generation means generates the travelling path in order to avoid the obstacle based on the first information and the second information. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

  The present invention relates to an autonomous mobile device that moves autonomously and performs a desired operation while avoiding a collision with an obstacle in an environment where a moving body that becomes an obstacle such as a person or a carriage exists.

  Conventionally, in environments where there are moving objects that become obstacles such as people and trolleys, such as factories, hospitals, and general buildings, they move autonomously while avoiding obstacles, transport, deliver, guard, Autonomous mobile devices that perform tasks such as cleaning are known. In such an autonomous mobile device, usually, position information of an obstacle is obtained using a plurality of distance sensors, and the output from each sensor is combined and processed to efficiently avoid the obstacle and move. The idea to do is made.

For example, a two-dimensional information including a lower sensor that scans diagonally forward and a front sensor that scans a front horizontal plane, and three-dimensional information of measurement points acquired by both sensors during traveling, excluding coordinates in the height direction. Thus, an autonomous mobile device that detects an overhanging obstacle, that is, an obstacle shaped so that the lower part of the apparatus body does not collide but the upper part collides is known. In addition, this apparatus stores the three-dimensional information of the measurement point acquired by the lower sensor as two-dimensional information based on coordinates in the horizontal direction and the height direction excluding the coordinates in the traveling direction, and moves the two-dimensional information. The obstacle on the floor surface is detected by comparing before and after (see, for example, Patent Document 1).
Japanese Patent Laid-Open No. 2005-157689

  However, the autonomous mobile device and the conventional device shown in Patent Document 1 described above still have the following problems in the processing and storage of obstacle information. In general, if the position of an obstacle is not stored and the autonomous mobile device detects the obstacle, the route is changed, but the obstacle is not detected by changing the route. Trying to return to the path. Then, since an obstacle is detected again, an unnatural operation (so-called hunting) of changing the course again is caused. Therefore, in order to avoid such a phenomenon, the position of the obstacle is stored as in Patent Document 1. However, when the obstacle is memorized, if the target obstacle is a moving object, the obstacle position is also memorized for the point after moving, so even if hunting can be prevented, it will move to that point. The problem that it becomes impossible to occur.

  The present invention solves the above-mentioned problems, and with a simple configuration, it can reliably avoid overhanging obstacles, and can smoothly avoid obstacles that are moving. An object of the present invention is to provide an autonomous mobile device that can move efficiently without causing a hunting phenomenon.

  In order to achieve the above object, the invention of claim 1 is directed to environmental information acquisition means for acquiring position information of an obstacle existing in its surrounding space, position information acquisition means for acquiring its own position, and the environment. A route generating means for generating a travel route for traveling so as to avoid the obstacle based on the obstacle position information acquired by the information acquiring means, and a self along the travel route generated by the route generating means; In the autonomous mobile device comprising a moving means for moving the position of the first information and a storage means for storing a part of the first information and the second information, the environment information acquisition means is partially overlapped before and after the movement of the device. First environmental information acquisition means for continuously acquiring obstacle position information, second environmental information acquisition means for acquiring obstacle position information including information different from the first information, and the first environmental information Storage means for storing obstacle position information (denoted as first information) acquired by the obtaining means and obstacle position information (denoted as second information) acquired by the second environment information acquisition means, When storing the second information, the first information in a predetermined peripheral area at the position represented by the information is stored in the storage unit in association with the second information, and the stored first information and the stored information The second information is erased from the storage unit when new first information is no longer acquired around the first information, and the route generation unit acquires the first information in real time by each environment information acquisition unit. The travel route is generated based on the second information and the second information stored in the storage means.

  According to a second aspect of the present invention, in the autonomous mobile device according to the first aspect, the first information associated with the second information is information on a position having a shortest distance to a position represented by the second information.

  According to a third aspect of the present invention, in the autonomous mobile device according to the first aspect, the erasure of information from the storage means is newly performed within a fixed range around the position represented by the first information stored in the storage means. It is performed when information is no longer acquired.

  According to a fourth aspect of the present invention, in the autonomous mobile device according to the first aspect, when the position represented by the second information is separated from the position represented by the first information by a certain distance or more, the second information becomes the first information. It is stored in the storage means without being associated.

  According to a fifth aspect of the present invention, in the autonomous mobile device according to the first aspect, the first information acquired in the vicinity of the boundary of the position information acquisition region by the first environment information acquisition unit is information associated with the second information. It is not used.

  According to a sixth aspect of the present invention, in the autonomous mobile device according to the first aspect, the second information in a certain range around the autonomous mobile device is stored in the storage means without being associated with the first information.

  The invention according to claim 7 is the autonomous mobile device according to claim 1, wherein the position represented by the first information stored in the storage means when the autonomous mobile device moves is the position by the first environment information acquisition means. When moving out of the information acquisition area, the stored first information and second information are not erased but are stored for a certain period.

  The invention according to claim 8 is the autonomous mobile device according to any one of claims 1 to 7, wherein the storage means stores at least first information and second information in a grid space composed of a finite number of cells. One is memorized.

  According to a ninth aspect of the present invention, in the autonomous mobile device according to the eighth aspect, the grid space is set by coordinate axes that move together with the autonomous mobile device, and each cell in the grid space has at most one obstacle position information. Is stored, and the position information in each cell is converted and stored so as to follow the change in the relative position between the autonomous mobile device and the obstacle.

  According to a tenth aspect of the present invention, in the autonomous mobile device according to any one of the first to ninth aspects, the storage means is obstacle position information as two-dimensional coordinate information obtained by mapping the obstacle position on a horizontal plane. Is memorized.

  The invention according to claim 11 is the autonomous mobile device according to any one of claims 1 to 3, 5, and 7 to 10, wherein the first information is stored in the storage means. When new first information is no longer acquired around the first information, if there is new first information around the second information stored in association with the stored first information, The association between the stored second information and the first information that is no longer acquired is canceled, and the stored second information and the newly acquired first information are associated with each other. It is stored in the storage means.

  According to a twelfth aspect of the present invention, in the autonomous mobile device according to any one of the first to eleventh aspects, the obstacle position information stored in the storage means is erased after a predetermined time.

  The invention according to claim 13 is the autonomous mobile device according to any one of claims 1 to 11, wherein the obstacle position information stored in the storage means is after the autonomous mobile device has moved a certain distance. It will be erased.

  According to the invention of claim 1, since the travel route can be generated based on the second information which is the past information stored in the storage means in addition to the first information and the second information acquired in real time, Even when the second information cannot be acquired, it is possible to avoid a hunting phenomenon in which obstacle avoidance and course return are repeated. In addition, since the second information is erased from the storage means based on the fluctuation of the first information stored in association with the second information, it is influenced by the second information on the memory that no longer exists. Therefore, it is possible to realize a smooth avoidance operation and traveling operation even for moving obstacles. This is particularly true when the second environment information acquisition means is a temporary information acquisition means that does not continuously and partially acquire obstacle position information before and after the movement of the apparatus. It is valid.

  Moreover, since the real-time first information, the second information, and the stored second information including different obstacle position information are used, the obstacle information can be obtained more accurately than based on a single type of information, and overhang Even an obstacle with the shape can avoid collision with the obstacle and move efficiently.

  According to the invention of claim 2, the contents of claim 1 can be realized with a simple configuration.

  According to the invention of claim 3, the contents of claim 1 can be realized with a simple configuration.

  According to the fourth aspect of the present invention, it is possible to appropriately avoid a collision with a fixed obstacle, which is generally considered to have an overhang amount larger than that of the moving object.

  According to the invention of claim 5, smooth movement can be realized by avoiding instability caused by the fact that the obstacle position information cannot be acquired or cannot be obtained by a slight movement of the autonomous mobile device.

  According to the sixth aspect of the present invention, it is possible to reliably avoid such an obstacle by storing information on an obstacle that is close to the autonomous mobile device and has a high risk of collision.

  According to the seventh aspect of the present invention, smooth movement can be realized by avoiding instability caused by the fact that the obstacle position information cannot be acquired or cannot be obtained by slight movement of the autonomous mobile device.

  According to the invention of claim 8, since the data to be stored can be limited to a finite number, and the grid space can be appropriately adjusted according to the width and height of the autonomous mobile device, the storage capacity can be reduced.

  According to the ninth aspect of the present invention, since the position information of the obstacle is coordinate-transformed with the movement of the autonomous mobile device and moves within the cell and between the cells, the memory of the obstacle position around the autonomous mobile device is autonomously stored. It can be performed appropriately according to the movement of the moving device.

  According to the invention of claim 10, since the obstacle position information can be compressed, the storage capacity can be reduced. In addition, since the amount of data to be handled is suppressed, a smooth and efficient obstacle avoidance operation can be realized with a small amount of arithmetic processing.

  According to the invention of claim 11, when the second information related to the fixed obstacle is associated with the first information related to the moving obstacle existing in the vicinity of the fixed obstacle, the moving obstacle has moved. In such a case, it is possible to make a correspondence such as newly associating with the first information about the fixed obstacle without erasing the second information, and avoiding such a congested (composite) obstacle and moving smoothly. Can continue.

  According to the twelfth aspect of the present invention, even when the stored obstacle is based on false detection due to noise or the like, it is efficiently moved under a stable natural operation by erasing inappropriate information. Can continue.

  According to the invention of Claim 13, the same effect as that of Claim 12 can be obtained. In addition, since information on obstacles located at a certain distance or more from the autonomous mobile device is not stored, the storage capacity for storing information on obstacles can be reduced.

  Hereinafter, an autonomous mobile device according to an embodiment of the present invention will be described with reference to the drawings.

(First embodiment)
FIG. 1 shows a block configuration of the autonomous mobile device according to the first embodiment, and FIGS. 2, 3, and 4 show how the device acquires position information of a moving obstacle. 1 and 2 are also referred to as appropriate in other embodiments.

  As shown in FIG. 1, the autonomous mobile device 1 includes an environment information acquisition unit 2 that acquires position information of an obstacle existing in its surrounding space, a position information acquisition unit 3 that acquires its own position, and a travel area. Based on the obstacle position information acquired by the environment information acquisition means 2, a travel route for traveling to avoid the obstacle is generated based on the storage means 4 for storing the map information and parameters necessary for traveling, etc. And a movement control means 7 for controlling the movement means 6 for moving the position of the vehicle along the traveling route generated by the route generation means 5.

  The environmental information acquisition unit 2 includes two types of first environmental information acquisition unit 21 and second environmental information acquisition unit 22 that have different environmental information acquisition modes. These were acquired by a distance sensor that detects the distance and direction from the self-position to the obstacle in the obstacle detection area (that is, the obstacle position information acquisition area) in the surrounding space of the autonomous mobile device 1, and the distance sensor. An arithmetic unit for processing the coordinates of the object surface position and recognizing an obstacle such as a wall surface or a moving object is provided.

  The position information acquisition means 3 detects environmental constituent information such as characteristic wall information included in the map information of the travel area, landmarks dedicated for position recognition, and the like in the actual travel area. Then, the self-location of the autonomous mobile device 1 is acquired by comparing with the map information. Moreover, the following information from the moving means 6 is used for self-position acquisition. Information acquired by the position information acquisition unit 3 is stored in the storage unit 4 as self-location information 12 and is referred to by the route generation unit 5 and the movement control unit 7.

  The moving means 6 includes a motor driven by the battery BT and driving wheels 61 (FIG. 2). The motor is provided with an encoder for measuring the rotation speed and rotation speed. The movement control means 7 of the autonomous mobile device 1 can roughly know the movement distance and movement direction from the output of this encoder, and based on this, performs dead reckoning (dead reckoning estimation navigation).

  In addition, the calculation unit, the position information acquisition unit 3, the storage unit 4, the route generation unit 5, the movement control unit 7, and the like of the environment information acquisition unit 2 constitute a control unit 10 as a whole. In order to configure the control unit 10, an electronic computer having a general configuration including a CPU, a memory, an external storage device, a display device, an input device, and the like, and a set of processes or functions thereon can be used. .

  Next, details of the two types of environment information acquisition means 2 described above will be described. The first environment information acquisition unit 21 continuously acquires obstacle position information partially overlapping before and after the movement of the autonomous mobile device 1. The second environment information acquisition unit 22 includes the first information and the first information. Obtains obstacle position information including different information. Further, it can be said that the second environment information acquisition means 22 gradually acquires new obstacle position information without substantially overlapping before and after the movement of the autonomous mobile device 1.

  Hereinafter, the obstacle position information acquired by the first environment information acquisition unit 21 is referred to as first information, and the obstacle position information acquired by the second environment information acquisition unit 22 is referred to as second information. Part or all of the first information and the entire second information are stored in the storage unit 4 as the obstacle position information 11 and are appropriately deleted. Such storage and erasure processing is performed by software incorporated in the control unit 10.

  More specifically, as shown in FIG. 2, the first environment information acquisition unit 21 is configured to acquire obstacle position information from information in a plane parallel to the traveling surface R, and acquires second environment information. The means 22 is configured to acquire obstacle position information from information in a plane that is not parallel to the traveling surface R. As a result, the information acquisition scan plane A partially overlaps before and after the movement of the autonomous mobile device 1, and the latter overlaps the information acquisition scan plane B before and after the movement (except for exceptions due to special movement). It will not do. The scan planes A and B will be further described later.

  Obstacle position information acquired by the first environment information acquisition means 21, that is, the first information is acquired from information in a plane parallel to the traveling surface R, so that the autonomous mobile device 1 can move forward, reverse, turn, etc. Even when an arbitrary traveling operation is performed, the position information has a certain height from the traveling surface R (usually a horizontal plane) of the autonomous mobile device 1. When the coordinate system xyz that moves with the autonomous mobile device 1 is an orthogonal coordinate system of the traveling direction y and the height direction z, the z coordinate value in the first information is constant.

  In the present embodiment, the obstacle position information acquired by the second environment information acquisition unit 22, that is, the second information is acquired from information in a plane that is not parallel to the traveling surface R. Therefore, when the autonomous mobile device 1 performs a traveling operation, there is no guarantee that any of the coordinate values obtained as the second information will be constant. As a special example in which the coordinate value is constant in relation to the movement of the autonomous mobile device 1, for example, the obstacle position information is obtained from information in a plane that is not parallel to the traveling surface R but parallel to the traveling direction. In the case of the second environment information acquisition means to be acquired, the second information having a constant x coordinate value is acquired while the autonomous mobile device 1 travels straight.

  The first information and the second information described above are sequentially real-time at regular time intervals based on the control period in the autonomous mobile device 1 regardless of whether the autonomous mobile device 1 is in operation or not. To be acquired. Further, the first information and the second information acquired sequentially are stored as real-time information in the temporary storage means for temporarily storing the information, and partly or entirely stored in the storage means 4 as described above. Is done.

  Next, the autonomous mobile device 1 will be described more specifically. The autonomous mobile device 1 has a vehicle body whose outer shape is substantially circular in plan view, and includes driving wheels 61 as moving means 6 on the left and right of the center lower part of the vehicle body, and moves in the forward direction indicated by the traveling direction y. The drive wheels 61 can be driven independently. The autonomous mobile device 1 drives the left and right drive wheels 61 in the same direction to move forward or backward, drive in opposite directions with the same drive force, and around the center of rotation (the center between the two drive wheels) on the spot Turn right or left. If the left and right driving forces at the time of turning are different, the autonomous mobile device 1 turns right or left while proceeding forward or backward. The horizontal direction orthogonal to the axle of the drive wheel 61 is the traveling direction y.

  The first environmental information acquisition means 21 is provided with a laser radar that is provided at the center of the lower front portion of the vehicle body and scans the front horizontal plane, more generally the plane parallel to the traveling plane R (scan plane A). Yes. Further, the second environment information acquisition means 22 is composed of two laser radars that scan downward from the left and right upper sides of the vehicle body. The surface (scanning surface B) from which the left and right second environmental information acquisition means 22 acquire the second information is a surface that is non-parallel to the traveling surface R and intersects each other in front of the vehicle body. These three laser radars oscillate the laser beam at predetermined angular intervals within each scanning plane A and B, and acquire the distance to the object and the obstacle in the semicircular obstacle detection area having a predetermined radius. To do.

  In addition to the radar radar described above, an ultrasonic array sensor that obtains a three-dimensional or two-dimensional distance image by electronic scanning by arranging a plurality of ultrasonic receiving elements in an array as the distance sensor of the environmental information acquisition means 2 Can be used. Moreover, the shape of the obstacle detection area of each laser radar is not limited to a semicircular shape, but can be a narrower angle range or a wider angle range.

  In the situation shown in FIG. 2, the first environment information acquisition means 21 acquires, as the first information, the position coordinates of the moving obstacle M in the obstacle detection area ahead, that is, the points a1 and a2 of both legs of the pedestrian. ing. Moreover, the 2nd environment information acquisition means 22 acquires the position coordinate of the point b of the arm part of the pedestrian in an obstruction detection area | region as 2nd information.

  The points a1 and a2 detected by the first environment information acquisition means 21 are detected as the same point even when the autonomous mobile device 1 performs a small-scale traveling operation and the relative position with the obstacle is changed, and continuously. This is a detection point that can be tracked to acquire position information.

  However, the point b detected by the second environment information acquisition means 22 is detected as the same point when the relative position with the obstacle changes, no matter how small the traveling operation performed by the autonomous mobile device 1 is. The detection point is not limited and cannot be continuously tracked to acquire position information. When the autonomous mobile device 1 performs a traveling operation including a turning operation so that any one of the scan planes B moves in parallel, the point b in the scan plane B is detected in a traceable state. The

  In the xy plan view of FIG. 3, the position coordinates of the detection points acquired as described above are indicated by the points a1 and a2 as the first information by a rectangle and the points b by the second information by a triangle, respectively. Has been. Moreover, the double arrow line which connects the point a1 and the point b shows that the positional information on these points is memorize | stored in the memory | storage means 4 with the relationship mentioned later.

  Next, the first information and the second information acquired by the environment information acquisition unit 2 and generation of a travel route by the route generation unit 5 based on the information will be described. In the following, concepts and terms such as “distance between information” and “distance between information” may be used. This is because, generally, the first information and the second information are a set of position coordinates, and therefore the distance between the information can be defined by the distance between the points represented by the position coordinates.

  The second information acquired by the second environment information acquisition unit 22 is temporarily stored in the storage unit 4, and when the second information is stored, the first information in the peripheral region at the position represented by the information corresponds to the second information. Attached and stored in the storage means 4. The stored first information and second information are deleted from the storage means 4 when new first information is no longer acquired around the first information.

  That is, in FIG. 3 and FIG. 4A, the information of the point b that is the second information is stored in the storage means 4, and at the same time, the information of the point a1 that is the first information is compared with the information of the point b. The data are stored in the storage unit 4 in association with each other as shown by the double arrow lines. Here, the points a1 and a2 are present in a predetermined peripheral area with respect to the point b of the second information, and the point a1 is closer to the point b than the point a2.

  The above-mentioned “peripheral region” is a region set for each point of the second information, and is generally a three-dimensional region, and may be a two-dimensional region. It is assumed that the area shape and width are set in advance. As examples of the region shape, a simple geometric shape such as a circle, an ellipse, a quadrangle, and a three-dimensional solid shape thereof can be suitably used. In addition, the shape, area, and size of the area can be changed dynamically in real time or appropriately in advance according to the moving speed and operating environment of the autonomous mobile device 1.

  FIG. 4B shows a state after a certain period of time has elapsed from the state of FIG. 4A, in which the pedestrian, which is the moving obstacle M, has moved and the autonomous mobile device 1 has also moved. The obstacle M has moved by a distance d. Further, the scan plane B of the second environment information acquisition unit 22 is at a position where the obstacle M cannot be detected, and the scan plane A of the first environment information acquisition unit 21 can still detect the leg of the obstacle M. It is in. Therefore, the points a3 and a4 of the leg part of the obstacle M are newly detected by the second environment information acquisition means 21, and the information becomes new first information.

  Further, in FIG. 4B, a point corresponding to the point b of the second information stored in the storage unit 4 is displayed as a point q by a white triangle. Similarly, a point corresponding to the point a1 of the first information stored in the storage unit 4 is displayed as a point p1 by a white square.

  Since the second information is obstacle position information that cannot generally be acquired continuously, the second information is stored in the storage unit 4 and used as obstacle avoidance information. However, in the case of a moving obstacle M such as a pedestrian, if the second information is stored without time restriction, it cannot move to the position of the point q of the stored information. Therefore, the information on the points p1 and a3 is used to erase the information on the point q.

  When the distance between the point p1 and the point a3 shows a significant value by the determination described later, it is concluded that the obstacle M from which these points are detected is a moving obstacle. It can be concluded that the information of the point q of the second information associated with the point p1 of the first information of the moving obstacle M is derived from the same obstacle M as the obstacle M from which the point p1 is detected. . Based on this conclusion, the second information regarding the point q is deleted from the storage means 4. At the same time, the information on the point p 1 that is no longer needed is also erased from the storage means 4.

  In the above, when the distance between the points p1 and a3 does not show a significant value, that is, when these points are considered to be the same point, it is concluded that the obstacle M is a fixed obstacle. Accordingly, the second information relating to the point q is continuously stored in the storage means 4 without being erased. However, since the capacity of the storage means 4 is usually limited, it is erased under certain conditions such as erasing from old information in order.

  Here, a method for associating the first information (point a1) with the second information (point b), and between the stored first information (point p1) and the newly acquired first information (point a3) The method for determining the presence / absence of the significance of the distance, that is, the method for determining the presence / absence of the movement of the obstacle will be further described.

  As a method of associating the former, as shown in the present embodiment, a method of associating a point closer to each other (point a1 with respect to point b) within a predetermined peripheral region with respect to the point of the second information Can be used. In the present embodiment, the predetermined peripheral area is determined by the upper limit of the distance between points. In this case, the shape of the peripheral region is spherical (circular in the case of two dimensions). The upper limit of the distance is determined based on, for example, the assumed external dimensions of the moving body. In addition, the size of the moving body can be distinguished between the vertical direction and the horizontal direction. In this case, the peripheral area is not necessarily spherical (circular).

  In addition to the distance in the three-dimensional xyz space, the distance between points projected (mapped) on the xy plane while ignoring the height information (z direction) can be used as the distance between the points. Further, the distance between points projected on the xz plane ignoring the depth (y direction) can also be used. Further, a distance calculated by weighting each distance in each of the x, y, and z directions can be set as a distance between points.

  According to the above-mentioned concept of distance, as a method of association, the second information point b is within a certain range (that is, the peripheral area) from the point projected on the xy plane, and the first information is also projected onto the xy plane. A point may be selected and associated.

  The latter method for determining the presence or absence of the movement of the obstacle is a method for determining the movement of the obstacle M by the movement of the detection point. Therefore, the detection point is required to be a point detected by tracking the same point on the obstacle M. In the present embodiment, the first information is information obtained from the scan plane A that is a horizontal plane (xy plane), and is information that is continuously acquired partially overlapping before and after the movement of the autonomous mobile device 1. . Therefore, the first environmental information acquisition unit 21 detects the detection point closest to the point a1 and thus the stored point p1 (that is, the new first information point acquired around the stored first information). By tracking every time, it is considered that the premise that the same point is tracked is satisfied.

  From the above, the “periphery” in the “periphery of the first information” can be defined as “a range that can be tracked for each detection”. The range of “periphery” is based on the properties (sensor type, beam sensor, distance image sensor, scan sensor, etc.) and performance (distance resolution, angle resolution, etc.) of the sensors constituting the first environment information acquisition means 21. Can be set.

  The distance between the point p1 and the point a3 is not necessarily the moving distance d of the obstacle M, but is considered to be a close value. The spatial interval for detecting the detection points a1 and a2 and the detection points a3 and a4 is narrow, in other words, the spatial resolution is increased, which causes an increase in the amount of data and an increase in data processing time. Must be set to Further, when tracking detection points, a plurality of adjacent detection points may be collectively processed as one representative point. Further, the time interval for acquiring the second information and the first information associated with the second information is determined based on the moving speed of the autonomous mobile device 1 and assumed obstacles (pedestrians, mobile robots, other autonomous vehicles). What is necessary is just to set according to the moving speed of a moving apparatus etc.).

  In the autonomous mobile device 1, the second information is sequentially acquired in real time, and as described above, stored and held in the storage unit 4 so as to be effectively used for obstacle avoidance, and appropriately deleted. . The first information is sequentially acquired in real time, and the information itself is used for obstacle avoidance, is appropriately selected and associated with the second information, and is used for erasing the second information.

  When the autonomous mobile device 1 moves, the route generation means 5 is based on the first information and the second information acquired in real time by the environment information acquisition means 21 and 22 and the second information stored in the storage means 4. A travel route for traveling so as to avoid an obstacle is generated. Supplementally, the first information is current obstacle position information acquired sequentially, and the second information is current obstacle position information acquired sequentially, and past obstacles stored in the storage unit 4. Location information. Considering that the stored first information exists in the peripheral area of the stored second information, or is information that has existed, for example, the obstacle route can be avoided more reliably and the travel route can be determined. For example, the first information may be further referred to when generating.

  The autonomous mobile device 1 moves to a predetermined destination while generating a travel route by the route generation unit 5 as described above and avoiding an obstacle by the movement control unit 7. In addition, autonomous movement performed while avoiding a collision with an obstacle based on obstacle position information (in the case of this example, the sequential information, that is, real-time information and stored information) is, for example, a method disclosed in Japanese Patent No. 3648604, This can be done based on the device.

  According to the autonomous mobile device 1 of the present embodiment, the route generation unit 5 can generate a travel route based on the second information that is the past information stored in the storage unit 4. It is possible to avoid an unnatural so-called hunting phenomenon that repeats obstacle avoidance and course return for obstacles that can no longer be acquired. Further, since the second information is erased from the storage based on the fluctuation of the first information stored in association with the second information, “the range of movement is limited by the second information that does not actually exist”. It is possible to avoid this situation and move efficiently. That is, when the second information is the position information of the moving obstacle, the trend of the obstacle represented by the second information can be determined by the first information associated with the second information. Therefore, it is possible to realize a traveling operation by performing a smooth avoidance operation. This is because, unlike the first environment information acquisition unit, the second environment information acquisition unit does not “obtain obstacle position information continuously and partially before and after the movement of the device”. This is particularly effective when it is a temporary information acquisition means.

  In the above description, the obstacle position information 11 stored in the storage unit 4 may be deleted after a predetermined time even when the first information associated with the second information is not changed. According to such an erasing method, even if the stored obstacle is based on false detection due to noise or the like, such an inappropriate information is erased and efficient under stable natural operation. Move continuously. The “certain time” that is the basis for the erasure determination can be set based on the assumed moving speed and size of the moving body.

  Similarly, the obstacle position information 11 stored in the storage unit 4 is after the autonomous mobile device 1 has moved a certain distance even when there is no change in the first information associated with the second information. It may be deleted. According to such an erasing method, an effect equivalent to the above can be obtained, and information on an obstacle located at a certain distance or more from the autonomous mobile device 1 is erased. Storage capacity can be reduced.

(Second Embodiment)
The present embodiment relates to a method for associating the first information with the second information in the first embodiment described above. In FIG. 5, the first information and the second information acquired by the autonomous mobile device 1 are shown as an xy distribution. This two-dimensional distribution map can be regarded as a two-dimensional simplification of the original three-dimensional xyz data space (a space for representing obstacle position information) for explanation. Further, in order to simplify the processing, it can be considered that the data is projected on the xy plane so as to ignore the information in the z direction of the three-dimensional data.

  The first information is composed of a group of points a1 to a5 represented by square marks and a group of points a6 to a9, and the second information is composed of points b1 and b2 represented by triangular marks. The point b1 is closest to the point a2, and the point b2 is closest to the point a7. Under such circumstances, when the point b1 is stored, the information of the point a2 is stored in association with the point b2, and the information of the point a7 is stored in association with the point b2 (part of the first information). Information is selected and stored).

  That is, in the present embodiment, the first information associated with the second information is information on a position that is the shortest distance from the position represented by the second information. According to such association, association can be realized with a simple configuration. Note that the terms of the first information and the second information are used in the meaning of the position information for each point included in the information, as noted in FIG.

(Third embodiment)
The present embodiment relates to a method for erasing second information using first information associated with second information in the first embodiment described above. In FIG. 6, the first information and the second information acquired by the autonomous mobile device 1 are shown as an xy distribution, as in FIG. 5 described above. FIG. 6 also shows first information and second information acquired and stored in the past.

  The current first information is a point a represented by a square mark, and the stored first past information is points p2 and p7 represented by a white square mark. The stored second past information is points q1 and q2 indicated by white triangle marks. Note that the points p2, p7, q1, and q2 are obtained by storing the points a2, a7, b1, and b2 in FIG. Therefore, the points q1 and p2 are associated with each other, and the points q2 and p7 are also associated with each other.

  In FIG. 6, a circle 13 having a constant radius centered on points p2 and p7 (a sphere 13 in the case of three dimensions) is drawn. The point a which is the first information is not included in the circle 13 centered on the point p2, and the two points a are included in the circle 13 centered on the point p7.

  Therefore, the point p2 is determined to be a point relating to the moving obstacle, and is erased from the storage unit 4 together with the point q1. On the other hand, the point p7 is determined to be a point related to the fixed obstacle, and is continuously held in the storage unit 4 together with the point q2.

  That is, in the present embodiment, when the information from the storage unit 4 is erased when the first information is no longer acquired in a certain range around the position represented by the first information stored in the storage unit 4. Has been. According to the “association holding method” and “stored information erasing method” as described above, it is possible to determine whether or not an obstacle has been moved from the trend of the first information with a simple configuration, and appropriately select the second information. Can be erased.

(Fourth embodiment)
The present embodiment relates to a method for associating the first information with the second information in the first embodiment described above. In FIG. 7, the first information and the second information acquired by the autonomous mobile device 1 are shown as an xy distribution as in FIG. 5 described above. That is, there are a point b representing one piece of second information, a circle 13 centered on the point b (a sphere 13 in the case of three dimensions), and a plurality of points a representing the first information outside the circle 13. .

  In the first embodiment, it has been described that “the second information is stored in the storage unit 4 and the first information is stored in association with the second information at the time of storage”. Is shown. That is, as shown in FIG. 7, the position represented by the second information (the position of the point b) is separated from the position represented by the first information (the position of the point a) by a predetermined distance or more (more than the radius of the circle 13). ), The second information is stored in the storage means 4 without being associated with the first information.

  According to such an exception process, it is possible to appropriately avoid a collision with a fixed obstacle, which is generally considered to have a larger overhang amount than a moving body, particularly a collision with an overhanged portion. This is because the overhanging portion of the obstacle is usually considered to be above the scan plane A of the first environment information acquisition unit 21. An overhanging obstacle is a space below the upper structure, such as a fence overhanging a wall, a beam between pillars, or a desk or table with a plate on the leg. It is an obstacle to do. Also, a person who walks waving his hand can be regarded as an overhanging obstacle when paying attention to the raised hand.

(Fifth embodiment)
The present embodiment relates to acquisition of first information associated with the second information in the first embodiment described above. FIG. 8 shows a region 20 (scanning surface A in the first embodiment) in which position information is acquired by the first environment information acquisition unit 21. The region 20 is divided into a region 20 a near the boundary of the region 20 and a region 20 b inside the region 20 a. The region 20 is semicircular, and its chordal boundary is usually determined by the scan limit, and the arcuate boundary is the sensor capability limit, or the processing cutoff value (ignoring obstacles beyond the cutoff value). It is determined.

  In the present embodiment, the first information acquired in the region 20a near the boundary of the region 20 from which the position information is acquired by the first environment information acquisition unit 21 is not used as information associated with the second information. According to such processing, it is possible to avoid the instability that obstacle position information (first information) cannot be acquired by a slight movement of the autonomous mobile device 1 and to realize a smooth movement.

(Sixth embodiment)
The present embodiment relates to a method for associating the first information with the second information in the first embodiment described above. FIG. 9 shows a state where the region 20 is set so as to surround the autonomous mobile device 1. In the first embodiment described above, “the second information is stored in the storage unit 4 and the first information is stored in association with the second information at the time of storage” is described. The exception is indicated.

  In the present embodiment, the second information in the region 20 that is a certain range around the autonomous mobile device 1 is stored in the storage unit 4 without being associated with the first information. Since the region 20 is a region set for the second information, the region 20 is not limited to a planar region and is generally a three-dimensional space region. According to such a storage process, it is possible to store information on obstacles that are close to the autonomous mobile device 1 and have a high risk of collision, and such obstacles can be reliably avoided.

(Seventh embodiment)
The present embodiment relates to a method of erasing second information using first information associated with second information in the first embodiment described above. FIG. 10A shows the point b of the second information and the point a of the first information associated with the information of the point b. The point a exists in an area 20 (position information acquisition area) where the first environment information acquisition unit 21 of the autonomous mobile device 1 acquires position information. FIG. 10B also shows the autonomous mobile device 1 whose position has changed over time from the state shown in FIG. 10A, the point p of the first information stored in the storage means 4, the first information A point q of 2 information is shown.

  In the state of FIG. 10B described above, the point p is located outside the region 20. In this state, if the obstacle from which the point p is acquired is a fixed obstacle that does not move, the first environment information acquisition unit 21 cannot newly acquire the position information of the obstacle. Similarly, when the obstacle is an obstacle that moves and moves outside the area 20, the position information of the obstacle cannot be newly acquired.

  In the above-described situation, in the present embodiment, the position represented by the first information stored in the storage unit 4 when the autonomous mobile device 1 moves is the region 20 where the first environment information acquisition unit 21 acquires the position information. When moving to the outside, the stored first information and second information are not erased and stored for a certain period.

  As in the present embodiment, by providing an exception that does not erase the first information and the second information, there is a problem that occurs when the obstacle position information cannot be acquired due to a slight movement of the autonomous mobile device 1. Smooth movement can be achieved by avoiding stability.

(Eighth embodiment)
In the present embodiment, the operation of the autonomous mobile device 1 is described for an obstacle M that does not move and has an overhang, instead of the obstacle M that moves in the first embodiment described above.

  In FIG. 11A, the points a1 to a6 on the obstacle M, which is the first information acquired by the first environment information acquisition means 21 having the scan plane A, and the second environment information having the scan plane B are shown. Points b1 and b2 on the obstacle M, which is the second information acquired by the acquisition means 22, are shown. Further, as shown by double-headed arrows, the closest point a2 is associated with the points b1 and b2 of the second information. The traveling direction of the autonomous mobile device 1 is indicated by an arrow y.

  In FIG. 11B, the autonomous mobile device 1 is positioned in a new traveling direction (arrow y direction) after a predetermined time has elapsed from the state of FIG. The status is shown. Further, in this figure, the stored points p2 and q1, q2 corresponding to the points a2, b1, b2 are indicated by white squares and triangles, respectively. Further, in the state of the autonomous mobile device 1 in this figure, the scan plane A catches the obstacle M, but the scan plane B is out of the obstacle M, and the second information by the second environment information acquisition means 22 is Not acquired.

  Further, as shown in FIG. 11B, since the point a is detected in the vicinity of the point p2, the set of the points q1 and p and the set of the points q2 and p are respectively deleted. Without being stored in the storage means 4.

  In the situation shown in FIG. 11A, the route generation means 5 avoids an obstacle M with an overhang based on the first information indicated by the points a1 to a6 and the second information indicated by the points b1 and b2. A travel route for traveling is generated. Further, in the situation shown in FIG. 11B, the route generation means 5 similarly generates a travel route based on the first information indicated by the point a and the second information indicated by the stored points q1 and q2. To do.

  As described above, since the autonomous mobile device 1 travels using the second information stored in the storage unit 4, it seems that the overhanged portion is not detected even though there is an overhanging obstacle. Even in such a situation, it is possible to reliably avoid the overhanging portion. More specifically, the autonomous mobile device 1 uses the first information, the second information, and the stored second information about the obstacle by the two types of environmental information acquisition means including the different obstacle position information. Based on more obstacle information, it is possible to move efficiently while avoiding a collision with an obstacle that is shaped like an overhang.

(Ninth embodiment)
In the first embodiment, the operation of the autonomous mobile device 1 is described when there are more obstacles that do not move in addition to the obstacles that move. FIG. 12A shows a state in which an obstacle M1 that does not move with an overhang and an obstacle M2 that moves are close to each other. In addition, points a1, a2, and a3 as the first information and a point b as the second information are shown. Points a1 and b belong to the obstacle M1, and points a2 and a3 belong to the obstacle M2. And point a2 is matched with point b as shown by a double arrow line.

  FIG. 12B shows a state in which a predetermined time has elapsed from the state of FIG. The obstacle M2 moves in a direction away from the obstacle M1, and the autonomous mobile device 1 is also moving. As a first information, a point a4 belonging to the obstacle M1 and points a5 and a6 belonging to the obstacle M2 are detected. Yes. In this state, the point of the second information is not detected because the autonomous mobile device 1 is moving. Further, in the figure, a point p1 of the first information and a point q of the second information stored in the storage unit 4 are shown.

  In the situation shown in FIG. 12B described above, the first information stored in the storage unit 4 cannot be continuously acquired. In such a case, that is, when a new point of first information is not detected around the point p2, the stored point q of the second information and the point p2 of the first information that is no longer acquired. Is no longer associated. However, unlike the first embodiment, in this embodiment, the information at the point p2 is erased from the storage means 4, but the information at the point q is not erased but is held in the storage means 4. .

  Then, among the points a4, a5, and a6 of the first information in the state of FIG. 12B, a point associated with the point q (point a4 in the case of this figure) is determined under a predetermined selection condition. The point a4 is selected and associated with the point q, and the point a4 and the point q are stored in the storage means 4. Note that the point a4 is selected as the point closest to the point q. If a point cannot be selected under the selection condition, the point q is also deleted. Here, as the predetermined selection condition, the association condition in the first embodiment can be used.

  Therefore, the association procedure of this embodiment and the like will be described again as follows. That is, when new first information is no longer acquired around the first information stored in the storage unit 4, new information is newly added around the second information stored in association with the stored first information. When the first information exists, the correspondence between the stored second information and the first information that is no longer acquired is canceled, and the stored second information and the new information are newly The acquired first information is associated with and stored in the storage unit 4.

  According to the so-called handover method of the association as in the present embodiment, it is unilaterally influenced by the trend of the first information in a situation where a plurality of obstacles including moving obstacles are congested. The necessary second information can be stored and held. Therefore, as described above, when the second information related to the fixed obstacle is associated with the first information related to the moving obstacle existing in the vicinity of the fixed obstacle, the moving obstacle moves. The second information can be newly associated with the first information on the fixed obstacle, and the smooth movement can be continued while avoiding such a fixed obstacle.

(Tenth embodiment)
In the present embodiment, when the autonomous mobile device 1 acquires the obstacle position information 11 including the first information and the second information in the first embodiment described above, the position and posture are changed one after another. The coordinate conversion to be performed and the information processing operation for movement will be described. FIGS. 13A and 13B show a state of coordinate conversion, and FIG. 14 shows a flowchart of position information processing during movement.

  As shown in FIG. 13A, the autonomous mobile device 1 has a position of the point a of the first information and the point b of the second information under an xy coordinate system (z coordinate is not shown) that moves with itself. I know. The position of each point is represented as a point a (ax, ay) and a point b (bx, by) by (x, y) coordinate values. Further, the points a and b are associated with each other, and are stored as points p and q as shown in FIG. The positions of these stored points are represented as point p (px, py) and point q (qx, qy).

  The points p and q described above are points that are stored fixedly in a space where the autonomous mobile device 1 travels and moves. Therefore, the autonomous mobile device 1 performs coordinate conversion of the points p and q by a known method based on movement information such as a turning angle and a parallel movement distance in the movement process described below. Corresponding to.

  As shown in FIG. 14, the autonomous mobile device 1 moves while recognizing its own position by dead reckoning or the like when the traveling movement is started, and compares the past self position with the current self position, that is, the turning angle. And the parallel movement distance is calculated (S1).

  Next, based on the calculated movement amount, the first information and the second information stored in the storage unit 4 are moved from the coordinates before the movement, as described above with reference to FIGS. The coordinates are converted into later coordinates (S2).

  Next, when the first information is not newly acquired in a certain range around the stored first information at the position after the movement, the first information and the second information stored in association with each other. Are deleted from the storage means 4 (S3).

  Next, the newly acquired second information is stored, and for the stored second information, for example, the first information having the shortest distance is selected and stored in association (S4). And based on 1st information, 2nd information, and the 2nd information memorize | stored, a driving | running route is produced | generated so that an obstacle may be avoided (S5).

  The autonomous mobile device 1 controls the moving means 6 by the movement control means 7 and moves along the generated travel route (S6). Thereafter, the autonomous mobile device 1 determines whether the system has been terminated by reaching the destination or receiving a stop instruction from another (S7), and if not (No in S7), the above The process is repeated from step S1 according to a predetermined control cycle.

(Eleventh embodiment)
In this embodiment, the state of erasing and storing the first information and the second information when time elapses sequentially from the situation in the above-described second embodiment will be described with reference to FIGS. To do. In the state of FIG. 15 (a), the point a1 of the first information is associated with the point b1 of the second information as indicated by a double arrow line, and the point a2 of the first information is associated with the point b2 of the second information. Then, the information of the set of points (a1, b1) and (a2, b2) is stored in the storage means 4.

  The state shown in FIG. 15B is a state after a predetermined time has elapsed from the state described above. The second information points b3 and b4 are newly detected, and the newly detected first information points a3 and a4 are also detected. Are associated with each other as indicated by double arrows. Further, points p1, q1, points p2, q2 in the figure are points where the points a1, b1, points a2, b2 are appropriately coordinate-converted and stored in the storage means 4. In this figure, since the newly detected points a, a4, and a3 exist inside each of the circles 13 centered on the points p1 and p2, a set of points (p1, q1), (p2 , Q2) are stored in the storage means 4 without being erased. A set of points (a3, b3) and (a4, b4) newly detected and associated are also stored in the storage means 4.

  The state shown in FIG. 15C is a state after a predetermined time has elapsed from the above state, and three new first information points a, a, a5 (shown by black square marks) and one first Two information points b5 (shown as black triangles) are detected. Among these, the point a5 is stored in association with the point b5. In addition, since a newly detected point a5 and the like exist in each circle 13 centered on the points p1 and p2, the set of points (p1, q1) and (p2, q2) are not deleted. And a set of points (a5, b5) are stored in the storage means 4.

  However, with respect to the stored points p2 and p4 of the first information, since the first information newly detected does not exist inside the circle 13 centered on these points, a set of points (p2, q2 ), (P4, q4) are deleted from the storage means 4.

(Twelfth embodiment)
The present embodiment relates to a grid space for reducing the capacity of the storage means 4 necessary for storing the first information and the second information in the first embodiment and improving the data processing speed. 16, FIG. 17, and FIG. 18 show the grid space GR and the cell CL that is a component thereof.

  The storage unit 4 in the present embodiment is configured to store the obstacle position information 11 (at least one of the first information and the second information) in association with the grid space GR including a finite number of cells CL. The grid space GR is a space necessary for moving while avoiding obstacles, and is below the height at which obstacle position information can be acquired by the second environment information acquisition unit 22 and the surrounding spaces around the autonomous mobile device 1. The storage means 4 is provided to cover the space. The storage unit 4 includes a normal storage area in addition to the grid space GR, and necessary information that is information that is not stored in the grid space GR is stored in the normal storage area.

  The grid space GR is set by a coordinate system xyz that moves with the autonomous mobile device 1, and at most one obstacle position information is stored in each cell CL in the grid space GR. The position information in each cell CL is the position (xyz coordinate value or xy coordinate value) in each cell CL and between each cell CL so as to follow the change in the relative position between the autonomous mobile device 1 and the obstacle. Converted and stored.

  The grid space GR is generally configured in a three-dimensional configuration, but in order to further compress the amount of data to be stored, the two-dimensional grid space GR ignoring the height position, that is, the obstacle position is mapped (projected) to the horizontal plane. The obstacle position information 11 may be stored as the two-dimensional coordinate information. FIG. 17 shows how such a two-dimensional grid space moves together with the autonomous mobile device.

  Next, acquisition of the first information and the second information, storage in the grid, and deletion of the storage from the grid will be described. The grid space GR described here stores only the second information, and the first information associated with the second information is stored in a normal storage area in the storage unit 4. Since the first information to be stored is associated with the second information, the data amount is limited, and the normal storage area in the storage unit 4 is used without using the concept of cells for compressing the data amount. Can be memorized.

  Assume that at a certain point in time, as shown in FIG. 18A, the information of the points a and a1 of the first information and the point b1 of the second information is acquired. In this situation, a point b1 representing one detection point exists in one cell CL1 in the two-dimensional grid space GR. This point b1 is stored as the point q1 of the cell CL1 while holding the xy coordinate value of that point.

  Further, the point a1 of the first information closest to the point b1 of the second information is selected, and the xy coordinate value of the point is held as the point p1 in the normal storage area in the storage unit 4 in association with the point b1. And memorized. Information on other points a that have not been selected is discarded without being stored. Accordingly, in the state of FIG. 18A, the point q1 is stored in the cell CL1, and the point p1 is stored in the normal storage area in the storage means 4.

  Thereafter, after the elapse of a predetermined time and the movement of the autonomous mobile device 1, as shown in FIG. 18 (b), new information on the points a and a2 of the first information and the information on the point b2 of the second information are acquired. Suppose. The grid space GR shown in FIG. 18 (b) moves and rotates together with the autonomous mobile device 1, and thus the xy coordinate system. The coordinates of the points p1 and q1 stored last time are coordinate-converted into coordinate values corresponding to the xy coordinate system after the movement and rotation.

  In the cell CL1 after movement, there are two points, the previously stored point q1 and the newly acquired point b2. In this case, by giving priority to the latest data, the point b2 is selected and stored as the point q2 in the cell CL1. Further, the information of the point q1 is erased from the cell CL1, and only one point is left in the cell CL1.

  Further, the point p1 that is associated with the point q1 and stored in the normal storage area in the storage means 4 is deleted. The point a2 of the first information closest to the point b2 exists at the position of the cell CL2. Therefore, the point a2 is associated with the point b2, and stored as a point p2 in a normal storage area in the storage unit 4. Information on other points a that have not been selected is discarded without being stored. Accordingly, in the state of FIG. 18B, the point q2 is stored in the cell CL1, and the point p2 is stored in the normal storage area in the storage means 4. And the autonomous mobile apparatus 1 moves, repeating the process as shown to Fig.18 (a) (b).

  As described above, since only one point of obstacle position information is stored in one cell at a maximum, when a cell to which a stored point is moved by coordinate transformation is competed by a plurality of points, , It is narrowed down to one point according to a predetermined priority. For example, priority is given to the one with the shorter moving distance, or priority is given to the point that is processed first or the point that is processed later by overwriting later when performing coordinate transformation along the cell line. You can.

  Moreover, the competition of points in the cell CL occurs when a newly acquired point enters, as in the cell CL1 of FIG. In this case, normally, newer data may be given priority.

  According to the autonomous mobile device 1 using the grid space GR as in the present embodiment, the data to be stored can be limited to a finite number, and the grid space GR is appropriately set according to the width and height of the autonomous mobile device 1. Since it can be adjusted, the storage capacity of the storage means 4 can be reduced.

  In addition, since the point representing the position of the obstacle is coordinate-transformed with the movement of the autonomous mobile device 1 and moves within the cell CL and between the cells CL, the memory of the obstacle position around the autonomous mobile device 1 is moved autonomously. It can be performed appropriately according to the movement of the apparatus. In addition, since the obstacle information can be compressed, the storage capacity can be reduced and the amount of data to be handled can be suppressed. Therefore, a smooth and efficient obstacle avoidance operation can be realized with a small amount of arithmetic processing.

  The present invention is not limited to the above-described configuration, and various modifications can be made. For example, the configurations of the above-described embodiments can be combined with each other. In addition, as an example of the shape of the autonomous mobile device 1, the example in which the outer shape has a substantially circular vehicle body in a plan view has been described above, but the shape of the vehicle body is not limited to such a shape, and the vehicle body shape may be a square shape, a cylindrical shape, May be combined, more generally any shape. Further, the position and number of the environmental information acquisition means arranged on the vehicle body are not limited to the above, and can be arbitrarily arranged around the vehicle body. For example, the second environment information acquisition unit 22 may be provided at the lower part of the vehicle body and scan from the bottom to the top. The driving of the autonomous mobile device 1 is not limited to two-wheel driving, and various driving methods such as omnidirectional driving can be used.

The block block diagram about the autonomous mobile apparatus which concerns on the 1st Embodiment of this invention. The perspective view of an apparatus same as the above. The top view of the condition shown in FIG. (A) is the front view of the obstruction seen from the apparatus same as the above in the situation shown in FIG. 2, (b) is the figure which the obstruction of (a) moved. The xy distribution map of the obstacle position information acquired by the autonomous mobile device according to the second embodiment. The xy distribution map of the obstacle position information acquired by the autonomous mobile device according to the third embodiment. The xy distribution map of the obstacle position information acquired by the autonomous mobile device which concerns on 4th Embodiment. The top view which shows the autonomous mobile device which concerns on 5th Embodiment, and the area | region which acquires position information. The top view which shows the autonomous mobile device which concerns on 6th Embodiment, and its surrounding fixed range. (A) is a top view which shows the autonomous mobile device which concerns on 7th Embodiment, and the positional information acquired to the front area, (b) is a plane which shows the autonomous mobile device and positional information which moved from the state of (a) Figure. (A) is a perspective view of the obstruction which shows the mode of the obstruction location information acquisition by the autonomous mobile device which concerns on 8th Embodiment, (b) is a perspective view when the apparatus moves from the state of (a). (A) is a side view of an obstacle showing how obstacle position information is acquired by the autonomous mobile device according to the ninth embodiment, and (b) is a side view when the moving obstacle moves from the state of (a). . (A) is a top view which shows the autonomous mobile device which concerns on 10th Embodiment, and the obstruction location information acquired by the device, (b) is a top view when the device moves from the state of (a) . The flowchart of the position information processing when an apparatus same as the above moves, acquiring obstruction position information. (A) is an xy distribution map of obstacle position information acquired by the autonomous mobile device according to the eleventh embodiment, (b) is an xy distribution map of obstacle position information after a lapse of time from (a), (c) ) Is an xy distribution map of obstacle position information after a lapse of time from (b). The perspective view of the autonomous mobile device and grid space which concern on 12th Embodiment. The top view which shows the movement of grid space same as the above. (A) is a top view which shows the relationship between a part of grid space same as the above, and obstruction position information, (b) is a top view of the grid space after a movement.

Explanation of symbols

DESCRIPTION OF SYMBOLS 1 Autonomous mobile device 2 Environment information acquisition means 4 Memory | storage means 5 Route generation means 6 Movement means 8 Obstacle movement judgment means 11 Obstacle position information 21 1st environment information acquisition means 22 2nd environment information acquisition means CL, c1-c6 cell GR Grid space M, M1, M2 Obstacle R Running surface

Claims (13)

Environmental information acquisition means for acquiring position information of obstacles existing in the surrounding space of the person, position information acquisition means for acquiring the position of the self, and based on the obstacle position information acquired by the environment information acquisition means In an autonomous mobile device comprising: route generation means for generating a travel route for traveling so as to avoid an obstacle; and movement means for moving the position of the vehicle along the travel route generated by the route generation means. ,
The environmental information acquisition means includes
First environmental information acquisition means for continuously acquiring obstacle position information partially overlapping before and after movement of the device;
Second environmental information acquisition means for acquiring obstacle position information including information different from the first information;
Storage means for storing obstacle position information (referred to as first information) acquired by the first environment information acquisition means and obstacle position information (referred to as second information) acquired by the second environment information acquisition means And comprising
When storing the second information, the first information in a predetermined peripheral area at the position represented by the information is associated with the second information and stored in the storage unit,
The stored first information and stored second information are erased from the storage means when new first information is no longer acquired around the first information,
The route generation means generates a travel route based on first information and second information acquired in real time by the environment information acquisition means and second information stored in the storage means. Autonomous mobile device.   2. The autonomous mobile device according to claim 1, wherein the first information associated with the second information is information on a position having a shortest distance to a position represented by the second information.   The erasure of information from the storage means is performed when new first information is no longer acquired within a certain range around the position represented by the first information stored in the storage means. The autonomous mobile device described in 1.   The second information is stored in the storage means without being associated with the first information when the position represented by the second information is separated from the position represented by the first information by a certain distance or more. The autonomous mobile device described in 1.   The autonomous mobile device according to claim 1, wherein the first information acquired near the boundary of the position information acquisition region by the first environment information acquisition unit is not used as information associated with the second information.   2. The autonomous mobile device according to claim 1, wherein the second information in a certain range around the autonomous mobile device is stored in the storage unit without being associated with the first information.   When the position represented by the first information stored in the storage means moves out of the position information acquisition area by the first environment information acquisition means due to the movement of the autonomous mobile device, the stored second information The autonomous mobile device according to claim 1, wherein the first information and the second information are continuously stored for a certain period without being erased.   The autonomous storage device according to any one of claims 1 to 7, wherein the storage unit stores at least one of the first information and the second information in a grid space including a finite number of cells. .   The grid space is set by coordinate axes that move together with the autonomous mobile device, and each cell in the grid space stores obstacle position information of a maximum of one point, and the positional information in each cell is determined between the autonomous mobile device and the obstacle. 9. The autonomous mobile device according to claim 8, wherein the autonomous mobile device is converted and stored so as to follow a change in relative position.   10. The autonomous mobile device according to claim 1, wherein the storage unit stores the obstacle position information as two-dimensional coordinate information obtained by mapping the obstacle position on a horizontal plane.   When new first information is no longer acquired around the first information stored in the storage means, new information is added around the second information stored in association with the stored first information. When the first information exists, the correspondence between the stored second information and the first information that is no longer acquired is canceled, and the stored second information and the new information are acquired. 11. The stored first information is stored in the storage unit in association with each other. 11. The claim 1, wherein the first information is stored in the storage unit. Autonomous mobile device.   The autonomous mobile device according to any one of claims 1 to 11, wherein the obstacle position information stored in the storage unit is deleted after a predetermined time.   12. The autonomous mobile device according to claim 1, wherein the obstacle position information stored in the storage unit is deleted after the autonomous mobile device has moved a certain distance.

Images