431 research outputs found

    Voyager uplink planning in the interstellar mission era

    Get PDF
    The Voyager Project has entered its last phase of discovery--the Voyager Interstellar Mission (VIM). Because of the reduced scope of the project and a lower budget, new ways had to be developed to program two spacecraft with fewer people and to allow for some sequence development flexibility without additional risk. In the previous cruise era, it took a seven-person sequence team 12 weeks to develop a nominal eight week cruise sequence. Today it takes a three-person team six weeks to develop a 13 week sequence load. This paper will describe in detail the sequencing strategy which reduces the volume and frequency of sequence loads, and the new tools and processes developed which reduce the manual effort required to generate these sequences without adding risk

    History, architecture and the challenge of the Ellis Island Immigration Museum

    Get PDF
    Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Architecture, 2008.Includes bibliographical references (leaves 87-93).As this nation's first and largest immigration station Ellis Island not only processed millions of immigrants, but also functioned to develop mechanisms of control and procedures for inspecting thousands of immigrants on a daily basis. Ellis Island operated at the intersection of conflicting cultural paradigms as economic concerns exacerbated by the influx of unskilled laborers before the turn of the century shifted to fears that the large numbers of "new" immigrants from southern and eastern Europe would degrade the gene pool of "old" American stock. The persistent perception of immigrants as vectors of disease that lay behind these fears did not disappear after the turn of the century. Rather, that perception evolved to embrace the belief that science would clearly demonstrate that some people, because of their racial or national constitution, were less capable of becoming 100% Americanized than others. The Ellis Island Immigration Museum, housed in the restored main building on Ellis Island, presently ignores the presence and narrative potential of the traces of immigrant processing and the many remarkable structures which would bring Ellis Island's unique role in the history of immigration to light. My purpose in this thesis is to foreground the role of the United States government at Ellis Island, and offer a critique of the manner in which the success of the Ellis Island Immigration Museum frustrates a full consideration of the complex historical processes it is meant to commemorate.by Linda R. Weld.S.M

    Quantifying and Controlling Prethermal Nonergodicity in Interacting Floquet Matter

    Get PDF
    The use of periodic driving for synthesizing many-body quantum states depends crucially on the existence of a prethermal regime, which exhibits drive-tunable properties while forestalling the effects of heating. This dependence motivates the search for direct experimental probes of the underlying localized nonergodic nature of the wave function in this metastable regime. We report experiments on a many-body Floquet system consisting of atoms in an optical lattice subjected to ultrastrong sign-changing amplitude modulation. Using a double-quench protocol, we measure an inverse participation ratio quantifying the degree of prethermal localization as a function of tunable drive parameters and interactions. We obtain a complete prethermal map of the drive-dependent properties of Floquet matter spanning four square decades of parameter space. Following the full time evolution, we observe sequential formation of two prethermal plateaux, interaction-driven ergodicity, and strongly frequency-dependent dynamics of long-time thermalization. The quantitative characterization of the prethermal Floquet matter realized in these experiments, along with the demonstration of control of its properties by variation of drive parameters and interactions, opens a new frontier for probing far-from-equilibrium quantum statistical mechanics and new possibilities for dynamical quantum engineering

    Controlling Narrative Generation with Planning Trajectories: The Role of Constraints

    Get PDF
    Abstract. AI planning has featured in a number of Interactive Storytelling prototypes: since narratives can be naturally modelled as a sequence of actions it has been possible to exploit state of the art planners in the task of narrative generation. However the characteristics of a “good ” plan, such as optimality, aren’t necessarily the same as those of a “good ” narrative, where errors and convoluted sequences may offer more reader interest, so some narrative structuring is required. In our work we have looked at injecting narrative control into plan generation through the use of PDDL3.0 state trajectory constraints which enable us to express narrative control information within the planning representation. As part of this we have developed an approach to planning with such trajectory constraints. The approach decomposes the problem into a set of smaller subproblems using the temporal orderings described by the constraints and then solves these subproblems incrementally. In this paper we outline our method and present results that illustrate the potential of the approach.

    A flexible coupling approach to multi-agent planning under incomplete information

    Full text link
    The final publication is available at Springer via http://dx.doi.org/10.1007/s10115-012-0569-7Multi-agent planning (MAP) approaches are typically oriented at solving loosely coupled problems, being ineffective to deal with more complex, strongly related problems. In most cases, agents work under complete information, building complete knowledge bases. The present article introduces a general-purpose MAP framework designed to tackle problems of any coupling levels under incomplete information. Agents in our MAP model are partially unaware of the information managed by the rest of agents and share only the critical information that affects other agents, thus maintaining a distributed vision of the task. Agents solve MAP tasks through the adoption of an iterative refinement planning procedure that uses single-agent planning technology. In particular, agents will devise refinements through the partial-order planning paradigm, a flexible framework to build refinement plans leaving unsolved details that will be gradually completed by means of new refinements. Our proposal is supported with the implementation of a fully operative MAP system and we show various experiments when running our system over different types of MAP problems, from the most strongly related to the most loosely coupled.This work has been partly supported by the Spanish MICINN under projects Consolider Ingenio 2010 CSD2007-00022 and TIN2011-27652-C03-01, and the Valencian Prometeo project 2008/051.Torreño Lerma, A.; Onaindia De La Rivaherrera, E.; Sapena Vercher, O. (2014). A flexible coupling approach to multi-agent planning under incomplete information. Knowledge and Information Systems. 38:141-178. https://doi.org/10.1007/s10115-012-0569-7S14117838Argente E, Botti V, Carrascosa C, Giret A, Julian V, Rebollo M (2011) An abstract architecture for virtual organizations: the THOMAS approach. Knowl Inf Syst 29(2):379–403Barrett A, Weld DS (1994) Partial-order planning: evaluating possible efficiency gains. Artif Intell 67(1):71–112Belesiotis A, Rovatsos M, Rahwan I (2010) Agreeing on plans through iterated disputes. In: Proceedings of the 9th international conference on autonomous agents and multiagent systems. pp 765–772Bellifemine F, Poggi A, Rimassa G (2001) JADE: a FIPA2000 compliant agent development environment. In: Proceedings of the 5th international conference on autonomous agents (AAMAS). ACM, pp 216–217Blum A, Furst ML (1997) Fast planning through planning graph analysis. Artif Intell 90(1–2):281–300Boutilier C, Brafman R (2001) Partial-order planning with concurrent interacting actions. J Artif Intell Res 14(105):136Brafman R, Domshlak C (2008) From one to many: planning for loosely coupled multi-agent systems. In: Proceedings of the 18th international conference on automated planning and scheduling (ICAPS). pp 28–35Brenner M, Nebel B (2009) Continual planning and acting in dynamic multiagent environments. J Auton Agents Multiag Syst 19(3):297–331Coles A, Coles A, Fox M, Long D (2010) Forward-chaining partial-order planning. In: Proceedings of the 20th international conference on automated planning and scheduling (ICAPS). pp 42–49Coles A, Fox M, Long D, Smith A (2008) Teaching forward-chaining planning with JavaFF. In: Colloquium on AI education, 23rd AAAI conference on artificial intelligenceCox J, Durfee E, Bartold T (2005) A distributed framework for solving the multiagent plan coordination problem. In: Proceedings of the 4th international joint conference on autonomous agents and multiagent systems (AAMAS). ACM, pp 821–827de Weerdt M, Clement B (2009) Introduction to planning in multiagent systems. Multiag Grid Syst 5(4):345–355Decker K, Lesser VR (1992) Generalizing the partial global planning algorithm. Int J Coop Inf Syst 2(2):319–346desJardins M, Durfee E, Ortiz C, Wolverton M (1999) A survey of research in distributed continual planning. AI Mag 20(4):13–22Doshi P (2007) On the role of interactive epistemology in multiagent planning. In: Artificial intelligence and, pattern recognition. pp 208–213Dréo J, Savéant P, Schoenauer M, Vidal V (2011) Divide-and-evolve: the marriage of descartes and darwin. In: Proceedings of the 7th international planning competition (IPC). Freiburg, GermanyDurfee EH (2001) Distributed problem solving and planning. In: Multi-agents systems and applications: selected tutorial papers from the 9th ECCAI advanced course (ACAI) and agentLink’s third European agent systems summer school (EASSS), vol LNAI 2086. Springer, pp 118–149Durfee EH, Lesser V (1991) Partial global planning: a coordination framework for distributed hypothesis formation. IEEE Trans Syst Man Cybern Special Issue Distrib Sens Netw 21(5):1167–1183Ephrati E, Rosenschein JS (1996) Deriving consensus in multiagent systems. Artif Intell 87(1–2):21–74Fikes R, Nilsson N (1971) STRIPS: a new approach to the application of theorem proving to problem solving. Artif Intell 2(3):189–208Fogués R, Alberola J, Such J, Espinosa A, Garcia-Fornes A (2010) Towards dynamic agent interaction support in open multiagent systems. In: Proceedings of the 2010 conference on artificial intelligence research and development: proceedings of the 13th international conference of the Catalan association for artificial intelligence’. IOS Press, pp 89–98Gerevini A, Long D (2006) Preferences and soft constraints in PDDL3. In: ICAPS workshop on planning with preferences and soft constraints, vol 6. Citeseer, pp 46–53Ghallab M, Howe A, Knoblock C, McDermott D, Ram A, Veloso M, Weld D, Wilkins D (1998) PDDL-the Planning Domain Definition Language. In: AIPS-98 planning committeeGmytrasiewicz P, Doshi P (2005) A framework for sequential planning in multi-agent settings. J Artif Intell Res 24:49–79Haslum P, Jonsson P (1999) Some results on the complexity of planning with incomplete information. In: Proceedings of the 5th European conference on, planning (ECP). pp 308–318Helmert M (2006) The fast downward planning system. J Artif Intell Res 26(1):191–246Hoffmann J, Nebel B (2001) The FF planning system: fast planning generation through heuristic search. J Artif Intell Res 14:253–302Jonsson A, Rovatsos M (2011) Scaling up multiagent planning: a best-response approach. In: Proceedings of the 21st international conference on automated planning and scheduling (ICAPS). AAAI, pp 114–121Kambhampati S (1997) Refinement planning as a unifying framework for plan synthesis. AI Mag 18(2):67–97Kaminka GA, Pynadath DV, Tambe M (2002) Monitoring teams by overhearing: a multi-agent plan-recognition approach. J Artif Intell Res 17:83–135Kone M, Shimazu A, Nakajima T (2000) The state of the art in agent communication languages. Knowl Inf Syst 2(3):259–284Kovacs DL (2011) Complete BNF description of PDDL3.1. Technical reportKraus S (1997) Beliefs, time and incomplete information in multiple encounter negotiations among autonomous agents. Ann Math Artif Intell 20(1–4):111–159Kumar A, Zilberstein S, Toussaint M (2011) Scalable multiagent planning using probabilistic inference. In: Proceedings of the 22nd international joint conference on artificial intelligence (IJCAI)’. Barcelona, Spain, pp 2140–2146Kvarnström J. (2011) Planning for loosely coupled agents using partial order forward-chaining. In: Proceedings of the 21st international conference on automated planning and scheduling (ICAPS). AAAI, pp 138–145Lesser V, Decker K, Wagner T, Carver N, Garvey A, Horling B, Neiman D, Podorozhny R, Prasad M, Raja A et al (2004) Evolution of the GPGP/TAEMS domain-independent coordination framework. Auton Agents Multi Agent Syst 9(1):87–143Lipovetzky N, Geffner H (2011) Searching for plans with carefully designed probes. In: Proceedings of the 21th international conference on automated planning and scheduling (ICAPS)Micacchi C, Cohen R (2008) A framework for simulating real-time multi-agent systems. Knowl Inf Syst 17(2):135–166Nguyen N, Katarzyniak R (2009) Actions and social interactions in multi-agent systems. Knowl Inf Syst 18(2):133–136Nguyen X, Kambhampati S (2001) Reviving partial order planning. In: Proceedings of the 17th international joint conference on artificial intelligence (IJCAI). Morgan Kaufmann, pp 459–464Nissim R, Brafman R, Domshlak C (2010) A general, fully distributed multi-agent planning algorithm. In: Proceedings of the 9th international conference on autonomous agents and multiagent systems (AAMAS). pp 1323–1330Pajares S, Onaindia E (2012) Defeasible argumentation for multi-agent planning in ambient intelligence applications. In: Proceedings of the 11th international conference on autonomous agents and multiagent systems (AAMAS) pp 509–516Paolucci M, Shehory O, Sycara K, Kalp D, Pannu A (2000) A planning component for RETSINA agents. Intelligent Agents VI. Agent Theories Architectures, and Languages pp 147–161Parsons S, Sierra C, Jennings N (1998) Agents that reason and negotiate by arguing. J Logic Comput 8(3):261Penberthy J, Weld D (1992) UCPOP: a sound, complete, partial order planner for ADL. In: Proceedings of the 3rd international conference on principles of knowledge representation and reasoning (KR). Morgan Kaufmann, pp 103–114Richter S, Westphal M (2010) The LAMA planner: guiding cost-based anytime planning with landmarks. J Artif Intell Res 39(1):127–177Sycara K, Pannu A (1998) The RETSINA multiagent system (video session): towards integrating planning, execution and information gathering. In: Proceedings of the 2nd international conference on autonomous agents (Agents). ACM, pp 350–351Tambe M (1997) Towards flexible teamwork. J Artif Intell Res 7:83–124Tang Y, Norman T, Parsons S (2010) A model for integrating dialogue and the execution of joint plans. Argumentation in multi-agent systems, pp 60–78Tonino H, Bos A, de Weerdt M, Witteveen C (2002) Plan coordination by revision in collective agent based systems. Artif Intell 142(2):121–145Van Der Krogt R, De Weerdt M (2005), Plan repair as an extension of planning. In: Proceedings of the 15th international conference on automated planning and scheduling (ICAPS). pp 161–170Weld D (1994) An introduction to least commitment planning. AI Mag 15(4):27Weld D (1999) Recent advances in AI planning. AI Mag 20(2):93–123Wilkins D, Myers K (1998) A multiagent planning architecture. In: Proceedings of the 4th international conference on artificial intelligence planning systems (AIPS), pp 154–162Wu F, Zilberstein S, Chen X (2011) Online planning for multi-agent systems with bounded communication. Artif Intell 175(2):487–511Younes H, Simmons R (2003) VHPOP: versatile heuristic partial order planner. J Artif Intell Res 20: 405–430Zhang J, Nguyen X, Kowalczyk R (2007) Graph-based multi-agent replanning algorithm. In: Proceedings of the 6th conference on autonomous agents and multiagent systems (AAMAS

    Interaction and filling induced quantum phases of dual Mott insulators of bosons and fermions

    Full text link
    Many-body effects are at the very heart of diverse phenomena found in condensed-matter physics. One striking example is the Mott insulator phase where conductivity is suppressed as a result of a strong repulsive interaction. Advances in cold atom physics have led to the realization of the Mott insulating phases of atoms in an optical lattice, mimicking the corresponding condensed matter systems. Here, we explore an exotic strongly-correlated system of Interacting Dual Mott Insulators of bosons and fermions. We reveal that an inter-species interaction between bosons and fermions drastically modifies each Mott insulator, causing effects that include melting, generation of composite particles, an anti-correlated phase, and complete phase-separation. Comparisons between the experimental results and numerical simulations indicate intrinsic adiabatic heating and cooling for the attractively and repulsively interacting dual Mott Insulators, respectively

    Quantum Simulation of Antiferromagnetic Spin Chains in an Optical Lattice

    Get PDF
    Understanding exotic forms of magnetism in quantum mechanical systems is a central goal of modern condensed matter physics, with implications from high temperature superconductors to spintronic devices. Simulating magnetic materials in the vicinity of a quantum phase transition is computationally intractable on classical computers due to the extreme complexity arising from quantum entanglement between the constituent magnetic spins. Here we employ a degenerate Bose gas confined in an optical lattice to simulate a chain of interacting quantum Ising spins as they undergo a phase transition. Strong spin interactions are achieved through a site-occupation to pseudo-spin mapping. As we vary an applied field, quantum fluctuations drive a phase transition from a paramagnetic phase into an antiferromagnetic phase. In the paramagnetic phase the interaction between the spins is overwhelmed by the applied field which aligns the spins. In the antiferromagnetic phase the interaction dominates and produces staggered magnetic ordering. Magnetic domain formation is observed through both in-situ site-resolved imaging and noise correlation measurements. By demonstrating a route to quantum magnetism in an optical lattice, this work should facilitate further investigations of magnetic models using ultracold atoms, improving our understanding of real magnetic materials.Comment: 12 pages, 9 figure

    The influence of the mode of administration in the dissemination of three coliphages in chickens

    Get PDF
    Escherichia coli can cause severe respiratory and systemic infections in chickens, and it is often associated with significant economic losses in the poultry industry. Bacteriophages (phages) have been shown to be potential alternatives to the antibiotics in the treatment of bacterial infections. To accomplish that, phage particles must be able to reach and remain active in the infected organs. The present work aims at evaluating the effect of the route of administration and the dosage in the dissemination of 3 coliphages in the chicken’s organs. In vivo trials were conducted by infecting chickens orally, spray, and i.m. with 106, 107, and 108 plaque-forming units/mL suspensions of 3 lytic phages: phi F78E (Myoviridae), phi F258E (Siphoviridae), and phi F61E (Myoviridae). Birds were killed 3, 10, and 24 h after challenge and the phage titer was measured in lungs and air sacs membranes, liver, duodenum, and spleen. When administered by spray, the 3 phages reached the respiratory tract within 3 h. Oral administration also allowed all phages to be recovered in lungs, but only phi F78E was recovered from the duodenum, the liver, and the spleen. These differences can be explained by the possible replication of phi F78E in commensal E. coli strains present in the chicken gut, thus leading to a higher concentration of this phage in the intestines that resulted in systemic circulation of phage with consequent phage in organs. When phages were administered i.m., they were found in all of the collected organs. Despite this better response, i.m. administration is a nonpracticable way of protecting a large number of birds in a poultry unit. In general, the results suggest that oral administration and spray allowed phages to reach and to remain active in the respiratory tract and can, therefore, be considered promising administration routes to treat respiratory E. coli infections in the poultry industry.Fundação para a Ciência e a Tecnologia (FCT) - SFRH/BDE/15508/200

    A New Species of Saphonecrus (Hymenoptera, Cynipoidea) Associated With Plant Galls on Castanopsis (Fagaceae) in China

    Get PDF
    A new cynipid species, Saphonecrus hupingshanensis Liu, Yang, et Zhu, sp. nov. (Hymenoptera: Cynipidae: Synergini), is described from China. This is the first species of the inquilinous tribe Synergini ever known to have an association with chinquapins (Fagaceae: Castanopsis). The biology and implication to species diversity of Cynipidae in eastern and southeast Asia are discussed
    • …
    corecore