Patents by Inventor Upamanyu Madhow
Upamanyu Madhow 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: 20170131409Abstract: A method of determining location of a user device includes receiving global navigation satellite system (GNSS) fix data that represents GNSS calculated position of the user device. The method further includes receiving signal strength data associated with each satellite communicating with the user device, and receiving map information regarding environment surrounding the user device. The received GNSS fix data and signal strength data is provided to a non-linear filter, wherein the non-linear filter fuses the GNSS fix data and signal strength data to generate an updated position estimate of the user device. In addition, the non-linear filter utilizes probabilistic shadow matching estimates that represent a likelihood of received signal strength data as a function of hypothesized user device locations within the environment described by the received map information.Type: ApplicationFiled: July 15, 2016Publication date: May 11, 2017Applicant: The Regents of the University of CaliforniaInventors: Andrew Irish, Jason Isaacs, Upamanyu Madhow
-
Publication number: 20160290805Abstract: Various embodiments each include at least one of systems, methods, devices, and software for GNSS simultaneous localization and mapping (SLAM). The disclosed techniques demonstrate that simultaneous localization and mapping (SLAM) can be performed using only GNSS SNR and geo-location data, collectively termed GNSS data henceforth. A principled Bayesian approach for doing so is disclosed. A 3-D environment map is decomposed into a grid of binary-state cells (occupancy grid) and the receiver locations are approximated by sets of particles. Using a large number of sparsely sampled GNSS SNR measurements and receiver/satellite coordinates (all available from off-the-shelf GNSS receivers), likelihoods of blockage are associated with every receiver-to-satellite beam. Loopy Belief Propagation is used to estimate the probabilities of each cell being occupied or empty, along with the probability of the particles for each receiver location.Type: ApplicationFiled: December 2, 2014Publication date: October 6, 2016Applicant: THE REGENTS OF UNIVERSITY OF CALIFORNIAInventors: Andrew T. Irish, Jason T. Isaacs, Francois Quitin, Joao P. Hespanha, Upamanyu Madhow
-
Patent number: 9262912Abstract: Methods and systems for localizing an asset using the modulated backscatter from an asset tag and one or more marker tags are described. The system includes the reader, a location module and one or more marker tags. The location estimates for the asset tag are based partially on a prior knowledge of the location of each of the one or more marker tags. The location for each marker tag may be stored in a database. The location module determines a location estimate for the asset tag using the estimated parameters of the modulated backscatter signals received from one or more marker tags and from the asset tag. Using the known locations of the marker tags, a location estimate of the asset tag can be determined. The location estimate may be a relative location, an absolute location, and/or may be a zone including the marker tags. A mobile reader using the marker tags can localize asset tags throughout a large area and may, for example, take an inventory of assets throughout the large area.Type: GrantFiled: February 25, 2008Date of Patent: February 16, 2016Assignee: CHECKPOINT SYSTEMS, INC.Inventors: Ben J. Wild, Artem Tkachenko, Kannan Ramchandran, Upamanyu Madhow
-
Patent number: 8988197Abstract: A backscatter tag system including a tag having tag circuitry and a reader for transmitting a command signal to the tag includes an energizer node for transmitting an energy signal to the tag to energize the tag and provide energy for operating the tag circuitry and for emitting a backscatter signal by the tag. The energizer node includes an energizer receiver for receiving the command signal from the reader to provide a received command signal and an energizer transmitter for transmitting the received command signal from the reader to the tag. The energizer node transmits both the energy signal and the received command signal to the tag. The energizer transmitter can transmit a sinusoidal signal, a frequency hopping signal, a spread spectrum signal, or a frequency shifted signal to the tag. The backscatter tag circuitry can include a processor.Type: GrantFiled: August 27, 2009Date of Patent: March 24, 2015Assignee: Checkpoint Systems, Inc.Inventors: Ben J. Wild, Upamanyu Madhow, Kannan Ramchandran
-
Publication number: 20140145825Abstract: A localization method for use in a tag communication system includes associating a supertag having a plurality of tags with an item, reading backscatter signals from the tags of the plurality of tags to provide a plurality of backscatter signals, estimating a signal parameter of the backscatter signals of the plurality of backscatter signals to provide a plurality of derived signal parameters, and localizing the item in accordance with the plurality of derived signal parameters. The backscatter signals are read by a tag reader having a single antenna and the item is localized in accordance with an antenna array technique performed upon the plurality of derived signal parameters. The backscatter signals are read with an antenna array to provide a further plurality of derived signal parameters for each tag of the plurality of tags, and the item is localized in accordance with the further pluralities of derived signal parameters.Type: ApplicationFiled: February 20, 2013Publication date: May 29, 2014Applicant: Checkpoint Systems, IncInventors: Kannan Ramchandran, Ben J. Wild, Artem Tkachenko, Upamanyu Madhow
-
Patent number: 8446253Abstract: A localization method for use in a tag communication system includes associating a supertag having a plurality of tags with an item, reading backscatter signals from the tags of the plurality of tags to provide a plurality of backscatter signals, estimating a signal parameter of the backscatter signals of the plurality of backscatter signals to provide a plurality of derived signal parameters, and localizing the item in accordance with the plurality of derived signal parameters. The backscatter signals are read by a tag reader having a single antenna and the item is localized in accordance with an antenna array technique performed upon the plurality of derived signal parameters. The backscatter signals are read with an antenna array to provide a further plurality of derived signal parameters for each tag of the plurality of tags, and the item is localized in accordance with the further pluralities of derived signal parameters.Type: GrantFiled: March 8, 2010Date of Patent: May 21, 2013Assignee: Checkpoint Systems, Inc.Inventors: Kannan Ramchandran, Ben J. Wild, Artem Tkachenco, Upamanyu Madhow
-
Patent number: 8217760Abstract: In an RFID system with existing reader and tags communicating with each other, appliqués derive information by listening to this communication to yield significant performance benefits, while not affecting the communication between the existing nodes. For example, an appliqué capable of receiving beamforming can estimate the angle of arrival of the signal emitted by a tag, thereby providing information that can be used to localize the tag. An appliqué may be connected to an existing reader by means of an existing port, such as to an antenna port or to an Ethernet port. The information from appliqués can be integrated with that obtained from existing nodes at either the appliqués, or further up the hierarchy in middleware.Type: GrantFiled: March 19, 2009Date of Patent: July 10, 2012Assignee: Checkpoint Systems, Inc.Inventors: Ben J. Wild, Upamanyu Madhow, Kannan Ramchandran, Robert Barton, Artem Tkachenko
-
Patent number: 8144668Abstract: The present invention considers a direct sequence spread spectrum system wherein every user employs the same spreading code. In a preferred embodiment, received signal is correlated with the training signal. Peaks of correlator output are used to identify the delays corresponding to the significant multipath components. The delays that are within a predetermined number of chips of each other are associated with a hypothesized user. In an alternate embodiment, a user separation technique is used which is based on the observation that after the training period, different users send uncorrelated data. In another alternate embodiment, linear minimum mean squared error (LMMSE) based correlators locked to individual users are employed. These correlators only provide multipath components of their corresponding users as output.Type: GrantFiled: November 17, 2008Date of Patent: March 27, 2012Assignee: Meru NetworksInventor: Upamanyu Madhow
-
Publication number: 20100309017Abstract: A localization method for use in a tag communication system includes associating a supertag having a plurality of tags with an item, reading backscatter signals from the tags of the plurality of tags to provide a plurality of backscatter signals, estimating a signal parameter of the backscatter signals of the plurality of backscatter signals to provide a plurality of derived signal parameters, and localizing the item in accordance with the plurality of derived signal parameters. The backscatter signals are read by a tag reader having a single antenna and the item is localized in accordance with an antenna array technique performed upon the plurality of derived signal parameters. The backscatter signals are read with an antenna array to provide a further plurality of derived signal parameters for each tag of the plurality of tags, and the item is localized in accordance with the further pluralities of derived signal parameters.Type: ApplicationFiled: March 8, 2010Publication date: December 9, 2010Applicant: CHECKPOINT SYSTEMS, INC.Inventors: Kannan Ramchandran, Ben J. Wild, Artem Tkachenco, Upamanyu Madhow
-
Publication number: 20100156610Abstract: A backscatter tag system including a tag having tag circuitry and a reader for transmitting a command signal to the tag includes an energizer node for transmitting an energy signal to the tag to energize the tag and provide energy for operating the tag circuitry and for emitting a backscatter signal by the tag. The energizer node includes an energizer receiver for receiving the command signal from the reader to provide a received command signal and an energizer transmitter for transmitting the received command signal from the reader to the tag. The energizer node transmits both the energy signal and the received command signal to the tag. The energizer transmitter can transmit a sinusoidal signal, a frequency hopping signal, a spread spectrum signal, or a frequency shifted signal to the tag. The backscatter tag circuitry can include a processor.Type: ApplicationFiled: August 27, 2009Publication date: June 24, 2010Inventors: Ben J. Wild, Upamanyu Madhow, Kannan Ramchandran
-
Publication number: 20100060424Abstract: One or more readers transmit radio frequency (RF) beacons to be electronically reflected by tags. Data transmitted via modulated backscatter from radio frequency identification (RFID) tags is encoded so as to permit reliable demodulation of simultaneous transmissions from multiple tags. This includes the use of spreading sequences as in direct sequence spread spectrum, where the spreading sequences may be a function of the tag ID, or may be randomly chosen. Backscattered signals from multiple tags may be detected using well-known receiver techniques for code division multiple access (CDMA) systems. Readers may be equipped with transmit and/or receive antenna arrays. A receive antenna array permits a reader to estimate directions of arrival for received signals, as well as to enhance range by performing receive beamforming.Type: ApplicationFiled: March 18, 2009Publication date: March 11, 2010Applicant: Checkpoint Systems, Inc.Inventors: Ben J. Wild, Upamanyu Madhow, Kannan Ramchandran, Artem Tkachenko
-
Patent number: 7652577Abstract: Systems and methods for beamforming in radio frequency identification (RFID) applications are disclosed. A beamforming system uses a distributed architecture and techniques for antenna beamforming using a feedback control loop to direct radio frequency (RF) energy onto a specific region, referred to as an interrogation zone, which includes a calibration node where one or more RFID tags may be located. The distributed architecture of the beamforming system is resistant to fading and shadowing effects, providing accurate RFID reader operation even in environments with multi-path reflections or environmental changes, such as people moving around or changes in the location of equipment.Type: GrantFiled: February 5, 2007Date of Patent: January 26, 2010Assignee: Checkpoint Systems, Inc.Inventors: Upamanyu Madhow, Ben J. Wild, Kannan Ramchandran
-
Publication number: 20100013601Abstract: In an RFID system with existing reader and tags communicating with each other, appliqués derive information by listening to this communication to yield significant performance benefits, while not affecting the communication between the existing nodes. For example, an appliqué capable of receiving beamforming can estimate the angle of arrival of the signal emitted by a tag, thereby providing information that can be used to localize the tag. An appliqué may be connected to an existing reader by means of an existing port, such as to an antenna port or to an Ethernet port. The information from appliquéscan be integrated with that obtained from existing nodes at either the appliqués, or further up the hierarchy in middleware.Type: ApplicationFiled: March 19, 2009Publication date: January 21, 2010Applicant: CHECKPOINT SYSTEMS, INC.Inventors: Ben J. Wild, Upamanyu Madhow, Kannan Ramchandran, Robert Barton, Artem Tkachenko
-
Publication number: 20090212921Abstract: Methods and systems for localizing an asset using the modulated backscatter from an asset tag and one or more marker tags are described. The system includes the reader, a location module and one or more marker tags. The location estimates for the asset tag are based partially on a prior knowledge of the location of each of the one or more marker tags. The location for each marker tag may be stored in a database. The location module determines a location estimate for the asset tag using the estimated parameters of the modulated backscatter signals received from one or more marker tags and from the asset tag. Using the known locations of the marker tags, a location estimate of the asset tag can be determined. The location estimate may be a relative location, an absolute location, and/or may be a zone including the marker tags. A mobile reader using the marker tags can localize asset tags throughout a large area and may, for example, take an inventory of assets throughout the large area.Type: ApplicationFiled: February 25, 2008Publication date: August 27, 2009Inventors: Ben J. Wild, Artem Tkachenko, Kannan Ramchandran, Upamanyu Madhow
-
Patent number: 7453855Abstract: The present invention considers a direct sequence spread spectrum system wherein every user employs the same spreading code. In a preferred embodiment, received signal is correlated with the training signal. Peaks of correlator output are used to identify the delays corresponding to the significant multipath components. The delays that are within a predetermined number of chips of each other are associated with a hypothesized user. In an alternate embodiment, a user separation technique is used which is based on the observation that after the training period, different users send uncorrelated data. In another alternate embodiment, linear minimum mean squared error (LMMSE) based correlators locked to individual users are employed. These correlators only provide multipath components of their corresponding users as output.Type: GrantFiled: December 8, 2005Date of Patent: November 18, 2008Assignee: Meru NetworksInventor: Upamanyu Madhow
-
Patent number: 7136353Abstract: Improved quality of service management for multiple connections between a sender and a receiver may be achieved by allocating a host-level transmission rate among the multiple connections based on a ratio of a weight associated with each connection and a sum of the weights associated the connections. Data packets associated with the connections may then be selectively transmitted to the receiver such that data packets having a highest difference between the allocated transmission rate and an actual transmission rate are transmitted first. The data packets transmitted to the sender may also be clocked using a transmission timer having period corresponding to the host-level transmission rate.Type: GrantFiled: May 17, 2002Date of Patent: November 14, 2006Assignee: Bytemobile, Inc.Inventors: Sungwon Ha, Sung-wook Han, Upamanyu Madhow, Tae-eun Kim, Constantine Polychronopoulos
-
Patent number: 7099273Abstract: Improved data transport and management within a network communication system may be achieved by utilizing a transmit timer incorporated within the sender device and exploiting host-level statistics for a plurality of connections between a sender and receiver. The period of the transmit timer may be periodically adjusted based on a ratio of the smoothed round-trip time and the smoothed congestion window, thereby reducing or eliminating bursty data transmission commonly associated with conventional TCP architectures. For applications having a plurality of connections between a sender and a receiver that share a common channel, such as web applications, the congestion window and smoothed round trip time estimates for all active connections may be used to initialize new connections and allocate bandwidth among existing connections.Type: GrantFiled: January 29, 2002Date of Patent: August 29, 2006Assignee: Bytemobile, Inc.Inventors: Sungwon Ha, Sung-wook Han, Tae-eun Kim, Vaduvur Bharghavan, Upamanyu Madhow, Kannan Ramchandran
-
Publication number: 20030063564Abstract: Improved quality of service management for multiple connections between a sender and a receiver may be achieved by allocating a host-level transmission rate among the multiple connections based on a ratio of a weight associated with each connection and a sum of the weights associated the connections. Data packets associated with the connections may then be selectively transmitted to the receiver such that data packets having a highest difference between the allocated transmission rate and an actual transmission rate are transmitted first. The data packets transmitted to the sender may also be clocked using a transmission timer having period corresponding to the host-level transmission rate. As a result, the destructive interference that may occur as different connections compete with one another for access to the same bandwidth limited channel may be reduced or eliminated.Type: ApplicationFiled: May 17, 2002Publication date: April 3, 2003Inventors: Sungwon Ha, Sung-wook Han, Upamanyu Madhow, Tae-eun Kim, Constantine Polychronopoulos
-
Publication number: 20020150048Abstract: Improved data transport and management within a network communication system may be achieved by utilizing a transmit timer incorporated within the sender device and exploiting host-level statistics for a plurality of connections between a sender and receiver. The period of the transmit timer may be periodically adjusted based on a ratio of the smoothed round-trip time and the smoothed congestion window, thereby reducing or eliminating bursty data transmission commonly associated with conventional TCP architectures. For applications having a plurality of connections between a sender and a receiver that share a common channel, such as web applications, the congestion window and smoothed round trip time estimates for all active connections may be used to initialize new connections and allocate bandwidth among existing connections.Type: ApplicationFiled: January 29, 2002Publication date: October 17, 2002Inventors: Sungwon Ha, Sung-wook Han, Tae-eun Kim, Vaduvur Bharghavan, Upamanyu Madhow, Kannan Ramchandran
-
Patent number: 6426973Abstract: This invention reformulates the MMSE criterion to apply to systems in which the desired data to be tracked is the ratio of the data appearing in successive observation intervals. The resulting differential MMSE criterion leads to a number of novel algorithms for adaptive implementation of the MMSE receiver. Applications include equalization for single user systems, and multiuser detection, or interference suppression, for direct sequence CDMA with short spreading sequences (i.e., the period of the spreading sequence equals the symbol interval). The invention also provides blind (i.e., without the requirement of a training symbol sequence for the user of interest) equalization and beamforming (using a receive antenna array) for direct sequence CDMA systems with long spreading sequences (i.e., systems in which the spreading sequences are aperiodic, or have period much larger than the symbol interval). The invention enables recovery of the desired symbol sequence up to an unknown phase.Type: GrantFiled: April 29, 1999Date of Patent: July 30, 2002Assignee: The Board of Trustees of the University of IllinoisInventors: Upamanyu Madhow, Liping Julia Zhu, Luis Galup