407 research outputs found

    Determining optimal parameters in magnetic spacecraft stabilization via attitude feedback

    Get PDF
    The attitude control of a spacecraft using magnetorquers can be achieved by a feedback control law which has four design parameters. However, the practical determination of appropriate values for these parameters is a critical open issue. We propose here an innovative systematic approach for finding these values: they should be those that minimize the convergence time to the desired attitude. This a particularly diffcult optimization problem, for several reasons: 1) such time cannot be expressed in analytical form as a function of parameters and initial conditions; 2) design parameters may range over very wide intervals; 3) convergence time depends also on the initial conditions of the spacecraft, which are not known in advance. To overcome these diffculties, we present a solution approach based on derivative-free optimization. These algorithms do not need to write analytically the objective function: they only need to compute it in a number of points. We also propose a fast probing technique to identify which regions of the search space have to be explored densely. Finally, we formulate a min-max model to find robust parameters, namely design parameters that minimize convergence time under the worst initial conditions. Results are very promising

    A robust optimization approach for magnetic spacecraft attitude stabilization

    Get PDF
    Attitude stabilization of spacecraft using magnetorquers can be achieved by a proportional–derivative-like control algorithm. The gains of this algorithm are usually determined by using a trial-and-error approach within the large search space of the possible values of the gains. However, when finding the gains in this manner, only a small portion of the search space is actually explored. We propose here an innovative and systematic approach for finding the gains: they should be those that minimize the settling time of the attitude error. However, the settling time depends also on initial conditions. Consequently, gains that minimize the settling time for specific initial conditions cannot guarantee the minimum settling time under different initial conditions. Initial conditions are not known in advance. We overcome this obstacle by formulating a min–max problem whose solution provides robust gains, which are gains that minimize the settling time under the worst initial conditions, thus producing good average behavior. An additional difficulty is that the settling time cannot be expressed in analytical form as a function of gains and initial conditions. Hence, our approach uses some derivative-free optimization algorithms as building blocks. These algorithms work without the need to write the objective function analytically: they only need to compute it at a number of points. Results obtained in a case study are very promising

    An Algebra of Hierarchical Graphs and its Application to Structural Encoding

    Get PDF
    We define an algebraic theory of hierarchical graphs, whose axioms characterise graph isomorphism: two terms are equated exactly when they represent the same graph. Our algebra can be understood as a high-level language for describing graphs with a node-sharing, embedding structure, and it is then well suited for defining graphical representations of software models where nesting and linking are key aspects. In particular, we propose the use of our graph formalism as a convenient way to describe configurations in process calculi equipped with inherently hierarchical features such as sessions, locations, transactions, membranes or ambients. The graph syntax can be seen as an intermediate representation language, that facilitates the encodings of algebraic specifications, since it provides primitives for nesting, name restriction and parallel composition. In addition, proving soundness and correctness of an encoding (i.e. proving that structurally equivalent processes are mapped to isomorphic graphs) becomes easier as it can be done by induction over the graph syntax

    A min-cut approach to functional regionalization, with a case study of the Italian local labour market areas

    Get PDF
    In several economical, statistical and geographical applications, a territory must be subdivided into functional regions. Such regions are not fixed and politically delimited, but should be identified by analyzing the interactions among all its constituent localities. This is a very delicate and important task, that often turns out to be computationally difficult. In this work we propose an innovative approach to this problem based on the solution of minimum cut problems over an undirected graph called here transitions graph. The proposed procedure guarantees that the obtained regions satisfy all the statistical conditions required when considering this type of problems. Results on real-world instances show the effectiveness of the proposed approach

    The value of vulnerability: the transformative capacity of risky trust

    Get PDF
    In an experimental gift-exchange game, we explore the# transformative capacity of vulnerable trust, which we define as trusting untrustworthy players when their untrustworthiness is common knowledge between co-players. In our experiment, there are two treatments: the “Information” treatment and the “No-Information” treatment in which we respectively disclose or not information about trustees’ trustworthiness. Our laboratory evidence consistently supports the transformative capacity of trustors’ vulnerable trust, which generates higher transfers, more trustworthiness and increased reciprocity by untrustworthy trustees

    Parameter Optimization for Spacecraft Attitude Stabilization Using Magnetorquers

    Get PDF
    The attitude stabilization of a spacecraft that uses magnetorquers as torque actuators is a very important task. Depending on the availability of angular rate sensors on the spacecraft, control laws can be designed either by using measurements of both attitude and attitude rate or by using measurements of attitude only. The parameters of both types of control laws are usually determined by means of a simple trial-and-error approach. Evidently, such an approach has several drawbacks. This chapter describes recently developed systematic approaches for determining the parameters using derivative-free optimization techniques. These approaches allow to find the parameter values that minimize the settling time of the attitude error or an indirect measure of this error. However, such cost indices depend also on initial conditions of the spacecraft, which are not known in advance. Thus, a min-max optimization problem is formulated, whose solution provides values of the parameters minimizing the chosen cost index under the worst initial conditions. The chapter also provides numerical results showing the effectiveness of the described approaches

    Modelling and analyzing adaptive self-assembling strategies with Maude

    Get PDF
    Building adaptive systems with predictable emergent behavior is a challenging task and it is becoming a critical need. The research community has accepted the challenge by introducing approaches of various nature: from software architectures, to programming paradigms, to analysis techniques. We recently proposed a conceptual framework for adaptation centered around the role of control data. In this paper we show that it can be naturally realized in a reflective logical language like Maude by using the Reflective Russian Dolls model. Moreover, we exploit this model to specify, validate and analyse a prominent example of adaptive system: robot swarms equipped with self-assembly strategies. The analysis exploits the statistical model checker PVeStA

    Adaptation is a Game

    Get PDF
    Control data variants of game models such as Interface Automata are suitable for the design and analysis of self-adaptive systems

    It Obliges You to Do Things You Normally Wouldn't: Organizing and Consuming Private Life in the Age of Airbnb

    Get PDF
    In what ways do everyday life and private spaces become productive elements for platform organizations? Referring to a research on Airbnb (a platform-based company and current leader at the global level in the online hospitality industry) recently conducted in a touristic north-eastern Italian province, this paper critically explores to what degree and how Airbnb pervades, changes and controls the Hosts' domestic space and spare time. To do so, first we will concentrate on the elements that regulate the relationship between the user and the platform and on some of the processes and mechanisms implied by the platform architecture. Then, by describing the everyday practices of "house-management" enacted by the Hosts, we will highlight the invisible work involved in 'performing the platform'. From this point of view, it is worth noticing how, although Airbnb does not aim to create a parallel labour market, it produces 'platform workers' anyway, in that it implies the active engagement of its users in concrete activities. Airbnb is thus a perfect case to look at the ways in which platform organizations engage users in forms of production previously unknown, turning private goods and time into productive elements

    Event structures for Petri nets with persistence

    Get PDF
    Event structures are a well-accepted model of concurrency. In a seminal paper by Nielsen, Plotkin and Winskel, they are used to establish a bridge between the theory of domains and the approach to concurrency proposed by Petri. A basic role is played by an unfolding construction that maps (safe) Petri nets into a subclass of event structures, called prime event structures, where each event has a uniquely determined set of causes. Prime event structures, in turn, can be identified with their domain of configurations. At a categorical level, this is nicely formalised by Winskel as a chain of coreflections. Contrary to prime event structures, general event structures allow for the presence of disjunctive causes, i.e., events can be enabled by distinct minimal sets of events. In this paper, we extend the connection between Petri nets and event structures in order to include disjunctive causes. In particular, we show that, at the level of nets, disjunctive causes are well accounted for by persistent places. These are places where tokens, once generated, can be used several times without being consumed and where multiple tokens are interpreted collectively, i.e., their histories are inessential. Generalising the work on ordinary nets, Petri nets with persistence are related to a new subclass of general event structures, called locally connected, by means of a chain of coreflections relying on an unfolding construction
    • 

    corecore