English
Related papers

Related papers: A local strategy for cleaning expanding cellular d…

200 papers

Motivated by questions in biology and distributed computing, we investigate the behaviour of particular cellular automata, modelled as one-dimensional arrays of identical finite automata. We investigate what sort of self-stabilising…

Formal Languages and Automata Theory · Computer Science 2009-11-14 Alan Gibbons , Martyn Amos

In this paper, we revisit the distributed coverage control problem with multiple robots on both metric graphs and in non-convex continuous environments. Traditionally, the solutions provided for this problem converge to a locally optimal…

Multiagent Systems · Computer Science 2020-05-07 Armin Sadeghi , Ahmad Bilal Asghar , Stephen L. Smith

The increasing complexity of tasks in robotics demands efficient strategies for multitask and continual learning. Traditional models typically rely on a universal policy for all tasks, facing challenges such as high computational costs and…

With increasing numbers of mobile robots arriving in real-world applications, more robots coexist in the same space, interact, and possibly collaborate. Methods to provide such systems with system size scalability are known, for example,…

Robotics · Computer Science 2024-05-15 Jonas Kuckling , Robin Luckey , Viktor Avrutin , Andrew Vardy , Andreagiovanni Reina , Heiko Hamann

This paper addresses a safe planning and control problem for mobile robots operating in communication- and sensor-limited dynamic environments. In this case the robots cannot sense the objects around them and must instead rely on…

Robotics · Computer Science 2022-09-13 Matthew Cleaveland , Esen Yel , Yiannis Kantaros , Insup Lee , Nicola Bezzo

Cell tracking enables data extraction from time-lapse "cell movies" and promotes modeling biological processes at the single-cell level. We introduce a new fully automated computational strategy to track accurately cells across frames in…

Computer Vision and Pattern Recognition · Computer Science 2017-06-23 Athanasios D. Balomenos , Panagiotis Tsakanikas , Elias S. Manolakos

We investigate the dynamics of a colony of crawling, proliferating cells with a minimal, mechanical cell model. The cells consist of two disks, modelling the cell body and a pseudopod, connected by a finite extensible spring. The cells…

Cell Behavior · Quantitative Biology 2019-04-11 Simon K. Schnyder , John J. Molina , Ryoichi Yamamoto

We formulate a generalized susceptible exposed infectious recovered (SEIR) model on a graph, describing the population dynamics of an open crowded place with an arbitrary topology. As a sample calculation, we discuss three simple cases,…

Physics and Society · Physics 2020-12-18 Andrea Nava , Alessandro Papa , Marco Rossi , Domenico Giuliano

Uncontrolled growth of weeds can severely affect the crop yield and quality. Unrestricted use of herbicide for weed removal alters biodiversity and cause environmental pollution. Instead, identifying weed-infested regions can aid selective…

Computer Vision and Pattern Recognition · Computer Science 2021-02-22 Shantam Shorewala , Armaan Ashfaque , Sidharth R , Ujjwal Verma

In this paper we consider a simple virus infection spread model on a finite population of $n$ agents connected by some neighborhood structure. Given a graph $G$ on $n$ vertices, we begin with some fixed number of initial infected vertices.…

Probability · Mathematics 2013-03-21 Antar Bandyopadhyay , Farkhondeh Sajadi

This paper presents a planning strategy for the deployment of smart electromagnetic entities (SEEs) to enhance the wireless coverage and the Quality-of-Service (QoS) in large urban areas. The integration of different technological solutions…

Systems and Control · Electrical Eng. & Systems 2025-09-11 Arianna Benoni , Marco Salucci , Baozhu Li , Andrea Massa

In this work, we initiate the research about the Gathering problem for robots with limited viewing range in the three-dimensional Euclidean space. In the Gathering problem, a set of initially scattered robots is required to gather at the…

Computational Geometry · Computer Science 2020-05-18 Michael Braun , Jannik Castenow , Friedhelm Meyer auf der Heide

We consider the problem of self-healing in peer-to-peer networks that are under repeated attack by an omniscient adversary. We assume that, over a sequence of rounds, an adversary either inserts a node with arbitrary connections or deletes…

Data Structures and Algorithms · Computer Science 2012-08-08 Tom Hayes , Jared Saia , Amitabh Trehan

Batch Bayesian optimisation and Bayesian quadrature have been shown to be sample-efficient methods of performing optimisation and quadrature where expensive-to-evaluate objective functions can be queried in parallel. However, current…

Machine Learning · Computer Science 2023-07-06 Masaki Adachi , Satoshi Hayakawa , Saad Hamid , Martin Jørgensen , Harald Oberhauser , Micheal A. Osborne

In real social networks, person-to-person interactions are known to be heterogeneous, which can affect the way a disease spreads through a population, reaches a tipping point in the fraction of infected individuals, and becomes an epidemic.…

Physics and Society · Physics 2020-05-12 Ignacio A. Perez , Paul A. Trunfio , Cristian E. La Rocca , Lidia A. Braunstein

This paper proposes a new pattern of two dimensional cellular automata linear rules that are used for efficient edge detection of an image. Since cellular automata is inherently parallel in nature, it has produced desired output within a…

Computer Vision and Pattern Recognition · Computer Science 2013-12-24 Jahangir Mohammed , Deepak Ranjan Nayak

Robotic manipulation in cluttered environments presents a critical challenge for automation. Recent large-scale, end-to-end models demonstrate impressive capabilities but often lack the data efficiency and modularity required for retrieving…

Robotics · Computer Science 2026-03-04 Chrisantus Eze , Ryan C Julian , Christopher Crick

When a large number of robots try to reach a common area, congestions happen, causing severe delays. To minimise congestion in a robotic swarm system, traffic control algorithms must be employed in a decentralised manner. Based on…

Robotics · Computer Science 2022-08-24 Yuri Tavares dos Passos , Xavier Duquesne , Leandro Soriano Marcolino

Morphological regeneration is an important feature that highlights the environmental adaptive capacity of biological systems. Lack of this regenerative capacity significantly limits the resilience of machines and the environments they can…

Neural and Evolutionary Computing · Computer Science 2021-02-09 Kazuya Horibe , Kathryn Walker , Sebastian Risi

The dynamic problem of enclosing an expanding fire can be modelled by a discrete variant in a grid graph. While the fire expands to all neighbouring cells in any time step, the fire fighter is allowed to block $c$ cells in the average…

Neural and Evolutionary Computing · Computer Science 2017-05-05 Martin Kretschmer , Elmar Langetepe