Apparatus for planning path of robot and method thereof
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G01C-021/00
B25J-009/16
출원번호
US-0328125
(2011-12-16)
등록번호
US-8924016
(2014-12-30)
우선권정보
KR-10-2010-0135435 (2010-12-27)
발명자
/ 주소
Kim, Myung Hee
Roh, Kyung Shik
Shim, Young Bo
출원인 / 주소
Samsung Electronics Co., Ltd.
대리인 / 주소
Staas & Halsey LLP
인용정보
피인용 횟수 :
1인용 특허 :
3
초록▼
A method for planning the robot path includes forming a shape space that includes a start point, a goal point, and obstacle information so as to generate a moving path of the robot, generating one or more moving paths of the robot within the shape space, and storing the generated moving paths in a d
A method for planning the robot path includes forming a shape space that includes a start point, a goal point, and obstacle information so as to generate a moving path of the robot, generating one or more moving paths of the robot within the shape space, and storing the generated moving paths in a database, selecting a specific path that has a minimum operation range of the robot and a minimum constraint caused by the obstacle from among the stored moving paths, and planning the selected path, enabling the robot to perform motion along the planned path, and pre-planning a path for a next motion of the robot while the robot performs the motion. The apparatus or method for planning the robot path can reduce a time from an end time of one motion to the start time of the next motion, thereby performing a smooth motion.
대표청구항▼
1. A method for planning a path of a robot comprising: forming by a processor a shape space that includes a start point, a goal point, and obstacle information so as to generate a moving path of the robot;generating by a processor one or more moving paths of the robot within the shape space, and sto
1. A method for planning a path of a robot comprising: forming by a processor a shape space that includes a start point, a goal point, and obstacle information so as to generate a moving path of the robot;generating by a processor one or more moving paths of the robot within the shape space, and storing the generated moving paths in a database;selecting a specific path that has a minimum operation range of the robot and a minimum constraint caused by the obstacle from among the stored moving paths, and planning the selected path;enabling the robot to perform a first motion along the planned path; andpre-planning a path for a second motion of the robot while the robot performs the motion,wherein the planning the specific path that has the minimum operation range of the robot and the minimum constraint caused by the obstacle from among the stored moving paths comprises generating a first path from the start point toward the goal point and a second path from the goal point toward the start point and planning a path that is generated to be a fastest path among the first path and the second path. 2. The method according to claim 1, wherein the start point is a node obtained when a shape at an initial position before the robot performs the first motion is formed in the shape space. 3. The method according to claim 1, wherein the goal point is a node obtained when a shape at a goal position where the robot performs a motion is formed in the shape space. 4. The method according to claim 1, wherein the generating one or more moving paths of the robot within the shape space and the storing the generated moving path in the database comprise: selecting a moving path having a minimum variation of a joint angle of the robot from among the generated one or more moving paths and storing the selected moving path. 5. The method according to claim 4, wherein the planning the specific path that has the minimum operation range of the robot and the minimum constraint caused by the obstacle from among the stored moving paths comprises: determining a point having a constraint caused by the obstacle, and planning a path at a shape point spaced apart from the determined point by a predetermined distance. 6. The method according to claim 1, further comprising smoothing a path for the second motion of the robot while the robot performs the first motion. 7. The method according to claim 6, wherein the smoothing the path for the second motion of the robot while the robot performs motion comprises: performing smoothing of a path having a constraint caused by the obstacle in such a manner that the smoothing result is proportional to a constraint value caused by the obstacle. 8. The method according to claim 1, further comprising: re-planning a path for the second pre-planned motion of the robot while the robot performs the first motion, the re-planning using the first motion and information of the obstacle. 9. A non-transitory, computer-readable storage medium storing a program instructing a computer to execute the method of claim 1. 10. An apparatus for planning a path of a robot comprising: a path generator to form a shape space that includes a start point, a goal point, and obstacle information so as to generate a moving path of the robot, and to generate one or more moving paths of the robot within the shape space;a storage unit to store the moving paths generated by the path generator in a database;a first path planning unit to select a specific path that has a minimum operation range of the robot and a minimum constraint caused by the obstacle from among the stored moving paths, and to plan the selected path;a controller to enable the robot to perform a first motion along the path planned by the first path planning unit; anda second path planning unit to pre-plan a path for a second motion of the robot while the robot performs the first motion,wherein the planning the specific path that has the minimum operation range of the robot and the minimum constraint caused by the obstacle from among the stored moving paths comprises generating a first path from the start point toward the goal point and a second path from the goal point toward the start point and planning a path that is generated to be a fastest path among the first path and the second path. 11. The apparatus according to claim 10, wherein the storage unit stores a moving path having a minimum variation of a joint angle of the robot from among the generated one or more moving paths. 12. The apparatus according to claim 11, wherein the first path planning unit determines a point having a constraint caused by the obstacle, and plans a path at a shape point spaced apart from the determined point by a predetermined distance. 13. The apparatus according to claim 10, further comprising: a third path planning unit to re-plan a path planned by either the first path planning unit or the second path planning unit using the first or second motion and information of the obstacle. 14. The apparatus according to claim 13, further comprising: a smoothing unit to smooth a path planned by the first path planning unit, the second path planning unit or the third path planning unit. 15. The apparatus according to claim 14, wherein the smoothing unit performs smoothing of a path having a constraint caused by the obstacle in such a manner that the smoothing result is proportional to a constraint value caused by the obstacle. 16. A method for planning a path of a robot comprising: forming by a processor a shape space that includes a start point, a goal point, and obstacle information so as to generate a moving path of the robot, the start point being obtained when a shape at an initial position before the robot performs the first motion is formed in the shape space and the goal point being obtained when a shape at a goal position where the robot performs a motion is formed in the shape space;generating by a processor one or more moving paths of the robot within the shape space, and storing the generated moving paths in a database, the generating comprising generating a first path from the start point toward the goal point and a second path from the goal point toward the start point, and planning a path that is generated to be a fastest path among the first path and the second path;selecting a specific path that has a minimum operation range of the robot and a minimum constraint caused by the obstacle from among the stored moving paths, and planning the selected path;enabling the robot to perform a first motion along the planned path; andpre-planning a path for a second motion of the robot while the robot performs the motion. 17. The method according to claim 16, further comprising smoothing a path for the second motion of the robot while the robot performs the first motion. 18. The method according to claim 16, further comprising: re-planning a path for the second pre-planned motion of the robot while the robot performs the first motion, the re-planning using the first motion and information of the obstacle.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (3)
Taylor, Charles E.; Parker, Andrew J.; Lau, Shek Fai; Blair, Eric C.; Heninger, Andrew; Ng, Eric, Robot vacuum with internal mapping system.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.