To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
This book marries social work and artificial intelligence to provide an introductory guide for using AI for social good. Following an introductory chapter laying out approaches and ethical principles of using AI for social work interventions, the book describes in detail an intervention to increase the spread of HIV information by using algorithms to determine the key individuals in a social network of homeless youth. Other chapters present interdisciplinary collaborations between AI and social work students, including a chatbot for sexual health information and algorithms to determine who is at higher stress among persons with Type 2 Diabetes. For students, academic researchers, industry leaders, and practitioners, these real-life examples from the USC Center for Artificial Intelligence in Society demonstrate how social work and artificial intelligence can be used in tandem for the greater good.
This book presents and applies a framework for studying the complexity of algorithms. It is aimed at logicians, computer scientists, mathematicians and philosophers interested in the theory of computation and its foundations, and it is written at a level suitable for non-specialists. Part I provides an accessible introduction to abstract recursion theory and its connection with computability and complexity. This part is suitable for use as a textbook for an advanced undergraduate or graduate course: all the necessary elementary facts from logic, recursion theory, arithmetic and algebra are included. Part II develops and applies an extension of the homomorphism method due jointly to the author and Lou van den Dries for deriving lower complexity bounds for problems in number theory and algebra which (provably or plausibly) restrict all elementary algorithms from specified primitives. The book includes over 250 problems, from simple checks of the reader's understanding, to current open problems.
Iris is a framework for higher-order concurrent separation logic, which has been implemented in the Coq proof assistant and deployed very effectively in a wide variety of verification projects. Iris was designed with the express goal of simplifying and consolidating the foundations of modern separation logics, but it has evolved over time, and the design and semantic foundations of Iris itself have yet to be fully written down and explained together properly in one place. Here, we attempt to fill this gap, presenting a reasonably complete picture of the latest version of Iris (version 3.1), from first principles and in one coherent narrative.
Automated planning has been a continuous field of study since the 1960s, since the notion of accomplishing a task using an ordered set of actions resonates with almost every known activity domain. However, as we move from toy domains closer to the complex real world, these actions become increasingly difficult to codify. The reasons range from intense laborious effort, to intricacies so barely identifiable, that programming them is a challenge that presents itself much later in the process. In such domains, planners now leverage recent advancements in machine learning to learn action models, that is, blueprints of all the actions whose execution effectuates transitions in the system. This learning provides an opportunity for the evolution of the model toward a version more consistent and adapted to its environment, augmenting the probability of success of the plans. It is also a conscious effort to decrease laborious manual coding and increase quality. This paper presents a survey of the machine learning techniques applied for learning planning action models. It first describes the characteristics of learning systems. It then details the learning techniques that have been used in the literature during the past decades, and finally presents some open issues.
Open Source Hardware (OSH) is an increasingly viable approach to intellectual property management extending the principles of Open Source Software (OSS) to the domain of physical products. These principles support the development of products in transparent processes allowing the participation of any interested person. While increasing numbers of products have been released as OSH, little is known on the prevalence of participative development practices in this emerging field. It remains unclear to which extent the transparent and participatory processes known from software reached hardware product development. To fill this gap, this paper applies repository mining techniques to investigate the transparency and workload distribution of 105 OSH product development projects. The results highlight a certain heterogeneity of practices filling a continuum between public and private development settings. They reveal different organizational patterns with different levels of centralization and distribution. Nonetheless, they clearly indicate the expansion of the open source development model from software into the realms of physical products and provide the first large-scale empirical evidence of this recent evolution. Therewith, this article gives body to an emerging phenomenon and contributes to give it a place in the scientific debate. It delivers categories to delineate practices, techniques to investigate them in further detail as well as a large dataset of exemplary OSH projects. The discussion of first results signposts avenues for a stream of research aiming at understanding stakeholder interactions at work in new product innovation practices in order to enable institutions and industry in providing appropriate responses.
This paper provides a contribution to the singularity analysis of the parallel manipulators by introducing the position singularities in addition to the motion and actuation singularities. The motion singularities are associated with the linear velocity mapping between the task and joint spaces. So, they are the singularities of the relevant Jacobian matrices. On the other hand, the position singularities are associated with the nonlinear position mapping between the task and joint spaces. So, they are encountered in the position-level solutions of the forward and inverse kinematics problems. In other words, they come out irrespective of the velocity mapping and the Jacobian matrices. Considering these distinctions, a kinematic singularity is denoted here by one of the four acronyms, which are PSFK (position singularity of forward kinematics), PSIK (position singularity of inverse kinematics), MSFK (motion singularity of forward kinematics), and MSIK (motion singularity of inverse kinematics). There may also occur an actuation singularity (ACTS) concerning the kinetostatic relationships that involve forces and moments. However, it is verified that an ACTS is the same as an MSFK. Each singularity induces different consequences in the joint and task spaces. A PSFK imposes a constraint on the active joint variables and makes the end-effector position indefinite and uncontrollable. Therefore, it must be avoided. An MSFK imposes a constraint on the rates of the active joint variables and makes the end-effector motion indefinite and easily perturbable. Besides, since it is also an ACTS, it causes the actuator torques or forces to grow without bound. Therefore, it must also be avoided. On the other hand, a PSIK imposes a constraint on the end-effector position but provides freedom for the active joint variables. Similarly, an MSIK imposes a constraint on the end-effector motion but provides freedom for the rates of the active joint variables. A PSIK or MSIK need not be avoided if the constraint it imposes on the position or motion of the end-effector is acceptable or if the task can be planned to be compatible with that constraint. Besides, with such a compatible task, a PSIK or MSIK may even be advantageous, because the freedom it provides for the active joint variables can sometimes be used for a secondary purpose. This paper is also concerned with the multiplicities of forward kinematics in the assembly modes of the manipulator and the multiplicities of inverse kinematics in the posture modes of the legs. It is shown that the assembly mode changing poses of the manipulator are the same as the MSFK poses, and the posture mode changing poses of the legs are the same as the MSIK poses.
Latent stochastic blockmodels are flexible statistical models that are widely used in social network analysis. In recent years, efforts have been made to extend these models to temporal dynamic networks, whereby the connections between nodes are observed at a number of different times. In this paper, we propose a new Bayesian framework to characterize the construction of connections. We rely on a Markovian property to describe the evolution of nodes' cluster memberships over time. We recast the problem of clustering the nodes of the network into a model-based context, showing that the integrated completed likelihood can be evaluated analytically for a number of likelihood models. Then, we propose a scalable greedy algorithm to maximize this quantity, thereby estimating both the optimal partition and the ideal number of groups in a single inferential framework. Finally, we propose applications of our methodology to both real and artificial datasets.
This paper investigates how high school students in an introductory computer science (CS) course approach computing in the logic programming (LP) paradigm. This qualitative study shows how novice students operate within the LP paradigm while engaging in foundational computing concepts and skills: students are engaged in a cyclical process of abstraction, reasoning, and creating representations of their ideas in code while also being informed by the (procedural) requirements and the revision/debugging process. As these computing concepts and skills are also expected in traditional approaches to introductory K-12 CS courses, this paper asserts that LP is a viable paradigm choice for high school novices.
Recent progress in logic programming (e.g. the development of the answer set programming (ASP) paradigm) has made it possible to teach it to general undergraduate and even middle/high school students. Given the limited exposure of these students to computer science, the complexity of downloading, installing, and using tools for writing logic programs could be a major barrier for logic programming to reach a much wider audience. We developed onlineSPARC, an online ASP environment with a self-contained file system and a simple interface. It allows users to type/edit logic programs and perform several tasks over programs, including asking a query to a program, getting the answer sets of a program, and producing a drawing/animation based on the answer sets of a program.
We present Web-STAR, an online platform for story understanding built on top of the STAR reasoning engine for STory comprehension through ARgumentation. The platform includes a web-based integrated development environment, integration with the STAR system, and a web service infrastructure to support integration with other systems that rely on story understanding functionality to complete their tasks. The platform also delivers a number of “social” features, including a community repository for public story sharing with a built-in commenting system, and tools for collaborative story editing that can be used for team development projects and for educational purposes.
This paper reports an extended state observer (ESO)-based robust dynamic surface control (DSC) method for triaxial MEMS gyroscope applications. An ESO with non-linear gain function is designed to estimate both velocity and disturbance vectors of the gyroscope dynamics via measured position signals. Using the sector-bounded property of the non-linear gain function, the design of an $\mathcal{L}_2$-robust ESO is phrased as a convex optimization problem in terms of linear matrix inequalities (LMIs). Next, by using the estimated velocity and disturbance, a certainty equivalence tracking controller is designed based on DSC. To achieve an improved robustness and to remove static steady-state tracking errors, new non-linear integral error surfaces are incorporated into the DSC. Based on the energy-to-peak ($\mathcal{L}_2$-$\mathcal{L}_\infty$) performance criterion, a finite number of LMIs are derived to obtain the DSC gains. In order to prevent amplification of the measurement noise in the DSC error dynamics, a multi-objective convex optimization problem, which guarantees a prescribed $\mathcal{L}_2$-$\mathcal{L}_\infty$ performance bound, is considered. Finally, the efficacy of the proposed control method is illustrated by detailed software simulations.