中文
相关论文

相关论文: A local strategy for cleaning expanding cellular d…

200 篇论文

In this paper, we present stochastic synchronous cellular automaton defined on a square lattice. The automaton rules are based on the SEIR (susceptible $\to$ exposed $\to$ infected $\to$ recovered) model with probabilistic parameters…

元胞自动机与格子气 · 物理学 2022-06-22 Szymon Biernacki , Krzysztof Malarz

Approximating the set of reachable states of a dynamical system is an algorithmic yet mathematically rigorous way to reason about its safety. Although progress has been made in the development of efficient algorithms for affine dynamical…

系统与控制 · 计算机科学 2022-05-03 Sergiy Bogomolov , Marcelo Forets , Goran Frehse , Andreas Podelski , Christian Schilling , Frédéric Viry

Multi robot teams composed by ground and aerial vehicles have gained attention during the last years. We present a scenario where both types of robots must monitor the same area from different view points. In this paper we propose two…

机器人学 · 计算机科学 2018-03-21 Javier Tardós , Rosario Aragues , Carlos Sagüés , Carlos Rubio

In this paper, we consider stochastic coverage of bounded domains by a diffusing swarm of robots that take local measurements of an underlying scalar field. We introduce three control methodologies with diffusion, advection, and reaction as…

系统与控制 · 计算机科学 2016-10-04 Karthik Elamvazhuthi , Chase Adams , Spring Berman

(abridged) We develop an algorithm for estimating parameters of a distribution sampled with contamination, employing a statistical technique known as ``expectation maximization'' (EM). Given models for both member and contaminant…

天体物理学 · 物理学 2009-11-13 Matthew G. Walker , Mario Mateo , Edward W. Olszewski , Bodhisattva Sen , Michael Woodroofe

In this work we present an algorithm for covering continuous connected domains by ant-like robots with very limited capabilities. The robots can mark visited places with pheromone marks and sense the level of the pheromone in their local…

机器人学 · 计算机科学 2012-06-20 Eliyahu Osherovich

We study a simple deterministic map that leads a fully connected network to Heider balance. The map is realized by an algorithm that updates all links synchronously in a way depending on the state of the entire network. We observe that the…

元胞自动机与格子气 · 物理学 2021-08-18 Malgorzata J. Krawczyk , Krzysztof Kulakowski , Zdzislaw Burda

This article describes a method to accelerate parallel, explicit time integration of two-dimensional unsteady PDEs. The method is motivated by our observation that latency, not bandwidth, often limits how fast PDEs can be solved in…

数值分析 · 计算机科学 2016-11-08 Maitham Makki Alhubail , Qiqi Wang , John Williams

We study the problem of distributed traffic control in the partitioned plane, where the movement of all entities (robots, vehicles, etc.) within each partition (cell) is coupled. Establishing liveness in such systems is challenging, but…

机器人学 · 计算机科学 2015-03-13 Taylor T. Johnson , Sayan Mitra

This paper addresses the complete area coverage problem of a known environment by multiple-robots. Complete area coverage is the problem of moving an end-effector over all available space while avoiding existing obstacles. In such tasks,…

机器人学 · 计算机科学 2018-08-09 Nare Karapetyan , Kelly Benson , Chris McKinney , Perouz Taslakian , Ioannis Rekleitis

Faults and viruses often spread in networked environments by propagating from site to neighboring site. We model this process of {\em network contamination} by graphs. Consider a graph $G=(V,E)$, whose vertex set is contaminated and our…

组合数学 · 数学 2013-07-30 Yessine Daadaa , Asif Jamshed , Mudassir Shabbir

A robotic swarm may encounter traffic congestion when many robots simultaneously attempt to reach the same area. For solving that efficiently, robots must execute decentralised traffic control algorithms. In this work, we propose a measure…

机器人学 · 计算机科学 2022-03-31 Yuri Tavares dos Passos , Xavier Duquesne , Leandro Soriano Marcolino

Epidemiological models help policymakers mitigate disease spread by predicting transmission metrics based on disease dynamics and contact networks. Calibrating these models requires representative network sampling. We investigate the Random…

种群与进化 · 定量生物学 2025-06-11 Neha Bansal , Katerina Kaouri , Thomas E. Woolley

A mechanism to derive non-repetitive coverage path solutions with a proven minimal number of discontinuities is proposed in this work, with the aim to avoid unnecessary, costly end effector lift-offs for manipulators. The problem is…

机器人学 · 计算机科学 2020-01-28 Tong Yang , Jaime Valls Miro , Qianen Lai , Yue Wang , Rong Xiong

We present numerical results obtained from the modelling of a stochastic, highly connected and mobile community. The spread of attributes like health, disease among the community members is simulated using cellular automata on a planar 2…

种群与进化 · 定量生物学 2020-08-26 Ishant Tiwari , Pradeep Sarin , Punit Parmananda

In this article, we have proposed an epidemic model by using probability cellular automata theory. The essential mathematical features are analyzed with the help of stability theory. We have given an alternative modelling approach for the…

元胞自动机与格子气 · 物理学 2009-05-30 Jin Zhen , Liu Quanxing , Mainul Haque

Fine-grained robotic touch sensing is essential for tasks such as robot-human interaction and the handling of hazardous materials. Yet, the sense of touch of robots is limited by the cost and complexity of routing cables to embedded…

网络与互联网体系结构 · 计算机科学 2026-03-10 Mengyao Liu , Dag Malstaf , Jonathan Oostvogels , Sam Michiels , Alexander Badri-Spröwitz , Danny Hughes

Many robotic applications, such as sanding, polishing, wiping and sensor scanning, require a manipulator to dexterously cover a surface using its end-effector. In this paper, we provide an efficient and effective coverage path planning…

机器人学 · 计算机科学 2025-02-28 Yeping Wang , Michael Gleicher

This paper considers the problem of distributed state estimation using multi-robot systems. The robots have limited communication capabilities and, therefore, communicate their measurements intermittently only when they are physically close…

机器人学 · 计算机科学 2019-03-12 Reza Khodayi-mehr , Yiannis Kantaros , Michael M. Zavlanos

A good segmentation result depends on a set of "correct" choice for the seeds. When the input images are noisy, the seeds may fall on atypical pixels that are not representative of the region statistics. This can lead to erroneous…

计算机视觉与模式识别 · 计算机科学 2014-07-15 Mohammed M. Abdelsamea