Patents by Inventor Ning Duan

Ning Duan 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).

  • Publication number: 20180373997
    Abstract: A system, a computer program product, and method for automatic state adjustment in reinforcement learning is described. The method begins with operating a reinforcement learning model using a state-action table with a set of environment states, a set of software agent states of at least one software agent, a set of actions corresponding to the set of environmental states and software agent states, a plurality of policies of transitioning from the environmental states and software agent states to actions, rules that determine a scalar immediate reward based on the transitioning, and rules that describe what the at least one software agent observes. An unstable state is identified from a series of values of the set of actions in the state-action table in which the series of values differ from each other by a settable threshold. Policies or factors are selected to split the unstable state that has been identified.
    Type: Application
    Filed: June 21, 2017
    Publication date: December 27, 2018
    Inventors: Ning DUAN, Jing Chang HUANG, Peng JI, Chun Yang MA, Jie MA, Zhi Hu WANG
  • Patent number: 10140377
    Abstract: Embodiments of the present invention generally relate to data processing and collection, further relate to a data processing method and a corresponding system, a data collecting method and a corresponding system. Particularly, the data processing method of the present invention comprises: obtaining position data; obtaining a position-function mapping relationship; and converting the position data into user behavior data according to the position-function mapping relationship. As compared to the prior art, at least one embodiment of the present invention has at least one of the following advantages: first, to collect user operations on a mobile terminal in a non-intrusive manner; second, to facilitate analysis performed on various applications of the mobile terminal.
    Type: Grant
    Filed: March 19, 2013
    Date of Patent: November 27, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ning Duan, Ke Hu, Zhi Hu Wang, Jian Ming Zhang
  • Publication number: 20180300641
    Abstract: A method, system, and computer program product for obtaining a first route traversed by a target object, performing at least one prediction for a second route to be traversed by the target object based on the first route, the at least one prediction being performed with at least one of an object-specific prediction model, an object group-specific prediction model, and an object-independent prediction model, and determining, according to a decision rule, a prediction result of the second route based on the at least one prediction.
    Type: Application
    Filed: April 12, 2017
    Publication date: October 18, 2018
    Inventors: Wei Shan Dong, Ning Duan, Guoqiang Hu, Zhi Hu Wang, Ting Yuan, Jun Zhu
  • Patent number: 10102247
    Abstract: A mechanism is provided in a data processing system for precision adaptive trajectory query plan optimization. The mechanism identifies precision needs based on query instances and maps trajectory point data to the precision needs to form a precision support skeleton data structure. The mechanism generates an optimized query plan and executes the optimized query plan on the precision support skeleton data structure to identify at least one passing trajectory that passes the query. The mechanism then queries the trajectory point data for the at least one passing trajectory.
    Type: Grant
    Filed: September 30, 2015
    Date of Patent: October 16, 2018
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Peng Ji, Zhi H. Wang, Jun Zhu
  • Publication number: 20180281554
    Abstract: A mechanism is provided for controlling the internal air-quality of a vehicle. In-vehicle sensor data of a vehicle are acquired and the usage status of the vehicle is determined based on the acquired in-vehicle sensor data. Based on the acquired in-vehicle sensor data and the determined usage status, a changing trend of the in-vehicle air-quality is determined and responsive to the determined changing trend of the in-vehicle air-quality, a control system of the vehicle is signaled to control the usage status of the vehicle based on a control policy.
    Type: Application
    Filed: March 28, 2017
    Publication date: October 4, 2018
    Inventors: Ning Duan, Jing Chang Huang, Peng Ji, Chun Yang Ma, Zhi Hu Wang, Renjie Yao
  • Patent number: 10077986
    Abstract: An embodiment of the present invention provides a method for storing trajectory. The method includes: mapping, based on a plurality of positions on a trajectory of an entity, the trajectory to at least one road segment in a road network; identifying an entry point and an exit point of one of the road segments, wherein the entry point is a point where the entity starts traveling along the road segment, and the exit point is a point where the entity ends traveling along the road segment; and storing data related to at least one of the entry point and the exit point, to store the road segment as a part of information of the trajectory.
    Type: Grant
    Filed: July 12, 2017
    Date of Patent: September 18, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ning Duan, Peng Ji, Zhi Hu Wang, Jun Zhu
  • Publication number: 20180245940
    Abstract: A method according to the present invention includes predicting a vehicular route. GPS data of a vehicle's position on a road network is received. A digital map representing the road network is received. The digital map includes a plurality of partitioned regions. Each of the partitioned regions includes a plurality of geographic nodes. A starting node is selected. At least one partitioned region is selected based on a predetermined travel-time horizon of the vehicle from the starting node. Route simulation is performed between the plurality of geographic nodes of the selected at least one partitioned region and a plurality of potential future routes is generated. An actual route of the vehicle is detected. The actual route of the vehicle is compared with the plurality of potential future routes. A probability of the vehicle traveling along each potential future route is determined. A future route of the vehicle is predicted.
    Type: Application
    Filed: February 28, 2017
    Publication date: August 30, 2018
    Inventors: WEI SHAN DONG, NING DUAN, GUO QIANG HU, TING YUAN, JUN ZHU
  • Publication number: 20180237005
    Abstract: One or more sensors associated with a vehicle detect a roadway condition of a first roadway and an evasive maneuver is performed by the vehicle to avoid the detected roadway condition. In response to one or more processors determining that the evasive maneuver was successful, a record of the successful maneuver and the roadway condition are stored in a database. Subsequent to storing the record in the database, one or more computers associated with one or more vehicles is trained to execute the evasive maneuver, in response to determining that the one or more vehicles is exposed to the roadway condition experienced by the vehicle.
    Type: Application
    Filed: February 22, 2017
    Publication date: August 23, 2018
    Inventors: NING DUAN, GUOQIANG HU, JING CHANG HUANG, JUNCHI YAN, JUN ZHU
  • Publication number: 20180232963
    Abstract: A method, system, and computer program product, include obtaining window status decision information based on vehicle interior background noise and determining switch status of the vehicle window(s) based on the obtained window status decision information.
    Type: Application
    Filed: March 15, 2018
    Publication date: August 16, 2018
    Inventors: Ning Duan, Jing Chang Huang, Peng Ji, Shao Chun Li, Guotao Zhao
  • Publication number: 20180227386
    Abstract: A computer-implemented method for cache memory management in a distributed computing environment includes tracking, via a cache balancing engine, a plurality of vehicles operating in a first region. The method further includes executing, via the cache balancing engine, an analysis for a subset of the plurality of vehicles in the first region to determine a weighted mean velocity for each vehicle in the subset of the plurality of vehicles in the first region. The method further includes determining, via the cache balancing engine, based on the analysis, whether a second regional server tracking a second plurality of vehicles in a second region is likely to have an unbalanced cache memory, and rebalancing, via the cache balancing engine, cache memory data in the first regional server and cache memory data in the second regional server responsive to determining that the second regional server is likely to have an unbalanced cache memory.
    Type: Application
    Filed: February 9, 2017
    Publication date: August 9, 2018
    Inventors: Ning Duan, Xin Tang, Dongyun Wang, Zhi Hu Wang, Kunyan Yin
  • Patent number: 10030984
    Abstract: The present disclosure relates to a computer implemented method, a computer program product, and a computer system for verifying the road network of map. An embodiment of the present invention provides a method for verifying a road network of a map. The method comprises: determining, based on locations of a set of points in the map, a trajectory distance of a trajectory between a start point and an end point in the set of points on the map; determining a route distance between the start point and the end point in the road network of the map; and verifying the road network by comparing the trajectory distance and the route distance.
    Type: Grant
    Filed: July 28, 2016
    Date of Patent: July 24, 2018
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Peng Gao, Baohua Wang, Xin Zhang
  • Publication number: 20180188050
    Abstract: Systems and methods for navigating in consideration of estimated air quality in an individual area of a geographic region includes receiving traffic data for the individual area and sensor data of environmental pollution sensors within the individual region.
    Type: Application
    Filed: January 4, 2017
    Publication date: July 5, 2018
    Inventors: Ning Duan, Peng Ji, Zhi Hu Wang, Guotao Zhao
  • Patent number: 10013818
    Abstract: A method, system, and computer program product, include obtaining window status decision information based on vehicle interior background noise and determining switch status of the vehicle window(s) based on the obtained window status decision information.
    Type: Grant
    Filed: November 22, 2016
    Date of Patent: July 3, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ning Duan, Jing Chang Huang, Peng Ji, Shao Chun Li, Guotao Zhao
  • Publication number: 20180144561
    Abstract: A method, system, and computer program product, include obtaining window status decision information based on vehicle interior background noise and determining switch status of the vehicle window(s) based on the obtained window status decision information.
    Type: Application
    Filed: November 22, 2016
    Publication date: May 24, 2018
    Inventors: Ning Duan, Jing Chang Huang, Peng Ji, Shao Chun Li, Guotao Zhao
  • Publication number: 20180113883
    Abstract: Techniques facilitating resolution-based spatial computing are provided. In one example, a computer-implemented method comprises traversing, by a device operatively coupled to a processor, a data structure corresponding to a land area for a location having an index; and determining, by the device, whether the location is at least partially within the land area based on a result of the traversing. In some embodiments, the traversing comprises: obtaining a threshold number of levels based at least in part on a resolution parameter; scanning a first level of the data structure for a node having an index corresponding to the index of the location; and iterating the scanning for respective subsequent levels of the data structure based on the scanning returning a node having subordinate nodes and a number of levels for which the scanning and iterating have been performed being less than the threshold number of levels.
    Type: Application
    Filed: October 25, 2016
    Publication date: April 26, 2018
    Inventors: Ning Duan, Yu Huang, Zhi Hu Wang, Shiping Yan, Xin Zhang, Jun Zhu
  • Patent number: 9954952
    Abstract: The present invention discloses a data transmission method and apparatus. The method comprises: obtaining information of a vehicle, the information comprising a current location of the vehicle; predicting a possible location of the vehicle in a future period of time and corresponding communication connection quality; predicting changes of the communication connection quality in the vehicle running course according to the communication connection quality at the current location of the vehicle and the communication connection quality at the predicted location; and according to the changes, determining an adjustment policy of computing resources for processing data uploaded by the vehicle. By means of the method and apparatus of the embodiments of the present invention, computing resources for processing real-time data uploaded by vehicles can be determined dynamically.
    Type: Grant
    Filed: October 29, 2014
    Date of Patent: April 24, 2018
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Guo Q. Hu, Peng Ji, Jun Zhu
  • Publication number: 20180092603
    Abstract: A method of determining a remediation action includes detecting an acoustic event in a vehicle, detecting an environmental condition in the vehicle, detecting a respiratory disease symptom of a passenger in the vehicle based on the detected acoustic event, correlating the detected respiratory disease symptom with the environmental condition in the vehicle, and determining a remediation action for the detected respiratory disease symptom.
    Type: Application
    Filed: September 30, 2016
    Publication date: April 5, 2018
    Inventors: Ning DUAN, Peng Gao, He Yuan Huang, Jingchang Huang
  • Patent number: 9934074
    Abstract: A method for scheduling MapReduce tasks includes receiving a set of task statistics corresponding to task execution within a MapReduce job, estimating a completion time for a set of tasks to be executed to provide an estimated completion time, calculating a soft decision point based on a convergence of a workload distribution corresponding to a set of executed tasks, calculating a hard decision point based on the estimated completion time for the set of tasks to be executed, determining a selected decision point based on the soft decision point and the hard decision point, and scheduling upcoming tasks for execution based on the selected decision point. The method may also include estimating a map task completion time and estimating a shuffle operation completion time. A computer program product and computer system corresponding to the method are also disclosed.
    Type: Grant
    Filed: June 1, 2016
    Date of Patent: April 3, 2018
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Liya Fan, He Yuan Huang, Jian Wang, Zhi Hu Wang
  • Patent number: 9909883
    Abstract: The present disclosure relates to a computer implemented method, a computer program product, and a computer system for verifying the road network of map. An embodiment of the present invention provides a method for verifying a road network of a map. The method comprises: determining, based on locations of a set of points in the map, a trajectory distance of a trajectory between a start point and an end point in the set of points on the map; determining a route distance between the start point and the end point in the road network of the map; and verifying the road network by comparing the trajectory distance and the route distance.
    Type: Grant
    Filed: July 28, 2016
    Date of Patent: March 6, 2018
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Peng Gao, Baohua Wang, Xin Zhang
  • Patent number: 9909882
    Abstract: The present disclosure relates to a computer implemented method, a computer program product, and a computer system for verifying the road network of map. An embodiment of the present invention provides a method for verifying a road network of a map. The method comprises: determining, based on locations of a set of points in the map, a trajectory distance of a trajectory between a start point and an end point in the set of points on the map; determining a route distance between the start point and the end point in the road network of the map; and verifying the road network by comparing the trajectory distance and the route distance.
    Type: Grant
    Filed: June 17, 2016
    Date of Patent: March 6, 2018
    Assignee: International Business Machines Corporation
    Inventors: Ning Duan, Peng Gao, Baohua Wang, Xin Zhang