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.
We consider the community detection problem in sparse random hypergraphs under the non-uniform hypergraph stochastic block model (HSBM), a general model of random networks with community structure and higher-order interactions. When the random hypergraph has bounded expected degrees, we provide a spectral algorithm that outputs a partition with at least a $\gamma$ fraction of the vertices classified correctly, where $\gamma \in (0.5,1)$ depends on the signal-to-noise ratio (SNR) of the model. When the SNR grows slowly as the number of vertices goes to infinity, our algorithm achieves weak consistency, which improves the previous results in Ghoshdastidar and Dukkipati ((2017) Ann. Stat.45(1) 289–315.) for non-uniform HSBMs.
Our spectral algorithm consists of three major steps: (1) Hyperedge selection: select hyperedges of certain sizes to provide the maximal signal-to-noise ratio for the induced sub-hypergraph; (2) Spectral partition: construct a regularised adjacency matrix and obtain an approximate partition based on singular vectors; (3) Correction and merging: incorporate the hyperedge information from adjacency tensors to upgrade the error rate guarantee. The theoretical analysis of our algorithm relies on the concentration and regularisation of the adjacency matrix for sparse non-uniform random hypergraphs, which can be of independent interest.
Bilateral teleoperation systems encounter challenges in achieving synchronisation between master and slave robots due to communication time delays. This paper addresses the instability caused by these delays and proposes a solution through advanced control algorithms. Nonlinear optimisation algorithms might only sometimes deliver solutions in the allotted time, particularly when handling complicated, high-dimensional issues or when optimisation iterations are extensive. The study first develops a comprehensive mathematical model encompassing the dynamics and communication intricacies of both master and slave sides in teleoperation. By recognising the limitations of existing proportional-derivative controllers in compensating for communication errors, a sequential quadratic programming-proportional-integral-derivative (SQP-PID) controller is introduced. This controller accumulates and rectifies synchronisation delay errors, ensuring precise control without steady-state deviations. The proposed SQP-PID controller stands out for its ability to handle steady-state errors effectively, offering swift response and maintaining stability. Leveraging the SQP optimisation algorithm, it intelligently tunes the parameters, minimising synchronisation errors. The approach capitalises on the simplicity, performance, and robustness of the SQP-PID controller, providing a promising avenue for enhancing bilateral teleoperation systems’ accuracy and stability, maintaining initial discrepancy with a best fitness value of 0.98 % in varied operating conditions.
In order to improve the global convergence performance of the super-twisting sliding mode control (STSMC) for the uncertain hybrid mechanism, especially in the high-speed scenario, and enhance the robustness of hybrid mechanism system to the uncertainties with a wide range of changes, an intelligent fixed-time super-twisting sliding mode control (IFTSTSMC) is proposed. Firstly, a fixed-time super-twisting sliding mode control (FTSTSMC) algorithm is designed by adding the exponential power terms with the fixed-time performance parameters in sliding variables and the transcendental function of the super-twisting algorithm in order to enhance the global convergence performance of the STSMC. Secondly, the existence condition of FTSTSMC for the uncertain hybrid mechanism is analyzed. The IFTSTSMC is designed by introducing RBF neural network to break through the limited range of uncertainties in FTSTSMC and enhance the robustness of hybrid mechanism system to the uncertainties with a wide range of changes. Then, the Lyapunov stability of the proposed method and the global fixed-time convergence of the system are proved theoretically. Finally, the effectiveness and superiority of the proposed control method are verified by the simulation and the automobile electro-coating conveying prototype experiment comparing with two classical finite-time sliding mode control methods.
The role of memory in supporting adolescents' sense of place and past is not well understood, but older adults offer a wealth of life stories and wisdom that they can share with younger generations. This in-depth pilot study positioned Australian high school students as oral historians to interview older Australians about their lives. Oral historian training and materials were provided, and pre- and post-intervention measures of adolescents' sense of everyday Australian history, well-being, and social connection were collected for an intervention school group (n = 17) and a waitlist control school group (n = 12). In-depth supplementary memory and well-being data were also collected for six participating older adults. In the intervention condition, scaffolded memory interviews took place during weekly aged care visits across one school term and were followed by an intergenerational celebration and memory book presentation. As hypothesised, older adults imbued their stories with life lessons for adolescents. Although no quantitative changes in participants' well-being emerged, qualitative data revealed the emergence of rich interpersonal relationships and bonding between adolescents and older adults. There were also benefits of the programme for older adults' reports of generativity and adolescents' understanding of everyday Australian history. The findings demonstrate the social and academic benefits of scaffolded intergenerational memory conversations and represent a scalable educational model and materials with downstream community benefits.
To address the issues of low positioning accuracy and weak robustness of prior visual simultaneous localization and mapping (VSLAM) systems in dynamic environments, a semantic VSLAM (Sem-VSLAM) approach based on deep learning is proposed in this article. The proposed Sem-VSLAM algorithm adds semantic segmentation threads in parallel based on the open-source ORB-SLAM2’s visual odometry. First, while extracting the ORB features from an RGB-D image, the frame image is semantically segmented, and the segmented results are detected and repaired. Then, the feature points of dynamic objects are eliminated by using semantic information and motion consistency detection, and the poses are estimated by using the remaining feature points after the dynamic feature elimination. Finally, a 3D point cloud map is constructed by using tracking information and semantic information. The experiment uses Technical University of Munich public data to show the usefulness of the Sem-VSLAM algorithm. The experimental results show that the Sem-VSLAM algorithm can reduce the absolute trajectory error and relative attitude error of attitude estimation by about 95% compared to the ORB-SLAM2 algorithm and by about 14% compared to the VO-YOLOv5s in a highly dynamic environment and the average time consumption of tracking each frame image reaches 61 ms. It is verified that the Sem-VSLAM algorithm effectively improves the robustness and positioning accuracy in high dynamic environment and owning a satisfying real-time performance. Therefore, the Sem-VSLAM has a better mapping effect in a highly dynamic environment.
We present an arrow calculus with operations and handlers and its operational and denotational semantics. The calculus is an extension of Lindley, Wadler and Yallop’s arrow calculus.
The denotational semantics is given using a strong (pro)monad $\mathcal{A}$ in the bicategory of categories and profunctors. The construction of this strong monad $\mathcal{A}$ is not trivial because of a size problem. To build denotational semantics, we investigate what $\mathcal{A}$-algebras are, and a handler is interpreted as an $\mathcal{A}$-homomorphisms between $\mathcal{A}$-algebras.
The syntax and operational semantics are derived from the observations on $\mathcal{A}$-algebras. We prove the soundness and adequacy theorem of the operational semantics for the denotational semantics.
The wheeled-legged robot combines the advantages of wheeled and legged robots, making it easier to assist people in completing repetitive and time-consuming tasks in their daily lives. This paper presents a study on the kinematic and dynamic modeling, as well as the controller design, of a wheeled biped robot with a parallel five-bar linkage mechanism as its leg module. During the motion of the robot, the robot relies on the tilt angle of the inverted pendulum, and this angle often results in the tilting of the chassis of the robot, presenting challenges for the installation of upper-body payloads and sensor systems. The controller proposed in this paper, which is developed by decoupling the primary motions of the robot and designing a multi-objective, multilevel controller, addresses this issue. This controller employs the pendulum pitch angle of the equivalent inverted pendulum model as the control variable and compensates for the chassis tilt angle (CTA). This control method can effectively reduce the CTA of such robots and eliminate the need for additional counterweights. It also provides a more spacious structural design for accommodating upper-body devices. The effectiveness of this control framework is verified through variable height control, walking on flat ground, and carrying loads over rough terrain and slopes.
Perfect paradefinite algebras are De Morgan algebras expanded with an operation that allows for the full behavior of classical negation to be restored. They form a variety that is term-equivalent to the variety of involutive Stone algebras. Their associated multiple-conclusion (Set-Set) and single-conclusion () order-preserving logics are non-algebraizable self-extensional logics of formal inconsistency and undeterminedness determined by a six-valued matrix. We studied these logics extensively in Gomes et al. ((2022). Electronic Proceedings in Theoretical Computer Science357 56–76.) from both the algebraic and the proof-theoretical perspectives. In the present paper, we continue that study by investigating directions for conservatively expanding these logics with an implication connective (essentially, one that admits the deduction-detachment theorem). We first consider logics given by very simple and manageable non-deterministic semantics whose implication (in isolation) is classical. These, nevertheless, fail to be self-extensional. We then consider the implication realized by the relative pseudo-complement over the six-valued perfect paradefinite algebra. Our strategy is to expand the language of the latter algebra with this connective and study the (self-extensional) Set-Set and order-preserving and $\top$-assertional logics of the variety induced by the resulting algebra. We provide axiomatizations for such new variety and for such logics, drawing parallels with the class of symmetric Heyting algebras and with Moisil’s “symmetric modal logic.” For the order-preserving Set-Set logic, in particular, we obtain a Set-Set axiomatization that is analytic. We close by studying interpolation properties for these logics and concluding that the new variety has the Maehara amalgamation property.
The Strength of Weak Ties is among the most influential social theories of the past 50 years. However, its prediction that weak ties are especially useful for obtaining novel information is sometimes not supported. To understand why, I investigate whether social networks typically satisfy the theory’s assumptions, and whether the theory’s prediction is robust to violations of its assumptions. First, examining a diverse corpus of 56 empirical social networks, I show that empirical social networks (nearly) satisfy some but not all of the theory’s assumptions. Second, using a simulation of information diffusion, I show that the predicted utility of weak ties is not robust to violations of these assumptions. When the assumptions of the theory are violated, as is common in social networks, access to novel information depends on bridging ties, regardless of their strength. Moreover, when they exist, strong bridges (i.e., bridges with high bandwidth) are more useful than weak bridges (i.e., bridges with low bandwidth). I conclude by recommending that research applying this theory should first consider whether its assumptions are satisfied, and that a tie’s strength and bridgeness should be measured and modeled independently.
All the known non-self-referential paradoxes share a reference pattern of Yablo’s paradox in that they all necessarily contain infinitely many sentences, each of which refers to infinitely many sentences. This raises a question: Does the reference pattern of Yablo’s paradox underlie all non-self-referential paradoxes, just as the reference pattern of the liar paradox underlies all finite paradoxes? In this regard, Rabern et al. [J Philos Logic 42(5): 727–765, 2013] prove that every dangerous acyclic digraph contains infinitely many points with an infinite out-degree. Building upon their work, this paper extends Rabern et al.’s result to the first-order arithmetic language with a primitive truth predicate, proving that all reference digraphs for non-self-referential paradoxes contain infinitely many sentences of infinite out-degree (called “social sentences”). We then strengthen this result in two respects. First, among these social sentences, infinitely many appear in one ray. Second, among these social sentences, infinitely many have infinitely many out-neighbors, none of which will eventually get to a sink. These observations provide helpful information towards the following conjecture proposed by Beringer and Schindler [Bull. of Symb. Logic 23(4): 442–492, 2017]: every dangerous acyclic digraph contains the Yablo digraph as a finitary minor.
An improved Monte-Carlo algorithm is proposed to address the problem of an unclear workspace boundary in a multi-robot coordinated lifting system. The spatial configuration of a multi-robot coordinated lifting system with rolling base is analyzed, and the kinematics and static workspace of the system are established. To solve the workspace boundary, first, the error introduced by the layers is reduced using an intra-layer thinning method. Second, each layer is divided simultaneously based on rows and columns, and the initial boundary points are extracted by searching for the best value. Third, random three-dimensional points are added in the neighborhood, and pseudo-boundary points are removed using three-dimensional local spherical coordinates to achieve a high-precision solution for the workspace boundary. Finally, the workspace volume is used to analyze the influence of structural parameters on the workspace boundary. The results show that the lifting system has limited carrying capacity and a data reference for selecting the structural parameters by analyzing the factors that affect the workspace. Findings provide a basis for further studies on the structural configuration and optimization of the lifting system.
The semantics of gradually typed languages is typically given indirectly via an elaboration into a cast calculus. This contrasts with more conventional formulations of programming language semantics, where the semantics of a language is given directly using, for instance, an operational semantics. This paper presents a new approach to give the semantics of gradually typed languages directly. We use a recently proposed variant of small-step operational semantics called type-directed operational semantics (TDOS). In a TDOS, type annotations become operationally relevant and can affect the result of a program. In the context of a gradually typed language, type annotations are used to trigger type-based conversions on values. We illustrate how to employ a TDOS on gradually typed languages using two calculi. The first calculus, called $\lambda B^{g}$, is inspired by the semantics of the blame calculus, but it has implicit type conversions, enabling it to be used as a gradually typed language. The second calculus, called $\lambda e$, explores an eager semantics for gradually typed languages using a TDOS. For both calculi, type safety is proved. For the $\lambda B^{g}$ calculus, we also present a variant with blame labels and illustrate how the TDOS can also deal with such an important feature of gradually typed languages. We also show that the semantics of $\lambda B^{g}$ with blame labels is sound and complete with respect to the semantics of the blame calculus, and that both calculi come with a gradual guarantee. All the results have been formalized in the Coq theorem prover.
The authors seek to design a lower limb exoskeleton to augment human finned swimming; however, data associated with human finned swimming previously did not exist, particularly data that characterizes the active joint torque requirements for human-scale finned swimming motion and the corresponding thrust generation. Since these data are not directly measurable nor easily computed in human subject experiments, the authors instead employed a human-scale robotic platform to characterize the relationship between joint torque, speed, power, and thrust production during flutter kick swimming, specifically at the hip joints. Among the useful insights from this study: (1) the underwater environment can be accurately modeled as a simple viscous load as seen by the hip joints, where viscous coefficient depends on the type of fin; (2) accordingly, for a given fin, movement at any amplitude and frequency is invariant when motion is normalized by amplitude; velocity and torque by the product of amplitude and frequency; and power and thrust by the square of the product of amplitude and frequency; (3) the power-specific thrust is invariant, regardless of fin type, amplitude of motion, and frequency of motion; and 4) the phasing between right and left legs does not have a significant effect on thrust generation (i.e., kicking in-phase and kicking in opposition behave similarly). The authors hope this data will be useful to other researchers interested in developing lower limb exoskeletons to augment underwater human finned swimming.
The second smallest eigenvalue of the Laplacian matrix, known as algebraic connectivity, determines many network properties. This paper investigates the optimal design of interconnections that maximizes algebraic connectivity in multilayer networks. We identify an upper bound for maximum algebraic connectivity for total weight below a threshold, independent of interconnections pattern, and only attainable with a particular regularity condition. For efficient numerical approaches in regions of no analytical solution, we cast the problem into a convex framework and an equivalent graph embedding problem associated with the optimum diffusion phases in the multilayer. Allowing more general settings for interconnections entails regions of multiple transitions, giving more diverse diffusion phases than the more studied one-toone interconnection case. When there is no restriction on the interconnection pattern, we derive several analytical results characterizing the optimal weights using individual Fiedler vectors. We use the ratio of algebraic connectivity and layer sizes to explain the results. Finally, we study the placement of a limited number of interlinks heuristically, guided by each layer’s Fiedler vector components.
Bilateral teleoperation has witnessed significant development since the mid-20th century, a23ressing challenges related to human presence in environments with constraints or a lack of skilled professionals. This article presents the kinematic and self-collision analyses of the quasi-spherical parallel manipulator, a three-legged parallel robot used as a haptic master device. The device is designed for remote center of motion-constrained operation in the telesurgical field. Inverse and forward kinematics are thoroughly analyzed to study working modes, singular configurations, and implement a haptic control architecture. The research explores the operative and reachable workspaces of the possible working modes, comparing them to find the most suitable one. Results highlight how the addition of the self-collision phenomenon impacts the working mode choice, drastically reducing most of the modes’ operative workspaces. An anti-collision control algorithm is finally introduced to maintain the architecture within its reachable workspace.