This paper introduces a hierarchical cellular automaton (HCA)model for simulation of distributed self-organizing control of traffic signals at intersections in road network. The proposed HCA consists of three hierarchy levels that describe the movement of particular vehicles, occupancy of traffic lanes, and signal phases at intersections. Update rule of the HCA was designed to control traffic signals and minimize delays of vehicles in the road network. The introduced update rule takes into account states of cells from different hierarchy levels of the HCA that represent neighboring traffic lanes and intersections. Simulation experiments were conducted for a wide range of traffic conditions - from free flow to saturated traffic in two scenarios: anhattan-like grid road network, and arterial road. Results of the simulations show that the proposed HCA-based traffic control strategy achieves better effectiveness in comparison with the state-of-the-art back pressure algorithm.
Other application areas of HCA include electronics and computer vision. have employed a HCA to design a test pattern generator for testing very large scale integration circuits specified in hierarchical structural description @cite_10 . The HCA in that study was designed based on the theory of the extension field. In @cite_3 the Authors have introduced a HCA, which consists of single-layer cellular automata and cuboid cellular automata. That HCA was used to detect salient objects, i.e., the most important parts of an image.
@cite_10 @cite_3
2104877508 2952820602 2168012262 2169488311
This paper introduces the concept of hierarchical cellular automata (HCA). The theory of HCA is developed over the Galois extension field GF(2(pqr..)), where each cell of the CA can store and process a symbol in the extension field GF (2(pqr..)). The hierarchical field structure of GF(2(pqr..)) is employed for design of an HCA-based test pattern generator (HCATPG). The HCATPG is ideally suited for testing very large scale integration circuits specified in hierarchical structural description. Experimental results establish the fact that the HCATPG achieves higher fault coverage than that which could be achieved with any other test structures. The concept of percentile improvement in fault coverage is introduced to have a realistic assessment of fault coverage achieved with the proposed RCATPG. Saliency detection, finding the most important parts of an image, has become increasingly popular in computer vision. In this paper, we introduce Hierarchical Cellular Automata (HCA) -- a temporally evolving model to intelligently detect salient objects. HCA consists of two main components: Single-layer Cellular Automata (SCA) and Cuboid Cellular Automata (CCA). As an unsupervised propagation mechanism, Single-layer Cellular Automata can exploit the intrinsic relevance of similar regions through interactions with neighbors. Low-level image features as well as high-level semantic information extracted from deep neural networks are incorporated into the SCA to measure the correlation between different image patches. With these hierarchical deep features, an impact factor matrix and a coherence matrix are constructed to balance the influences on each cell's next state. The saliency values of all cells are iteratively updated according to a well-defined update rule. Furthermore, we propose CCA to integrate multiple saliency maps generated by SCA at different scales in a Bayesian framework. Therefore, single-layer propagation and multi-layer integration are jointly modeled in our unified HCA. Surprisingly, we find that the SCA can improve all existing methods that we applied it to, resulting in a similar precision level regardless of the original results. The CCA can act as an efficient pixel-wise aggregation algorithm that can integrate state-of-the-art methods, resulting in even better results. Extensive experiments on four challenging datasets demonstrate that the proposed algorithm outperforms state-of-the-art conventional methods and is competitive with deep learning based approaches. We address the development of brain-inspired models that will be embedded in robotic systems to support their cognitive abilities. We introduce a novel agent-based coevolutionary computational framework for modeling assemblies of brain areas. Specifically, self-organized agent structures are employed to represent brain areas. In order to support the design of agents, we introduce a hierarchical cooperative coevolutionary (HCCE) scheme that effectively specifies the structural details of autonomous, yet cooperating system components. The design process is facilitated by the capability of the HCCE-based design mechanism to investigate the performance of the model in lesion conditions. Interestingly, HCCE also provides a consistent mechanism to reconfigure (if necessary) the structure of agents, facilitating follow-up modeling efforts. Implemented models are embedded in a simulated robot to support its behavioral capabilities, also demonstrating the validity of the proposed computational framework. We propose an unsupervised method for learning multi-stage hierarchies of sparse convolutional features. While sparse coding has become an increasingly popular method for learning visual features, it is most often trained at the patch level. Applying the resulting filters convolutionally results in highly redundant codes because overlapping patches are encoded in isolation. By training convolutionally over large image windows, our method reduces the redudancy between feature vectors at neighboring locations and improves the efficiency of the overall representation. In addition to a linear decoder that reconstructs the image from sparse features, our method trains an efficient feed-forward encoder that predicts quasi-sparse features from the input. While patch-based training rarely produces anything but oriented edge detectors, we show that convolutional training produces highly diverse filters, including center-surround filters, corner detectors, cross detectors, and oriented grating detectors. We show that using these filters in multistage convolutional network architecture improves performance on a number of visual recognition and detection tasks.