Cooperative control of unmanned aerial vehicles for tracking targets
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-017/00
G06F-019/00
B64C-013/00
G05D-001/00
G08G-001/123
출원번호
US-0575201
(2009-10-07)
등록번호
US-8639396
(2014-01-28)
발명자
/ 주소
Hirsch, Michael J.
Ortiz Pena, Hector J.
Eck, Christopher R.
출원인 / 주소
Raytheon Company
대리인 / 주소
Cantor Colburn LLP
인용정보
피인용 횟수 :
19인용 특허 :
3
초록▼
In certain embodiments, a method includes accessing first target information associated with a first target visible to a first UAV at a first time and accessing second target information, received from a neighboring UAV, associated with a second target visible to the neighboring UAV at the first tim
In certain embodiments, a method includes accessing first target information associated with a first target visible to a first UAV at a first time and accessing second target information, received from a neighboring UAV, associated with a second target visible to the neighboring UAV at the first time. The method further includes combining the first target information and the second target information to generate combined target information and determining, based on the combined target information, a predicted location for the first and second targets at a second time. The method further includes determining a planned route for the first UAV for the second time by solving an optimization problem, the optimization problem accounting for the determined predicted location for the first and second targets, kinematic constraints associated with the first UAV and the neighboring UAV, and line-of-sight constraints associated with the first UAV and the neighboring UAV.
대표청구항▼
1. A method, comprising: accessing, using one or more processing units, first target information associated with a first target visible to a first UAV at a first time;accessing, using one or more processing units, second target information, received from a neighboring UAV, associated with a second t
1. A method, comprising: accessing, using one or more processing units, first target information associated with a first target visible to a first UAV at a first time;accessing, using one or more processing units, second target information, received from a neighboring UAV, associated with a second target visible to the neighboring UAV at the first time;combining the first target information and the second target information to generate combined target information for the first time;determining, based on the combined target information, a predicted location for the first and second targets at a second time;determining a planned route for the first UAV for the second time by solving an optimization problem, the optimization problem accounting for the determined predicted location for the first and second targets and a plurality of constraints comprising: kinematic constraints associated with the first UAV and the neighboring UAV; andline-of-sight constraints associated with the first UAV and the neighboring UAV, wherein the line-of-sight constraints associated with the first UAV and the neighboring UAV correspond to one or more objects that obstruct a line-of-sight of at least one of the first UAV and the neighboring UAV. 2. The method of claim 1, wherein solving the optimization problem comprises minimizing a sum of determinants of covariances for each of the first and second targets over a time interval from the first time to the second time. 3. The method of claim 2, wherein the sum of the determinants of the covariances for each of the first and second targets is weighted with an importance function, the importance function defining one or more regions for which accurate first and second target information for the first and second targets is of increased importance. 4. The method of claim 1, wherein solving the optimization problem comprises using a continuous Greedy Randomized Adaptive Search Procedure (GRASP). 5. The method of claim 1, comprising: generating, prior to determining the predicted location for each of the first and second targets at the second time, a qualitative score for the combined target information; anddetermining whether the generated score is greater than a predetermined minimum score. 6. The method of claim 1, wherein the kinematic constraints associated with the first UAV and the neighboring UAV comprises one or more of a minimum turning radius, a minimum speed, and a maximum speed. 7. The method of claim 1, wherein the line-of-sight constraints associated with the first UAV and the neighboring UAV correspond to one or more buildings in an urban environment that obstruct the line-of-sight of at least one of the first UAV and the neighboring UAV. 8. The method of claim 1, wherein the first target and the second target are the same. 9. The method of claim 1, wherein the first target is visible to the first UAV such that the first target is directly detectable by the first UAV. 10. A system, comprising: one or more processing units operable to: access first target information associated with a first target visible to a first UAV at a first time;access second target information, received from a neighboring UAV, associated with a second target visible to the neighboring UAV at the first time;combine the first target information and the second target information to generate combined target information for the first time;determine, based on the combined target information, a predicted location for the first and second targets at a second time;determine a planned route for the first UAV for the second time by solving an optimization problem, the optimization problem accounting for the determined predicted location for the first and second targets and a plurality of constraints comprising: kinematic constraints associated with the first UAV and the neighboring UAV; andline-of-sight constraints associated with the first UAV and the neighboring UAV, wherein the line-of-sight constraints associated with the first UAV and the neighboring UAV correspond to one or more objects that obstruct a line-of-sight of at least one of the first UAV and the neighboring UAV. 11. The system of claim 10, wherein solving the optimization problem comprises minimizing a sum of determinants of covariances for each of the first and second targets over a time interval form the first time to the second time. 12. The system of claim 11, wherein the sum of the determinants of the covariances for each of the first and second targets is weighted with an importance function, the importance function defining one or more regions for which accurate first and second target information for the first and second targets is of increased importance. 13. The system of claim 10, wherein solving the optimization problem comprises using a continuous Greedy Randomized Adaptive Search Procedure (GRASP). 14. The system of claim 10, wherein the one or more processing units are operable to: generate, prior to determining the predicted location for each of the first and second targets at the second time, a qualitative score for the combined target information; anddetermine whether the generated score is greater than a predetermined minimum score. 15. The system of claim 10, wherein the kinematic constraints associated with the first UAV and the neighboring UAV comprises one or more of a minimum turning radius, a minimum speed, and a maximum speed. 16. The system of claim 10, wherein the line-of-sight constraints associated with the first UAV and the neighboring UAV correspond to one or more buildings in an urban environment that obstruct the line-of-sight of at least one of the first UAV and the neighboring UAV. 17. The system of claim 10, wherein the first target and the second target are the same. 18. The system of claim 10, wherein the first target is visible to the first UAV such that the first target is directly detectable by the first UAV. 19. A non-transitory, computer-readable medium having computer readable instructions stored thereon that, when executed by a computer, implement a method, comprising: accessing first target information associated with a first target visible to a first UAV at a first time;accessing second target information, received from a neighboring UAV, associated with a second target visible to the neighboring UAV at the first time;combining the first target information and the second target information to generate combined target information for the first time;determining, based on the combined target information, a predicted location for the first and second targets at a second time;determining a planned route for the first UAV for the second time by solving an optimization problem, the optimization problem accounting for the determined predicted location for the first and second targets and a plurality of constraints comprising: kinematic constraints associated with the first UAV and the neighboring UAV; andline-of-sight constraints associated with the first UAV and the neighboring UAV, wherein the line-of-sight constraints associated with the first UAV and the neighboring UAV correspond to one or more objects that obstruct a line-of-sight of at least one of the first UAV and the neighboring UAV. 20. The computer-readable medium of claim 19, wherein solving the optimization problem comprises minimizing a sum of determinants of covariances for each of the first and second targets over a time interval from the first time to the second time. 21. The computer-readable medium of claim 20, wherein the sum of the determinants of the covariances for each of the first and second targets is weighted with an importance function, the importance function defining one or more regions for which accurate first and second target information for the first and second targets is of increased importance. 22. The computer-readable medium of claim 19, wherein solving the optimization problem comprises using a continuous Greedy Randomized Adaptive Search Procedure (GRASP). 23. The computer-readable medium of claim 19, wherein the software is operable to perform operations comprising: generating, prior to determining the predicted location for each of the first and second targets at the second time, a qualitative score for the combined target information; anddetermining whether the generated score is greater than a predetermined minimum score. 24. The computer-readable medium of claim 19, wherein the kinematic constraints associated with the first UAV and the neighboring UAV comprises one or more of a minimum turning radius, a minimum speed, and a maximum speed. 25. The computer-readable medium of claim 19, wherein the line-of-sight constraints associated with the first UAV and the neighboring UAV correspond to one or more buildings in an urban environment that obstruct the line-of-sight of at least one of the first UAV and the neighboring UAV. 26. The computer-readable medium of claim 19, wherein the first target and the second target are the same. 27. The computer-readable medium of claim 19, wherein the first target is visible to the first UAV such that the first target is directly detectable by the first UAV.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (3)
Coleman, Norman P.; Lin, Ching-Fang, 4D GIS based virtual reality for moving target prediction.
Lareau Andre G. ; Beran Stephen R. ; James Brian ; Quinn James P. ; Lund John, Autonomous electro-optical framing camera system with constant ground resolution, unmanned airborne vehicle therefor, and methods of use.
Duggan, David S.; Felio, David A.; Pate, Billy B.; Longhi, Vince R.; Petersen, Jerry L.; Bergee, Mark J., Vehicle control system including related methods and components.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.