Collision Avoidance Method Using Minimum Distance Functions for Multi-Robot System

최소거리함수를 이용한 다중 로보트 시스템에서의 충돌회피 방법

  • Chang, C. (KAIST Dept. of Electrical Engineering) ;
  • Chung, M.J. (KAIST Dept. of Electrical Engineering)
  • 장철 (한국과학기술원 전기 및 전자공학과) ;
  • 정명진 (한국과학기술원 전기 및 전자공학과)
  • Published : 1987.11.20


This paper describes a collision avoidance method for planning safe trajectories for multi-robot system in common work space. Usually objects have been approximated to convex polyhedra in most previous researches, but in case using such the approximation method it is difficult to represent objects analytically in terms of functions and also to describe tile relationship between the objects. In this paper, in order to solve such problems a modeling method which approximates objects to cylinder ended by hemispheres and or sphere is used and the maximum distance functions is defined which call be calculated simply. Using an objective function with inequality constraints which are related to minimum distance functions, work range and maximum allowable angular velocities of the robots, tile collision avoidance for two robots is formulated to a constrained function optimization problem. With a view to solve tile problem a penalty function having simple form is defined and used. A simple numerical example involving two PUMA-type robots is described.