Patents by Inventor Venkata Maruti Viswanath Gunturi

Venkata Maruti Viswanath Gunturi 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: 9285218
    Abstract: A shortest path from a source to a destination for a current start time in a set of start times is determined. A processor identifies a critical start time in the set of start times that is temporally separated from the current start time by at least one intermediate start time. The shortest path from the source to the destination for the current start time is set as the shortest path for the at least one intermediate start time without separately determining the shortest path for the at least one intermediate start time. A different shortest path is determined from the source to the destination for the critical start time.
    Type: Grant
    Filed: August 23, 2013
    Date of Patent: March 15, 2016
    Assignee: Regents of the University of Minnesota
    Inventors: Shashi Shekhar, Venkata Maruti Viswanath Gunturi, KwangSoo Yang
  • Publication number: 20150051944
    Abstract: A processor constructs a shortest forest of paths between a set of destination nodes and a set of source nodes, each path passing through a same number of intermediate nodes. The processor selects a set of node-independent paths from the shortest forest of paths such that no two node-independent paths pass through a same node other than a source node or a destination node of the node-independent paths. The processor uses the node-independent paths to schedule movement of items from at least one source node in the set of source nodes to at least one destination node in the set of destination nodes.
    Type: Application
    Filed: March 14, 2013
    Publication date: February 19, 2015
    Inventors: Shashi Shekhar, KwangSoo Yang, Venkata Maruti Viswanath Gunturi
  • Publication number: 20140058674
    Abstract: A shortest path from a source to a destination for a current start time in a set of start times is determined. A processor identifies a critical start time in the set of start times that is temporally separated from the current start time by at least one intermediate start time. The shortest path from the source to the destination for the current start time is set as the shortest path for the at least one intermediate start time without separately determining the shortest path for the at least one intermediate start time. A different shortest path is determined from the source to the destination for the critical start time.
    Type: Application
    Filed: August 23, 2013
    Publication date: February 27, 2014
    Inventors: Shashi Shekhar, Venkata Maruti Viswanath Gunturi, KwangSoo Yang