Method for determining a potential conflict situation
원문보기
IPC분류정보
국가/구분
United States(US) Patent
등록
국제특허분류(IPC7판)
G06F-019/00
G06G-007/70
G06G-007/76
G08G-005/04
출원번호
US-0384790
(2010-07-21)
등록번호
US-9171475
(2015-10-27)
우선권정보
DE-10 2009 034 455 (2009-07-22)
국제출원번호
PCT/EP2010/004465
(2010-07-21)
§371/§102 date
20120307
(20120307)
국제공개번호
WO2011/009606
(2011-01-27)
발명자
/ 주소
Peinecke, Niklas
Kuenz, Alexander
출원인 / 주소
Deutsches Zentrum fuer Luft- und Raumfahrt e.V.
대리인 / 주소
Whitham Curtis Christofferson & Cook, PC
인용정보
피인용 횟수 :
0인용 특허 :
7
초록▼
The invention relates to a method for determining a potential conflict situation (2) between objects within a multidimensional traffic area (1), with the objects each moving on predetermined trajectories (T1 to T11), having the following steps: a) subdivision of the traffic area (1), with respect to
The invention relates to a method for determining a potential conflict situation (2) between objects within a multidimensional traffic area (1), with the objects each moving on predetermined trajectories (T1 to T11), having the following steps: a) subdivision of the traffic area (1), with respect to at least one dimension (x, y, z, t) of the traffic area (1), into at least two partial traffic areas (11, 12, 13, 14, 41, 42, 51, 52, 53, 61), andb) repetition of steps a) and b) corresponding to those partial traffic areas (11, 12, 13, 14, 41, 42, 51, 52, 53, 61) which were subdivided in step a) and are influenced by at least two trajectories (T2, T3), with a potential conflict situation (2) between at least two trajectories (T2, T3) which jointly influence a partial traffic area (113) being determined as a function of an extent with respect to at least one dimension (x, y, z, t) of the partial traffic area (113).
대표청구항▼
1. A method for determining a potential conflict situation between objects within a multidimensional traffic area, with the objects each moving on predetermined trajectories, comprising steps of: dividing a four-dimensional traffic area having the three spatial dimensions and one time dimension with
1. A method for determining a potential conflict situation between objects within a multidimensional traffic area, with the objects each moving on predetermined trajectories, comprising steps of: dividing a four-dimensional traffic area having the three spatial dimensions and one time dimension with respect to each of its dimensions into a total of 16 partial traffic areas, the 16 partial traffic areas each having a reduced dimensional extent in each dimension of the four dimensions as compared to a dimensional extent of the traffic area in each respective dimension of the four dimensions;for each partial traffic area influenced by at least two of the predetermined trajectories, repeating the dividing step with the partial traffic area inserted as the traffic area to be divided, wherein the repeating continues until every partial traffic area is either influenced by a maximum of one trajectory or has a reduced dimensional extent in each dimension of the four dimensions which has reached a minimum extent for each respective dimension; andidentifying a potential conflict situation between the objects when at least two trajectories of the predetermined trajectories jointly influence a partial traffic area which has a reduced dimensional extent in each dimension of the four dimensions which has reached the minimum extent for each respective dimension, wherein the at least two predetermined trajectories are travel routes each indicating a spatial position of an object at different times, and wherein the traffic areas and partial traffic areas are at least three-dimensional physical spaces through which objects and trajectories are capable of passing. 2. The method as claimed in claim 1, wherein in the dividing step, the dimensional extent of the traffic area is halved to give the reduced dimensional extent of each of the 16 partial traffic areas. 3. The method as claimed in claim 1, wherein a partial traffic area is influenced by a trajectory when at least a part of the trajectory is within the reduced dimensional extent of the partial traffic area. 4. The method as claimed in claim 1, wherein a first partial traffic area is influenced by a trajectory when at least a part of the trajectory is within a second partial traffic area, which is adjacent to the first partial traffic area. 5. The method as claimed in claim 4, wherein the first partial traffic area is influenced by the trajectory when at least a part of the trajectory which is located in the adjacent second partial traffic area is less than a minimum distance from the first partial traffic area with respect to at least one dimension of the four dimensions. 6. The method as claimed in claim 1, wherein said identifying step includes determination of the potential conflict situation as a function of a distance between the at least two trajectories which influence the partial traffic area, the distance being taken with respect to at least one dimension of the four dimensions. 7. The method as claimed in claim 1, further comprising a step of associating each partial traffic area after the dividing step with trajectories which influence the respective partial traffic area, and wherein said repeating step ignores trajectories which do not influence the respective partial traffic area which is inserted as the traffic area to be divided. 8. A non-transitory machine-readable storage medium having stored therein a computer program which, when run on a computer, causes the computer to perform steps of: dividing a four-dimensional traffic area having the three spatial dimensions and one time dimension with respect to each of its dimensions into a total of 16 partial traffic areas, the 16 partial traffic areas each having a reduced dimensional extent in each dimension of the four dimensions as compared to a dimensional extent of the traffic area in each respective dimension of the four dimensions;for each partial traffic area influenced by at least two predetermined trajectories, repeating the dividing step with the partial traffic area inserted as the traffic area to be divided, wherein the repeating continues until every partial traffic area is either influenced by a maximum of one trajectory or has a reduced dimensional extent in each dimension of the four dimensions which has reached a minimum extent for each respective dimension; andidentifying a potential conflict situation between objects when at least two trajectories of the predetermined trajectories jointly influence a partial traffic area which has a reduced dimensional extent in each dimension of four dimensions which has reached the minimum extent for each respective dimension,wherein the at least two predetermined trajectories are travel routes each indicating a spatial position of an object at different times, andwherein the traffic areas and partial traffic areas are at least three-dimensional physical spaces through which objects and trajectories are capable of passing.
연구과제 타임라인
LOADING...
LOADING...
LOADING...
LOADING...
LOADING...
이 특허에 인용된 특허 (7)
Dehn,Jonathan, Determining intersections of multi-segment three-dimensional path with portions of partitioned three-dimensional space.
Kronfeld, Kevin M.; Lapis, Mary Beth; Walling, Karen L.; Chackalackal, Mathew S., Method and apparatus for identification of hazards along an intended travel route.
Rich Richard S. (2670 Mineral Point Rd. Friday Harbor WA 98250) Anderson Michael W. (P.O. Box 4175 McCall ID 83638), Traffic alert and collision avoidance coding system.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.