WO2021065241A1 - 経路生成装置 - Google Patents
経路生成装置 Download PDFInfo
- Publication number
- WO2021065241A1 WO2021065241A1 PCT/JP2020/031590 JP2020031590W WO2021065241A1 WO 2021065241 A1 WO2021065241 A1 WO 2021065241A1 JP 2020031590 W JP2020031590 W JP 2020031590W WO 2021065241 A1 WO2021065241 A1 WO 2021065241A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- route
- point
- predetermined
- relay
- map information
- 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.)
- Ceased
Links
Images
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
- G05D1/0217—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory in accordance with energy consumption, time reduction or distance reduction criteria
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0231—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
- G05D1/0238—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using obstacle or wall sensors
- G05D1/024—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using obstacle or wall sensors in combination with a laser
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
- G05D1/0214—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory in accordance with safety or protection criteria, e.g. avoiding hazardous areas
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0212—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory
- G05D1/0221—Control of position or course in two dimensions specially adapted to land vehicles with means for defining a desired trajectory involving a learning process
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0231—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
- G05D1/0238—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using obstacle or wall sensors
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0231—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means
- G05D1/0246—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using a video camera in combination with image processing means
- G05D1/0251—Control of position or course in two dimensions specially adapted to land vehicles using optical position detecting means using a video camera in combination with image processing means extracting 3D information from a plurality of images taken from different locations, e.g. stereo vision
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0268—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means
- G05D1/0274—Control of position or course in two dimensions specially adapted to land vehicles using internal positioning means using mapping information stored in a memory device
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0276—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course, altitude or attitude of land, water, air or space vehicles, e.g. using automatic pilots
- G05D1/02—Control of position or course in two dimensions
- G05D1/021—Control of position or course in two dimensions specially adapted to land vehicles
- G05D1/0276—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle
- G05D1/028—Control of position or course in two dimensions specially adapted to land vehicles using signals provided by a source external to the vehicle using a RF signal
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
Definitions
- the present invention relates to a route generator that generates a route to a destination, such as an automatic guided vehicle.
- an induction method for traveling a traveling route targeting an automatic guided vehicle in a production line of a hotel, a factory, a distribution warehouse, etc. for example, an induced magnetic field transmitted from an electric wire buried in the floor is used as an automatic guided vehicle.
- an electromagnetic induction method that detects with a mounted coil
- an optical method that detects reflected light from a reflective tape attached to the floor surface with an optical sensor, and the like.
- an automatic guided vehicle AGV Automatic Guided Vehicle
- the user inputs a transport route to the automatic guided vehicle in advance and transports the vehicle to the destination.
- a method of generating a route to a destination by using a route generation algorithm such as A * (Aster) is also used.
- Patent Document 1 discloses a transport device in which a mobile device moves between stations along a traveling line and transports articles between stations.
- a mobile device which is an automatic guided vehicle
- moves to a destination it receives information from a relay point (storage medium) and proceeds along a route based on the information.
- Patent Document 2 discloses a method of operating a robot vacuum cleaner, which is an automatic self-propelled machine on the surface to be cleaned.
- roadmap nodes are registered at intervals on the surface to be cleaned, and the robot vacuum collides with obstacles from the previously registered roadmap node to the currently registered roadmap node.
- Disclose technology that connects roadmap nodes to form a roadmap link on a roadmap diagram, thereby facilitating navigation of the robot vacuum when driving without or without detecting obstacles. There is.
- a * (Aster), which is a route generation algorithm, it may take a very long time to generate a route. For example, the larger the facility, the longer it takes for the AGV to search for a way to the destination.
- the present invention has been made in view of the above-mentioned problems, and an object of the present invention is to provide a route generation device that reduces the load on the user and facilitates selection of the shortest route of AGV.
- the present invention has the following configuration as a means for achieving the above object and solving the above-mentioned problems. That is, the first exemplary invention of the present application is a route generating device that generates a route of a moving body, and generates map information indicating an intrudable area and a non-invading area of the moving body from predetermined map information. And, based on the generated map information, a predetermined process is applied to the boundary line between the intrudable area and the inaccessible area, and a relay point of the moving body is set on the boundary line.
- An exemplary second invention of the present application is a route generation method, in which a step of generating map information indicating an intrudable area and an inaccessible area of a moving body from predetermined map information, and the generated map information.
- the route to the destination where the AGV moves can be easily and quickly searched and determined, and the relay point can be easily set even if the map information that can be moved becomes complicated, so that the burden on the user increases. It is possible to provide a route generator that does not have to be done.
- FIG. 1 is a block diagram showing a configuration of a route generation device according to a first embodiment of the present invention.
- FIG. 2 is a flowchart showing a procedure for creating map information in the route generation device according to the first embodiment.
- FIG. 3 is a flowchart showing a corner extraction processing procedure according to the first embodiment.
- FIG. 4A is an example of map information created based on the data captured by LiDAR.
- FIG. 4B shows an example in which an intrudable region is set with respect to the black-painted region shown in FIG. 4A.
- FIG. 4C shows the passage route of the extracted automatic guided vehicle AGV.
- FIG. 4D shows an example of a corner extracted based on the angle information.
- FIG. 4E shows an example in which the extracted corners are aggregated into one.
- FIG. 4A is an example of map information created based on the data captured by LiDAR.
- FIG. 4B shows an example in which an intrudable region is set with respect to the black-painted region shown in
- FIG. 4F shows an example of the path formed by the first method.
- FIG. 4G shows an example of a path formed by the second method.
- FIG. 5 is a diagram showing a method of extracting corners based on the angle formed by the point cloud.
- FIG. 6 is a flowchart showing a route determination procedure in an AGV in which a destination is designated in the first embodiment.
- FIG. 7 is an example of the movement path of the AGV formed by connecting the corners by the first method.
- FIG. 8 is an example of the movement path of the AGV formed by connecting the corners by the second method.
- FIG. 9 is a flowchart showing a procedure for creating map information in the route generation device according to the second embodiment of the present invention.
- FIG. 10A is an example of map information created by LiDAR.
- FIG. 10A is an example of map information created by LiDAR.
- FIG. 10B shows an example of a point cloud map generated from the map information.
- FIG. 10C shows the result of processing for leaving only line segments having a certain length or longer from the point cloud map.
- FIG. 10D shows a map of the endpoints of the extracted line segments.
- FIG. 10E is a map created by extending a straight line from each end point in the most open direction.
- FIG. 10F is a map showing corners extracted by extending from the acute-angled and obtuse-angled endpoints excluding the endpoints determined to be flat.
- FIG. 10G is a map when the corners are connected.
- FIG. 11 shows an example of the movement path of the AGV to the destination in the second embodiment.
- FIG. 12 is a diagram illustrating map creation according to the first modification.
- FIG. 13 is a diagram illustrating the setting of the inaccessible region according to the modified example 2.
- FIG. 1 is a block diagram showing a configuration of a route generation device according to a first embodiment of the present invention.
- the route generation device 1 travels as a mobile body (automated guided vehicle AGV) on a travel route from a departure point to a designated destination in a facility such as a hotel or a distribution warehouse. Therefore, the route generation device 1 creates map information and route information of the traveling place (facility) in advance.
- AGV automated guided vehicle
- the route generation device 1 creates map information and route information of the traveling place (facility) in advance.
- the route generation device 1 controls the entire device, for example, a control unit 2 composed of a microprocessor, a calculation unit 3, a storage unit (memory) 4, and an LRF (Laser) which is a laser-type range finder. RangeFinder) 5, a map information generation unit 7 that generates map information of a traveling place, a drive unit 8, and the like are provided.
- the calculation unit 3 has a self-position estimation unit 11 and a route generation unit 13.
- the storage unit (memory) 4 stores map information, route information, a program for creating these, a travel control program of the route generation device 1, and the like.
- FIG. 2 is a flowchart showing a procedure for creating map information in the route generation device according to the first embodiment in chronological order.
- the control unit 2 of the route generation device 1 uses, for example, LiDAR (Light Detection and Ringing) as an LRF, and uses an automatic guided vehicle AGV (here, a route) in a facility such as a hotel or a distribution warehouse. Obstacles (for example, walls, pillars, luggage, etc.) that hinder the running of the generator 1) are detected, and map information is created based on the obstacles.
- LiDAR Light Detection and Ringing
- AGV automatic guided vehicle
- LiDAR is a technique of emitting a laser into a two-dimensional space or a three-dimensional space in a predetermined area called a facility to measure distances at a plurality of stations in the area.
- FIG. 4A is an example of map information created based on the data captured by LiDAR, and is two-dimensional map information showing information such as the position and shape of the target area.
- map information shown in FIG. 4A it is assumed that there is an obstacle (for example, a temporarily placed corrugated cardboard, luggage, etc. indicated by the symbols A and B in FIG. Fill the area.
- step S13 the control unit 2 performs a process of setting an area at a certain distance from the detected obstacle as an “inaccessible area” in which the automatic guided vehicle AGV cannot enter.
- a portion at a certain distance for example, the diagonal length of the automatic guided vehicle AGV
- FIG. 4B is an example in which an intrudable region is set for the black-painted region shown in FIG. 4A.
- the intrudable area where the AGV can move without colliding with a person or an object and the intrudable area where the AGV cannot move are determined. ..
- a process of removing image noise generated in the image information acquired by LiDAR may be performed.
- step S15 the control unit 2 extracts the contour portion of the inaccessible region provided in step S13 as the passage routes 41 and 43 of the automatic guided vehicle AGV. At this time, a process for removing an obstacle having a size smaller than a predetermined value may be performed.
- the extracted passage routes 41 and 43 are orbital courses.
- step S17 the control unit 2 extracts a corner (relay point) based on the passage route (contour portion described later) extracted in step S15.
- FIG. 3 is a flowchart showing the procedure of the corner extraction process.
- control unit 2 is a point cloud (indicated by a cross in FIG. 5) at regular intervals along the contour portion (edge) 47 of the inaccessible region 45. Is provided. These point clouds are also candidates for corners.
- step S33 the control unit 2 determines an acute angle, an obtuse angle, or the like based on the angle formed by the above point cloud.
- an acute angle is an angle of 90 ° or less
- an obtuse angle is an angle larger than 90 ° and less than 180 °.
- one straight line has a constant value with respect to the other straight line (for example,). If it is tilted by 45 °) or more, it is defined as an acute angle or an obtuse angle, and a point group in which the angle formed by a straight line connecting a predetermined continuous point group is equal to or more than a certain value is extracted.
- the angle at the point c can be determined to be an acute angle from FIG.
- the angle ⁇ is between 0 and 180 ° because it is calculated starting from one straight line.
- ⁇ 1 is 45 °
- ⁇ 2 is 135 °
- ⁇ 3 is 5 °.
- the angle ⁇ 3 is determined to be other than an obtuse angle and an acute angle because the angle formed by the straight line is not equal to or greater than a certain angle.
- An example of the corner extracted based on the angle information obtained by such processing is shown in FIG. 4D.
- step S35 the control unit 2 determines as a corner a point at which the angle formed corresponds to an acute angle or an obtuse angle of a certain value or more, based on the angle determination result in step S33.
- corners can be set efficiently and the amount of information at that time can be reduced.
- step S19 of FIG. 2 among the corners extracted as described above, points at a short distance are aggregated as one corner.
- FIG. 4E shows an example in which each corner extracted in step S17 described above is integrated into one in step S19.
- Each corner shown in FIG. 4E comprises an in-corner corresponding to an acute angle and an out-corner corresponding to an obtuse angle, as can be seen with reference to FIG. 4D.
- step S21 of FIG. 2 the control unit 2 connects the corners (relay points) and calculates the distance from the length of the line segment.
- the connection between the corners connects the corners without obstacles between them. Then, these corners and the calculated distance are stored in the memory 4 as route information. The following two methods can be adopted as the connection method between the corners.
- the second method is to connect all the corners to each other and store the distance of the line segment formed by the connection.
- FIG. 4G is an example of a route formed by connecting all the corners. Which method is adopted is, for example, selected by the user of the route generator.
- FIG. 6 is a flowchart showing a route determination procedure in the automatic guided vehicle AGV (route generator) when the destination is specified.
- the control unit 2 sets a destination (movement target position) for the command unit 9 of the route generation device 1.
- the command unit 9 is provided with a key for inputting information, a touch screen, and the like.
- step S43 the route generation device 1 searches for the optimum route from the combination of the corner (relay point) from the current location to the destination and the distance between the corners from the route information stored in the memory 4.
- the "optimal route” means the route having the shortest travel distance or the shortest route passing through the wall of the building as much as possible.
- the route searched in this way is a route in which the movement of the automatic guided vehicle AGV does not interfere with passersby and the like.
- step S45 the control unit 2 moves the automatic guided vehicle AGV while controlling the drive unit 8 so as to move the route searched and determined in step S43.
- the optimum route is autonomously determined from the coordinates of the corners and the distance information between the corners, and the AGV is moved.
- the drive unit 8 includes, for example, a plurality of wheels, a known drive mechanism having a motor for driving these wheels, and the like.
- the self-position estimation unit 11 of the route generation device 1 obtains the movement amount from the rotation angle of the wheels and the like by, for example, odometry, and estimates the position of the AGV from the cumulative result. Further, SLAM (Simultaneous Localization and Mapping) may be used for estimating the self-position.
- SLAM Simultaneous Localization and Mapping
- the destination is not on the relay point, check the nearest relay point. Then, the optimum route is searched for using the relay points. When moving, it first moves to the nearest relay point, then follows the route searched above, and moves from the last relay point to the destination.
- FIG. 7 is an example of the movement route of the automatic guided vehicle AGV, which is formed by connecting the corners by the first method described above and searched from the route information shown in FIG. 4F.
- FIG. 8 is an example of a movement route of the automatic guided vehicle AGV, which is formed by connecting all the corners by the above-mentioned second method and searched from the route information shown in FIG. 4G.
- the movement path 71 in FIG. 7 is a path that moves through the outline of the wall
- the movement path 81 in FIG. 8 is a path that cuts through the middle of the passage and moves. Therefore, it can be said that the movement route 71 of FIG. 7 is a movement route that does not hinder the movement of passersby as much as possible as compared with the movement route 81 of FIG.
- the contour of the intrudable region is extracted from the generated map information, and the moving body (AGV) is based on the angle formed by the point cloud provided on the contour. Since the relay point of) can be set quickly, it becomes easy to generate a safe and shortest route from the starting point to the destination in consideration of obstacles.
- FIG. 9 is a flowchart showing a procedure for creating map information in the route generation device according to the second embodiment in chronological order.
- the control unit 2 creates map information using LiDAR (Light Detection and Ringing) as in the first embodiment (step S11 of FIG. 2).
- FIG. 10A is an example of the created map information, and the black portion is an obstacle.
- step S53 the control unit 2 detects the boundary surface of the shade of color in the map information shown in FIG. 10A, and generates, for example, the point cloud map shown in FIG. 10B. Then, as shown in FIG. 10C, a process is performed in which only line segments having a certain length (for example, the length of an obstacle such as a cardboard or a cone to be removed from the map) or longer are left from the point cloud map of FIG. 10B. Since the point cloud map of FIG. 10B has a large amount of information, it is possible to speed up the subsequent determination process of the presence or absence of a corner by detecting the line segment as shown in FIG. 10C.
- a certain length for example, the length of an obstacle such as a cardboard or a cone to be removed from the map
- step S55 the control unit 2 examines the surrounding occupied state (presence or absence of obstacles) with reference to the end points of the line segments extracted in step S53.
- FIG. 10D is a map showing the end points of the line segments (marked with white circles), and
- FIG. 10E shows a predetermined length (for example, the diagonal length of the automatic guided vehicle AGV) in the direction most open from each end point. It is a map created by extending a straight line.
- the occupancy rate of the surroundings is 0.25
- the occupancy rate of the surroundings is 0.5
- the occupancy of the surroundings is set. The rate is 0.75.
- the occupancy rate is the degree of spread to the periphery with respect to the end point of the line segment, and here, an acute angle, an obtuse angle, and a plane are discriminated from the occupancy rate. For example, an occupancy rate of 0.25 is determined to be an acute angle, an occupancy rate of 0.75 is determined to be an obtuse angle, and an occupancy rate of 0.5 is determined to be a flat surface.
- FIG. 10F is extracted by extending a certain distance (for example, the diagonal length of the automatic guided vehicle AGV) in the direction most open from the end points determined to be acute or obtuse, excluding the end points determined to be flat. It is a map showing the corners. Serial numbers are assigned to each of the extracted corners.
- a certain distance for example, the diagonal length of the automatic guided vehicle AGV
- step S59 the corners are connected as shown in FIG. 10G, and these corners and the calculated distance are stored in the memory 4 as route information.
- FIG. 11 shows an example of the movement route of the automatic guided vehicle AGV to the destination, which is searched from the route information in the second embodiment.
- the corner can be extracted based on the map information in which the amount of information is reduced from the map information created by the LRF, and the corner setting process can be speeded up.
- the corner can be extracted based on the map information in which the amount of information is reduced from the map information created by the LRF, and the corner setting process can be speeded up.
- ⁇ Modification 1> In the route generation device according to the first and second embodiments described above, when creating map information, an obstacle is detected using a single LRF (LiDAR). Not limited to.
- LRF LiDAR
- LRF1 and LRF2 may be installed at different positions in the height direction of the route generator, and a map may be created based on the information obtained by them.
- a map may be created based on the information obtained by them.
- any LRF detects an obstacle a two-dimensional map is created assuming that the detection point has an obstacle.
- an intrudable region is provided in consideration of the shape of the AGV and the like, but the present invention is not limited to this.
- a camera may be installed in the route generator in addition to the LRF, and an intrudable area may be provided by using the information taken by the camera. Specifically, when the “no-entry cone” shown in FIG. 13 (c) is photographed by the camera, the camera information is added to the inaccessible area set based on the LRF shown in FIG. 13 (a). Therefore, an intrudable area as shown in FIG. 13B may be set. As a result, more accurate obstacle information can be included in the map information.
- the camera may be a two-dimensional camera that generates two-dimensional image data, or a three-dimensional camera that generates three-dimensional distance image data.
- a process of detecting a corner is performed on the already created map information, but a map is created by an AGV equipped with a camera and the map is used. Coordinates of a specific structure (eg, door, etc.) recognized by the camera during the creation of may be added as a supplementary corner.
- 1 route generator 1 route generator, 2 control unit, 3 calculation unit, 4 storage unit (memory), 5 LRF (Laser Range Finder), 7 map information generation unit, 8 drive unit, 9 command unit, 11 self-position estimation unit, 13 route Generator
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- General Physics & Mathematics (AREA)
- Aviation & Aerospace Engineering (AREA)
- Remote Sensing (AREA)
- Automation & Control Theory (AREA)
- Electromagnetism (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Optics & Photonics (AREA)
- Multimedia (AREA)
- Control Of Position, Course, Altitude, Or Attitude Of Moving Bodies (AREA)
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202080067881.2A CN114450648A (zh) | 2019-09-30 | 2020-08-21 | 路径生成装置 |
| JP2020571872A JPWO2021065241A1 (cg-RX-API-DMAC7.html) | 2019-09-30 | 2020-08-21 | |
| US17/764,646 US20220334583A1 (en) | 2019-09-30 | 2020-08-21 | Route generation device |
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2019180471 | 2019-09-30 | ||
| JP2019-180471 | 2019-09-30 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| WO2021065241A1 true WO2021065241A1 (ja) | 2021-04-08 |
Family
ID=75338175
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| PCT/JP2020/031590 Ceased WO2021065241A1 (ja) | 2019-09-30 | 2020-08-21 | 経路生成装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US20220334583A1 (cg-RX-API-DMAC7.html) |
| JP (1) | JPWO2021065241A1 (cg-RX-API-DMAC7.html) |
| CN (1) | CN114450648A (cg-RX-API-DMAC7.html) |
| WO (1) | WO2021065241A1 (cg-RX-API-DMAC7.html) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US12608754B2 (en) | 2022-03-29 | 2026-04-21 | Socionext Inc. | Image processing device, image processing method, and non-transitory computer readable medium |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008128779A (ja) * | 2006-11-20 | 2008-06-05 | Denso Corp | ルート探索装置 |
| JP2010092279A (ja) * | 2008-10-08 | 2010-04-22 | Murata Machinery Ltd | 自律移動体及び自律移動体の移動制御方法 |
| JP2015060388A (ja) * | 2013-09-18 | 2015-03-30 | 村田機械株式会社 | 自律走行台車、予定走行経路データの加工方法、及びプログラム |
Family Cites Families (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4251545B2 (ja) * | 2003-07-11 | 2009-04-08 | 独立行政法人科学技術振興機構 | 移動ロボット用経路計画システム |
| US7342516B2 (en) * | 2003-10-08 | 2008-03-11 | Hitachi, Ltd. | Method and apparatus for communicating map and route guidance information for vehicle navigation |
| US8515612B2 (en) * | 2008-09-03 | 2013-08-20 | Murata Machinery, Ltd. | Route planning method, route planning device and autonomous mobile device |
| KR101240181B1 (ko) * | 2008-11-10 | 2013-03-07 | 한국전자통신연구원 | 이동 로봇의 안전경로 생성 방법 및 장치 |
| JP2012243029A (ja) * | 2011-05-18 | 2012-12-10 | Toyota Central R&D Labs Inc | 経路探索機能付き移動体 |
| US9523583B2 (en) * | 2015-02-27 | 2016-12-20 | Here Global B.V. | Generating routes using navigation meshes |
| NL2017238B1 (en) * | 2016-07-25 | 2018-01-31 | Xinaps B V | A method and an apparatus for calculating a distance in an area |
| US10474164B2 (en) * | 2016-12-30 | 2019-11-12 | DeepMap Inc. | Representing navigable surface boundaries of lanes in high definition maps for autonomous vehicles |
| DE102017120218A1 (de) * | 2017-09-01 | 2019-03-07 | RobArt GmbH | Bewegungsplanung für autonome mobile roboter |
| JP7262076B2 (ja) * | 2018-06-28 | 2023-04-21 | パナソニックIpマネジメント株式会社 | 移動ロボット、及び、制御方法 |
| US11199840B2 (en) * | 2018-07-03 | 2021-12-14 | Panasonic Intellectual Property Management Co., Ltd. | Mover control system, mover system, mover control method, and non-transitory storage medium |
| JP7281707B2 (ja) * | 2018-07-06 | 2023-05-26 | パナソニックIpマネジメント株式会社 | 移動ロボット、及び、制御方法 |
| CN110262518B (zh) * | 2019-07-22 | 2021-04-02 | 上海交通大学 | 基于轨迹拓扑地图和避障的车辆导航方法、系统及介质 |
-
2020
- 2020-08-21 JP JP2020571872A patent/JPWO2021065241A1/ja active Pending
- 2020-08-21 US US17/764,646 patent/US20220334583A1/en not_active Abandoned
- 2020-08-21 WO PCT/JP2020/031590 patent/WO2021065241A1/ja not_active Ceased
- 2020-08-21 CN CN202080067881.2A patent/CN114450648A/zh active Pending
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2008128779A (ja) * | 2006-11-20 | 2008-06-05 | Denso Corp | ルート探索装置 |
| JP2010092279A (ja) * | 2008-10-08 | 2010-04-22 | Murata Machinery Ltd | 自律移動体及び自律移動体の移動制御方法 |
| JP2015060388A (ja) * | 2013-09-18 | 2015-03-30 | 村田機械株式会社 | 自律走行台車、予定走行経路データの加工方法、及びプログラム |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US12608754B2 (en) | 2022-03-29 | 2026-04-21 | Socionext Inc. | Image processing device, image processing method, and non-transitory computer readable medium |
Also Published As
| Publication number | Publication date |
|---|---|
| US20220334583A1 (en) | 2022-10-20 |
| JPWO2021065241A1 (cg-RX-API-DMAC7.html) | 2021-04-08 |
| CN114450648A (zh) | 2022-05-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Konolige | A gradient method for realtime robot control | |
| JP7356567B2 (ja) | 移動ロボット及びその制御方法 | |
| JP2025536061A (ja) | 移動ロボットによる自動マッピング | |
| Kümmerle et al. | A navigation system for robots operating in crowded urban environments | |
| CN112631269B (zh) | 自主移动机器人及自主移动机器人的控制程序 | |
| CN110652256B (zh) | 移动机器人以及控制方法 | |
| JP2023531831A (ja) | 駐車スペースのハイブリッド探索を用いた自律駐車 | |
| CN110262518A (zh) | 基于轨迹拓扑地图和避障的车辆导航方法、系统及介质 | |
| KR20210058998A (ko) | 웨이포인트 매칭을 이용한 자율적 맵 주행 | |
| KR101333496B1 (ko) | 과거 지도 데이터 기반의 이동 로봇 제어 장치 및 방법 | |
| CN110968083A (zh) | 栅格地图的构建方法、避障的方法、设备及介质 | |
| CN111788102A (zh) | 用于跟踪交通灯的里程计系统和方法 | |
| JP2018514879A (ja) | フロア処理デバイス及びそのナビゲーション方法、並びに、一群のフロア処理デバイス及びそれらの全体的なナビゲーション方法 | |
| KR20160022769A (ko) | 청소 로봇 및 그 제어 방법 | |
| CN110543174A (zh) | 可通行区域图的建立方法、处理方法、装置和可移动设备 | |
| WO2024037262A1 (zh) | 一种机器人通过窄道的导航方法、芯片及机器人 | |
| EP2870513A1 (en) | Autonomous mobile robot and method for operating the same | |
| CN114690753A (zh) | 基于混合策略的路径规划方法、自主行进设备及机器人 | |
| KR102286656B1 (ko) | 어라운드 맵을 이용하여 경로를 변경하는 방법 및 이를 구현하는 로봇 | |
| US20160195875A1 (en) | Autonomous mobile robot and method for operating the same | |
| CN114942644B (zh) | 控制机器人清扫的方法及机器人 | |
| KR20200070087A (ko) | 자율 주행 가능한 이동 로봇 및 이의 주행 제어 방법 | |
| CN108363391B (zh) | 机器人及其控制方法 | |
| KR102674307B1 (ko) | 경매 이론을 기반으로 광역 경로를 생성하는 도심 순찰 로봇 및 방법 | |
| CN114136318A (zh) | 一种机器智能导航方法和装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| ENP | Entry into the national phase |
Ref document number: 2020571872 Country of ref document: JP Kind code of ref document: A |
|
| 121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 20870509 Country of ref document: EP Kind code of ref document: A1 |
|
| NENP | Non-entry into the national phase |
Ref country code: DE |
|
| 122 | Ep: pct application non-entry in european phase |
Ref document number: 20870509 Country of ref document: EP Kind code of ref document: A1 |