3,941 research outputs found

    A two-dimensional data-driven model for traffic flow on highways

    Full text link
    Based on experimental traffic data obtained from German and US highways, we propose a novel two-dimensional first-order macroscopic traffic flow model. The goal is to reproduce a detailed description of traffic dynamics for the real road geometry. In our approach both the dynamic along the road and across the lanes is continuous. The closure relations, being necessary to complete the hydrodynamic equation, are obtained by regression on fundamental diagram data. Comparison with prediction of one-dimensional models shows the improvement in performance of the novel model.Comment: 27 page

    The Oracle Problem When Testing from MSCs

    Get PDF
    Message Sequence Charts (MSCs) form a popular language in which scenario-based specifications and models can be written. There has been significant interest in automating aspects of testing from MSCs. This paper concerns the Oracle Problem, in which we have an observation made in testing and wish to know whether this is consistent with the specification. We assume that there is an MSC specification and consider the case where we have entirely independent local testers (local observability) and where the observations of the local testers are logged and brought together (tester observability). It transpires that under local observability the Oracle Problem can be solved in low-order polynomial time if we use sequencing, loops and choices but becomes NP-complete if we also allow parallel components; if we place a bound on the number of parallel components then it again can be solved in polynomial time. For tester observability, the problem is NP-complete when we have either loops or choices. However, it can be solved in low-order polynomial time if we have only one loop, no choices, and no parallel components. If we allow parallel components then the Oracle Problem is NP-complete for tester observability even if we restrict to the case where there are at most two processes

    Controllability problems in MSC-based testing

    Get PDF
    This is a pre-copyedited, author-produced PDF of an article accepted for publication in The Computer Journal following peer review. The definitive publisher-authenticated version [Dan, H and Hierons, RM (2012), "Controllability Problems in MSC-Based Testing", The Computer Journal, 55(11), 1270-1287] is available online at: http://comjnl.oxfordjournals.org/content/55/11/1270. Copyright @ The Authors 2011.In testing systems with distributed interfaces/ports, we may place a separate tester at each port. It is known that this approach can introduce controllability problems which have received much attention in testing from finite state machines. Message sequence charts (MSCs) form an alternative, commonly used, language for modelling distributed systems. However, controllability problems in testing from MSCs have not been thoroughly investigated. In this paper, controllability problems in MSC test cases are analysed with three notions of observability: local, tester and global. We identify two types of controllability problem in MSC-based testing. It transpires that each type of controllability problem is related to a type of MSC pathology. Controllability problems of timing are caused by races but not every race causes controllability problems; controllability problems of choice are caused by non-local choices and not every non-local choice causes controllability problems. We show that some controllability problems of timing are avoidable and some controllability problems of choice can be overcome when testers have better observational power. Algorithms are provided to tackle both types of controllability problems. Finally, we show how one can overcome controllability problems using a coordination service with status messages based on algorithms developed in this paper.EPSR

    Late Little Ice Age palaeoenvironmental records from the Anzali and Amirkola Lagoons (south Caspian Sea): Vegetation and sea level changes

    Get PDF
    This is a postprint version of the article. The official published article can be found from the link below - Copyright @ 2011 Elsevier Ltd.Two internationally important Ramsar lagoons on the south coast of the Caspian Sea (CS) have been studied by palynology on short sediment cores for palaeoenvironmental and palaeoclimatic investigations. The sites lie within a small area of very high precipitation in a region that is otherwise dry. Vegetation surveys and geomorphological investigations have been used to provide a background to a multidisciplinary interpretation of the two sequences covering the last four centuries. In the small lagoon of Amirkola, the dense alder forested wetland has been briefly disturbed by fire, followed by the expansion of rice paddies from AD1720 to 1800. On the contrary, the terrestrial vegetation reflecting the diversity of the Hyrcanian vegetation around the lagoon of Anzali remained fairly complacent over time. The dinocyst and non-pollen palynomorph assemblages, revealing changes that have occurred in water salinity and water levels, indicate a high stand during the late Little Ice Age (LIA), from AD < 1620 to 1800–1830. In Amirkola, the lagoon spit remained intact over time, whereas in Anzali it broke into barrier islands during the late LIA, which merged into a spit during the subsequent sea level drop. A high population density and infrastructure prevented renewed breaking up of the spit when sea level reached its maximum (AD1995). Similar to other sites in the region around the southern CS, these two lagoonal investigations indicate that the LIA had a higher sea level as a result of more rainfall in the drainage basin of the CS.The coring and the sedimentological analyses were funded by the Iranian National Institute for Oceanography in the framework of a research project entitled “Investigation of the Holocene sediment along the Iranian coast of Caspian Sea: central Guilan”. The radiocarbon date of core HCGL02 was funded by V. Andrieu (Europôle Méditerranéen de l'Arbois, France) and that of core HCGA04 by Brunel University

    Computer Science's Digest Volume 2

    Get PDF
    This series of textbooks was created for the students of the Systems Engineering Program at the University of Nariño. They have been intentionally written in English to promote reading in a foreign language. The textbooks are a collection of reflections and workshops on specific situations in the field of computer science, based on the authors’ experiences. The main purpose of these textbooks is essentially academic. The way in which the reflections and workshops were constructed follows a didactic structure, to facilitate teaching and learning, making use of English as a second language. This book covers Internet and Multimedia Technology, System Analysis and Design, and Software Engineerin

    Quantum field theory as eigenvalue problem

    Full text link
    A mathematically well-defined, manifestly covariant theory of classical and quantum field is given, based on Euclidean Poisson algebras and a generalization of the Ehrenfest equation, which implies the stationary action principle. The theory opens a constructive spectral approach to finding physical states both in relativistic quantum field theories and for flexible phenomenological few-particle approximations. In particular, we obtain a Lorentz-covariant phenomenological multiparticle quantum dynamics for electromagnetic and gravitational interaction which provides a representation of the Poincare group without negative energy states. The dynamics reduces in the nonrelativistic limit to the traditional Hamiltonian multiparticle description with standard Newton and Coulomb forces. The key that allows us to overcome the traditional problems in canonical quantization is the fact that we use the algebra of linear operators on a space of wave functions slightly bigger than traditional Fock spaces.Comment: 32 page

    A new trajectory for spatial data infrastructure evolution in the developing world

    Get PDF
    Includes abstract.Includes bibliographical references (leaves 107-113).Spatial Data is a key resource in the development of cities. There is a lot of socio-economic potential that is locked away in spatial data holdings and this potential is unlocked by making the datasets widely available for use. Spatial Data Infrastructures (SDIs) have served this primary purpose; to make data accessible through the use of web based technologies. However, SDIs have not had their anticipated impact at local levels of governance. They have traditionally served as platforms that facilitate access to raw spatial datasets. They have not fully facilitated for the use of these datasets and therefore have attracted minimal attention from decision makers and users. This research suggests a new trajectory for SDI evolution; a trajectory that will allow them to evolve into more relevant platforms for confronting the urban crisis in developing nations and thereby ensuring that they have the societal impact that they are intended to. The research explores the characteristics of the mainstream efforts to counter urban crises in the developing world to determine how the new SDI should be re-conceptualised to more adequately assist in responding to the urban crisis. This leads to the incorporation of Evidence Based Practice (EBP) into SDI through the use of urban indicators and knowledge creation processes to reflect on the pressing societal issues. From the new SDI concept, an architectural design is implemented as a “proof of concept”. At the heart of this new concept is the SDIs ability to provide access to more than just raw spatial datasets but useful information products that are based on these data. This proves that EBP can be incorporated into SDI to make them more efficient in responding to the urban problems in developing nation and consequently more relevant Information Infrastructures for urban decision makers

    Web-based eTutor for learning electrical circuit analysis

    Get PDF
    This paper discusses a web-based eTutor for learning electrical circuit analysis. The eTutor system components, mainly the user-interface and the assessment model, are described. The system architecture developed provides a framework to support interactive sessions between the human and the machine for the case when the human is a student and the machine a tutor and also for the case when the roles of the human and the machine are swapped. To motivate the usefulness of the data gathered, some examples of interactive sessions are given and models to capture both declarative and procedural knowledge during learning are discussed. A probabilistic assessment model is reviewed and future directions in the field of eTutors for electrical circuits are discussed.peer-reviewe

    Qualitative system dynamics models to assess the effect of MOOCs on the system of tertiary education

    Get PDF
    Massive Online Open Courses (MOOCs) are an innovation in higher education that cause disruptions in the traditional operation of universities. For this reason it is important to understand what their effect may be in the tertiary level of education. The purpose of this paper is to study this effect under a Systems Thinking perspective. For that reason, several Causal Loop Diagrams (CLDs) were developed with the variables derived from a literature review and interviews with students and teachers. These CLDs showed that communication and collaboration among students and with teachers, cost and language are elements that determine the behavior of the system of tertiary education and the MOOCs integration. Furthermore, they can be seen as an important tool for academic advancement and a means for participation in innovative research. However, higher education is a complex system and there is the need for more advanced and/or quantitative research to fully comprehend the effect of MOOCs on it

    Information Outlook, April 2000

    Get PDF
    Volume 4, Issue 4https://scholarworks.sjsu.edu/sla_io_2000/1003/thumbnail.jp
    corecore