• 대한전자공학회논문지
• /
• 제25권8호
• /
• pp.893-898
• /
• 1988

This paper presents the recent findings for collision avoidance of two manipulators in terms of motion level modifications. The collision situation we assume here is that the prespecified final time Kf and the prespecified path of one robot can be modified for the purpose of collision avoidance with the other robot. The collision avoidance problem is resolved into three independent categories for a systematic approach.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2000년도 제15차 학술회의논문집
• /
• pp.475-475
• /
• 2000

This paper describes the construction of an autonomous mobile robot with functions of collision avoidance and speech recognition that is used for teaching path of the robot. The human voice as a teaching method provides more convenient user-interface to mobile robot. For safe navigation, the autonomous mobile robot needs abilities to recognize surrounding environment and avoid collision. We use u1trasonic sensors to obtain the distance from the mobile robot to the various obstacles. By navigation algorithm, the robot forecasts the possibility of collision with obstacles and modifies a path if it detects dangerous obstacles. For these functions, the robot system is composed of four separated control modules, which are a speech recognition module, a servo motor control module, an ultrasonic sensor module, and a main control module. These modules are integrated by CAN(controller area network) in order to provide real-time communication.

• 한국정밀공학회지
• /
• 제15권8호
• /
• pp.165-173
• /
• 1998

In this paper, a motion control algorithm is developed by using fuzzy control technique, which makes a robot arm avoid unexpected obstacles when the robot is moving from the start to a goal posture. During the motion, if there exist no obstacles the robot arm moves along the pre-defined path. But if some obstacles are recognized and close to the robot arm, a fuzzy controller is activated to adjust the path of the robot arm. To show the feasibility of the developed algorithm, numerical simulations and experiments are carried out. In the experiments, redundant planar robot arms are considered for the collision avoidance test, and it was proved that the developed algorithm gives good collision avoiding performance.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
• /
• pp.1128-1131
• /
• 1996

The collision-free path planning presented here uses linear parametric curve with one intermediate connection point between start and target points. The algorithm, in which connection point is organized in elliptic chord.(.theta., .delta.), maps objects in Euclidean Space into images in CPS through intersection check between path and obstacles a process defined as GM. Elliptic locus has special property that the total distance between focus points through a point on ellipse is the same regardless of .theta.. Hence by locating the start and target points to focus points of ellipse, and organizing connection point in elliptic coordinate, the .delta.-axis of CPS represents length of path. The GM of EWS requires calculation of interference in circumferential direction only. The procedures for GM is developed which include categorization of obstacles to reduce calculation amount. Simulations of GM of EWS, on a PC with Pentium/90MHz, is carried out to measure performance of algorithm and the results are reported on a table. The simulations are done for number of cases with different number of obstacles and location of start/target points.

• 한국정밀공학회지
• /
• 제13권6호
• /
• pp.122-127
• /
• 1996

The achievement of the optimal condition for the task of an industrial articulated robot used in many fields is an important problem to improve productivity. In this paper, a minimum-time trajectory for an articulated robot along the specified path is studied and simulated with a proper example. A general dynamic model of manipulator is represented as a function of path distance. Using this model, the velocity is produced as fast as possible at each point along the path. This minimum-time trajectory planning module together with the existing collision-free path planning modules is utilized to design the optimal path planning of robot in cases where obstacles present.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제34권3호
• /
• pp.235-245
• /
• 2007

무인수중로봇은 인간의 직접적인 접근이 제한되는 위험한 지역을 운항하기 때문에 인식, 결정, 그리고 행동과 같은 영역전문가의 고유능력을 수행하는 지능형 제어소프트웨어를 반드시 탑재해야한다. 본 논문에서는 다양한 무인항체에 적용 가능한 RVC 지능시스템 모델을 제안하며, 또한 충돌회피시스템, 항해 계획시스템, 그리고 충돌위험도산출시스템으로 구성된 무인수중로봇을 위한 지능형 자율운항시스템을 개발 한다. 충돌회피시스템에서는 퍼지관계곱에 기반한 장애물회피 알고리즘을 제안하는데 이는 생성경로 관점의 안전성과 효율성을 보장한다. 그리고 항해계획시스템에서는 폴리선을 이용한 항로계획 알고리즘을 제안 한다. 제안된 지능형 자율운항시스템의 성능검증을 위해 환경관리자, 객체, 그리고 3차원뷰어로 구성된 시뮬레이션시스템을 개발하여 시뮬레이션을 수행한다.

• International Journal of Control, Automation, and Systems
• /
• 제5권6호
• /
• pp.674-680
• /
• 2007

The probabilistic roadmap (PRM) method, which is a popular path planning scheme, for a manipulator, can find a collision-free path by connecting the start and goal poses through a roadmap constructed by drawing random nodes in the free configuration space. PRM exhibits robust performance for static environments, but its performance is poor for dynamic environments. On the other hand, reinforcement learning, a behavior-based control technique, can deal with uncertainties in the environment. The reinforcement learning agent can establish a policy that maximizes the sum of rewards by selecting the optimal actions in any state through iterative interactions with the environment. In this paper, we propose efficient real-time path planning by combining PRM and reinforcement learning to deal with uncertain dynamic environments and similar environments. A series of experiments demonstrate that the proposed hybrid path planner can generate a collision-free path even for dynamic environments in which objects block the pre-planned global path. It is also shown that the hybrid path planner can adapt to the similar, previously learned environments without significant additional learning.

• 한국정밀공학회지
• /
• 제15권6호
• /
• pp.107-115
• /
• 1998

A path planning using potential field method is very useful for the real-time navigation of mobile robots. However, the method needs high modeling cost to calculate the potential field because of complex preprocessing, and mobile robots may get stuck into local minima. In this paper, An efficient path planning algorithm for multiple mobile robots, based on the potential field method, was proposed. In the algorithm. the concepts of subgoals and obstacle priority were introduced. The subgoals can be used to escape local minima, or to design and change the paths of mobile robots in the work space. In obstacle priority, all the objects (obstacles and mobile robots) in the work space have their own priorities, and the object having lower priority should avoid the objects having higher priority than it has. In this paper, first, potential based path planning method was introduced, next an efficient collision-avoidance algorithm for multiple mobile robots, moving in the obstacle environment, was proposed by using subgoals and obstacle priority. Finally, the developed algorithm was demonstrated graphically to show the usefulness of the algorithm.

• 제어로봇시스템학회논문지
• /
• 제14권2호
• /
• pp.141-147
• /
• 2008

In this paper, we present one approach to achieve safe navigation in indoor dynamic environment. So far, there have been various useful collision avoidance algorithms and path planning schemes. However, those algorithms have a fundamental limitation that the robot can avoid only "visible" obstacles. In real environment, it is not possible to detect all the dynamic obstacles around the robot. There exist a lot of "occluded" regions due to the limitation of field of view. In order to avoid possible collisions, it is desirable to consider visibility information. Then, a robot can reduce the speed or modify a path. This paper proposes a safe navigation scheme to reduce the risk of collision due to unexpected dynamic obstacles. The robot's motion is controlled according to a hybrid control scheme. The possibility of collision is dually reflected to a path planning and a speed control. The proposed scheme clearly indicates the structural procedure on how to model and to exploit the risk of navigation. The proposed scheme is experimentally tested in a real office building. The presented result shows that the robot moves along the safe path to obtain sufficient field of view, while appropriate speed control is carried out.

• 제어로봇시스템학회논문지
• /
• 제17권5호
• /
• pp.405-411
• /
• 2011

This paper presents a hierarchical trajectory planning method which can handle a collision-free of the planned path in complex and dynamic environments. A PV (Path & Velocity profile) planning method minimizes a sharp change of orientation and waiting time to avoid a collision with moving obstacle through detour path. The path generation problem is solved by three steps. In the first step, a smooth global path is generated using $A^*$ algorithm. The second step sets up the velocity profile for the optimization problem considering the maximum velocity and acceleration. In the third step, the velocity profile for obtaining the shortest path is optimized using the fuzzy and genetic algorithm. To show the validity and effectiveness of the proposed method, realistic simulations are performed.