The Transactions of the Korean Institute of Electrical Engineers D (대한전기학회논문지:시스템및제어부문D)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

Method for Collision Avoidance Motion Coordination of Multiple Mobile Robots Using Central Observation

다중 이동 로봇의 중앙 감시에 의한 충돌 회피 동작조정 방법

  • 고낙용 (조선대 정보 제어계측공학과) ;
  • 서동진 (조선대 대학원 제어계측공학과)
  • Published : 2003.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper presents a new method driving multiple robots to their goal position without collision. Each robot adjusts its motion based on the information on the goal location, velocity, and position of the robot and the velocity and position of the .other robots. To consider the movement of the robots in a work area, we adopt the concept of avoidability measure. The avoidability measure figures the degree of how easily a robot can avoid other robots considering the following factors: the distance from the robot to the other robots, velocity of the robot and the other robots. To implement the concept in moving robot avoidance, relative distance between the robots is derived. Our method combines the relative distance with an artificial potential field method. 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. In contrast, the usual potential field method sometimes fails preventing collision or causes hasty motion, because it initiates avoidance motion later than the proposed method. The proposed method can be used to move robots in a robot soccer team to their appropriate position without collision as fast as possible.

Keywords

References

  1. R. Alur, A. Das, J. Esposito, R. Fierro, Y. Hur, G. Grudic, V. Kumar, I. Lee, J. P. Ostrowski, G. Pappas, J. Southall, J. Spletzer, and C. Taylor, 'A framework and architecture for multirobot coordination,' Experimental Robotics VII, D. Rus and S. Singh(eds.), Springer, LNCIS 271, pp.303-312, 2001
  2. Rachid Alami, Frederic Robert, Felix Ingrand, Sho'ji Suzuki, 'Multi-robot Cooperation through Incremental Plan-Merging,' IEEE International Conference on Robotics and Automation (ICRA'95), Nagoya (Japan), pp.2573-2579, 21-27 May 1995 https://doi.org/10.1109/ROBOT.1995.525645
  3. R. Simmons, T. Smith, M. B. Dias, D. Goldberg, D. Hershberger, A. Stentz, R. Zlot, 'A Layered Architecture for Coordination of Mobile Robots,' In Multi-Robot Systems From Swarms to Intelligent Automata, A. Schultz and L. Parker (eds.), Kluwer, 2002
  4. Tews A. and Wyeth G.F., 'Multi-Robot Coordination in the robot Soccer Environment,' Proceedings of the Australian Conference on Robotics and Automation, pp. 90-95, Brisbane, March 30-April 1 1999
  5. A. Saffiotti, N.B. Zumel, and E.H. Ruspini, 'Multi-Robot Team Coordination using Desirabilities,' Proc. of the 6th Intl. Conf. on Intelligent Autonomous Systems(IAS), pp. 107-114, Venice, Italy, 2000
  6. F.C.A. Groen, J. Roodhart, M. Spaan, R. Donkervoort, and N. Vlassis, 'A distributed world model for robot soccer that supports the developement of team skills,' In Proc. 13th Belgian-Dutch Conf. on Artificial Intelligence, Ben Krose, Maarten de Rijke, Guus Schreiber, and Maarten van Someren, editors, pp. 389-396, Amsterdam, The Netherlands, October 2001
  7. T. Balch and R. Arkin, 'Behavior-based formation control for multi-robot teams, IEEE Transactions on Robotics and Automation, Vol.14, No.6, pp.926-939 https://doi.org/10.1109/70.736776
  8. O. Khatib, 'Real-time obstacle avoidance for manipulators and mobile robots,' The Int. J. Robotics Research, vol. 5. no. 1, PP.90-98, Spring, 1986 https://doi.org/10.1177/027836498600500106
  9. Borenstein, J. and Koren Y. 'The vector field histogram-fast obstacle avoidance for mobile robots,' IEEE Transaction on Robotics Automation, Vol.7, No.3, pp.278-288, June, 1991 https://doi.org/10.1109/70.88137
  10. Borenstein, J. and Koren, Y. 'Obstacle Avoidance with Ultrasonic Sensors,' IEEE Journal of Robotics, Vol.4, No.2, pp.213-218, 1988 https://doi.org/10.1109/56.2085
  11. R. G. Simmons, 'The Curvature-Velocity Method for Local Obstacle Avoidance,' In 1996 IEEE International Conference on Robotics and Automation, pp.3375-3382, Minneapolis MN, April 1996 https://doi.org/10.1109/ROBOT.1996.511023
  12. Ko, Nak Yong and Simmons, R. G., 'The Lane-curvature Method for Local Obstacle Avoidance,' International Conference in Intelligent Robots and Systems(IROS 1998), pp.1615-1621, Victoria, B.C, Canada, Oct. 13-17, 1998
  13. A. Kelly, 'An intelligent predictive control approach to the high speed cross country autonomous navigation problem,' Tech Report CMU-CS-TR-95-33, School of Computer Science, Carnegie Mellon University, 1995
  14. Ko, Nak Yong and Bum Hee Lee, 'Avoidability Measure in Moving Obstacle Avoidance Problem and Its Use for Robot Motion Planning,' International Conference in Intelligent Robots and Systems(IROS 1996), pp 1296-1303, 1996 https://doi.org/10.1109/IROS.1996.568984
  15. C-C Wong, M-F Chou, C-P Hwang, C-H Tsai, and S-R Shyu, 'A method for obstacle avoidance and shooting action of the robot soccer,' in Proceedings of the 2001 IEEE Int. Conf. on Robotics and Automation, Seoul, Korea, May 21-26, 2001, pp.3778-3782 https://doi.org/10.1109/ROBOT.2001.933206
  16. Jurachart Jongusuk and Tsutoumu Mita, 'Tracking control of multiple mobile robots: A case study of inter-robot collision-free problem,' in Proceedings of the 2001 IEEE Int. Conf. on Robotics and Automation, Seoul, Korea, May 21-26, 2001, pp.2885-2890 https://doi.org/10.1109/ROBOT.2001.933059
  17. Matatic, M., 'Distributed approaches to behavior control,' In Proc. SPIE Sensor Fusion V, pp 373-382, 1992 https://doi.org/10.1117/12.131668
  18. Donald B. Gariepy L., and Rus D. 'Distributed manipulation of multiple objects using ropes,' in Proc. IEEE Int. conf. Robotics and Automation, pp.450-457, 2000 https://doi.org/10.1109/ROBOT.2000.844096
  19. Arkin, R. C., 'Cooperation without communication: multiagent schema-based robot navigation,' Journal of Robotic Systems, Vol.9, No.3, pp.351-364, 1992 https://doi.org/10.1002/rob.4620090304
  20. Stentz, A. and Dias M. B., 'A Free Market Architecture for Coordinating Multiple Robots,' Technical report, CMU-RI-TR-99-42, Robotics Institute, Carnegie Mellon University, 1999
  21. M.B. Dias and A. Stentz, 'A Market Approach to Multirobot Coordination,' Technical report CMU-RI-TR-01-26, Robotics Institute, Carnegie Mellon University, August, 2001