• Title/Summary/Keyword: Search robot

Search Result 242, Processing Time 0.027 seconds

A Path Planning of a Mobile Robot Using the Ultrasonic Sensor and Fuzzy Logic (초음파 센서와 퍼지로직을 이용한 이동로봇의 경로계획)

  • Park, Chang-Soo;Lee, Jong-Soo
    • Proceedings of the KIEE Conference
    • /
    • 1999.11c
    • /
    • pp.627-629
    • /
    • 1999
  • The research fields of mobile robot consist of three parts. The first is path planning, the second is the application of new sensors, and the last is a combination of the communication technology and mobile robot. In this paper we treat the path-planning. We use a Bayesian probability map, Distance Transform and Fuzzy logic for a path-planning. DT and Fuzzy logic algorithms search for path in entire, continuous free space and unifies global path planning and local path planning. It is efficient and effective method when compared with navigators using traditional approaches.

  • PDF

A Graph Search Method for Shortest Path-Planning of Mobile Robots (자율주행로봇의 최소경로계획을 위한 그래프 탐색 방법)

  • You, Jin-O;Chae, Ho-Byung;Park, Tae-Hyoung
    • Proceedings of the KIEE Conference
    • /
    • 2006.10c
    • /
    • pp.184-186
    • /
    • 2006
  • We propose a new method for shortest path planning of mobile robots. The topological information of the graph is obtained by thinning method to generate the collision-free path of robot. And the travelling path is determined through hierarchical planning stages. The first stage generates an initial path by use of Dijkstra's algorithm. The second stage then generates the final path by use of dynamic programming (DP). The DP adjusts the intial path to reduce the total travelling distance of robot. Simulation results are presented to verify the performance of the proposed method.

  • PDF

Control of balancing weight for IWR biped robot by genetic algorithm (유전 알고리즘을 이용한 IWR 이족 보행 로보트의 균형추 제어)

  • 심경흠;이보희;김진걸
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.1185-1188
    • /
    • 1996
  • In this paper we present a genetic approach for trajectory control algorithm of balancing weight for IWR biped walking robot. The biped walking robot, IWR that was made by Automatic Control Lab. of Inha University has a trunk which stabilizes its walking by generating compensation moment. Trunk is composed of a revolute and a prismatic joint which roles balancing weight. The motion of balancing weight is determined by the gait of legs and represented by two linear second order ordinary differential equations. The solution of this equation must satisfy some constraints simultaneously to have a physical meaning. Genetic algorithm search for this feasible motion of balancing weight under some constraints. Simulation results show that feasible motion of balancing weight can be obtained by genetic algorithm.

  • PDF

Behavior Control Algorithm of Swarm Robots to Maintain Network Connectivity (네트워크 연결성 유지를 위한 군집 로봇의 행동 제어 알고리즘)

  • Kim, Jong Seon;Jeong, June Young;Ji, Sang Hoon;Joo, Young Hoon
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.19 no.12
    • /
    • pp.1132-1137
    • /
    • 2013
  • In swarm robot systems, it is vital to maintain network connectivity to ensure cooperative behavior between robots. This paper deals with the behavior control algorithm of the swarm robots for maintaining network connectivity. To do this, we divide swarm robots into search-robots, base-robots, and relay-robots. Using these robots, we propose behavior control algorithm to maintain network connectivity. The behavior control algorithms to maintain network connectivity are proposed for the local path planning using virtual force and global path planning using the Delaunay triangulation, respectively. Finally, we demonstrate the effectiveness and applicability of the proposed method through some simulations.

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

  • 이동욱;심귀보
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.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

Collision Avoidance of Obstacles and Path Planning of the Robot applied Genetic Algorithm (유전알고리즘을 적용한 로봇의 장애물 충돌회피 및 경로추정)

  • Lim, Jin-Su;Kim, Moon-Su;Lee, Yang-Woo
    • Proceedings of the KIEE Conference
    • /
    • 1999.07g
    • /
    • pp.3042-3044
    • /
    • 1999
  • This paper presents a method for solving the path planning problem for robot manipulators. The technique allows manipulators to move from a specified starting point to a goal without colliding with objects in two dimensional environment. Approximate cell decomposition with a greedy depth-first search algorithm is used to guide the end effector though Cartesian space and genetic algorithms are used to solve the joint variable for the robot manipulators.

  • PDF

Design of Robot Arm for Service Using Deep Learning and Sensors (딥러닝과 센서를 이용한 서비스용 로봇 팔의 설계)

  • Pak, Myeong Suk;Kim, Kyu Tae;Koo, Mo Se;Ko, Young Jun;Kim, Sang Hoon
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.11 no.5
    • /
    • pp.221-228
    • /
    • 2022
  • With the application of artificial intelligence technology, robots can provide efficient services in real life. Unlike industrial manipulators that do simple repetitive work, this study presented design methods of 6 degree of freedom robot arm and intelligent object search and movement methods for use alone or in collaboration with no place restrictions in the service robot field and verified performance. Using a depth camera and deep learning in the ROS environment of the embedded board included in the robot arm, the robot arm detects objects and moves to the object area through inverse kinematics analysis. In addition, when contacting an object, it was possible to accurately hold and move the object through the analysis of the force sensor value. To verify the performance of the manufactured robot arm, experiments were conducted on accurate positioning of objects through deep learning and image processing, motor control, and object separation, and finally robot arm was tested to separate various cups commonly used in cafes to check whether they actually operate.

A Document Collection Method for More Accurate Search Engine (정확도 높은 검색 엔진을 위한 문서 수집 방법)

  • Ha, Eun-Yong;Gwon, Hui-Yong;Hwang, Ho-Yeong
    • The KIPS Transactions:PartA
    • /
    • v.10A no.5
    • /
    • pp.469-478
    • /
    • 2003
  • Internet information search engines using web robots visit servers conneted to the Internet periodically or non-periodically. They extract and classify data collected according to their own method and construct their database, which are the basis of web information search engines. There procedure are repeated very frequently on the Web. Many search engine sites operate this processing strategically to become popular interneet portal sites which provede users ways how to information on the web. Web search engine contacts to thousands of thousands web servers and maintains its existed databases and navigates to get data about newly connected web servers. But these jobs are decided and conducted by search engines. They run web robots to collect data from web servers without knowledge on the states of web servers. Each search engine issues lots of requests and receives responses from web servers. This is one cause to increase internet traffic on the web. If each web server notify web robots about summary on its public documents and then each web robot runs collecting operations using this summary to the corresponding documents on the web servers, the unnecessary internet traffic is eliminated and also the accuracy of data on search engines will become higher. And the processing overhead concerned with web related jobs on web servers and search engines will become lower. In this paper, a monitoring system on the web server is designed and implemented, which monitors states of documents on the web server and summarizes changes of modified documents and sends the summary information to web robots which want to get documents from the web server. And an efficient web robot on the web search engine is also designed and implemented, which uses the notified summary and gets corresponding documents from the web servers and extracts index and updates its databases.

Fuzzy Controller Design of 2 D.O.F of Wheeled Mobile Robot using Niche Meta Genetic Algorithm (Niche Meta 유전 알고리즘을 이용한 2자유도 이동 로봇의 퍼지 제어기 설계)

  • Kim Sung-Hoe;Kim Ki-Yeoul
    • The Journal of Information Technology
    • /
    • v.5 no.4
    • /
    • pp.73-79
    • /
    • 2002
  • In this paper, I will propose the Niche-Meta Genetic Algorithm that has a multi-mutation operator for design of fuzzy controller. The gene in the proposed algorithm is formed by several parameters that represent the crossover rate, mutation rate and input-output membership functions. The optimization of fuzzy membership function is performed with local search on sub-population and the optimal structure is constructed with global search on total-population. The multi-mutation is selected under basis of the result of local evolution. A simulation for 2 D.O.F wheeled-mobile robot is showed to prove the efficiency of the proposed algorithm

  • PDF

Object Tracking Algorithm of Swarm Robot System for using Polygon Based Q-Learning and Cascade SVM (다각형 기반의 Q-Learning과 Cascade SVM을 이용한 군집로봇의 목표물 추적 알고리즘)

  • Seo, Sang-Wook;Yang, Hyung-Chang;Sim, Kwee-Bo
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.3 no.2
    • /
    • pp.119-125
    • /
    • 2008
  • This paper presents the polygon-based Q-leaning and Cascade Support Vector Machine algorithm for object search with multiple robots. We organized an experimental environment with ten mobile robots, twenty five obstacles, and an object, and then we sent the robots to a hallway, where some obstacles were lying about, to search for a hidden object. In experiment, we used four different control methods: a random search, a fusion model with Distance-based action making (DBAM) and Area-based action making (ABAM) process to determine the next action of the robots, and hexagon-based Q-learning and dodecagon-based Q-learning and Cascade SVM to enhance the fusion model with DBAM and ABAM process.

  • PDF