中文
相关论文

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

200 篇论文

Consider a region that requires to be protected from unauthorized penetrations. The border of the region, modeled as a unit line segment, consists of high priority segments that require the highest level of protection separated by low…

分布式、并行与集群计算 · 计算机科学 2019-10-04 Oscar Morales-Ponce

In the fast evacuation problem, we study the path planning problem for two robots who want to minimize the worst-case evacuation time on the unit disk. The robots are initially placed at the center of the disk. In order to evacuate, they…

分布式、并行与集群计算 · 计算机科学 2016-04-15 Ioannis Lamprou , Russell Martin , Sven Schewe

Distributed evacuation of mobile robots is a recent development. We consider the evacuation problem of two robots which are initially located at the center of a unit disk. Both the robots have to evacuate the disk through the exits situated…

分布式、并行与集群计算 · 计算机科学 2017-08-15 Debasish Pattanayak , H. Ramesh , Partha Sarathi Mandal , Stefan Schmid

This paper proposes a novel swarm-based control algorithm for exploration and coverage of unknown environments, while maintaining a formation that permits short-range communication. The algorithm combines two elements: swarm rules for…

机器人学 · 计算机科学 2022-01-26 Vu Phi Tran , Matthew A. Garratt , Kathryn Kasmarik , Sreenatha G. Anavatti

Next generation wireless networks aim at providing substantial improvements in spectral efficiency (SE) and energy efficiency (EE). Massive MIMO has been proved to be a viable technology to achieve these goals by spatially multiplexing…

信号处理 · 电气工程与系统科学 2017-09-25 Daniel Verenzuela , Emil Björnson , Luca Sanguinetti

The spread of microbial infections is governed by the self-organization of bacteria on surfaces. Limitations of live imaging techniques make collective behaviors in clinically relevant systems challenging to quantify. Here, novel…

生物物理 · 物理学 2024-07-19 Vincent Hickl , Abid Khan , René M. Rossi , Bruno F. B. Silva , Katharina Maniura-Weber

Probabilistic cellular automata describe the dynamics of classical spin models, which, for sufficiently small temperature $T$, can serve as classical memory capable of storing information even in the presence of nonzero external magnetic…

统计力学 · 物理学 2025-09-30 Annie Ray , Raymond Laflamme , Aleksander Kubica

The reachability problem for timed automata asks if there exists a path from an initial state to a target state. The standard solution to this problem involves computing the zone graph of the automaton, which in principle could be infinite.…

计算机科学中的逻辑 · 计算机科学 2011-12-30 Frédéric Herbreteau , Dileep Kini , B. Srivathsan , Igor Walukiewicz

Reaching a consensus in a swarm of robots is one of the fundamental problems in swarm robotics, examining the possibility of reaching an agreement within the swarm members. The recently-introduced contamination problem offers a new…

多智能体系统 · 计算机科学 2022-09-20 Lior Moshe , Noa Agmon

In this paper, a stochastic dynamic control strategy is presented to prevent the spread of an infection over a homogeneous network. The infectious process is persistent, i.e., it continues to contaminate the network once it is established.…

系统与控制 · 电气工程与系统科学 2020-12-02 Jalal Arabneydi , Amir G. Aghdam

Suppose that in a given planar circular region, there are some smart mobile evaders and we would like to find them using sweeping agents. We assume that each agent has a line sensor of length 2r. We propose procedures for designing…

多智能体系统 · 计算机科学 2020-05-05 Roee M. Francos , Alfred M. Bruckstein

We continue the study of $\delta$-dispersion, a continuous facility location problem on a graph where all edges have unit length and where the facilities may also be positioned in the interior of the edges. The goal is to position as many…

数据结构与算法 · 计算机科学 2022-06-24 Tim A. Hartmann , Stefan Lendl

We initiate the study of a new problem on searching and fetching in a distributed environment concerning treasure-evacuation from a unit disk. A treasure and an exit are located at unknown positions on the perimeter of a disk and at known…

数据结构与算法 · 计算机科学 2023-06-22 Konstantinos Georgiou , George Karakostas , Evangelos Kranakis

This study presents a novel algorithm based on machine learning (ML) for the precise segmentation and measurement of detonation cells from soot foil images, addressing the limitations of manual and primitive edge detection methods prevalent…

机器学习 · 计算机科学 2024-09-12 Vansh Sharma , Michael Ullman , Venkat Raman

This paper presents planning algorithms for a robotic manipulator with a fixed base in order to grasp a target object in cluttered environments. We consider a configuration of objects in a confined space with a high density so no…

机器人学 · 计算机科学 2022-02-09 Changjoo Nam , Jinhwi Lee , Younggil Cho , Jeongho Lee , Dong Hwan Kim , ChangHwan Kim

We consider the problem of walking in an unknown street, for a robot that has a minimal sensing capability. The robot is equipped with a sensor that only detects the discontinuities in depth information (gaps) and can locate the target…

计算几何 · 计算机科学 2015-12-09 Azadeh Tabatabaei , Mohammad Ghodsi

Cooperation between mobile robots and wireless sensor networks is a line of research that is currently attracting a lot of attention. In this context, we study the following problem of barrier coverage by stationary wireless sensors that…

数据结构与算法 · 计算机科学 2014-10-27 J. Czyzowicz , E. Kranakis , D. Krizanc , L. Narayanan , J. Opatrny

In this paper we study the strengths and limitations of collaborative teams of simple agents. In particular, we discuss the efficient use of "ant robots" for covering a connected region on the Z^{2} grid, whose area is unknown in advance,…

多智能体系统 · 计算机科学 2010-11-30 Yaniv Altshuler , Alfred Bruckstein

Collaborative multiple robots for unknown environment exploration have become mainstream due to their remarkable performance and efficiency. However, most existing methods assume perfect robots' communication during exploration, which is…

机器人学 · 计算机科学 2025-05-30 Khattiya Pongsirijinda , Zhiqiang Cao , Billy Pik Lik Lau , Ran Liu , Chau Yuen , U-Xuan Tan

We consider the problem of completely covering an unknown discrete environment with a swarm of asynchronous, frequently-crashing autonomous mobile robots. We represent the environment by a discrete graph, and task the robots with occupying…

离散数学 · 计算机科学 2020-06-05 Michael Amir , Alfred M. Bruckstein