• 제목/요약/키워드: collision-free motion planning

검색결과 36건 처리시간 0.038초

다층 환경에서의 라스트 마일 배송 서비스를 위한 경로 계획 및 엘리베이터 탑승 알고리즘 (Route Planning and Elevator Boarding Algorithms for Last Mile Delivery Service in Multi-floor Environments)

  • 이대규;강규리;김태진;심현철;정훈;김은혜
    • 로봇학회논문지
    • /
    • 제18권1호
    • /
    • pp.10-17
    • /
    • 2023
  • Recently, robots have been actively utilized for logistics and delivery services in various places such as restaurants, hotels, and hospitals. In addition, it provides a safer environment, convenience, and cost efficiency to the customers. However, when it comes to autonomous delivery in a multi-floor environment, the task is still challenging. Especially for wheeled mobile robots, it is necessary to deal with elevators to perform the last-mile delivery services. Therefore, we present a multi-floor route planning algorithm that enables a wheeled mobile robot to traverse an elevator for the delivery service. In addition, an elevator boarding mission algorithm was developed to perceive the drivable region within the elevator and generate a feasible path that is collision-free. The algorithm was tested with real-world experiments and was demonstrated to perform autonomous postal delivery service in a multi-floor building. We concluded that our study could contribute to building a stable autonomous driving robot system for a multi-floor environment.

분해도 및 작업시간 산정을 통한 균형잡힌 조립공정계획에 관한 연구 (Line Balanced Assembly Sequence Generation Based on a Verification of Disassemblability and Work Time)

  • 신철균
    • 한국정밀공학회지
    • /
    • 제24권7호
    • /
    • pp.39-48
    • /
    • 2007
  • This paper presents a method of a line balanced assembly sequence generation based on the verification of a disassemblability and a work time. To derive the disassemblability for a part to be disassembled, first we inference collision free assembly directions by extracting separable directions fur the part. And we determine the disassemblability defined by the separability and stability cost. The separability cost represents a facility of the part disassembly operation, and the stability cost which represents a degree of the stability for the base assembly motion. Based upon the results, we propose a new approach of evaluating work time using neural networks. The proposed assembly sequence generation provides an effective means of solving the line balancing problem and gives a design guidance of planning assembly lay-out in flexible manufacturing application. Example study is given to illustrate the concepts and procedure of the proposed schemes.

대형 가상환경을 위한 이동형 햅틱 인터페이스: PoMHI v0.5 (Mobile Haptic Interface for Large Immersive Virtual Environments: PoMHI v0.5)

  • 이채현;홍민식;이인;최오규;한경룡;김유연;최승문;이진수
    • 로봇학회논문지
    • /
    • 제3권2호
    • /
    • pp.137-145
    • /
    • 2008
  • We present the initial results of on-going research for building a novel Mobile Haptic Interface (MHI) that can provide an unlimited haptic workspace in large immersive virtual environments. When a user explores a large virtual environment, the MHI can sense the position and orientation of the user, place itself to an appropriate configuration, and deliver force feedback, thereby enabling a virtually limitless workspace. Our MHI (PoMHI v0.5) features with omnidirectional mobility, a collision-free motion planning algorithm, and force feedback for general environment models. We also provide experimental results that show the fidelity of our mobile haptic interface.

  • PDF

Development of Potential Function Based Path Planning Algorithm for Mobile Robot

  • Lee, Sang-Il;Kim, Myun-Hee;Oh, Kwang-Seuk;Lee, Sang-Ryong
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.2325-2330
    • /
    • 2005
  • A potential field method for solving the problem of path planning based on global and local information for a mobile robot moving among a set of stationary obstacles is described. The concept of various method used path planning is used design a planning strategy. A real human living area is constructed by many moving and imminence obstacles. Home service mobile robot must avoid many obstacles instantly. A path that safe and attraction towards the goal is chosen. The potential function depends on distance from the goal and heuristic function relies on surrounding environments. Three additional combined methods are proposed to apply to human living area, calibration robots position by measured surrounding environment and adapted home service robots. In this work, we proposed the application of various path planning theory to real area, human living. First, we consider potential field method. Potential field method is attractive method, but that method has great problem called local minimum. So we proposed intermediate point in real area. Intermediate point was set in doorframe and between walls there is connect other room or other area. Intermediate point is very efficiency in computing path. That point is able to smaller area, area divided by intermediate point line. The important idea is intermediate point is permanent point until destruction house or apartment house. Second step is move robot with sensing on front of mobile robot. With sensing, mobile robot recognize obstacle and judge moving obstacle. If mobile robot is reach the intermediate point, robot sensing the surround of point. Mobile robot has data about intermediate point, so mobile robot is able to calibration robots position and direction. Third, we gave uncertainty to robot and obstacles. Because, mobile robot was motion and sensing ability is not enough to control. Robot and obstacle have uncertainty. So, mobile robot planed safe path planning to collision free. Finally, escape local minimum, that has possibility occur robot do not work. Local minimum problem solved by virtual obstacle method. Next is some supposition in real living area.

  • PDF

스테레오 비전을 이용한 실시간 인간형 로봇 궤적 추출 및 네비게이션 (Real-time Humanoid Robot Trajectory Estimation and Navigation with Stereo Vision)

  • 박지환;조성호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권8호
    • /
    • pp.641-646
    • /
    • 2010
  • 스테레오 카메라를 갖춘 인간형 로봇이 자율적으로 주변 상황을 인지하면서 목적지까지의 경로를 실시간으로 생성 및 수정하는 간단한 알고리즘을 제시한다. 특징점들을 시각적 이미지에서 추출함으로써 주위의 장애물들을 인지한다. 인간형 로봇의 뒤뚱거리는 보행 움직임을 모델링함으로써 로봇의 중심부 기준에서의 실제 경로를 유추하여 계획된 경로와 비교함으로써 시각적 피드백 제어를 구현하고 성공적인 네비게이션을 수행한다. 실제 인간형 로봇의 네비게이션 실험을 통해 제안된 알고리즘의 가능성을 입증한다.

Turning STEP-NC(ISO14649) 정보를 기반한 접촉식 OMM(On-Machine Measurement) Inspection planning에 대한 연구 (A Study on the Tactile Inspection Planning for OMM based on Turning STEP-NC information (ISO14649))

  • 임충일
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.208-216
    • /
    • 2003
  • ISO 14649 (data model for STEP-NC) is a new interface scheme or language for CAD-CAM-CNC chain under established by ISO TC184 SCI. Up to this point, the new language is mainly made for milling and turning, and other processes such as EDM will be completed in the future. Upon completion, it will be used as the international standard language for e-manufacturing paradigm by replacing the old machine-level language, so called M&G code used since 1950's. With the rich information contents included in the new language, various intelligent functions can be made by the CNC as the CNC knows what-to-make and how-to-make. In particular, On-Machine Inspection required for quality assurance in the machine level, can be done based on the information of feature­based tolerance graph. Previously, On-Machine inspection has been investigated mainly for milling operation, and only a few researches were made for turning operation without addressing the data model. In this thesis, we present a feature-based on-machine inspection process by the 4 Tasks: 1) proposing a new schema for STEP-NC data model, 2) converting the conventional tolerance scheme into that of STEP-NC, 3) modifying the tolerance graph such that the tolerance can be effectively measured by the touch probe on the machine, and 4) generating collision-free tool path for actual measurement. Task 1 is required for the incorporation of the presented method in the ISO 14649, whose current version does not much include the detailed schema for tolerance. Based on the presented schema, the tolerance represented in the conventional drafting can be changed to that of STEP-NC (Task 2). A special emphasis was given to Task 3 to make the represented tolerance accurately measurable by the touch probe on the machine even if the part setup is changed. Finally, Task 4 is converting the result of Task into the motion of touch probe. The developed schema and algorithms were illustrated by several examples including that of ISO 14649 Part 12.

  • PDF