• Title/Summary/Keyword: Maze Exploration

Search Result 16, Processing Time 0.029 seconds

A Learning Method of Stack and Queue through Solving Maze Exploration Problems with Robots (로봇의 미로 탐색 문제해결을 통한 스택과 큐 학습 방안)

  • Hong, Ki-Cheon
    • Journal of Digital Convergence
    • /
    • v.10 no.11
    • /
    • pp.613-618
    • /
    • 2012
  • ICT education guidelines revised in 2005 reinforce computer science elements such as algorithm, data structure, and programming covering all schools. And Ministry of Education emphasizes STEAM education. Most important is that "How instruct them". This means necessity of contents. So this paper suggests learning method of Stack and Queue using LEGO MINDSTORMS NXT. The main purpose is that how stack and queue are used, when robot explore realistic maze. Teaching and learning strategies are algorithm, flowchart, and NXT-G programming. Simple maze has path in left or right, but complex maze has three-way intersection. These are developed by authors. Master robot explores maze and push stack, and then return to entrance using stack. Master robot explores maze and transmits path to slave's queue. And then slave robot drives without exploration. Students can naturally learn principles and applications of them. Through these studies, it can improves ability of logical and creative thinking. Furthermore it can apply to ICT and STEAM education.

Effect of Albizziae Cortex Water Extract on Cognition and Memory Impairments (합환피의 인지 및 기억력 개선 효과에 대한 연구)

  • Kee, Ji Ye;Hong, Seung Heon;Park, Jin Han
    • Journal of Physiology & Pathology in Korean Medicine
    • /
    • v.31 no.5
    • /
    • pp.270-276
    • /
    • 2017
  • The aim of this study was to investigate the effects of the water extract of Albizziae Cortex (AC) on the learning and memory impairments. AC was administered to normal mouse and scopolamine-injected amnesia mouse model. Passive avoidance test, Y-maze test, and Morris water maze test were conducted to confirm the cognitive-enhancing activities of AC. Acetylcholinesterase (AChE) activity and acetylcholine (Ach) content were measured after oral administration of AC. On the passive avoidance test, AC (200 mg/kg) significantly increased latency time and recovered scopolamine-impaired learning and memory in mice. In addition, AC (200 mg/kg) reduced Exploration time in target quadrant and reversed the scopolamine-induced cognitive impairments in the Y-maze test. Moreover, AC (200 mg/kg) increased exploration time in target quadrant and improved scopolamine-reduced escape latencies in the Morris water maze test. These effects were presented by regulatory effects of AC on AChE activity and Ach content. Taken together, AC increases cognitive-enhancing activities and ameliorates scopolamine-induced learning and memory impairment. AC might be a potential agent for prevention and treatment of amnesia and dementia.

Wireless Multihop Communications for Frontier cell based Multi-Robot Path Finding with Relay Robot Random Stopping (다중홉 통신 기법을 활용한 네트워크 로봇의 협력적 경로 탐색)

  • Jung, Jin-Hong;Kim, Seong-Lyun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.11B
    • /
    • pp.1030-1037
    • /
    • 2008
  • This paper presents an algorithm for the path-finding problem in unknown environments with cooperative and commutative multi-robots. To verify the algorithm, we investigate the problem of escaping through the exit of a randomly generated maze by muti-robots. For the purpose, we adopt the so called frontier cells and cell utility functions, which were used in the exploration problem for the multi-robots. For the wireless communications among the mobile robots, we modify and utilize the so called the random basket routing, a kind of hop-by-hop opportunistic routing. A mobile robot, once it finds the exit, will choose its next action, either escape immediately or stay-and-relay the exit information for the others, where the robot takes one action based on a given probability. We investigate the optimal probability that minimizes the average escaping time (out of the maze to the exit) of a mobile robot.

Effects of Chronic Treatment of Taegeuk Ginseng on Cognitive Function Improvement in Scopolamine Induced Memory Retarded Rats (태극삼의 장기투여가 인지기능향상과 기억력증진에 미치는 영향)

  • Lee, Cheol-Hyeong;Park, Ji Hye;Kim, Kyu Il;Lee, Seoul
    • Journal of Physiology & Pathology in Korean Medicine
    • /
    • v.36 no.1
    • /
    • pp.18-22
    • /
    • 2022
  • To investigate effects of cognitive function improvement whether against Taegeuk ginseng on scopolamine-induced memory impairment in rats. All experiments were conducted in three groups: the control group (CTR), the scopolamine 0.4mg/kg (SCP), and the scopolamine (SCP+T) treated with Taegeuk ginseng 100 mg/kg. Taegeuk ginseng 100 mg/kg daily was orally administered for one month and treated with scopolamine was only for 7 consecutive days on the Morris water maze task. 3 weeks after oral administration of Taegeuk ginseng, subjects were performed the Morris water maze test for 8 days and then the open-field exploration test which to assessed for cognitive function improvement. After behavioral testing, subjects were sacrificed and microdissected brains for neurochemical analysis. In the cognitive-behavioral test, long-term administration of Taegeuk ginseng improved spatial navigation learning task compared with the impeded by scopolamine treatment. In neurochemistry, the expression of the synaptic marker PSD95 (postsynaptic density protein 95) was increased in the hippocampus compared to the scopolamine group. Also, brain-derived neurotrophic factor (BDNF) expression was significantly increased in the taegeuk ginseng administration group. These data suggested that long-term administration of taegeuk ginseng might improve cognitive-behavioral functions on hippocampal related spatial learning memory, and it was correlated with neurotropic and synaptic reinforcement. In conclusion, treatment with taegeuk ginseng may positive outcome on learning and memory deficit disorders.

The Effect of Samul-tanggahyangbuja on Depression and Learning on Repeated Stress in Ovariectomized Rats (사물탕가향부자(四物湯加香附子)가 난소적출 흰쥐의 우울 및 학습에 미치는 영향)

  • Lee, Soon-Yee;Kim, Song-Baek;Seo, Yun-Jung;Choi, Chang-Min;Cho, Han-Baek
    • The Journal of Korean Obstetrics and Gynecology
    • /
    • v.26 no.3
    • /
    • pp.1-17
    • /
    • 2013
  • Objectives: In this research, the effect of samul-tanggahyangbuja on depression and learning in ovariectomized rats subjected to repetitive stress were assessed. Samul-tanggahyangbuja is the prescription consisting of Samul-tang and Cyperi Rhizoma. Methods: Ovariectomized rats were repeatedly stressed over a 2-week period. After being orally medicated with samul-tanggahyangbuja (100 or 400 mg/kg), rats performed the Morris water maze test and forced swimming test, and social exploration was assessed in a behavior test. As well, sucrose intake was measured and measurements of blood serum corticosterone and the change of interleukin-$1{\beta}$ (IL-$1{\beta}$) and tumor necrosis factor-${\alpha}$ (TNF-${\alpha}$) in blood samples were made. Results: 1. In the Morris water maze test, rats medicated with 100 mg samul-tanggahyangbuja mastered the maze in a shorter time on the 4th day in comparison with the control group, while rats medicated with 400 mg samul-tanggahyangbuja mastered the maze more quickly (p<0.05 on the 3rd day ; p<0.01 on the 4th day, as compared to control). 2. Immobility time in the forced swimming test was significantly decreased in rats receiving 400 mg samul-tanggahyangbuja compared with the control group (p<0.05). 3. Sucrose intake and active social behavior of rats receiving 400 mg samul-tanggahyangbuja were markedly increased in comparison with the control group (p<0.01). 4. Blood serum corticosterone measurements revealed decreased blood serum corticosterone level after medicating with samul-tanggahyangbuja. But it was not statistically significant. 5. Treatment with either dose of samul-tanggahyangbuja significantly reduced IL-$1{\beta}$ and TNF-${\alpha}$ (p<0.05). Conclusions: These results suggest that samul-tanggahyangbuja possesses the anti-depressant and cognitive-enhancing activities related to menopause.

Design and Implementation of a friendly maze program for early childhood based on a path searching algorithm

  • Yun, Unil;Yu, Eun Mi
    • Journal of the Korea Society of Computer and Information
    • /
    • v.22 no.6
    • /
    • pp.49-55
    • /
    • 2017
  • Robots, games and life applications have been developed while computer areas are developed. Moreover, various applications have been utilized for various users including the early childhood. Recently, smart phones have been dramatically used by various users including early childhood. Many applications need to find a path from a starting point to destinations. For example, without using real maps, users can find the direct paths for the destinations in realtime. Specifically, path exploration in game programs is so important to have accurate results. Nowadays, with these techniques, diverse applications for educations of early childhood have been developed. To deal with the functions, necessity of efficient path search programs with high accuracy becomes much higher. In this paper, we design and develop a friendly maze program for early childhood based on a path searching algorithm. Basically, the path of lineal distance from a starting location to destination is considered. Moreover, weight values are calculated by considering heuristic weighted h(x). In our approach, A* algorithm searches the path considering weight values. Moreover, we utilize depth first search approach instead of breadth first search in order to reduce the search space. so it is proper to use A* algorithm in finding efficient paths although it is not optimized paths.

Studies on the Sedative Activity of an Alkaloid from Atractylis Rhizoma (창출(蒼朮) 알칼로이드의 진정작용(鎭靜作用)에 관한 연구)

  • Cho, Hang-Yung
    • Korean Journal of Pharmacognosy
    • /
    • v.5 no.3
    • /
    • pp.159-166
    • /
    • 1974
  • The Yellow needle crystal was isolated from Atractylis Rhizoma, having mp $124{\sim}126^{\circ}C$(decomp.), the chemical composition $C_{16}H_{21}N_{3}O_{6}$, and its m.w. 251. The pharmacological actions of this alkaloid were studied by various psycopharmacological experiments. 1) In order to see the effect of this Atractylis(=At.) alkaloid on gross general behaviors in mice, a behavioral analysis experiment was adapted. The occurrence number of sleep and lying in At. alkaloidal animals with the doses 10mg/kg or 20mg/kg was increased but the number of jumping, exploration, rearing and defecation was significantly decreased than those of placebo. 2) The effect of the At. alkaloid on unlearned emotional behaviors of mice was studied with an open-field method. The At. alkaloidal groups with the doses 20mg/kg or 30mg/kg showed less often the frequency of locomotion than that of placebo. 3) To know the effect of the At. alkaloid on the learning, a standard water maze experiment and conditioned avoidance response were conducted. As compared to placebo control, the aquisition rate of the maze learning in the alkaloidal mice with the dose of 10mg/kg or 20mg/kg was significantly impaired and the speed of swimming was also signficantly delayed. In the conditioned avoidance response, the extinction performances of the alkaloidal rats with doses of 20mg/kg or 30mg/kg did not differ significantly than that of placebo.

  • PDF

Biflorin Ameliorates Memory Impairments Induced by Cholinergic Blockade in Mice

  • Jeon, Se Jin;Kim, Boseong;Ryu, Byeol;Kim, Eunji;Lee, Sunhee;Jang, Dae Sik;Ryu, Jong Hoon
    • Biomolecules & Therapeutics
    • /
    • v.25 no.3
    • /
    • pp.249-258
    • /
    • 2017
  • To examine the effect of biflorin, a component of Syzygium aromaticum, on memory deficit, we introduced a scopolamine-induced cognitive deficit mouse model. A single administration of biflorin increased latency time in the passive avoidance task, ameliorated alternation behavior in the Y-maze, and increased exploration time in the Morris water maze task, indicating the improvement of cognitive behaviors against cholinergic dysfunction. The biflorin-induced reverse of latency in the scopolamine-treated group was attenuated by MK-801, an NMDA receptor antagonist. Biflorin also enhanced cognitive function in a naïve mouse model. To understand the mechanism of biflorin for memory amelioration, we performed Western blot. Biflorin increased the activation of protein kinase C-${\zeta}$ and its downstream signaling molecules in the hippocampus. These results suggest that biflorin ameliorates drug-induced memory impairment by modulation of protein kinase C-${\zeta}$ signaling in mice, implying that biflorin could function as a possible therapeutic agent for the treatment of cognitive problems.

Comparative Behavioral Correlation of High and Low-Performing Mice in the Forced Swim Test

  • Valencia, Schley;Gonzales, Edson Luck;Adil, Keremkleroo Jym;Jeon, Se Jin;Kwon, Kyoung Ja;Cho, Kyu Suk;Shin, Chan Young
    • Biomolecules & Therapeutics
    • /
    • v.27 no.4
    • /
    • pp.349-356
    • /
    • 2019
  • Behavioral analysis in mice provided important contributions in helping understand and treat numerous neurobehavioral and neuropsychiatric disorders. The behavioral performance of animals and humans is widely different among individuals but the neurobehavioral mechanism of the innate difference is seldom investigated. Many neurologic conditions share comorbid symptoms that may have common pathophysiology and therapeutic strategy. The forced swim test (FST) has been commonly used to evaluate the "antidepressant" properties of drugs yet the individual difference analysis of this test was left scantly investigated along with the possible connection among other behavioral domains. This study conducted an FST-screening in outbred CD-1 male mice and segregated them into three groups: high performers (HP) or the active swimmers, middle performers (MP), and low performers (LP) or floaters. After which, a series of behavioral experiments were performed to measure their behavioral responses in the open field, elevated plus maze, Y maze, three-chamber social assay, novel object recognition, delay discounting task, and cliff avoidance reaction. The behavioral tests battery revealed that the three groups displayed seemingly correlated differences in locomotor activity and novel object recognition but not in other behaviors. This study suggests that the HP group in FST has higher locomotor activity and novelty-seeking tendencies compared to the other groups. These results may have important implications in creating behavior database in animal models that could be used for predicting interconnections of various behavioral domains, which eventually helps to understand the neurobiological mechanism controlling the behaviors in individual subjects.

The Cox-Maze Procedure for Atrial Fibrillation Concomitant with Mitral Valve Disease (승모판막질환에 동반된 심방세동에서 Cox-Maze 술식)

  • Kim, Ki-Bong;Cho, Kwang-Ree;Ahn, Hyuk
    • Journal of Chest Surgery
    • /
    • v.31 no.10
    • /
    • pp.939-944
    • /
    • 1998
  • Background: The sugical results of the Cox-Maze procedure (CMP) for lone atrial fibrillation(AF) have proven to be exellent. However, those for AF associated with mitral valve(MV) disease have been reported to be a little inferior. Materials and methods: To assess the efficacy and safety of the CMP as a combined procedure with MV operation, we studied retrospectively our experiences. Between April 1994 and October 1997, we experienced 70 (23 males, 47 females) cases of CMP concomitantly with MV operation. Results: The etiologies of MV disease were rheumatic in 67 and degenerative in 3 cases. The mean duration of AF before sugery was 66$\pm$70 months. Fifteen patients had the past medical history of thromboembolic complications, and left atrial thrombi were identified at operation in 24 patients. Twelve cases were reoperations. Aortic cross clamp (ACC) time was mean 151$\pm$44 minutes, and cardiopulmonary bypass (CPB) time was mean 246$\pm$65 minutes. Concomitant procedures were mitral valve replacement (MVR) in 19, MVR and aortic valve replacement (AVR) in 14, MVR and tricupid annuloplasty (TAP) in 8, MVR with AV repair in 3, MV repair in 11, MVR and coronary artery bypass grafting (CABG) in 2, MVR and AVR and CABG in 1, redo-MVR in 10, redo-MVR and redo-AVR in 2 patients. The rate of hospital mortality was 1.4%(1/70). Perioperative recurrence of AF was seen in 44(62.9%), and atrial tachyarrhythmias in 10(14.3%), low cardiac output syndrome in 4(5.7%), postoperative bleeding that required mediastinal exploration in 4(5.7%) patients. Other complications were acute renal failure in 2, aggravation of preoperative hemiplegia in 1, and transient delirium in 1 patient. We followed up all the survivors for 16.4 months(3-44months) on an average. Sinus rhythm has been restored in 65(94.2%) patients. AF has been controlled by operation alone in 73.9% and operation plus medication in 20.3%. Two patients needed permanent pacemaker implantation; one with sick sinus syndrome, and the other with tachycardia- bradycardia syndrome. Only two patients remained in AF. We followed up our patients with transthoracic echocardiography to assess the atrial contractilities and other cardiac functions. Right atrial contractility could be demonstrated in 92% and left atrial contractility in 53%.We compared our non-redo cases with redo cases. Although the duration of AF was significantly longer in redo cases, there was no differences in ACC time, CPB time, postoperative bleeding amount and sinus conversion rate. Conclusions: In conclusion, the CMP concomitant with MV operation demonstrated a high sinus conversion rate under the acceptable operative risk even in case of reoperation.

  • PDF