Patents by Inventor Birce Tezel
Birce Tezel has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 11164464Abstract: 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.Type: GrantFiled: August 23, 2019Date of Patent: November 2, 2021Assignee: FACEBOOK, INC.Inventors: Jack Marriott, Birce Tezel, Zhang Liu, Nicolas E. Stier-Moses, Julian Diego Mestre
-
Patent number: 11019503Abstract: 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.Type: GrantFiled: September 30, 2019Date of Patent: May 25, 2021Assignee: Facebook, Inc.Inventors: Guan Pang, Jing Huang, Balmanohar Paluri, Brian Christopher Karrer, Ismail Onur Filiz, Birce Tezel, Nicolas Emilio Stier Moses, Vishakan Ponnampalam, Timothy Eric Danford
-
Patent number: 10700930Abstract: 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.Type: GrantFiled: January 28, 2020Date of Patent: June 30, 2020Assignee: Facebook, Inc.Inventors: Erik Zawadzki, Birce Tezel, John Martin, Paul Parayil Varkey, Vincent Gonguet, Joseph Warren Button
-
Patent number: 10623256Abstract: 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.Type: GrantFiled: July 31, 2019Date of Patent: April 14, 2020Assignee: Facebook, Inc.Inventors: Erik Zawadzki, Birce Tezel, John Martin, Paul Parayil Varkey, Vincent Gonguet, Joseph Warren Button
-
Publication number: 20200029225Abstract: 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.Type: ApplicationFiled: September 30, 2019Publication date: January 23, 2020Inventors: Guan Pang, Jing Huang, Balmanohar Paluri, Brian Christopher Karrer, Ismail Onur Filiz, Birce Tezel, Nicolas Emilio Stier Moses, Vishakan Ponnampalam, Timothy Eric Danford
-
Publication number: 20200028746Abstract: 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.Type: ApplicationFiled: July 31, 2019Publication date: January 23, 2020Inventors: Erik Zawadzki, Birce Tezel, John Martin, Paul Parayil Varkey, Vincent Gonguet, Joseph Warren Button
-
Patent number: 10536860Abstract: 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 paType: GrantFiled: May 10, 2017Date of Patent: January 14, 2020Assignee: Facebook, Inc.Inventors: Guan Pang, Jing Huang, Balmanohar Paluri, Brian Karrer, Ismail Onur Filiz, Birce Tezel, Nicolas Emilio Stier Moses, Vishakan Ponnampalam, Timothy Eric Danford
-
Patent number: 10425832Abstract: 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.Type: GrantFiled: September 5, 2018Date of Patent: September 24, 2019Assignee: Facebook, Inc.Inventors: Erik Zawadzki, Birce Tezel, John Martin, Paul Parayil Varkey, Vincent Gonguet, Joseph Warren Button
-
Publication number: 20180332480Abstract: 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 paType: ApplicationFiled: May 10, 2017Publication date: November 15, 2018Inventors: Guan Pang, Jing Huang, Balmanohar Paluri, Brian Karrer, Ismail Onur Filiz, Birce Tezel, Nicolas Emilio Stier Moses, Vishakan Ponnampalam, Timothy Eric Danford