• Title/Summary/Keyword: Local and global approach

Search Result 374, Processing Time 0.032 seconds

A Study about Additional Reinforcement in Local Updating and Global Updating for Efficient Path Search in Ant Colony System (Ant Colony System에서 효율적 경로 탐색을 위한 지역갱신과 전역갱신에서의 추가 강화에 관한 연구)

  • Lee, Seung-Gwan;Chung, Tae-Choong
    • The KIPS Transactions:PartB
    • /
    • v.10B no.3
    • /
    • pp.237-242
    • /
    • 2003
  • Ant Colony System (ACS) Algorithm is new meta heuristic for hard combinatorial optimization problem. It is a population based approach that uses exploitation of positive feedback as well as greedy search. It was first proposed for tackling the well known Traveling Salesman Problem (TSP). In this paper, we introduce ACS of new method that adds reinforcement value for each edge that visit to Local/Global updating rule. and the performance results under various conditions are conducted, and the comparision between the original ACS and the proposed method is shown. It turns out that our proposed method can compete with tile original ACS in terms of solution quality and computation speed to these problem.

Sector Based Multiple Camera Collaboration for Active Tracking Applications

  • Hong, Sangjin;Kim, Kyungrog;Moon, Nammee
    • Journal of Information Processing Systems
    • /
    • v.13 no.5
    • /
    • pp.1299-1319
    • /
    • 2017
  • This paper presents a scalable multiple camera collaboration strategy for active tracking applications in large areas. The proposed approach is based on distributed mechanism but emulates the master-slave mechanism. The master and slave cameras are not designated but adaptively determined depending on the object dynamic and density distribution. Moreover, the number of cameras emulating the master is not fixed. The collaboration among the cameras utilizes global and local sectors in which the visual correspondences among different cameras are determined. The proposed method combines the local information to construct the global information for emulating the master-slave operations. Based on the global information, the load balancing of active tracking operations is performed to maximize active tracking coverage of the highly dynamic objects. The dynamics of all objects visible in the local camera views are estimated for effective coverage scheduling of the cameras. The active tracking synchronization timing information is chosen to maximize the overall monitoring time for general surveillance operations while minimizing the active tracking miss. The real-time simulation result demonstrates the effectiveness of the proposed method.

Abnormal Behavior Recognition Based on Spatio-temporal Context

  • Yang, Yuanfeng;Li, Lin;Liu, Zhaobin;Liu, Gang
    • Journal of Information Processing Systems
    • /
    • v.16 no.3
    • /
    • pp.612-628
    • /
    • 2020
  • This paper presents a new approach for detecting abnormal behaviors in complex surveillance scenes where anomalies are subtle and difficult to distinguish due to the intricate correlations among multiple objects' behaviors. Specifically, a cascaded probabilistic topic model was put forward for learning the spatial context of local behavior and the temporal context of global behavior in two different stages. In the first stage of topic modeling, unlike the existing approaches using either optical flows or complete trajectories, spatio-temporal correlations between the trajectory fragments in video clips were modeled by the latent Dirichlet allocation (LDA) topic model based on Markov random fields to obtain the spatial context of local behavior in each video clip. The local behavior topic categories were then obtained by exploiting the spectral clustering algorithm. Based on the construction of a dictionary through the process of local behavior topic clustering, the second phase of the LDA topic model learns the correlations of global behaviors and temporal context. In particular, an abnormal behavior recognition method was developed based on the learned spatio-temporal context of behaviors. The specific identification method adopts a top-down strategy and consists of two stages: anomaly recognition of video clip and anomalous behavior recognition within each video clip. Evaluation was performed using the validity of spatio-temporal context learning for local behavior topics and abnormal behavior recognition. Furthermore, the performance of the proposed approach in abnormal behavior recognition improved effectively and significantly in complex surveillance scenes.

A New Approach to System Identification Using Hybrid Genetic Algorithm

  • Kim, Jong-Wook;Kim, Sang-Woo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2001.10a
    • /
    • pp.107.6-107
    • /
    • 2001
  • Genetic alogorithm(GA) is a well-known global optimization algorithm. However, as the searching bounds grow wider., performance of local optimization deteriorates. In this paper, we propose a hybrid algorithm which integrates the gradient algorithm and GA so as to reinforce the performance of local optimization. We apply this algorithm to the system identification of second order RLC circuit. Identification results show that the proposed algorithm gets the better and robust performance to find the exact values of RLC elements.

  • PDF

A study on the adaptive query conversion using TMDR-based global query (TMDR 기반의 글로벌 쿼리를 이용한 적응적 쿼리 변환에 관한 연구)

  • Hwang, Chi-Gon;Shin, Hyo-Young;Jung, Kye-Dong
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.10a
    • /
    • pp.966-969
    • /
    • 2012
  • This study suggests a query conversion method based on Topic Maps MetaData Registry(TMDR) in order to solve heterogeneity problems distributed in networks and to integrate data efficiently. In order to integrate distributed data, TMDR provides global schema and it solves heterogeneity problem within local data using query conversion method. After analyzing relationship between Meta Schema Ontology(MSO) of eXtended Meta Data Registry(XMDR) and Topic Maps, this method allows integrated access through Meta Location(ML) which manages accessing information of local data. The processing method is to produce a global query for global processing by using TMDR and then to make the produced global query approach to systems distributed through networks so that allows integrated access at the end. For this, we propose a method to convert a global query into a query which is adaptive to local query.

  • PDF

Classification of Magnetic Resonance Imagery Using Deterministic Relaxation of Neural Network (신경망의 결정론적 이완에 의한 자기공명영상 분류)

  • 전준철;민경필;권수일
    • Investigative Magnetic Resonance Imaging
    • /
    • v.6 no.2
    • /
    • pp.137-146
    • /
    • 2002
  • Purpose : This paper introduces an improved classification approach which adopts a deterministic relaxation method and an agglomerative clustering technique for the classification of MRI using neural network. The proposed approach can solve the problems of convergency to local optima and computational burden caused by a large number of input patterns when a neural network is used for image classification. Materials and methods : Application of Hopfield neural network has been solving various optimization problems. However, major problem of mapping an image classification problem into a neural network is that network is opt to converge to local optima and its convergency toward the global solution with a standard stochastic relaxation spends much time. Therefore, to avoid local solutions and to achieve fast convergency toward a global optimization, we adopt MFA to a Hopfield network during the classification. MFA replaces the stochastic nature of simulated annealing method with a set of deterministic update rules that act on the average value of the variable. By minimizing averages, it is possible to converge to an equilibrium state considerably faster than standard simulated annealing method. Moreover, the proposed agglomerative clustering algorithm which determines the underlying clusters of the image provides initial input values of Hopfield neural network. Results : The proposed approach which uses agglomerative clustering and deterministic relaxation approach resolves the problem of local optimization and achieves fast convergency toward a global optimization when a neural network is used for MRI classification. Conclusion : In this paper, we introduce a new paradigm to classify MRI using clustering analysis and deterministic relaxation for neural network to improve the classification results.

  • PDF

Distribution System and the Environment (환경과 유통시스템)

  • Sejo Oh;Lim, Young-Kyun
    • Proceedings of the Korean DIstribution Association Conference
    • /
    • 2000.10a
    • /
    • pp.183-185
    • /
    • 2000
  • A proactive approach on environmental issues may be one of critical competitive factors for global business in near future. Especially, distribution systems are very related to the various environmental issues, including development of green products and packaging, selection of the transportation vehicles and pallets, design of retail stores and distribution facilities, participation for solving the local environmental problems, and so on. In order to approach the environmental issues on distribution systems, for the first time managers need to understand the strategic framework for green management and then, to find the key success factors of leading companies in this field. Finally, future directions of strategic green management on distribution systems are discussed and shared.

  • PDF

System identification of an in-service railroad bridge using wireless smart sensors

  • Kim, Robin E.;Moreu, Fernando;Spencer, Billie F.
    • Smart Structures and Systems
    • /
    • v.15 no.3
    • /
    • pp.683-698
    • /
    • 2015
  • Railroad bridges form an integral part of railway infrastructure throughout the world. To accommodate increased axel loads, train speeds, and greater volumes of freight traffic, in the presence of changing structural conditions, the load carrying capacity and serviceability of existing bridges must be assessed. One way is through system identification of in-service railroad bridges. To dates, numerous researchers have reported system identification studies with a large portion of their applications being highway bridges. Moreover, most of those models are calibrated at global level, while only a few studies applications have used globally and locally calibrated model. To reach the global and local calibration, both ambient vibration tests and controlled tests need to be performed. Thus, an approach for system identification of a railroad bridge that can be used to assess the bridge in global and local sense is needed. This study presents system identification of a railroad bridge using free vibration data. Wireless smart sensors are employed and provided a portable way to collect data that is then used to determine bridge frequencies and mode shapes. Subsequently, a calibrated finite element model of the bridge provides global and local information of the bridge. The ability of the model to simulate local responses is validated by comparing predicted and measured strain in one of the diagonal members of the truss. This research demonstrates the potential of using measured field data to perform model calibration in a simple and practical manner that will lead to better understanding the state of railroad bridges.

Hierarchical Fuzzy Motion Planning for Humanoid Robots Using Locomotion Primitives and a Global Navigation Path

  • Kim, Yong-Tae
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.10 no.3
    • /
    • pp.203-209
    • /
    • 2010
  • This paper presents a hierarchical fuzzy motion planner for humanoid robots in 3D uneven environments. First, we define both motion primitives and locomotion primitives of humanoid robots. A high-level planner finds a global path from a global navigation map that is generated based on a combination of 2.5 dimensional maps of the workspace. We use a passage map, an obstacle map and a gradient map of obstacles to distinguish obstacles. A mid-level planner creates subgoals that help the robot efficiently cope with various obstacles using only a small set of locomotion primitives that are useful for stable navigation of the robot. We use a local obstacle map to find the subgoals along the global path. A low-level planner searches for an optimal sequence of locomotion primitives between subgoals by using fuzzy motion planning. We verify our approach on a virtual humanoid robot in a simulated environment. Simulation results show a reduction in planning time and the feasibility of the proposed method.

Treatment approach for the movement dysfunction of the shoulder girdle (견갑대 운동 기능장애에 대한 치료 접근)

  • Jang, Jun-Hyeok;Lee, Hyun-Ok;Koo, Bong-Oh
    • The Journal of Korean Physical Therapy
    • /
    • v.15 no.4
    • /
    • pp.412-430
    • /
    • 2003
  • Functional stability is dependent on integrated local and global muscle function. Movement dysfunction can present as a local and global problem, though both frequently occur together. To good understand how movement induces pain syndrome, the optimal actions and interaction of the multiple anatomic and functional systems involved in motion must be considered. Minor alterations in the precision of movement cause microtrauma and, if allowed to continue, will cause macrotrauma and pain. These alteration of the movement result in the development of compensatory movement and movement impairment. Muscle that become tight tend to pull the body segment to which they are attached, creating postural deviation. The antagonistic muscles may become weak and allow postural deviations due to lack of balanced support. Both hypertonic and inhibited muscles will cause an alteration of the distribution of pressure over the joint(s) that they cross and, thus, may not only result from muscle dysfunction, but produce joint dysfunction as well. Alteration of the shoulder posture and movement dysfunction may sometimes result in compression of neurovascular structures in the shoulder and arm. There is a clear link between reduced proprioceptive input, altered motor unit recruitment and the neurovascular compression. This report start with understanding of the impaired alignment, movement patterns and neuromuscular compression of the shoulder girdle by movement impairment to approach method of the movement dysfunction.

  • PDF