Filters








11 Hits in 3.9 sec

Abelian Networks I. Foundations and Examples

Benjamin Bond, Lionel Levine
2016 SIAM Journal on Discrete Mathematics  
In Dhar's model of abelian distributed processors, finite automata occupy the vertices of a graph and communicate via the edges.  ...  A local commutativity condition ensures that the final output does not depend on the order in which the automata process their inputs.  ...  Acknowledgments The authors thank Spencer Backman, Olivier Bernardi, Deepak Dhar, Anne  ... 
doi:10.1137/15m1030984 fatcat:ohm6vhaaprdzhbivwyq4ducyre

Evolutionary-Based Control Approaches for Multirobot Systems [chapter]

Jekanthan Thangavelautham, Timothy D., Gabriele M.T.
2008 Frontiers in Evolutionary Robotics  
supervision (analogous to the global partitioning task in cellular automata work (Mitchell et al., 1996) ).  ...  For an arbitration scheme, we use a lookuptable similar to Cellular Automata, in which the axes are the sensory inputs and the contents of the table, the output behaviours.  ...  This book addresses the issue in the context of a multi-robot system, in which multiple robots are evolved using EC to solve a cooperative task.  ... 
doi:10.5772/5447 fatcat:yynfj2bgundmdkz3qvu2bfobpe

Robotic Localization Service Standard for Ubiquitous Network Robots [chapter]

Shuichi Nishio, JaeYeong Lee, Wonpil Yu, Yeonho Kim, Takeshi Sakamoto, Itsuki Noda, Takashi Tsubouchi, Miwako Doi
2010 Robotics 2010 Current and Future Challenges  
The authors would also like to thank the members of joint localization working in Japan Robot Association and Network Robot Forum for their discussion and continuous support.  ...  Acknowledgements Standardization of the Robotic Localization Service has been initially worked by the Robotic Functional Services working group in Robotics Domain Task Force and later by Robotic Localization  ...  That is, you don't care whatever elements are specified in the uninterested parts of the data. Don't-care elements, similar to the usage in automata theory, are prepared for such usage.  ... 
doi:10.5772/7320 fatcat:2yrzcvvibvc2rhkpiofbfjpxsa

Ergodic Theory of Cellular Automata [chapter]

Marcus Pivato
2012 Computational Complexity  
in the ergodic theory of cellular automata, because of the following result.  ...  Cellular automata are often seen as models of spatially distributed computation.  ...  In this case, dim(µ) ≤ dim(X) ≤ D < D + 1. In particular, In general, dim(µ) and dim(X) may not be integers, but the theory is best developed in the case when they are.  ... 
doi:10.1007/978-1-4614-1800-9_62 fatcat:6chdeuo5n5b3dj434scnmeplwq

The ergodic theory of cellular automata

Marcus Pivato
2012 International Journal of General Systems  
in the ergodic theory of cellular automata, because of the following result.  ...  Cellular automata are often seen as models of spatially distributed computation.  ...  In this case, dim(µ) ≤ dim(X) ≤ D < D + 1. In particular, In general, dim(µ) and dim(X) may not be integers, but the theory is best developed in the case when they are.  ... 
doi:10.1080/03081079.2012.695898 fatcat:difdkmdqpfbi3hkpqslugjh6pq

Ergodic Theory of Cellular Automata [chapter]

Marcus Pivato
2009 Encyclopedia of Complexity and Systems Science  
in the ergodic theory of cellular automata, because of the following result.  ...  Cellular automata are often seen as models of spatially distributed computation.  ...  In this case, dim(µ) ≤ dim(X) ≤ D < D + 1. In particular, In general, dim(µ) and dim(X) may not be integers, but the theory is best developed in the case when they are.  ... 
doi:10.1007/978-0-387-30440-3_178 fatcat:phj2lgyf3veeboz7vbyspuonje

An Occupancy Information Grid Model for Path Planning of Intelligent Robots

Jinming Zhang, Xun Wang, Lianrui Xu, Xin Zhang
2022 ISPRS International Journal of Geo-Information  
In terms of geometric structure, a regular hexagonal grid is used instead of a regular quadrilateral grid.  ...  In terms of attribute structure, the single obstacle attribute is replaced by the grid terrain characteristics, grid element attributes, and grid edge attributes.  ...  The spatial environment description of crowd emergency evacuation simulation draws on the form of cellular automata and is also expressed in the form of a grid [21] .  ... 
doi:10.3390/ijgi11040231 fatcat:k77poik5rvbldiz6kf6jfglbo4

Distance Transforms as a New Tool in Spatial Analysis, Urban Planning, and GIS

Michael J de Smith
2004 Environment and Planning, B: Planning and Design  
Examples include: raster scan and digital elevation model data, digital images, cost surfaces, cellular automata models, swarm models, and many others.  ...  This initial review leads on to an examination of the application of DTs to a range of problems in spatial analysis and urban modelling.  ...  Such procedures are in addition to the application of DTs to problems of 2D and 3D image processing and visualisation in spatial analysis and mapping.  ... 
doi:10.1068/b29123 fatcat:xwqldayopbfadb24fsrdebogj4

A Review on Autonomous Vehicles: Progress, Methods and Challenges

Darsh Parekh, Nishi Poddar, Aakash Rajpurkar, Manisha Chahal, Neeraj Kumar, Gyanendra Prasad Joshi, Woong Cho
2022 Electronics  
In this work, we look into the current state of research and development in environment detection, pedestrian detection, path planning, motion control, and vehicle cybersecurity for autonomous vehicles  ...  Public trust and perception of auto vehicles are also explored in this paper.  ...  The ADS of a vehicle at Level Four Automation will perform the entire DDT in restricted ODDs-places with proper maps and road structures.  ... 
doi:10.3390/electronics11142162 fatcat:2h67srgk6nfcpeuvtodyvtczky

Human mobility: Models and applications

Hugo Barbosa, Marc Barthelemy, Gourab Ghoshal, Charlotte R. James, Maxime Lenormand, Thomas Louail, Ronaldo Menezes, José J. Ramasco, Filippo Simini, Marcello Tomasini
2018 Physics reports  
models that can capture and reproduce the spatiotemporal structures and regularities in human trajectories.  ...  In this survey, we review the approaches developed to reproduce various mobility patterns, with the main focus on recent developments.  ...  Such cellular automata models have the advantage of computational scaleability, as for example, in [253] where simulations of crowds of size 10 5 , were conducted with running time scaling linearly with  ... 
doi:10.1016/j.physrep.2018.01.001 fatcat:4ewobqkarzho3dqjhd47iu3smu

Connecting Performance Analysis and Visualization to Advance Extreme Scale Computing (Dagstuhl Seminar 14022) Randomized Timed and Hybrid Models for Critical Infrastructures (Dagstuhl Seminar 14031) Planning with Epistemic Goals (Dagstuhl Seminar 14032)

Frederik Armknecht, Helena Handschuh, Tetsu Iwata, Bart, Bernd Bremer, Valerio Mohr, Martin Pascucci, Schulz, Erika Ábrahám, Alberto Avritzer, Anne Remke, William Sanders (+13 others)
2014 unpublished
In this talk we will talk about the use of such REMs for predicting network coverage holes and discuss how using spatial statistics methods such as Kriging can produce reliable predictions under certain  ...  In this talk we will present the main ideas and methodology used in dealing with certain fundamental problems of the theory of fuzzy automata, such as equivalence, simulation and bisimulation, state reduction  ...  However, nearly all theoretic work in the SINR model depends on the assumption of smooth geometric decay, one that is true in free space but is far off in actual environments.  ... 
fatcat:iqk466everfcdhf5guvz5ph2ee