English
Related papers

Related papers: The Generic Degree of Autonomy

200 papers

Kalman's fundamental notion of a controllable state space system \cite{k} has been generalised to higher order systems by Willems \cite{w}, and further to distributed systems defined by partial differential equations \cite{ps}. It turns…

Optimization and Control · Mathematics 2024-11-27 Shiva Shankar

For a fixed degree sequence $\mathcal{D}=(d_1,...,d_n)$, let $G(\mathcal{D})$ be a uniformly chosen (simple) graph on $\{1,...,n\}$ where the vertex $i$ has degree $d_i$. In this paper we determine whether $G(\mathcal{D})$ has a giant…

Combinatorics · Mathematics 2017-02-01 Felix Joos , Guillem Perarnau , Dieter Rautenbach , Bruce Reed

Distribution grids represent the final tier in electric networks consisting of medium and low voltage lines that connect the distribution substations to the end-users. Traditionally, distribution networks have been operated in a radial…

Optimization and Control · Mathematics 2016-03-03 Deepjyoti Deka , Scott Backhaus , Michael Chertkov

We define a statistical ensemble of non-degenerate graphs, i.e. graphs without multiple- and self-connections between nodes. The node degree distribution is arbitrary, but the nodes are assumed to be uncorrelated. This completes our earlier…

Statistical Mechanics · Physics 2009-11-07 Z. Burda , A. Krzywicki

In this paper we give a new generalization of token graphs. Given two integers $1\leq m \leq k$ and a graph $G$ we define the generalized token graph of the graph $G$, to be the graph $F_k^m(G)$ whose vertices correspond to configurations…

Combinatorics · Mathematics 2025-09-03 C. Amairani Herrera-Ramirez , Teresa I. Hoekstra-Mendoza

Contemporary artificial intelligence systems are pivotal in enhancing human efficiency and safety across various domains. One such domain is autonomous systems, especially in automotive and defense use cases. Artificial intelligence brings…

Artificial Intelligence · Computer Science 2024-07-23 Jason M. Pittman

Using each node's degree as a proxy for its importance, the topological hierarchy of a complex network is introduced and quantified. We propose a simple dynamical process used to construct networks which are either maximally or minimally…

Soft Condensed Matter · Physics 2008-06-24 Ala Trusina , Sergei Maslov , Petter Minnhagen , Kim Sneppen

A random geometric digraph $G_n$ is constructed by taking $\{X_1,X_2,... X_n\}$ in $\mathbb{R}^2$ independently at random with a common bounded density function. Each vertex $X_i$ is assigned at random a sector $S_i$ of central angle…

Combinatorics · Mathematics 2019-09-18 Yilun Shang

The paper deals with controllability problem for a distributed system governed by the two-dimensional Gurtin-Pipkin equation. We consider a system with compactly supported distributed control and show that if the memory kernel is a twice…

Analysis of PDEs · Mathematics 2016-03-09 Igor Romanov , Alexey Shamaev

In this technical note, we study the controllability of diffusively coupled networks from a graph theoretic perspective. We consider leader-follower networks, where the external control inputs are injected to only some of the agents, namely…

Systems and Control · Computer Science 2016-08-17 A. Yasin Yazicioglu , Waseem Abbas , Magnus Egerstedt

We present an alternative approach to studying topology in open quantum systems, relying directly on Green's functions and avoiding the need to construct an effective non-Hermitian Hamiltonian. We define an energy-dependent Chern number…

Mesoscale and Nanoscale Physics · Physics 2021-02-17 M. Belén Farias , Solofo Groenendijk , Thomas L. Schmidt

Autonomy at Levels is the idea that autonomy should be embedded within and throughout a spacecraft. Using Systems Engineering methods a spacecraft is typically decomposed into systems, subsystems, assemblies, components, and so on. All…

Systems and Control · Electrical Eng. & Systems 2025-08-21 Daniel Baker , Jeremy Wojcik , Sean Phillips

Understanding degrees of freedom in classical mechanics is fundamental to characterizing physical systems. Counting them is usually easy, especially if we can assign them a clear meaning. However, the precise definition of a degree of…

Classical Physics · Physics 2024-09-23 Juan Margalef-Bentabol , Leigh Herman , Ivan Booth

Fractional optimal control problems via a wide class of fractional operators with a general analytic kernel are introduced. Necessary optimality conditions of Pontryagin type for the considered problem are obtained after proving a Gronwall…

Optimization and Control · Mathematics 2021-09-24 Faical Ndairou , Delfim F. M. Torres

We propose a framework for classifying the capabilities and behavior of Artificial General Intelligence (AGI) models and their precursors. This framework introduces levels of AGI performance, generality, and autonomy, providing a common…

A joint characterisation of the controllability and observability of a particular kind of discrete system has been developed. The key idea of the procedure can be reduced to a correct choice of the sampling sequence. This freedom, owing to…

Dynamical Systems · Mathematics 2010-06-14 Amparo Fúster-Sabater , J. M. Guillén

Artificial neural networks (NN) are instrumental in realizing highly-automated driving functionality. An overarching challenge is to identify best safety engineering practices for NN and other learning-enabled components. In particular,…

Machine Learning · Computer Science 2018-06-11 Chih-Hong Cheng , Georg Nührenberg , Chung-Hao Huang , Harald Ruess , Hirotoshi Yasuoka

We consider a class of growing random graphs obtained by creating vertices sequentially one by one: at each step, we choose uniformly the neighbours of the newly created vertex; its degree is a random variable with a fixed but arbitrary…

Combinatorics · Mathematics 2013-11-13 Svante Janson , Simone Severini

The goal of this article is to study how combinatorial equivalence implies topological conjugacy. For that, we introduce the concept of kneading sequences for nonautonomous discrete dynamical systems and show that these sequences are a…

Dynamical Systems · Mathematics 2020-06-05 Ermerson Araujo

In mathematics and engineering, control theory is concerned with the analysis of dynamical systems through the application of suitable control inputs. One of the prominent problems in control theory is controllability which concerns the…

Cellular Automata and Lattice Gases · Physics 2026-04-14 Franco Bagnoli , Sara Dridi , Bassem Sellami , Amira Mouakher , Samira El Yacoubi