-
公开(公告)号：US10425832B1
公开(公告)日：2019-09-24
申请号：US16122837
申请日：2018-09-05
Applicant: Facebook, Inc.
Inventor： Erik Zawadzki , Birce Tezel , John Martin , Paul Parayil Varkey , Vincent Gonguet , Joseph Warren Button
Abstract: In one embodiment, the system accesses geographic data related to a geographic region of interest from one or more data sources. The system identifies multiple mandatory sites in the geographic region of interest from the geographic data. The system generates, by an integer linear program, multiple communication network graphs for the geographic region of interest based at least on the geographic data and multiple network coverage conditions. Each communication network graph comprises multiple nodes corresponding to the mandatory sites and multiple edges corresponding to communication network connections between the mandatory sites. Each communication network graph satisfies one or more network coverage conditions. The system ranks the communication network graphs based on performance parameters associated with the network coverage conditions. The system selects an optimized communication network graph for the geographic region of interest from the communication network graphs based on their respective rankings.
-
公开(公告)号：US11164464B1
公开(公告)日：2021-11-02
申请号：US16549234
申请日：2019-08-23
Applicant: Facebook, Inc.
Inventor： Jack Marriott , Birce Tezel , Zhang Liu , Nicolas E. Stier-Moses , Julian Diego Mestre
Abstract: The present disclosure is directed toward methods, non-transitory computer-readable media, and systems for trajectory optimization in a high-altitude, long-endurance aircraft. For example, the systems described herein can generate an optimized flight plan for an aircraft during active flight of the aircraft by utilizing a greedy algorithm with buffering. In one or more embodiments, the systems described herein identify a plurality of possible states and select a predetermined number of the top possible states (based on energy change associated with transitioning to each possible state) at each incremental time period within a flight time window starting from an initial state to a plurality of possible states for a final incremental time period. Furthermore, in some embodiments, the systems described herein select a final state based on a final energy associated with the final state and determine a flight plan for the aircraft from the initial state to the selected final state.
-
公开(公告)号：US10700930B1
公开(公告)日：2020-06-30
申请号：US16774097
申请日：2020-01-28
Applicant: Facebook, Inc.
Inventor： Erik Zawadzki , Birce Tezel , John Martin , Paul Parayil Varkey , Vincent Gonguet , Joseph Warren Button
Abstract: In one embodiment, a computing system may identify, in a geographic region, a number of sites satisfying one or more criteria based at least on geographic data accessed from one or more data sources. The system may generate, for the geographic region, a number of communication network graphs each satisfying one or more network coverage conditions. Each communication network graph may include a number of nodes corresponding to the sites and a number of edges corresponding to communication network connections between the sites. The system may rank the communication network graphs based on one or more performance parameters. The system may select an optimized communication network graph for the geographic region from the communication network graphs based on their respective rankings.
-
Patent Agency Ranking
公开(公告)号：US20200029225A1
公开(公告)日：2020-01-23
申请号：US16588770
申请日：2019-09-30
Applicant: Facebook, Inc.
Inventor： Guan Pang , Jing Huang , Balmanohar Paluri , Brian Christopher Karrer , Ismail Onur Filiz , Birce Tezel , Nicolas Emilio Stier Moses , Vishakan Ponnampalam , Timothy Eric Danford
IPC: H04W16/18 , H04L12/721
Abstract: In one embodiment, a method includes accessing a point cloud comprising a plurality of point-cloud points, each point-cloud point corresponding to a location on a surface of an object located in a region in a three-dimensional space, identifying, from the point cloud, a plurality of point clusters, each point cluster comprising a plurality of point-cloud points located within a grid segment on a two-dimensional grid derived from the three-dimensional space, selecting, for each point cluster, a set of point-cloud points from the plurality of point-cloud points in the point cluster, the set of point-cloud points being selected based on a predetermined threshold number of point-cloud points associated with an acceptable reduction in an error detection rate, and determining, for each point cluster, a structure classification based on the selected set of point-cloud points from the point cluster.
-
公开(公告)号：US11019503B2
公开(公告)日：2021-05-25
申请号：US16588770
申请日：2019-09-30
Applicant: Facebook, Inc.
Inventor： Guan Pang , Jing Huang , Balmanohar Paluri , Brian Christopher Karrer , Ismail Onur Filiz , Birce Tezel , Nicolas Emilio Stier Moses , Vishakan Ponnampalam , Timothy Eric Danford
IPC: G06T15/00 , H04W16/18 , H04L12/721 , H04W40/20
Abstract: In one embodiment, a method includes accessing a point cloud comprising a plurality of point-cloud points, each point-cloud point corresponding to a location on a surface of an object located in a region in a three-dimensional space, identifying, from the point cloud, a plurality of point clusters, each point cluster comprising a plurality of point-cloud points located within a grid segment on a two-dimensional grid derived from the three-dimensional space, selecting, for each point cluster, a set of point-cloud points from the plurality of point-cloud points in the point cluster, the set of point-cloud points being selected based on a predetermined threshold number of point-cloud points associated with an acceptable reduction in an error detection rate, and determining, for each point cluster, a structure classification based on the selected set of point-cloud points from the point cluster.
-
公开(公告)号：US10536860B2
公开(公告)日：2020-01-14
申请号：US15592100
申请日：2017-05-10
Applicant: Facebook, Inc.
Inventor： Guan Pang , Jing Huang , Balmanohar Paluri , Brian Karrer , Ismail Onur Filiz , Birce Tezel , Nicolas Emilio Stier Moses , Vishakan Ponnampalam , Timothy Eric Danford
IPC: G06T15/00 , H04W16/18 , H04L12/721 , H04W40/20
Abstract: In one embodiment, a method includes accessing a point cloud comprising several points, wherein each point corresponds to a location on a surface of an object located in three-dimensional space; determining whether each point in the point cloud is part of a linear structure, a planar structure, or a volumetric structure; identifying a plurality of point clusters, wherein each point cluster comprises one or more points that are located within a grid segment on a two-dimensional grid derived from the three-dimensional space; determining, for each point cluster, whether the point cluster represents a vertical-linear structure or a portion of a vertical-linear structure; identifying one or more point-cluster pairs, wherein each point-cluster pair includes two point clusters corresponding to one or more vertical-linear structures within a threshold distance in the three-dimensional space; and determining, for each point-cluster pair, whether a line-of-sight exists between each point-cluster in the point-cluster pair.
-
公开(公告)号：US20200028746A1
公开(公告)日：2020-01-23
申请号：US16528276
申请日：2019-07-31
Applicant: Facebook, Inc.
Inventor： Erik Zawadzki , Birce Tezel , John Martin , Paul Parayil Varkey , Vincent Gonguet , Joseph Warren Button
Abstract: In one embodiment, a computing system may identify, in a geographic region, a number of sites satisfying one or more criteria based at least on geographic data accessed from one or more data sources. The system may generate, for the geographic region, a number of communication network graphs each satisfying one or more network coverage conditions. Each communication network graph may include a number of nodes corresponding to the sites and a number of edges corresponding to communication network connections between the sites. The system may rank the communication network graphs based on one or more performance parameters. The system may select an optimized communication network graph for the geographic region from the communication network graphs based on their respective rankings.
-
公开(公告)号：US20180332480A1
公开(公告)日：2018-11-15
申请号：US15592100
申请日：2017-05-10
Applicant: Facebook, Inc.
Inventor： Guan Pang , Jing Huang , Balmanohar Paluri , Brian Karrer , Ismail Onur Filiz , Birce Tezel , Nicolas Emilio Stier Moses , Vishakan Ponnampalam , Timothy Eric Danford
IPC: H04W16/18 , H04L12/761
Abstract: In one embodiment, a method includes accessing a point cloud comprising several points, wherein each point corresponds to a location on a surface of an object located in three-dimensional space; determining whether each point in the point cloud is part of a linear structure, a planar structure, or a volumetric structure; identifying a plurality of point clusters, wherein each point cluster comprises one or more points that are located within a grid segment on a two-dimensional grid derived from the three-dimensional space; determining, for each point cluster, whether the point cluster represents a vertical-linear structure or a portion of a vertical-linear structure; identifying one or more point-cluster pairs, wherein each point-cluster pair includes two point clusters corresponding to one or more vertical-linear structures within a threshold distance in the three-dimensional space; and determining, for each point-cluster pair, whether a line-of-sight exists between each point-cluster in the point-cluster pair.
-
-
-
-
-
-
-
Search Results
8
records
(took 0.014 seconds)
