3,979 research outputs found

    Robust Positioning in the Presence of Multipath and NLOS GNSS Signals

    Get PDF
    GNSS signals can be blocked and reflected by nearby objects, such as buildings, walls, and vehicles. They can also be reflected by the ground and by water. These effects are the dominant source of GNSS positioning errors in dense urban environments, though they can have an impact almost anywhere. Non- line-of-sight (NLOS) reception occurs when the direct path from the transmitter to the receiver is blocked and signals are received only via a reflected path. Multipath interference occurs, as the name suggests, when a signal is received via multiple paths. This can be via the direct path and one or more reflected paths, or it can be via multiple reflected paths. As their error characteristics are different, NLOS and multipath interference typically require different mitigation techniques, though some techniques are applicable to both. Antenna design and advanced receiver signal processing techniques can substantially reduce multipath errors. Unless an antenna array is used, NLOS reception has to be detected using the receiver's ranging and carrier-power-to-noise-density ratio (C/N0) measurements and mitigated within the positioning algorithm. Some NLOS mitigation techniques can also be used to combat severe multipath interference. Multipath interference, but not NLOS reception, can also be mitigated by comparing or combining code and carrier measurements, comparing ranging and C/N0 measurements from signals on different frequencies, and analyzing the time evolution of the ranging and C/N0 measurements

    Development of improved single crystal gallium phosphide solar cells Final report, 15 Aug. 1964 - 15 Aug. 1965

    Get PDF
    Increased purity, improved electrical properties, lower net carrier concentration, and higher mobilization obtained for single crystal gallium phosphide solar cell by using chloride transpor

    Sequential Posted Price Mechanisms with Correlated Valuations

    Full text link
    We study the revenue performance of sequential posted price mechanisms and some natural extensions, for a general setting where the valuations of the buyers are drawn from a correlated distribution. Sequential posted price mechanisms are conceptually simple mechanisms that work by proposing a take-it-or-leave-it offer to each buyer. We apply sequential posted price mechanisms to single-parameter multi-unit settings in which each buyer demands only one item and the mechanism can assign the service to at most k of the buyers. For standard sequential posted price mechanisms, we prove that with the valuation distribution having finite support, no sequential posted price mechanism can extract a constant fraction of the optimal expected revenue, even with unlimited supply. We extend this result to the the case of a continuous valuation distribution when various standard assumptions hold simultaneously. In fact, it turns out that the best fraction of the optimal revenue that is extractable by a sequential posted price mechanism is proportional to ratio of the highest and lowest possible valuation. We prove that for two simple generalizations of these mechanisms, a better revenue performance can be achieved: if the sequential posted price mechanism has for each buyer the option of either proposing an offer or asking the buyer for its valuation, then a Omega(1/max{1,d}) fraction of the optimal revenue can be extracted, where d denotes the degree of dependence of the valuations, ranging from complete independence (d=0) to arbitrary dependence (d=n-1). Moreover, when we generalize the sequential posted price mechanisms further, such that the mechanism has the ability to make a take-it-or-leave-it offer to the i-th buyer that depends on the valuations of all buyers except i's, we prove that a constant fraction (2-sqrt{e})/4~0.088 of the optimal revenue can be always be extracted.Comment: 29 pages, To appear in WINE 201

    Budget feasible mechanisms on matroids

    Get PDF
    Motivated by many practical applications, in this paper we study budget feasible mechanisms where the goal is to procure independent sets from matroids. More specifically, we are given a matroid =(,) where each ground (indivisible) element is a selfish agent. The cost of each element (i.e., for selling the item or performing a service) is only known to the element itself. There is a buyer with a budget having additive valuations over the set of elements E. The goal is to design an incentive compatible (truthful) budget feasible mechanism which procures an independent set of the matroid under the given budget that yields the largest value possible to the buyer. Our result is a deterministic, polynomial-time, individually rational, truthful and budget feasible mechanism with 4-approximation to the optimal independent set. Then, we extend our mechanism to the setting of matroid intersections in which the goal is to procure common independent sets from multiple matroids. We show that, given a polynomial time deterministic blackbox that returns -approximation solutions to the matroid intersection problem, there exists a deterministic, polynomial time, individually rational, truthful and budget feasible mechanism with (3+1) -approximation to the optimal common independent set

    When Analysis Fails: Heuristic Mechanism Design via Self-Correcting Procedures

    Get PDF
    Computational mechanism design (CMD) seeks to understand how to design game forms that induce desirable outcomes in multi-agent systems despite private information, self-interest and limited computational resources. CMD finds application in many settings, in the public sector for wireless spectrum and airport landing rights, to Internet advertising, to expressive sourcing in the supply chain, to allocating computational resources. In meeting the demands for CMD in these rich domains, we often need to bridge from the theory of economic mechanism design to the practice of deployable, computational mechanisms. A compelling example of this need arises in dynamic combinatorial environments, where classic analytic approaches fail and heuristic, computational approaches are required. In this talk I outline the direction of self-correcting mechanisms, which dynamically modify decisions via “output ironing" to ensure truthfulness and provide a fully computational approach to mechanism design. For an application, I suggest heuristic mechanisms for dynamic auctions in which bids arrive over time and supply may also be uncertain.Engineering and Applied Science

    The prosequence of procaricain forms an α-helical domain that prevents access to the substrate-binding cleft

    Get PDF
    AbstractBackground Cysteine proteases are involved in a variety of cellular processes including cartilage degradation in arthritis, the progression of Alzheimer's disease and cancer invasion: these enzymes are therefore of immense biological importance. Caricain is the most basic of the cysteine proteases found in the latex of Carica papaya. It is a member of the papain superfamily and is homologous to other plant and animal cysteine proteases. Caricain is naturally expressed as an inactive zymogen called procaricain. The inactive form of the protease contains an inhibitory proregion which consists of an additional 106 N-terminal amino acids; the proregion is removed upon activation.Results The crystal structure of procaricain has been refined to 3.2 å resolution; the final model consists of three non-crystallographically related molecules. The proregion of caricain forms a separate globular domain which binds to the C-terminal domain of mature caricain. The proregion also contains an extended polypeptide chain which runs through the substrate-binding cleft, in the opposite direction to that of the substrate, and connects to the N terminus of the mature region. The mature region does not undergo any conformational change on activation.Conclusions We conclude that the rate-limiting step in the in vitro activation of procaricain is the dissociation of the prodomain, which is then followed by proteolytic cleavage of the extended polypeptide chain of the proregion. The prodomain provides a stable scaffold which may facilitate the folding of the C-terminal lobe of procaricain

    Ensemble Learning Incorporating Uncertain Registration

    Full text link
    • …
    corecore