• Title/Summary/Keyword: collision-free motion planning

Search Result 36, Processing Time 0.021 seconds

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

  • Daegyu Lee;Gyuree Kang;Taejin Kim;D. Hyunchul Shim;Hoon Jung;Eunhye Kim
    • The Journal of Korea Robotics Society
    • /
    • v.18 no.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 (분해도 및 작업시간 산정을 통한 균형잡힌 조립공정계획에 관한 연구)

  • Shin, Chul-Kyun
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.24 no.7 s.196
    • /
    • 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.

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

  • Lee, Chae-Hyun;Hong, Min-Sik;Lee, In;Choi, Oh-Kyu;Han, Kyung-Lyong;Kim, Yoo-Yeon;Choi, Seung-Moon;Lee, Jin-Soo
    • The Journal of Korea Robotics Society
    • /
    • v.3 no.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.06a
    • /
    • 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 (스테레오 비전을 이용한 실시간 인간형 로봇 궤적 추출 및 네비게이션)

  • Park, Ji-Hwan;Jo, Sung-Ho
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.8
    • /
    • pp.641-646
    • /
    • 2010
  • This paper presents algorithms for real-time navigation of a humanoid robot with a stereo vision but no other sensors. Using the algorithms, a robot can recognize its 3D environment by retrieving SIFT features from images, estimate its position through the Kalman filter, and plan its path to reach a destination avoiding obstacles. Our approach focuses on estimating the robot’s central walking path trajectory rather than its actual walking motion by using an approximate model. This strategy makes it possible to apply mobile robot localization approaches to humanoid robot localization. Simple collision free path planning and motion control enable the autonomous robot navigation. Experimental results demonstrate the feasibility of our approach.

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

  • IM CHOONG-IL
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.05a
    • /
    • 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