• 제목/요약/키워드: optimal planning

검색결과 1,257건 처리시간 0.027초

유전 알고리즘을 이용한 자율 이동로봇의 최적경로 계획 (Path planning of Autonomous Mobile robot based on a Genetic Algorithm)

  • 이동하
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2000년도 춘계학술대회논문집 - 한국공작기계학회
    • /
    • pp.147-152
    • /
    • 2000
  • In this paper we propose a Genetic Algorithm for the path planning of an autonomous mobile robot. Genetic Algorithms(GAs) have advantages of the adaptivity such as GAs work even if an environment is time-varying or unknown. Therefore, we propose the path planning algorithms using the GAs-based approach and show more adaptive and optimal performance by simulation.

  • PDF

유전자알고리즘을 이용한 이동로봇의 주행알고리즘 개발 (Development of Path-planing using Genetic Algorithm)

  • 최한수;정헌
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권7호
    • /
    • pp.889-897
    • /
    • 1999
  • In this paper, we propose a new method of path planning for autonomous mobile robot in mapped circumstance. To search the optimal path, we adopt the genetic algorithm which is based on the natural mechanics of selection, crossover and mutation. We propose a method for generating the path population, selection and evaluation in genetic algorithm. Simulations show the efficiency for the global path planning, if we adopt the proposed GA method

  • PDF

자동화된 제조시스템에서의 단기간 생산계획 (Short-Term Production Planning of an Automated Manufacturing System)

  • 김진규
    • 산업경영시스템학회지
    • /
    • 제14권24호
    • /
    • pp.43-52
    • /
    • 1991
  • The short-term production planning of an automated manufacturing system is to determine the production rate of each part type or family of part types. The purpose of this paper is to develop an optimal algorithm for solving the short-term production planning problem while machine failures, repairs. and changes in demand requirements are anticipated. The problem is formulated by LP and it shows that the production surplus is approached or stays at the hedging point. In addition, the long-term average frequencies of set-us with relation to a multilevel hierarchical production planing scheme are considered An example to show the effectiveness of the algorithm is presented.

  • PDF

동시공학 원리를 적용한 통합 제작공정 설계 (Integrated Manufacturing Process Design by Applying Concurrent Engineering Principle)

  • 이희각;김태정;김충관
    • 한국군사과학기술학회지
    • /
    • 제2권2호
    • /
    • pp.13-23
    • /
    • 1999
  • This paper deals with manufacturing process design of a simplified gun tube applying CE principle. A concept and characteristics of CE, mathematical model for understanding interaction between design and manufacturing, basic elements and related equations for process planning and cost estimating are introduced. A Knowledge-based Computer-Aided Process Planning System(KCAPPS) is constructed, yielding optimal production cost/time for the shape input and selection of appropriate machines and tools.

  • PDF

보행 프리미티브 기반 휴머노이드 로봇의 퍼지 보행 계획 (Fuzzy Footstep Planning for Humanoid Robots Using Locomotion Primitives)

  • 김용태;노수희;한남이
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.7-10
    • /
    • 2007
  • This paper presents a fuzzy footstep planner for humanoid robots in complex environments. First, we define locomotion primitives for humanoid robots. A global planner finds a global path from a navigation map that is generated based on a combination of 2.5 dimensional maps of the 3D workspace. A local planner searches for an optimal sequence of locomotion primitives along the global path by using fuzzy footstep 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.

  • PDF

토지용도에 따른 부하예측을 이용한 중장기 배전계획 수립 (Long Term Distribution Planning Process using the Forecasting Method of the Land Use)

  • 김준오;박창호;선상진;이재봉;권성철
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 C
    • /
    • pp.1447-1449
    • /
    • 1999
  • The KEPCO is developing the load forecasting system using land-use simulation method and distribution planning system. A distribution planning needs the data of present loads, forecasted loads and substations. distribution lines information. By the distribution planning system, the distribution line designer determines the substations and feeder lines plan. This paper presents the method of formulation process for the long term load forecasting and optimal distribution planning, and describes the case study of long term distribution planning of Suwon-city according to the newly applied method.

  • PDF

신경회로망을 이용한 Dual-Arm 로봇의 충돌회피 최적작업계획 (Optimal Collision-Avoidance Task Planning for Dual-Arm Using Neural Network)

  • 최우형;신행봉;윤대식;문병갑;한성현
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2001년도 춘계학술대회 논문집(한국공작기계학회)
    • /
    • pp.244-249
    • /
    • 2001
  • Collision free task planning for dual-arm robot which perform many subtasks in a common work space can be achieved in two steps : path planning and trajectory planning. Path planning finds the order of tasks for each robot to minimize path lengths as well as to avoid collision with static obstacles. A trajectory planning strategy is to let each robot move along its path as fast as possible and delay one robot at its initial position or reduce speed at the middle of its path to avoid collision with the other robot.

  • PDF

여유 자유도를 갖는 Robot Manipulator 최적 충돌 회피 경로 계획에 관한 연구 (Optimal Collision-Free Path Planning of Redundant Robotic Manipulators)

  • 장민근;기창두;기석호
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1996년도 추계학술대회 논문집
    • /
    • pp.743-747
    • /
    • 1996
  • A Potential Field Method is applied to the proposed algorithm for the planning of collision-free paths of redundant manipulators. The planning is carried out on the base of kinematic configuration. To make repulsive potentials, sources are distributed on the boundaries of obstacles. To escape from local minimum of the main potential and to attack other difficulties of the planning, various potentials are defined simultaneously, Inverse Kinematics Problems of the redundant manipulators are solved by unconstrained optimization method. Computer simulation result of the path planning is presented.

  • PDF

뉴럴 네트워크를 이용한 Dual-Arm 로봇의 충돌회피 최적작업계획 (Optimal Collision-Avoidance Task Planning for Dual-Arm Using Neural Network)

  • 최우형;정동연;배길호;김인수;한성현
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2000년도 추계학술대회논문집 - 한국공작기계학회
    • /
    • pp.113-118
    • /
    • 2000
  • Collision free task planning for dual-arm robot which perform many subtasks in a common work space can be achieved in two steps : path planning and trajectory planning. Path planning finds the order of tasks for each robot to minimize path lengths as well as to avoid collision with static obstacles. A trajectory planning strategy is to let each robot move along its path as fast as possible and delay one robot at its initial position or reduce speed at the middle of its path to avoid collision with the other robot.

  • PDF

무인FA를 위한 자율주행 로봇의 경로계획 및 실시간 궤적제어에 관한 연구 (A Study on a Path Planning and Real-Time Trajectory Control of Autonomous Travelling Robot for Unmanned FA)

  • 김현근;심현석;황원준
    • 한국산업융합학회 논문집
    • /
    • 제19권2호
    • /
    • pp.75-80
    • /
    • 2016
  • This study proposes a efficient technology to control the optimal trajectory planning and real-time implementation method which can perform autonomous travelling for unmaned factory automation. Online path planning should plan and execute alternately in a short time, and hence it enables the robot avoid unknown dynamic obstacles which suddenly appear on robot's path. Based on Route planning and control algorithm, we suggested representation of edge cost, heuristic function, and priority queue management, to make a modified Route planning algorithm. Performance of the proposed algorithm is verified by simulation test.