• 제목/요약/키워드: Crossover Behavior

검색결과 44건 처리시간 0.027초

Online Evolution for Cooperative Behavior in Group Robot Systems

  • Lee, Dong-Wook;Seo, Sang-Wook;Sim, Kwee-Bo
    • International Journal of Control, Automation, and Systems
    • /
    • 제6권2호
    • /
    • pp.282-287
    • /
    • 2008
  • In distributed mobile robot systems, autonomous robots accomplish complicated tasks through intelligent cooperation with each other. This paper presents behavior learning and online distributed evolution for cooperative behavior of a group of autonomous robots. Learning and evolution capabilities are essential for a group of autonomous robots to adapt to unstructured environments. Behavior learning finds an optimal state-action mapping of a robot for a given operating condition. In behavior learning, a Q-learning algorithm is modified to handle delayed rewards in the distributed robot systems. A group of robots implements cooperative behaviors through communication with other robots. Individual robots improve the state-action mapping through online evolution with the crossover operator based on the Q-values and their update frequencies. A cooperative material search problem demonstrated the effectiveness of the proposed behavior learning and online distributed evolution method for implementing cooperative behavior of a group of autonomous mobile robots.

Dynamic Heterogeneity in Spin Facilitated Model of Supercooled Liquid: Crossover from Fragile to Strong Liquid Behavior

  • Choi, Seo Woo;Kim, Soree;Jung, YounJoon
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제3회(2014년)
    • /
    • pp.183-195
    • /
    • 2014
  • Kinetically constrained models (KCM) have attracted interest as models that assign dynamic origins to the interesting dynamic properties of supercooled liquid. Signs of dynamic heterogeneity in the crossover model that linearly interpolates between the FA-like symmetric constraint and the East model constraint by asymmetric parameter b were investigated using Monte Carlo technique. When the asymmetry parameter was decreased sufficiently, smooth fragile-to-strong dynamic transition was observed in terms of the relaxation time, diffusion constant, Stokes-Einstein violation, and dynamic length scale. Competition between energetically favored symmetric relaxation mechanism and entropically favored asymmetric relaxation mechanism is behind such transition.

  • PDF

유전 프로그래밍에 의한 자율이동로봇군의 협조행동 및 제어 (Cooperative behavior and control of autonomous mobile robots using genetic programming)

  • 이동욱;심귀보
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.1177-1180
    • /
    • 1996
  • In this paper, we propose an algorithm that realizes cooperative behavior by construction of autonomous mobile robot system. Each robot is able to sense other robots and obstacles, and it has the rule of behavior to achieve the goal of the system. In this paper, to improve performance of the whole system, we use Genetic Programming based on Natural Selection. Genetic Programming's chromosome is a program of tree structure and it's major operators are crossover and mutation. We verify the effectiveness of the proposed scheme from the several examples.

  • PDF

근거이론을 활용한 멀티채널 사용자의 크로스오버 쇼핑행동 이해 (Using a Grounded Theory Approach for Understanding Multichannel Users' Crossover Shopping Behavior)

  • 박상철;이웅규
    • 경영정보학연구
    • /
    • 제19권3호
    • /
    • pp.179-199
    • /
    • 2017
  • 멀티채널 소비자들의 크로스오버 쇼핑행동이 두드러지는 시점에서 최근 사용자 행동 메커니즘에 대한 관심이 높아지고 있다. 단순한 멀티채널 사용자행동에 대한 이해 차원을 넘어 면밀한 관찰을 통해 기존 연구방식에서 발견할 수 없었던 크로스 오버 쇼핑행동에 대한 연구 축적이 필요한 시점이라 할 수 있다. 본 연구는 근거이론(grounded theory)를 활용하여 멀티채널 사용자들이 왜, 어떻게 크로스오버 쇼핑행동을 하는지를 살펴보는데 그 목적이 있다. 본 연구에서는 총 25명의 응답자를 대상으로 인터뷰를 진행하였으며, 근거자료의 분석을 통해 118개의 개념을 추출하였고, 유사 개념간의 통합과정을 통해 28개의 범주를 제시하였다. 본 연구는 근거이론을 적용하여 기존 설문연구에서는 파악하기 어려웠던 사용자들의 동적인 탐색과 구매행동의 메커니즘을 포착함으로써 멀티채널 환경에서 설명 가능한 행동연구 방안을 제안하고 있다는 점에서 의의가 있다.

Effect of vibration during local anesthesia administration on pain, anxiety, and behavior of pediatric patients aged 6-11 years: A crossover split-mouth study

  • Hegde, Kuthpady Manasa;Neeraja, R;Srinivasan, Ila;Murali Krishna, DR;Melwani, Anjana;Radhakrishna, Sreeraksha
    • Journal of Dental Anesthesia and Pain Medicine
    • /
    • 제19권3호
    • /
    • pp.143-149
    • /
    • 2019
  • Background: Uncooperative behavior of children due to dental anxiety may interfere with the effective delivery of dental care and compromise the quality of treatment provided. Injection of local anesthesia is one of the most anxiety-inducing stimuli in pediatric dentistry. This study aimed to compare the efficacy of a child-friendly device, having a combined effect of vibration and distraction, with the conventional method of injection on pain, anxiety, and behavior of pediatric patients aged 6-11 years. Methods: This randomized, crossover, split-mouth study included 30 children requiring a bilateral inferior alveolar nerve block. The children were equally divided into two groups: group 1, aged 6-8 and group 2, aged 9-11 years. All children were injected with anesthesia using the conventional and device method in two separate sessions. They were assessed for anxiety by measuring the pulse rate before and during the administration of local anesthesia. Behavior was assessed using Faces, Legs, Activity, Cry, Consolability (FLACC) scale, and the child's experience while receiving anesthesia was assessed using the Wong Bakers Pain Rating Scale. Results: Results showed that the children who received local anesthesia using the device method had a lower mean pulse rate, FLACC scores, and pain rating scores than those who received local anesthesia using the conventional method. Conclusion: The device method was more effective than the conventional method in managing pain, anxiety, and behavior of patients aged 6-11 years. The device is a cost effective, simple, and child-friendly product for administrating local anesthesia in pediatric patients.

강화학습과 분산유전알고리즘을 이용한 자율이동로봇군의 행동학습 및 진화 (Behavior leaning and evolution of collective autonomous mobile robots using reinforcement learning and distributed genetic algorithms)

  • 이동욱;심귀보
    • 전자공학회논문지S
    • /
    • 제34S권8호
    • /
    • pp.56-64
    • /
    • 1997
  • In distributed autonomous robotic systems, each robot must behaves by itself according to the its states and environements, and if necessary, must cooperates with other orbots in order to carray out a given task. Therefore it is essential that each robot has both learning and evolution ability to adapt the dynamic environments. In this paper, the new learning and evolution method based on reinforement learning having delayed reward ability and distributed genectic algorithms is proposed for behavior learning and evolution of collective autonomous mobile robots. Reinforement learning having delayed reward is still useful even though when there is no immediate reward. And by distributed genetic algorithm exchanging the chromosome acquired under different environments by communication each robot can improve its behavior ability. Specially, in order to improve the perfodrmance of evolution, selective crossover using the characteristic of reinforcement learning is adopted in this paper, we verify the effectiveness of the proposed method by applying it to cooperative search problem.

  • PDF

Behavior Evolution of Autonomous Mobile Robot(AMR) using Genetic Programming Based on Evolvable Hardware

  • Sim, Kwee-Bo;Lee, Dong-Wook;Zhang, Byoung-Tak
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제2권1호
    • /
    • pp.20-25
    • /
    • 2002
  • This paper presents a genetic programming based evolutionary strategy for on-line adaptive learnable evolvable hardware. Genetic programming can be useful control method for evolvable hardware for its unique tree structured chromosome. However it is difficult to represent tree structured chromosome on hardware, and it is difficult to use crossover operator on hardware. Therefore, genetic programming is not so popular as genetic algorithms in evolvable hardware community in spite of its possible strength. We propose a chromosome representation methods and a hardware implementation method that can be helpful to this situation. Our method uses context switchable identical block structure to implement genetic tree on evolvable hardware. We composed an evolutionary strategy for evolvable hardware by combining proposed method with other's striking research results. Proposed method is applied to the autonomous mobile robots cooperation problem to verify its usefulness.

Semi-insulation Behavior of GaN Layer Grown on AlN Nucleation Layer

  • 이민수;김효정;이현휘
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2011년도 제41회 하계 정기 학술대회 초록집
    • /
    • pp.132-132
    • /
    • 2011
  • The sheet resistance (Rs) of undoped GaN films on AlN/c-plane sapphire substrate was investigated in which the AlN films were grown by R. F. magetron sputtering method. The Rs was strongly dependent on the AlN layer thickness and semi-insulating behavior was observed. To clarify the effect of crystalline property on Rs, the crystal structure of the GaN films has been studied using x-ray scattering and transmission electron microscopy. A compressive strain was introduced by the presence of AlN nucleation layer (NL) and was gradually relaxed as increasing AlN NL thickness. This relaxation produced more threading dislocations (TD) of edge-type. Moreover, the surface morphology of the GaN film was changed at thicker AlN layer condition, which was originated by the crossover from planar to island grains of AlN. Thus, rough surface might produce more dislocations. The edge and mixed dislocations propagating from the interface between the GaN film and the AlN buffer layer affected the electric resistance of GaN film.

  • PDF

A Biologically Inspired Intelligent PID Controller Tuning for AVR Systems

  • Kim Dong-Hwa;Cho Jae-Hoon
    • International Journal of Control, Automation, and Systems
    • /
    • 제4권5호
    • /
    • pp.624-636
    • /
    • 2006
  • This paper proposes a hybrid approach involving Genetic Algorithm (GA) and Bacterial Foraging (BF) for tuning the PID controller of an AVR. Recently the social foraging behavior of E. coli bacteria has been used to solve optimization problems. We first illustrate the proposed method using four test functions and the performance of the algorithm is studied with an emphasis on mutation, crossover, variation of step sizes, chemotactic steps, and the life time of the bacteria. Further, the proposed algorithm is used for tuning the PID controller of an AVR. Simulation results are very encouraging and this approach provides us a novel hybrid model based on foraging behavior with a possible new connection between evolutionary forces in social foraging and distributed non-gradient optimization algorithm design for global optimization over noisy surfaces.