• 제목/요약/키워드: Collision Free

검색결과 293건 처리시간 0.026초

충돌 회피를 위한 로봇 시뮬레이터의 개발에 관한 연구 (A Study on Development of Robot Simulator for Collision Avoidance)

  • 이주형
    • 수산해양기술연구
    • /
    • 제32권3호
    • /
    • pp.321-328
    • /
    • 1996
  • This paper presents a robot simulator which can automatically generate a smooth collision free path. This simulator has the characterstisc of the object - oriented programming which is coded in Borland C+ +. Using General Inverse Algorithm, the inverse kinematics solutions of any kind of robots can be found generally. This simulator also uses Bezier Functions for the description of a smooth collision - free path. In addition, GUI(Graphic User Interface)technique is employed for user's convenience.

  • PDF

축소 차원 형상 공간을 이용한 협조작업 두 팔 로봇의 충돌 회피 경로 계획 (Collision-free path planning for two cooperating robot manipulators using reduced dimensional configuration space)

  • 최승문;이석원;이범희
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.904-907
    • /
    • 1996
  • In this paper, we propose an efficient collision-free path planning method of two cooperating robot manipulators grasping a common object rigidly. For given two robots and an object, the procedure is described which constructs the reduced dimensional configuration space by the kinematic analysis of two cooperating robot manipulators. A path planning algorithm without explicit representation of configuration obstacles is also described. The primary steps of the algorithm is as follows. First, we compute a graph which represents the skeleton of the free configuration space. Second, a connection between an initial and a goal configuration to the graph is searched to find a collision-free path.

  • PDF

A Method for Local Collision-free Motion Coordination of Multiple Mobile Robots

  • Ko, Nak-Yong;Seo, Dong-Jin;Kim, Koung-Suk
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.1609-1614
    • /
    • 2003
  • This paper presents a new method driving multiple robots to their goal position without collision. To consider the movement of the robots in a work area, we adopt the concept of avoidability measure. To implement the concept in collision avoidance of multiple robots, relative distance between the robots is proposed. The relative distance is a virtual distance between robots indicating the threat of collision between the robots. Based on the relative distance, the method calculates repulsive force against a robot from the other robots. Also, attractive force toward the goal position is calculated in terms of the relative distance. The proposed method is simulated for several cases. The results show that the proposed method steers robots to open space anticipating the approach of other robots. The proposed method works as a local collision-free motion coordination method in conjunction with higher level of task planning and path planning method for multiple robots to do a collaborative job.

  • PDF

View Time 개념을 이용한 지변 조인트 제한 지도(JCM) 상에서의 두 로보트의 충돌 회피에 관한 연구 (Time-Varying Joint Constraint Map Using View Time Concept and Its Use on the Collision Avoidance of Two Robots)

  • 남윤석;이범희;고명삼;고낙용
    • 대한전자공학회논문지
    • /
    • 제26권11호
    • /
    • pp.1770-1781
    • /
    • 1989
  • Two robots working in a common workspace may collide with each other. In this paper, a collision-free motion planning algorithm using view time concept is proposed to detect and avoid collision before robot motion. Collision may occur not only at the robot end effector but also at robot links. To detect and avoid potential collisions, the trajectory of the first robot is sampled periodically at every view time and the region in Cartesian space swept by the first robot is viewed as an obstacle during a single sampling period. The forbidden region in the joint constraint map (JCM). The JCM's are obtained in this way at every view time. An algorithm is established for collision-free motion planning of the two robot system from the sequence of JCM's and it is verified by simulations.

  • PDF

Collision Avoidance Algorithm for Satellite Formation Reconfiguration under the Linearized Central Gravitational Fields

  • Hwang, InYoung;Park, Sang-Young;Park, Chandeok
    • Journal of Astronomy and Space Sciences
    • /
    • 제30권1호
    • /
    • pp.11-15
    • /
    • 2013
  • A collision-free formation reconfiguration trajectory subject to the linearized Hill's dynamics of relative motion is analytically developed by extending an algorithm for gravity-free space. Based on the initial solution without collision avoidance constraints, the final solution to minimize the designated performance index and avoid collision is found, based on a gradient method. Simple simulations confirm that satellites reconfigure their positions along the safe trajectories, while trying to spend minimum energies. The algorithm is applicable to wide range of formation flying under the Hill's dynamics.

모바일 로봇의 충돌회피 알고리즘 개발 (A Real-Time Collision-Free Trajectory Planning and Control for a Car-Like Mobile Robot)

  • 노연 후 콩;김기복;조상영
    • 한국산업융합학회 논문집
    • /
    • 제18권2호
    • /
    • pp.99-109
    • /
    • 2015
  • This study proposes a new approach to analyze the impedance and the elasticity of a serial chain of spring-damper system, areal-time collision-free trajectory generation algorithm is proposed. The reference points on a trajectory connected by the spring-damper system have a mechanism for self-position adjustment to solve a collision problem by the impedance, and the local adjustment of each reference point is propagated through the elasticity to a real robot at the end of the spring-damper system. As a result, the overall trajectory consisting of the reference points becomes free of collision with environmental obstacles and efficient having the shortest distance as possible. In this process,, the reference points connected by the spring-damper system take role of virtual robot as global guidance for a real robot, and a cooperative is carried out by the system of robots. A control technology is proposed to implement for mobile robot.

천장크레인의 무인운전 시스템을 위한 운동제어 알고리즘 개발 (Development of a Motion Control Algorithm for the Automatic Operation System of Overhead Cranes)

  • 이종규;박영조;이상룡
    • 대한기계학회논문집A
    • /
    • 제20권10호
    • /
    • pp.3160-3172
    • /
    • 1996
  • A search algorithm for the collision free, time optimal transport path of overhead cranes has been proposed in this paper. The map for the working environment of overhead cranes was constructed in the form of three dimensional grid. The obstacle occupied region and unoccupied region of the map has been represented using the octree model. The best-first search method with a suitable estimation function was applied to select the knot points on the collision free transport path to the octree model. The optimization technique, minimizing the travel time required for transporting objects to the goal while subjected to the dynamic constraints of the crane system, was developed to find the smooth time optimal path in the form of cubic spline functions which interpolate the selected knot points. Several simulation results showed that the selected estimation function worked effectively insearching the knot points on the collision free transport path and that the resulting transport path was time optimal path while satisfying the dynamic constraints of the crane system.

원격 유지보수용 다관절 조작기의 순차 탐색에 의한 장애물 회피 경로계획 (Collision Free Path Planing of Articulated Manipulator for Remote Maintenance Using Sequential Search Method)

  • 이종열;송태길;김성현;박병석;윤지섭
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1997년도 추계학술대회 논문집
    • /
    • pp.519-522
    • /
    • 1997
  • In this study, the collision free path planning method of the articulated manipulator using sequential search is proposed. This method is to find the joint path of the manipulator with many degrees of freedom from the distal joint to the proximal one. To do this, the initial work space of the gantry manipulator, which is a remote maintenance equipment of the radioactive environment, is defined from the condition that the distal joint configuration is determined by the posture of maintenance. Then, 2-dimensional configuration space with the obstacle area is represented and the collision free path of manipulator is searched in the configuration space. And, this method is verified using the graphic simulation in virtual workcell for the spent fuel disassembling processes. The result of this study can be effectively used in implementing the maintenance processes for the hot cell equipment and enhance the reliability of the spent fuel management.

  • PDF

환경 외란을 고려한 다중 자율잠수정의 제한적 기법 기반 주행 계획기 (An Constraint Based Approach to Planning Collision-Free Navigation of Multi-AUVs with Environmental Disturbances)

  • 지상훈;고우현;정연수;이범희
    • 한국군사과학기술학회지
    • /
    • 제11권2호
    • /
    • pp.53-65
    • /
    • 2008
  • This paper proposes the qualitative method for planning the operation of multi-AUVs with environmental disturbances, which is considered to be a very difficult task. In this paper we use an extension collision map as a collision free motion planner. The tool was originally developed for the multiple ground vehicles with no internal/external disturbance. In order to apply the method to a water environment where there are tides and waves, and currents, we analyze the path deviation error of AUVs caused by external disturbances. And we calculate safety margin for the collision avoidance on the extension collision map. Finally, the simulation result proves that the suggested method in this paper make multi-AUVs navigate to the goal point effectively with no collision among them.

선박간 충돌 위험상황에서의 항해사 정보처리 특성에 관한 연구 (Mariner's Information Processing Characteristics in Ship-to-Ship Collision Situation)

  • 김비아;오진석;이세원;이재식
    • 한국안전학회지
    • /
    • 제23권1호
    • /
    • pp.46-50
    • /
    • 2008
  • The purpose of the present study was to investigate the mariner's information characteristics in ship-ta-ship collision situation using the full mission ship-handling simulator. Risk levels of ship-to-ship collision were manipulated by whether the target ship complies with the naval regulations and by movement patterns of target ship. Dependent variables reflecting mariner's information characteristics in ship-ta-ship collision situation were measured in terms of radar detection reaction time, free recall performance of past navigation situation, and subjective ratings for the task difficulty. The results showed that, in general, the mariners appeared to be deteriorated in their radar detection reaction time and free recall performance as the risk of ship-ta-ship collision increased. Also, the mariners tended to rate required tasks more difficult in the high risk ship-ta-ship collision situation.