System and method for area coverage using sector decomposition
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G01C-022/00
G05D-001/00
G05D-001/02
G06K-009/00
출원번호
US-0411999
(2012-03-05)
등록번호
US-8989946
(2015-03-24)
발명자
/ 주소
Anderson, Noel Wayne
출원인 / 주소
Deere & Company
대리인 / 주소
Yee & Associates, P.C.
인용정보
피인용 횟수 :
1인용 특허 :
91
초록▼
The different illustrative embodiments provide a method for generating an area coverage path plan using sector decomposition. A starting point is identified on a worksite map having a number of landmarks. A first landmark in the number of landmarks is identified. A path is generated around the first
The different illustrative embodiments provide a method for generating an area coverage path plan using sector decomposition. A starting point is identified on a worksite map having a number of landmarks. A first landmark in the number of landmarks is identified. A path is generated around the first landmark until an obstacle is detected. In response to detecting the obstacle, the path is made linear to a next landmark. The path is generated around the next landmark.
대표청구항▼
1. A method for generating and executing an area coverage path plan, the method comprising: identifying, via a processor of an autonomous vehicle, a starting point on a worksite map having a number of landmarks;identifying, via the processor, a first landmark in the number of landmarks;generating, v
1. A method for generating and executing an area coverage path plan, the method comprising: identifying, via a processor of an autonomous vehicle, a starting point on a worksite map having a number of landmarks;identifying, via the processor, a first landmark in the number of landmarks;generating, via the processor, a path around the first landmark until an obstacle is detected, wherein the path around the first landmark is a set of concentric arcs;responsive to detecting the obstacle by the autonomous vehicle, the processor making the path linear to a vicinity of a next landmark;generating, via the processor, the path around the next landmark, wherein the path around the next landmark is another set of concentric arcs; andsending control signals to a mobility system of the autonomous vehicle to move the autonomous vehicle according to the generated path to thereby execute the area coverage path plan by the autonomous vehicle. 2. The method of claim 1, wherein the path around the first landmark is a set of concentric arcs. 3. The method of claim 1, wherein generating the path around the first landmark further comprises: determining whether a first worksite boundary is detected;responsive to a determination that the first worksite boundary is detected, moving the path a predefined width away from the first landmark along the first worksite boundary; andcontinuing the path around the first landmark. 4. The method of claim 3, further comprising: responsive to a determination that the first worksite boundary is not detected, determining whether an obstacle is detected; andresponsive to a determination that no obstacle is detected, continuing the path around the first landmark. 5. The method of claim 4, further comprising: iteratively generating the path around the number of landmarks until the path covers the worksite map; andgenerating a path plan using the path covering the worksite map. 6. An apparatus for generating an area coverage path plan, the apparatus comprising: a processor unit configured to generate an area coverage path plan for a worksite using a number of landmarks and a sector decomposition process that generates paths which follow arcs at predefined distances from the number of landmarks; anda vehicle control process configured to execute the area coverage path plan for the worksite received from the processor unit using a mobility system, wherein the processor unit is further configured to receive a worksite map for the worksite having the number of landmarks;generate an area coverage grid map having a number of area coverage grid elements for the worksite using the worksite map; generate a path plan for the worksite using the worksite map and the area coverage grid map; mark the number of landmarks on the worksite map as unvisited; and initialize the number of area coverage grid elements as uncovered. 7. The apparatus of claim 6, wherein the mobility system is further configured to perform an area coverage task at the worksite. 8. The apparatus of claim 6, wherein the worksite map includes at least one of a number of landmark locations, a number of landmark attributes, and a number of obstacles. 9. The apparatus of claim 6, wherein the processor unit is further configured to identify a landmark marked as unvisited on the worksite map; and send a message to the vehicle control process to proceed to a vicinity of the landmark marked as unvisited. 10. The apparatus of claim 6, wherein the processor unit is further configured to determine whether an obstacle is detected; responsive to a determination that the obstacle is detected, mark the landmark marked as unvisited as visited on the worksite map; and mark associated area coverage grid elements of the landmark marked as visited as covered. 11. The apparatus of claim 6, wherein the processor unit is further configured to determine whether there are any remaining landmarks marked as unvisited; responsive to a determination that there are remaining landmarks marked as unvisited, identify a next landmark marked as unvisited on the worksite map; and send a message to the vehicle control process to proceed to a vicinity of the next landmark marked as unvisited. 12. The apparatus of claim 6, wherein the processor unit is further configured to, responsive to a determination that there are no remaining landmarks marked as unvisited, determine whether there are any remaining area coverage grid elements marked as uncovered; responsive to a determination that there are remaining area coverage grid elements marked as uncovered, send a message to the vehicle control process to proceed along the path plan to a visited landmark associated with an area coverage grid element marked as uncovered; and execute an area coverage behavior on a path around the visited landmark. 13. The apparatus of claim 6, further comprising: a vision system configured to capture a number of images of the worksite.
Henning Pangels ; Thomas Pilarski ; Kerien Fitzpatrick ; Michael Happold ; Mark Ollis ; William Whittaker ; Anthony Stentz, Agricultural harvester with robotic control.
Waruszewski ; Jr. Harry L. (Albuquerque NM), Apparatus and method for an aircraft navigation system having improved mission management and survivability capabilities.
Beck James L. (Los Gatos CA) Kinter Malcolm L. (Sunnyvale CA), Apparatus and method for determining a distance to an object in a field for the controlled release of chemicals on plant.
Kenet Robert O. (Lakeland FL) Kenet Barney J. (Lakeland FL) Tearney Guillermo J. (Cambridge MA), Apparatus and method for monitoring visually accessible surfaces of the body.
Tanahashi Toshio,JPX ; Nakamura Norihiko,JPX ; Aoki Keiji,JPX ; Kimpara Hiromitsu,JPX, Guideway transit system and automated vehicle used in this system.
Fujisaki Tatsuo,JPX ; Nakazawa Isao,JPX ; Shiomi Yasuhiko,JPX, Image stabilizing device operable responsively to a state of optical apparatus using the same.
Sawhney,Harpreet Singh; Kumar,Rakesh; Hsu,Steve; Samarasekera,Supun, Method of pose estimation and model refinement for video representation of a three dimensional scene.
Ma,Cedric Sek Kong; Miller,Robert Henry, Mixed integer linear programming trajectory generation for autonomous nap-of-the-earth flight in a threat environment.
Evans ; Jr. John M. (Brookfield CT) King Steven J. (Woodbury CT) Weiman Carl F. R. (Westport CT), Mobile robot navigation employing retroreflective ceiling features.
Michael Kirkpatrick ; Jeffrey Casper ; Clay Ross ; D. Scott Seaton ; Christian Gellrich ; Michael Cutter ; James Binnion, Portable integrated indoor and outdoor positioning system and method.
Clegg Philip M. (521 E. 4020 North Provo UT 84604) Harris Paul C. (8717 191 st Pl. SW. Edmunds WA 98026) Genstler Curtis C. (14019 Cascadian Way Everrett WA 98208), Real time three-dimensional machine locating system.
Ono Toyoichi (Hiratsuka JPX) Ono Yoshihisa (Hadano JPX) Ichimura Yasuhiko (Hiratsuka JPX) Sakanishi Shoichi (Hiratsuka JPX), System for measuring the position of a moving body.
Goncalves,Luis Filipe Domingues; Karlsson,L. Niklas; Pirjanian,Paolo; Di Bernardo,Enrico, Systems and methods for filtering potentially unreliable visual data for visual simultaneous localization and mapping.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.