-
A Non-Terminating Game of Beggar-My-Neighbor
Authors:
Brayden Casella,
Philip M. Anderson,
Michael Kleber,
Richard P. Mann,
Reed Nessler,
William Rucklidge,
Samuel G. Williams,
Nicolas Wu
Abstract:
We demonstrate the existence of a non-terminating game of Beggar-My-Neighbor, discovered by lead author Brayden Casella. We detail the method for constructing this game and identify a cyclical structure of 62 tricks that is reached by 30 distinct starting hands. We further present a short history of the search for this solution since the problem was posed, and a record of previously found longest…
▽ More
We demonstrate the existence of a non-terminating game of Beggar-My-Neighbor, discovered by lead author Brayden Casella. We detail the method for constructing this game and identify a cyclical structure of 62 tricks that is reached by 30 distinct starting hands. We further present a short history of the search for this solution since the problem was posed, and a record of previously found longest terminating games. The existence of this non-terminating game provides a solution to a long-standing question which John H. Conway called an `anti-Hilbert problem.'
△ Less
Submitted 19 March, 2024;
originally announced March 2024.
-
Symbiotic and antagonistic disease dynamics on networks using bond percolatio
Authors:
Peter Mann,
V. Anne Smith,
John Mitchell,
Simon Dobson
Abstract:
In this paper we introduce a novel description of the equilibrium state of a bond percolation process on random graphs using the exact method of generating functions. This allows us to find the expected size of the giant connected component (GCC) of two sequential bond percolation processes in which the bond occupancy probability of the second process is modulated (increased or decreased) by a nod…
▽ More
In this paper we introduce a novel description of the equilibrium state of a bond percolation process on random graphs using the exact method of generating functions. This allows us to find the expected size of the giant connected component (GCC) of two sequential bond percolation processes in which the bond occupancy probability of the second process is modulated (increased or decreased) by a node being inside or outside of the GCC created by the first process. In the context of epidemic spreading this amounts to both a antagonistic partial immunity or a synergistic partial coinfection interaction between the two sequential diseases. We examine configuration model networks with tunable clustering. We find that the emergent evolutionary behaviour of the second strain is highly dependent on the details of the coupling between the strains. Contact clustering generally reduces the outbreak size of the second strain relative to unclustered topologies; however, positive assortativity induced by clustered contacts inverts this conclusion for highly transmissible disease dynamics.
△ Less
Submitted 19 January, 2023;
originally announced January 2023.
-
Belief propagation on networks with cliques and chordless cycles
Authors:
Peter Mann,
Simon Dobson
Abstract:
It is well known that tree-based theories can describe the properties of undirected clustered networks with extremely accurate results [S. Melnik, \textit{et al}. Phys. Rev. E 83, 036112 (2011)]. It is reasonable to suggest that a motif based theory would be superior to a tree one; since additional neighbour correlations are encapsulated in the motif structure. In this paper we examine bond percol…
▽ More
It is well known that tree-based theories can describe the properties of undirected clustered networks with extremely accurate results [S. Melnik, \textit{et al}. Phys. Rev. E 83, 036112 (2011)]. It is reasonable to suggest that a motif based theory would be superior to a tree one; since additional neighbour correlations are encapsulated in the motif structure. In this paper we examine bond percolation on random and real world networks using belief propagation in conjunction with edge-disjoint motif covers. We derive exact message passing expressions for cliques and chordless cycles of finite size. Our theoretical model gives good agreement with Monte Carlo simulation and offers a simple, yet substantial improvement on traditional message passing showing that this approach is suitable to study the properties of random and empirical networks.
△ Less
Submitted 19 January, 2023;
originally announced January 2023.
-
Mixing patterns in graphs with higher-order structure
Authors:
Peter Mann,
Lei Fang,
Simon Dobson
Abstract:
In this paper we examine the percolation properties of higher-order networks that have non-trivial clustering and subgraph-based assortative mixing (the tendency of vertices to connect to other vertices based on subgraph joint degree). Our analytical method is based on generating functions. We also propose a Monte Carlo graph generation algorithm to draw random networks from the ensemble of graphs…
▽ More
In this paper we examine the percolation properties of higher-order networks that have non-trivial clustering and subgraph-based assortative mixing (the tendency of vertices to connect to other vertices based on subgraph joint degree). Our analytical method is based on generating functions. We also propose a Monte Carlo graph generation algorithm to draw random networks from the ensemble of graphs with fixed statistics. We use our model to understand the effect that network microstructure has, through the arrangement of clustering, on the global properties. Finally, we use an edge disjoint clique cover to represent empirical networks using our formulation, finding the resultant model offers a significant improvement over edge-based theory.
△ Less
Submitted 5 October, 2022;
originally announced October 2022.
-
Optimising collective accuracy among rational individuals in sequential decision-making with competition
Authors:
Richard P Mann
Abstract:
Theoretical results underpinning the Wisdom of Crowds, such as the Condorcet Jury Theorem, point to substantial accuracy gains through aggregation of decisions or opinions, but the foundations of this theorem are routinely undermined in circumstances where individuals are able to adapt their own choices based after observing what other agents have chosen. In sequential decision-making, rational ag…
▽ More
Theoretical results underpinning the Wisdom of Crowds, such as the Condorcet Jury Theorem, point to substantial accuracy gains through aggregation of decisions or opinions, but the foundations of this theorem are routinely undermined in circumstances where individuals are able to adapt their own choices based after observing what other agents have chosen. In sequential decision-making, rational agents use the choices of others as a source of information about the correct decision, creating powerful correlations between different agents' choices that violate the assumptions of independence on which the Condorcet Jury Theorem depends. In this paper I show how such correlations emerge when agents are rewarded solely based on their individual accuracy, and the impact of this on collective accuracy. I then demonstrate how a simple competitive reward scheme, where agents' rewards are greater if they correctly choose options that few have already chosen, can induce rational agents to make independent choices, returning the group to optimal levels of collective accuracy. I further show that this reward scheme is robust, offering improvements to collective accuracy across of wide range of competition strengths, suggesting that such schemes could be effectively implemented in real-world contexts to improve collective wisdom.
△ Less
Submitted 10 September, 2022;
originally announced September 2022.
-
Collective decision-making under changing social environments among agents adapted to sparse connectivity
Authors:
Richard P. Mann
Abstract:
Humans and other animals often follow the decisions made by others because these are indicative of the quality of possible choices, resulting in `social response rules': observed relationships between the probability that an agent will make a specific choice and the decisions other individuals have made. The form of social responses can be understood by considering the behaviour of rational agents…
▽ More
Humans and other animals often follow the decisions made by others because these are indicative of the quality of possible choices, resulting in `social response rules': observed relationships between the probability that an agent will make a specific choice and the decisions other individuals have made. The form of social responses can be understood by considering the behaviour of rational agents that seek to maximise their expected utility using both social and private information. Previous derivations of social responses assume that agents observe all others within a group, but real interaction networks are often characterised by sparse connectivity. Here I analyse the observable behaviour of rational agents that attend to the decisions made by a subset of others in the group. This reveals an adaptive strategy in sparsely-connected networks based on highly-simplified social information: the difference in the observed number of agents choosing each option. Where agents employ this strategy, collective outcomes and decision-making efficacy are controlled by the social connectivity at the time of the decision, rather than that to which the agents are accustomed, providing an important caveat for sociality observed in the laboratory and suggesting a basis for the social dynamics of highly-connected online communities.
△ Less
Submitted 26 October, 2021;
originally announced October 2021.
-
Modeling the effects of environmental and perceptual uncertainty using deterministic reinforcement learning dynamics with partial observability
Authors:
Wolfram Barfuss,
Richard P. Mann
Abstract:
Assessing the systemic effects of uncertainty that arises from agents' partial observation of the true states of the world is critical for understanding a wide range of scenarios. Yet, previous modeling work on agent learning and decision-making either lacks a systematic way to describe this source of uncertainty or puts the focus on obtaining optimal policies using complex models of the world tha…
▽ More
Assessing the systemic effects of uncertainty that arises from agents' partial observation of the true states of the world is critical for understanding a wide range of scenarios. Yet, previous modeling work on agent learning and decision-making either lacks a systematic way to describe this source of uncertainty or puts the focus on obtaining optimal policies using complex models of the world that would impose an unrealistically high cognitive demand on real agents. In this work we aim to efficiently describe the emergent behavior of biologically plausible and parsimonious learning agents faced with partially observable worlds. Therefore we derive and present deterministic reinforcement learning dynamics where the agents observe the true state of the environment only partially. We showcase the broad applicability of our dynamics across different classes of partially observable agent-environment systems. We find that partial observability creates unintuitive benefits in a number of specific contexts, pointing the way to further research on a general understanding of such effects. For instance, partially observant agents can learn better outcomes faster, in a more stable way and even overcome social dilemmas. Furthermore, our method allows the application of dynamical systems theory to partially observable multiagent leaning. In this regard we find the emergence of catastrophic limit cycles, a critical slowing down of the learning processes between reward regimes and the separation of the learning dynamics into fast and slow directions, all caused by partial observability. Therefore, the presented dynamics have the potential to become a formal, yet practical, lightweight and robust tool for researchers in biology, social science and machine learning to systematically investigate the effects of interacting partially observant agents.
△ Less
Submitted 14 April, 2022; v1 submitted 15 September, 2021;
originally announced September 2021.
-
Generation of COVID-19 Chest CT Scan Images using Generative Adversarial Networks
Authors:
Prerak Mann,
Sahaj Jain,
Saurabh Mittal,
Aruna Bhat
Abstract:
SARS-CoV-2, also known as COVID-19 or Coronavirus, is a viral contagious disease that is infected by a novel coronavirus, and has been rapidly spreading across the globe. It is very important to test and isolate people to reduce spread, and from here comes the need to do this quickly and efficiently. According to some studies, Chest-CT outperforms RT-PCR lab testing, which is the current standard,…
▽ More
SARS-CoV-2, also known as COVID-19 or Coronavirus, is a viral contagious disease that is infected by a novel coronavirus, and has been rapidly spreading across the globe. It is very important to test and isolate people to reduce spread, and from here comes the need to do this quickly and efficiently. According to some studies, Chest-CT outperforms RT-PCR lab testing, which is the current standard, when diagnosing COVID-19 patients. Due to this, computer vision researchers have developed various deep learning systems that can predict COVID-19 using a Chest-CT scan correctly to a certain degree. The accuracy of these systems is limited since deep learning neural networks such as CNNs (Convolutional Neural Networks) need a significantly large quantity of data for training in order to produce good quality results. Since the disease is relatively recent and more focus has been on CXR (Chest XRay) images, the available chest CT Scan image dataset is much less. We propose a method, by utilizing GANs, to generate synthetic chest CT images of both positive and negative COVID-19 patients. Using a pre-built predictive model, we concluded that around 40% of the generated images are correctly predicted as COVID-19 positive. The dataset thus generated can be used to train a CNN-based classifier which can help determine COVID-19 in a patient with greater accuracy.
△ Less
Submitted 20 May, 2021;
originally announced May 2021.
-
An exact formula for percolation on higher-order cycles
Authors:
Peter Mann,
V Anne Smith,
John Mitchell,
Christopher Jefferson,
Simon Dobson
Abstract:
We present exact solutions for the size of the giant connected component (GCC) of graphs composed of higher-order homogeneous cycles, including weak cycles and cliques, following bond percolation. We use our theoretical result to find the location of the percolation threshold of the model, providing analytical solutions where possible. We expect the results derived here to be useful to a wide vari…
▽ More
We present exact solutions for the size of the giant connected component (GCC) of graphs composed of higher-order homogeneous cycles, including weak cycles and cliques, following bond percolation. We use our theoretical result to find the location of the percolation threshold of the model, providing analytical solutions where possible. We expect the results derived here to be useful to a wide variety of applications including graph theory, epidemiology, percolation and lattice gas models as well as fragmentation theory. We also examine the Erdős-Gallai theorem as a necessary condition on the graphicality of configuration model networks comprising higher-order clique sub-graphs.
△ Less
Submitted 18 February, 2021;
originally announced February 2021.
-
Cooperative coinfection dynamics on clustered networks
Authors:
Peter Mann,
Anne Smith,
John Mitchell,
Simon Dobson
Abstract:
Coinfection is the process by which a host that is infected with a pathogen becomes infected by a second pathogen at a later point in time. An immunosuppressant host response to a primary disease can facilitate spreading of a subsequent emergent pathogen among the population. Social contact patterns within the substrate populace can be modelled using complex networks and it has been shown that con…
▽ More
Coinfection is the process by which a host that is infected with a pathogen becomes infected by a second pathogen at a later point in time. An immunosuppressant host response to a primary disease can facilitate spreading of a subsequent emergent pathogen among the population. Social contact patterns within the substrate populace can be modelled using complex networks and it has been shown that contact patterns vastly influence the emergent disease dynamics. In this paper, we consider the effect of contact clustering on the coinfection dynamics of two pathogens spreading over a network. We use the generating function formulation to describe the expected outbreak sizes of each pathogen and numerically study the threshold criteria that permit the coexistence of each strain among the network. We find that the effects of clustering on the levels of coinfection are governed by the details of the contact topology.
△ Less
Submitted 17 December, 2020;
originally announced December 2020.
-
Attractor Selection in Nonlinear Energy Harvesting Using Deep Reinforcement Learning
Authors:
Xue-She Wang,
Brian P. Mann
Abstract:
Recent research efforts demonstrate that the intentional use of nonlinearity enhances the capabilities of energy harvesting systems. One of the primary challenges that arise in nonlinear harvesters is that nonlinearities can often result in multiple attractors with both desirable and undesirable responses that may co-exist. This paper presents a nonlinear energy harvester which is based on transla…
▽ More
Recent research efforts demonstrate that the intentional use of nonlinearity enhances the capabilities of energy harvesting systems. One of the primary challenges that arise in nonlinear harvesters is that nonlinearities can often result in multiple attractors with both desirable and undesirable responses that may co-exist. This paper presents a nonlinear energy harvester which is based on translation-to-rotational magnetic transmission and exhibits coexisting attractors with different levels of electric power output. In addition, a control method using deep reinforcement learning was proposed to realize attractor switching between coexisting attractors with constrained actuation.
△ Less
Submitted 2 October, 2020;
originally announced October 2020.
-
Two-pathogen model with competition on clustered networks
Authors:
Peter Mann,
V. Anne Smith,
John B. O. Mitchell,
Simon Dobson
Abstract:
Networks provide a mathematically rich framework to represent social contacts sufficient for the transmission of disease. Social networks are often highly clustered and fail to be locally tree-like. In this paper, we study the effects of clustering on the spread of sequential strains of a pathogen using the generating function formulation under a complete cross-immunity coupling, deriving conditio…
▽ More
Networks provide a mathematically rich framework to represent social contacts sufficient for the transmission of disease. Social networks are often highly clustered and fail to be locally tree-like. In this paper, we study the effects of clustering on the spread of sequential strains of a pathogen using the generating function formulation under a complete cross-immunity coupling, deriving conditions for the threshold of coexistence of the second strain. We show that clustering reduces the coexistence threshold of the second strain and its outbreak size in Poisson networks, whilst exhibiting the opposite effects on uniform-degree models. We conclude that clustering within a population must increase the ability of the second wave of an epidemic to spread over a network. We apply our model to the study of multilayer clustered networks and observe the fracturing of the residual graph at two distinct transmissibilities.
△ Less
Submitted 20 November, 2020; v1 submitted 7 July, 2020;
originally announced July 2020.
-
Random graphs with arbitrary clustering and their applications
Authors:
Peter Mann,
V. Anne Smith,
John B. O. Mitchell,
Simon Dobson
Abstract:
The structure of many real networks is not locally tree-like and hence, network analysis fails to characterise their bond percolation properties. In a recent paper [P. Mann, V. A. Smith, J. B. O. Mitchell, and S. Dobson, Percolation in random graphs with higher-order clustering, arXiv e-prints, p. arXiv:2006.06744, June 2020.], we developed analytical solutions to the percolation properties of ran…
▽ More
The structure of many real networks is not locally tree-like and hence, network analysis fails to characterise their bond percolation properties. In a recent paper [P. Mann, V. A. Smith, J. B. O. Mitchell, and S. Dobson, Percolation in random graphs with higher-order clustering, arXiv e-prints, p. arXiv:2006.06744, June 2020.], we developed analytical solutions to the percolation properties of random networks with homogeneous clustering (clusters whose nodes are degree-equivalent). In this paper, we extend this model to investigate networks that contain clusters whose nodes are not degree-equivalent, including multilayer networks. Through numerical examples we show how this method can be used to investigate the properties of random complex networks with arbitrary clustering, extending the applicability of the configuration model and generating function formulation.
△ Less
Submitted 20 November, 2020; v1 submitted 15 June, 2020;
originally announced June 2020.
-
Percolation in random graphs with higher-order clustering
Authors:
Peter Mann,
V. Anne Smith,
John B. O. Mitchell,
Simon Dobson
Abstract:
Percolation theory can be used to describe the structural properties of complex networks using the generating function formulation. This mapping assumes that the network is locally tree-like and does not contain short-range loops between neighbours. In this paper we use the generating function formulation to examine clustered networks that contain simple cycles and cliques of any order. We use the…
▽ More
Percolation theory can be used to describe the structural properties of complex networks using the generating function formulation. This mapping assumes that the network is locally tree-like and does not contain short-range loops between neighbours. In this paper we use the generating function formulation to examine clustered networks that contain simple cycles and cliques of any order. We use the natural generalisation to the Molloy-Reed criterion for these networks to describe their critical properties and derive an analytical description of the size of the giant component, providing solutions for Poisson and power-law networks. We find that networks comprising larger simple cycles behave increasingly more tree-like. Conversley, clustering comprised of larger cliques increasingly deviate from the tree-like solution, although the behaviour is strongly dependent on the degree-assortativity.
△ Less
Submitted 20 November, 2020; v1 submitted 11 June, 2020;
originally announced June 2020.
-
A Model-Free Sampling Method for Estimating Basins of Attraction Using Hybrid Active Learning (HAL)
Authors:
Xue-She Wang,
Samuel A. Moore,
James D. Turner,
Brian P. Mann
Abstract:
Understanding the basins of attraction (BoA) is often a paramount consideration for nonlinear systems. Most existing approaches to determining a high-resolution BoA require prior knowledge of the system's dynamical model (e.g., differential equation or point mapping for continuous systems, cell mapping for discrete systems, etc.), which allows derivation of approximate analytical solutions or para…
▽ More
Understanding the basins of attraction (BoA) is often a paramount consideration for nonlinear systems. Most existing approaches to determining a high-resolution BoA require prior knowledge of the system's dynamical model (e.g., differential equation or point mapping for continuous systems, cell mapping for discrete systems, etc.), which allows derivation of approximate analytical solutions or parallel computing on a multi-core computer to find the BoA efficiently. However, these methods are typically impractical when the BoA must be determined experimentally or when the system's model is unknown. This paper introduces a model-free sampling method for BoA. The proposed method is based upon hybrid active learning (HAL) and is designed to find and label the "informative" samples, which efficiently determine the boundary of BoA. It consists of three primary parts: 1) additional sampling on trajectories (AST) to maximize the number of samples obtained from each simulation or experiment; 2) an active learning (AL) algorithm to exploit the local boundary of BoA; and 3) a density-based sampling (DBS) method to explore the global boundary of BoA. An example of estimating the BoA for a bistable nonlinear system is presented to show the high efficiency of our HAL sampling method.
△ Less
Submitted 10 May, 2022; v1 submitted 24 March, 2020;
originally announced March 2020.
-
See and Read: Detecting Depression Symptoms in Higher Education Students Using Multimodal Social Media Data
Authors:
Paulo Mann,
Aline Paes,
Elton H. Matsushima
Abstract:
Mental disorders such as depression and anxiety have been increasing at alarming rates in the worldwide population. Notably, the major depressive disorder has become a common problem among higher education students, aggravated, and maybe even occasioned, by the academic pressures they must face. While the reasons for this alarming situation remain unclear (although widely investigated), the studen…
▽ More
Mental disorders such as depression and anxiety have been increasing at alarming rates in the worldwide population. Notably, the major depressive disorder has become a common problem among higher education students, aggravated, and maybe even occasioned, by the academic pressures they must face. While the reasons for this alarming situation remain unclear (although widely investigated), the student already facing this problem must receive treatment. To that, it is first necessary to screen the symptoms. The traditional way for that is relying on clinical consultations or answering questionnaires. However, nowadays, the data shared at social media is a ubiquitous source that can be used to detect the depression symptoms even when the student is not able to afford or search for professional care. Previous works have already relied on social media data to detect depression on the general population, usually focusing on either posted images or texts or relying on metadata. In this work, we focus on detecting the severity of the depression symptoms in higher education students, by comparing deep learning to feature engineering models induced from both the pictures and their captions posted on Instagram. The experimental results show that students presenting a BDI score higher or equal than 20 can be detected with 0.92 of recall and 0.69 of precision in the best case, reached by a fusion model. Our findings show the potential of large-scale depression screening, which could shed light upon students at-risk.
△ Less
Submitted 29 March, 2020; v1 submitted 2 December, 2019;
originally announced December 2019.
-
Constrained Attractor Selection Using Deep Reinforcement Learning
Authors:
Xue-She Wang,
James D. Turner,
Brian P. Mann
Abstract:
This paper describes an approach for attractor selection (or multi-stability control) in nonlinear dynamical systems with constrained actuation. Attractor selection is obtained using two different deep reinforcement learning methods: 1) the cross-entropy method (CEM) and 2) the deep deterministic policy gradient (DDPG) method. The framework and algorithms for applying these control methods are pre…
▽ More
This paper describes an approach for attractor selection (or multi-stability control) in nonlinear dynamical systems with constrained actuation. Attractor selection is obtained using two different deep reinforcement learning methods: 1) the cross-entropy method (CEM) and 2) the deep deterministic policy gradient (DDPG) method. The framework and algorithms for applying these control methods are presented. Experiments were performed on a Duffing oscillator, as it is a classic nonlinear dynamical system with multiple attractors. Both methods achieve attractor selection under various control constraints. While these methods have nearly identical success rates, the DDPG method has the advantages of a high learning rate, low performance variance, and a smooth control approach. This study demonstrates the ability of two reinforcement learning approaches to achieve constrained attractor selection.
△ Less
Submitted 30 May, 2020; v1 submitted 23 September, 2019;
originally announced September 2019.
-
Composition of Jupiter irregular satellites sheds light on their origin
Authors:
M. Bhatt,
V. Reddy,
K. Schindler,
E. Cloutis,
A. Bhardwaj,
L. L. Corre,
P. Mann
Abstract:
Irregular satellites of Jupiter with their highly eccentric, inclined and distant orbits suggest that their capture took place just before the giant planet migration. We aim to improve our understanding of the surface composition of irregular satellites of Jupiter to gain insight into a narrow time window when our Solar System was forming. We observed three Jovian irregular satellites, Himalia, El…
▽ More
Irregular satellites of Jupiter with their highly eccentric, inclined and distant orbits suggest that their capture took place just before the giant planet migration. We aim to improve our understanding of the surface composition of irregular satellites of Jupiter to gain insight into a narrow time window when our Solar System was forming. We observed three Jovian irregular satellites, Himalia, Elara, and Carme, using a medium-resolution 0.8-5.5 micro m spectrograph on the National Aeronautics and Space Administration (NASA) Infrared Telescope Facility (IRTF). Using a linear spectral unmixing model we have constrained the major mineral phases on the surface of these three bodies. Our results confirm that the surface of Himalia, Elara, and Carme are dominated by opaque materials such as those seen in carbonaceous chondrite meteorites. Our spectral modeling of NIR spectra of Himalia and Elara confirm that their surface composition is the same and magnetite is the dominant mineral. A comparison of the spectral shape of Himalia with the two large main C-type asteroids, Themis (D 176 km) and Europa (D 352 km), suggests surface composition similar to Europa. The NIR spectrum of Carme exhibits blue slope up to 1.5 microm and is spectrally distinct from those of Himalia and Elara. Our model suggests that it is compositionally similar to amorphous carbon. Himalia and Elara are compositionally similar but differ significantly from Carme. These results support the hypotheses that the Jupiter irregular satellites are captured bodies that were subject to further breakup events and clustered as families based on their similar physical and surface compositions.
△ Less
Submitted 26 December, 2017; v1 submitted 17 October, 2017;
originally announced October 2017.
-
Minimally Actuated Serial Robot
Authors:
Moshe P. Mann,
Lior Damti,
David Zarrouk
Abstract:
In this paper, we propose a novel type of serial robot with minimal actuation. The robot is a serial rigid structure consisting of multiple links connected by passive joints and of movable actuators. The novelty of this robot is that the actuators travel over the links to a given joint and adjust the relative angle between the two adjacent links. The joints passively preserve their angles until on…
▽ More
In this paper, we propose a novel type of serial robot with minimal actuation. The robot is a serial rigid structure consisting of multiple links connected by passive joints and of movable actuators. The novelty of this robot is that the actuators travel over the links to a given joint and adjust the relative angle between the two adjacent links. The joints passively preserve their angles until one of the actuators moves them again. This actuation can be applied to any serial robot with two or more links. This unique configuration enables the robot to undergo the same wide range of motions typically associated with hyper-redundant robots but with much fewer actuators. The robot is modular and its size and geometry can be easily changed. We describe the robot's mechanical design and kinematics in detail and demonstrate its capabilities for obstacle avoidance with some simulated examples. In addition, we show how an experimental robot fitted with a single mobile actuator can maneuver through a confined space to reach its target.
△ Less
Submitted 28 May, 2017;
originally announced May 2017.
-
Optimal incentives for collective intelligence
Authors:
Richard P. Mann,
Dirk Helbing
Abstract:
Collective intelligence is the ability of a group to perform more effectively than any individual alone. Diversity among group members is a key condition for the emergence of collective intelligence, but maintaining diversity is challenging in the face of social pressure to imitate one's peers. We investigate the role incentives play in maintaining useful diversity through an evolutionary game-the…
▽ More
Collective intelligence is the ability of a group to perform more effectively than any individual alone. Diversity among group members is a key condition for the emergence of collective intelligence, but maintaining diversity is challenging in the face of social pressure to imitate one's peers. We investigate the role incentives play in maintaining useful diversity through an evolutionary game-theoretic model of collective prediction. We show that market-based incentive systems produce herding effects, reduce information available to the group and suppress collective intelligence. In response, we propose a new incentive scheme that rewards accurate minority predictions, and show that this produces optimal diversity and collective predictive accuracy. We conclude that real-world systems should reward those who have demonstrated accuracy when majority opinion has been in error.
△ Less
Submitted 17 October, 2017; v1 submitted 11 November, 2016;
originally announced November 2016.
-
Towards a fully predictive model of flight paths in pigeons navigating in the familiar area: prediction across differing individuals
Authors:
Richard P. Mann
Abstract:
This paper will detail the basis of our previously developed predictive model for pigeon flight paths based on observations of the specific individual being predicted. We will then describe how this model can be adapted to predict the flight of a new, unobserved bird, based on observations of other individuals from the same release site. We will test the accuracy of these predictions relative to n…
▽ More
This paper will detail the basis of our previously developed predictive model for pigeon flight paths based on observations of the specific individual being predicted. We will then describe how this model can be adapted to predict the flight of a new, unobserved bird, based on observations of other individuals from the same release site. We will test the accuracy of these predictions relative to naive models with no previous flight information and those trained on the focal bird's own previous flights, and discuss the implications of these results for the nature of navigational cue use in the familiar area. Finally we will discuss how visual cues may be explicitly encoded in the model in future work.
△ Less
Submitted 20 April, 2016;
originally announced April 2016.
-
Three-dimensional spectral analysis of compositional heterogeneity at Arruntia crater on (4) Vesta using Dawn FC
Authors:
Guneshwar Thangjam,
Andreas Nathues,
Kurt Mengel,
Michael Schäfer,
Martin Hoffmann,
Edward A. Cloutis,
Paul Mann,
Christian Müller,
Thomas Platz,
Tanja Schäfer
Abstract:
We introduce an innovative three-dimensional spectral approach (three band parameter space with polyhedrons) that can be used for both qualitative and quantitative analyses improving the characterization of surface heterogeneity of (4) Vesta. It is an advanced and more robust methodology compared to the standard two-dimensional spectral approach (two band parameter space). The Dawn Framing Camera…
▽ More
We introduce an innovative three-dimensional spectral approach (three band parameter space with polyhedrons) that can be used for both qualitative and quantitative analyses improving the characterization of surface heterogeneity of (4) Vesta. It is an advanced and more robust methodology compared to the standard two-dimensional spectral approach (two band parameter space). The Dawn Framing Camera (FC) color data obtained during High Altitude Mapping Orbit (resolution ~ 60 m/pixel) is used. The main focus is on the howardite-eucrite-diogenite (HED) lithologies containing carbonaceous chondritic material, olivine, and impact-melt. The archived spectra of HEDs and their mixtures, from RELAB, HOSERLab and USGS databases as well as our laboratory-measured spectra are used for this study. Three-dimensional convex polyhedrons are defined using computed band parameter values of laboratory spectra. Polyhedrons based on the parameters of Band Tilt (R0.92μm/R0.96μm), Mid Ratio ((R0.75μm/R0.83μm)/(R0.83μm/R0.92μm)) and reflectance at 0.55 μm (R0.55μm) are chosen for the present analysis. An algorithm in IDL programming language is employed to assign FC data points to the respective polyhedrons. The Arruntia region in the northern hemisphere of Vesta is selected for a case study because of its geological and mineralogical importance. We observe that this region is eucrite-dominated howarditic in composition. The extent of olivine-rich exposures within an area of 2.5 crater radii is ~ 12% larger than the previous finding (Thangjam et al., 2014). Lithologies of nearly pure CM2-chondrite, olivine, glass, and diogenite are not found in this region. Our spectral approach can be extended to the entire Vestan surface to study the heterogeneous surface composition and its geology.
△ Less
Submitted 9 December, 2015;
originally announced December 2015.
-
Escape path complexity and its context dependency in Pacific blue-eyes (Pseudomugil signifer)
Authors:
James E. Herbert-Read,
Ashley J. W. Ward,
David J. T. Sumpter,
Richard P. Mann
Abstract:
The escape trajectories animals take following a predatory attack appear to show high degrees of apparent 'randomness' - a property that has been described as 'protean behaviour'. Here we present a method of quantifying the escape trajectories of individual animals using a path complexity approach. When fish (Pseudomugil signifer) were attacked either on their own or in groups, we find that an ind…
▽ More
The escape trajectories animals take following a predatory attack appear to show high degrees of apparent 'randomness' - a property that has been described as 'protean behaviour'. Here we present a method of quantifying the escape trajectories of individual animals using a path complexity approach. When fish (Pseudomugil signifer) were attacked either on their own or in groups, we find that an individual's path rapidly increases in entropy (our measure of complexity) following the attack. For individuals on their own, this entropy remains elevated (indicating a more random path) for a sustained period (10 seconds) after the attack, whilst it falls more quickly for individuals in groups. The entropy of the path is context dependent. When attacks towards single fish come from greater distances, a fish's path shows less complexity compared to attacks that come from short range. This context dependency effect did not exist, however, when individuals were in groups. Nor did the path complexity of individuals in groups depend on a fish's local density of neighbours. We separate out the components of speed and direction changes to determine which of these components contributes to the overall increase in path complexity following an attack. We found that both speed and direction measures contribute similarly to an individual's path's complexity in absolute terms. Our work highlights the adaptive behavioural tactics that animals use to avoid predators and also provides a novel method for quantifying the escape trajectories of animals.
△ Less
Submitted 26 February, 2015;
originally announced February 2015.
-
Link between the Potentially Hazardous Asteroid (86039) 1999 NC43 and the Chelyabinsk meteoroid tenuous
Authors:
Vishnu Reddy,
David Vokrouhlický,
William F. Bottke,
Petr Pravec,
Juan A. Sanchez,
Bruce L. Gary,
Rachel Klima,
Edward A. Cloutis,
Adrián Galád,
Tan Thiam Guan,
Kamil Hornoch,
Matthew R. M. Izawa,
Peter Kušnirák,
Lucille Le Corre,
Paul Mann,
Nicholas Moskovitz,
Brian Skiff,
Jan Vraštil
Abstract:
We explored the statistical and compositional link between Chelyabinsk meteoroid and potentially hazardous asteroid (86039) 1999 NC43 to investigate their proposed relation proposed by Borovička et al. (2013). Using detailed computation we confirm that the orbit of the Chelyabinsk impactor is anomalously close to 1999 NC43. We find about (1-3) x 10-4 likelihood of that to happen by chance. Taking…
▽ More
We explored the statistical and compositional link between Chelyabinsk meteoroid and potentially hazardous asteroid (86039) 1999 NC43 to investigate their proposed relation proposed by Borovička et al. (2013). Using detailed computation we confirm that the orbit of the Chelyabinsk impactor is anomalously close to 1999 NC43. We find about (1-3) x 10-4 likelihood of that to happen by chance. Taking the standpoint that the Chelyabinsk impactor indeed separated from 1999 NC43 by a cratering or rotational fission event, we run a forward probability calculation, which is an independent statistical test. However, we find this scenario is unlikely at the about (10-3 -10-2) level. We also verified compositional link between Chelyabinska and 1999NC43. Mineralogical analysis of Chelyabinsk (LL chondrite) and (8) Flora (the largest member of the presumed LL chondrite parent family) shows that their olivine and pyroxene chemistries are similar to LL chondrites. Similar analysis of 1999 NC43 shows that its olivine and pyroxene chemistries are more similar to L chondrites than LL chondrites (like Chelyabinsk). We also took photometric observations of 1999 NC43 over 54 nights during two apparitions (2000, 2014). The lightcurve of 1999 NC43 resembles simulated lightcurves of tumblers in Short-Axis Mode with the mean wobbling angle 20-30 deg. While, a mechanism of the non-principal axis rotation excitation is unclear, we can rule out the formation of asteroid in disruption of its parent body as a plausible cause, as it is unlikely that the rotation of an asteroid fragment from catastrophic disruption would be nearly completely halted. Considering all these facts, we find the proposed link between the Chelyabinsk meteoroid and the asteroid 1999 NC43 to be unlikely.
△ Less
Submitted 17 February, 2015;
originally announced February 2015.
-
Exploring Exogenic Sources for the Olivine on Asteroid (4) Vesta
Authors:
Lucille Le Corre,
Vishnu Reddy,
Juan A. Sanchez,
Tasha Dunn,
Edward A. Cloutis,
Matthew R. M. Izawa,
Paul Mann,
Andreas Nathues
Abstract:
The detection of olivine on Vesta is interesting because it may provide critical insights into planetary differentiation early in our Solar System's history. Ground-based and Hubble Space Telescope (HST) observations of asteroid (4) Vesta have suggested the presence of olivine on the surface. These observations were reinforced by the discovery of olivine-rich HED meteorites from Vesta in recent ye…
▽ More
The detection of olivine on Vesta is interesting because it may provide critical insights into planetary differentiation early in our Solar System's history. Ground-based and Hubble Space Telescope (HST) observations of asteroid (4) Vesta have suggested the presence of olivine on the surface. These observations were reinforced by the discovery of olivine-rich HED meteorites from Vesta in recent years. However, analysis of data from NASA's Dawn spacecraft has shown that this olivine-bearing unit is actually impact melt in the ejecta of Oppia crater. The lack of widespread mantle olivine, exposed during the formation of the 19 km deep Rheasilvia basin on Vesta's South Pole, further complicated this picture. Ammannito et al., (2013a) reported the discovery of local scale olivine-rich units in the form of excavated material from the mantle using the Visible and InfraRed spectrometer (VIR) on Dawn. Here we explore alternative sources for the olivine in the northern hemisphere of Vesta by reanalyzing the data from the VIR instrument using laboratory spectral measurements of meteorites. We suggest that these olivine exposures could be explained by the delivery of olivine-rich exogenic material. Based on our spectral band parameters analysis, the lack of correlation between the location of these olivine-rich terrains and possible mantle-excavating events, and supported by observations of HED meteorites, we propose that a probable source for olivine seen in the northern hemisphere are remnants of impactors made of olivine-rich meteorites. Best match suggests these units are HED material mixed with either ordinary chondrites, or with some olivine-dominated meteorites such as R-chondrites.
△ Less
Submitted 10 February, 2015;
originally announced February 2015.
-
The entropic basis of collective behaviour
Authors:
Richard P. Mann,
Roman Garnett
Abstract:
In this paper, we identify a radically new viewpoint on the collective behaviour of groups of intelligent agents. We first develop a highly general abstract model for the possible future lives that these agents may encounter as a result of their decisions. In the context of these possible futures, we show that the causal entropic principle, whereby agents follow behavioural rules that maximise the…
▽ More
In this paper, we identify a radically new viewpoint on the collective behaviour of groups of intelligent agents. We first develop a highly general abstract model for the possible future lives that these agents may encounter as a result of their decisions. In the context of these possible futures, we show that the causal entropic principle, whereby agents follow behavioural rules that maximise their entropy over all paths through the future, predicts many of the observed features of social interactions between individuals in both human and animal groups. Our results indicate that agents are often able to maximise their future path entropy by remaining cohesive as a group, and that this cohesion leads to collectively intelligent outcomes that depend strongly on the distribution of the number of future paths that are possible. We derive social interaction rules that are consistent with maximum-entropy group behaviour for both discrete and continuous decision spaces. Our analysis further predicts that social interactions are likely to be fundamentally based on Weber's law of response to proportional stimuli, supporting many studies that find a neurological basis for this stimulus-response mechanism, and providing a novel basis for the common assumption of linearly additive 'social forces' in simulation studies of collective behaviour.
△ Less
Submitted 24 September, 2014;
originally announced September 2014.
-
A note on the duality between interaction responses and mutual positions in flocking and schooling
Authors:
Andrea Perna,
Guillaume Gregoire,
Richard P. Mann
Abstract:
Background: Recent research in animal behaviour has contributed to determine how alignment, turning responses, and changes of speed mediate flocking and schooling interactions in different animal species. Here, we address specifically the problem of what interaction responses support different nearest neighbour configurations in terms of mutual position and distance. Results: We find that the diff…
▽ More
Background: Recent research in animal behaviour has contributed to determine how alignment, turning responses, and changes of speed mediate flocking and schooling interactions in different animal species. Here, we address specifically the problem of what interaction responses support different nearest neighbour configurations in terms of mutual position and distance. Results: We find that the different interaction rules observed in different animal species may be a simple consequence of the relative positions that individuals assume when they move together, and of the noise inherent with the movement of animals, or associated with tracking inaccuracy. Conclusions: The anisotropic positioning of individuals with respect to their neighbours, in combination with noise, can explain several aspects of the movement responses observed in real animal groups, and should be considered explicitly in future models of flocking and schooling. By making a distinction between interaction responses involved in maintaining a preferred flock configuration, and interaction responses directed at changing it, we provide a frame to discriminate movement interactions that signal directional conflict from those underlying consensual group motion.
△ Less
Submitted 4 July, 2014; v1 submitted 28 April, 2014;
originally announced April 2014.
-
Chelyabinsk meteorite explains unusual spectral properties of Baptistina Asteroid Family
Authors:
Vishnu Reddy,
Juan Sanchez,
William Bottke,
Ed Cloutis,
Matt Izawa,
Dave O'Brien,
Paul Mann,
Matt Cuddy,
Lucille Le Corre,
Michael Gaffey,
Gary Fujihara
Abstract:
We investigated the spectral and compositional properties of Chelyabinsk meteorite to identify its possible parent body in the main asteroid belt. Our analysis shows that the meteorite contains two spectrally distinct but compositionally indistinguishable components of LL5 chondrite and shock blackened/impact melt material. Our X-ray diffraction analysis confirms that the two lithologies of the Ch…
▽ More
We investigated the spectral and compositional properties of Chelyabinsk meteorite to identify its possible parent body in the main asteroid belt. Our analysis shows that the meteorite contains two spectrally distinct but compositionally indistinguishable components of LL5 chondrite and shock blackened/impact melt material. Our X-ray diffraction analysis confirms that the two lithologies of the Chelyabinsk meteorite are extremely similar in modal mineralogy. The meteorite is compositionally similar to LL chondrite and its most probable parent asteroid in the main belt is a member of the Flora family. Intimate mixture of LL5 chondrite and shock blackened/impact melt material from Chelyabinsk provides a spectral match with (8) Flora, the largest asteroid in the Flora family. The Baptistina family and Flora family overlap each other in dynamical space. Mineralogical analysis of (298) Baptistina and 9 small family members shows that their surface compositions are similar to LL chondrites, although their absorption bands are subdued and albedos lower when compared to typical S-type asteroids. A range of intimate mixtures of LL5 chondrite and shock blackened/impact melt material from Chelyabinsk provides spectral matches for all these BAF members. We suggest that the presence of a significant shock/impact melt component in the surface regolith of BAF members could be the cause of lower albedo and subdued absorption bands. The parent asteroid of BAF was either a member of the Flora family or had the same basic composition as the Floras (LL Chondrite). The shock pressures produced during the impact event generated enough impact melt or shock blackening to alter the spectral properties of BAF, but keep the BAF composition largely unchanged.
△ Less
Submitted 26 April, 2014;
originally announced April 2014.
-
Delivery of Dark Material to Vesta via Carbonaceous Chondritic Impacts
Authors:
Vishnu Reddy,
Lucille Le Corre,
David P. O'Brien,
Andreas Nathues,
Edward A. Cloutis,
Daniel D. Durda,
William F. Bottke,
Megha U. Bhatt,
David Nesvorny,
Debra Buczkowski,
Jennifer E. C. Scully,
Elizabeth M. Palmer,
Holger Sierks,
Paul J. Mann,
Kris J. Becker,
Andrew W. Beck,
David Mittlefehldt,
Jian-Yang Li,
Robert Gaskell,
Christopher T. Russell,
Michael J. Gaffey,
Harry Y. McSween,
Thomas B. McCord,
Jean-Philippe Combe,
David Blewett
Abstract:
NASA's Dawn spacecraft observations of asteroid (4) Vesta reveal a surface with the highest albedo and color variation of any asteroid we have observed so far. Terrains rich in low albedo dark material (DM) have been identified using Dawn Framing Camera (FC) 0.75 μm filter images in several geologic settings: associated with impact craters (in the ejecta blanket material and/or on the crater walls…
▽ More
NASA's Dawn spacecraft observations of asteroid (4) Vesta reveal a surface with the highest albedo and color variation of any asteroid we have observed so far. Terrains rich in low albedo dark material (DM) have been identified using Dawn Framing Camera (FC) 0.75 μm filter images in several geologic settings: associated with impact craters (in the ejecta blanket material and/or on the crater walls and rims); as flow-like deposits or rays commonly associated with topographic highs; and as dark spots (likely secondary impacts) nearby impact craters. This DM could be a relic of ancient volcanic activity or exogenic in origin. We report that the majority of the spectra of DM are similar to carbonaceous chondrite meteorites mixed with materials indigenous to Vesta. Using high-resolution seven color images we compared DM color properties (albedo, band depth) with laboratory measurements of possible analog materials. Band depth and albedo of DM are identical to those of carbonaceous chondrite xenolith-rich howardite Mt. Pratt (PRA) 04401. Laboratory mixtures of Murchison CM2 carbonaceous chondrite and basaltic eucrite Millbillillie also show band depth and albedo affinity to DM. Modeling of carbonaceous chondrite abundance in DM (1-6 vol%) is consistent with howardite meteorites. We find no evidence for large-scale volcanism (exposed dikes/pyroclastic falls) as the source of DM. Our modeling efforts using impact crater scaling laws and numerical models of ejecta reaccretion suggest the delivery and emplacement of this DM on Vesta during the formation of the ~400 km Veneneia basin by a low-velocity (<2 km/sec) carbonaceous impactor. This discovery is important because it strengthens the long-held idea that primitive bodies are the source of carbon and probably volatiles in the early Solar System.
△ Less
Submitted 14 August, 2012;
originally announced August 2012.
-
Phase reddening on near-Earth asteroids: Implications for mineralogical analysis, space weathering and taxonomic classification
Authors:
Juan A. Sanchez,
Vishnu Reddy,
Andreas Nathues,
Edward A. Cloutis,
Paul Mann,
Harald Hiesinger
Abstract:
Phase reddening is an effect that produces an increase of the spectral slope and variations in the strength of the absorption bands as the phase angle increases. In order to understand its effect on spectroscopic observations of asteroids, we have analyzed the visible and near-infrared spectra (0.45-2.5 μm) of 12 near-Earth asteroids observed at different phase angles. All these asteroids are clas…
▽ More
Phase reddening is an effect that produces an increase of the spectral slope and variations in the strength of the absorption bands as the phase angle increases. In order to understand its effect on spectroscopic observations of asteroids, we have analyzed the visible and near-infrared spectra (0.45-2.5 μm) of 12 near-Earth asteroids observed at different phase angles. All these asteroids are classified as either S-complex or Q-type asteroids. In addition, we have acquired laboratory spectra of three different types of ordinary chondrites at phase angles ranging from 13\degree to 120\degree. We have found that both asteroid and meteorite spectra show an increase in band depths with increasing phase angle. The spectral slope of the ordinary chondrites spectra shows a significant increase with increasing phase angle for g > 30\degree. Variations in band centers and band area ratio (BAR) values were also found, however they seems to have no significant impact on the mineralogical analysis. Our study showed that the increase in spectral slope caused by phase reddening is comparable to certain degree of space weathering. In particular, an increase in phase angle in the range of 30\degree to 120\degree will produce a reddening of the reflectance spectra equivalent to exposure times of ~ 0.1x10^6 to 1.3x10^6 years at about 1 AU from the Sun. Furthermore, we found that under some circumstances phase reddening could lead to an ambiguous taxonomic classification of asteroids.
△ Less
Submitted 1 May, 2012;
originally announced May 2012.
-
Properties of the Nearly Free Electron Superconductor Ag5Pb2O6 Inferred from Fermi Surface Measurements
Authors:
P. D. A. Mann,
M. Sutherland,
C. Bergemann,
S. Yonezawa,
Y. Maeno
Abstract:
We measured the Fermi surface of the recently discovered superconductor Ag5Pb2O6 via a de Haas-van Alphen rotation study. Two frequency branches were observed and identified with the neck and belly orbits of a very simple, nearly free electron Fermi surface. We use the observed Fermi surface geometry to quantitatively deduce superconducting properties such as the in-plane and out-of-plane penetr…
▽ More
We measured the Fermi surface of the recently discovered superconductor Ag5Pb2O6 via a de Haas-van Alphen rotation study. Two frequency branches were observed and identified with the neck and belly orbits of a very simple, nearly free electron Fermi surface. We use the observed Fermi surface geometry to quantitatively deduce superconducting properties such as the in-plane and out-of-plane penetration depths, the coherence length in the clean limit, and the critical field; as well as normal state properties such as the specific heat and the resistivity anisotropy.
△ Less
Submitted 19 June, 2006;
originally announced June 2006.
-
Nearly free electrons in the layered oxide superconductor Ag5Pb2O6
Authors:
Mike Sutherland,
P. D. A. Mann,
Christoph Bergemann,
Shingo Yonezawa,
Yoshiteru Maeno
Abstract:
We present first measurements of quantum oscillations in the layered oxide superconductor
Ag5Pb2O6. From a detailed angular and temperature dependent study of the dHvA effect we determine the electronic structure and demonstrate that the electron masses are very light, m^* is approximately equalt to 1.2 m_e. The Fermi surface we observe is essentially that expected of nearly-free electrons - es…
▽ More
We present first measurements of quantum oscillations in the layered oxide superconductor
Ag5Pb2O6. From a detailed angular and temperature dependent study of the dHvA effect we determine the electronic structure and demonstrate that the electron masses are very light, m^* is approximately equalt to 1.2 m_e. The Fermi surface we observe is essentially that expected of nearly-free electrons - establishing
Ag5Pb2O6 as the first known example of a monovalent, nearly-free electron superconductor at ambient pressure.
△ Less
Submitted 21 September, 2005;
originally announced September 2005.