Journal of Mechanical Science and Technology

The Korean Society of Mechanical Engineers (대한기계학회)
권호 표지

Local Collision Avoidance of Multiple Robots Using Avoidability Measure and Relative Distance

  • Ko, Nak-Yong (Department Information, Control, and Instrumentation Engineering, Chosun University) ;
  • Seo, Dong-Jin (Department Control and Instrumentation Engineering, Chsun University) ;
  • Kim, Koung-Suk (Department Mechanical Information Engineering, Chosun University)
  • Published : 2004.01.01
Download PDF
⟨ Previous Next ⟩

Abstract

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. The avoidability measure figures the degree of how easily a robot can avoid other robots considering the velocity of the robots. To implement the concept to avoid collision among 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. These repulsive force and attractive force are added to form the driving force for robot motion. 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, since the usual potential field method initiates avoidance motion later than the proposed method, it sometimes fails preventing collision or causes hasty motion to avoid 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.

Keywords

References

  1. Alami Rachid, Robert Frederic, Ingrand Felix and Suzuki Sho'ji, 1995, 'Multi-robot Cooperation through Inremental Plan-Merging,' in Proc. IEEE International Conference on Robotics and Automation (ICRA'95), Nagoya (Japan), pp. 2573-2579 https://doi.org/10.1109/ROBOT.1995.525645
  2. Alur, R., Das, A., Esposito, J., Fierro, R., Hur, Y., Grudic, G., Kumar, V., Lee, I., Ostrowski, J. P., Pappas, G., Southall, J., Spletzr, J. and Taylor, C., 2001, 'A Framework and Architecture for Multirobot Coordination,' Experimental Robotics VII, D. Rus and S. Singh (eds.), Springer, LNCIS 271, pp. 303-312 https://doi.org/10.1007/3-540-45118-8_31
  3. Arai, T. and Ota, J., 1989, 'Motion Planning of Multiple Mobile Robots Using Virtual Impedance,' Journal of Robotics and Mechatronics, Vol. 8, No. 1, pp. 67-74
  4. Arkin, R., 1990, 'Integrating Behavioral, Perceptual, and World Knowledge in Reactive Navigation,' Robotics and Autonomous Systems, Vol. 6, pp. 105-122 https://doi.org/10.1016/S0921-8890(05)80031-4
  5. Balch, T. and Arkin, R., 1998, 'Behavior-Based Formation Control for Multi-Robot Teams,' IEEE Transactions on Robotis and Automation, Vol. 14, No. 6, pp. 926-939 https://doi.org/10.1109/70.736776
  6. Borenstein, J. and Koren, Y., 1991, 'The Vector Field Histogram-Fast Obstacle Avoidane for Mobile Robots,' IEEE Transaction on Robotics Automation, Vol. 7, No. 3, pp. 278-288 https://doi.org/10.1109/70.88137
  7. Chengqing, L., Ang, M., Krishnan, H. and Lim, S., 2000, 'Virtual Obstacle Concept for Local-Minimum Recovery in Potential-Field Based Navigation,' Proc., 2000 IEEE Int. Conf. Robotics and Automation, San Francisco, USA, pp. 983-988 https://doi.org/10.1109/ROBOT.2000.844728
  8. Dias, M. B. and Stentz, A., 2001, 'A Market Approach to Multirobot Coordination,' Technical report CMU-RI-TR-02-26, Robotics Institure, Carnegie Mellon University
  9. Groen, F. C. A., Roodhart, J., Span, M., Donkervoort, R. and Vlassis, N., 2001, 'A Distributed World Model for Robot Soccer that Supports the Development of Team Skills,' in Proc. 13th Belgian-Dutch Conf. on Artificial Intelligence, Ben Krose, Marrten de Rijke, Guus Schreiber, and Maarten van Someren, editors, pp. 389-396, Amsterdam, The Netherlands
  10. Haddad, H., Khatib, M., Lacrox, S. and Chatila, R., 1998, 'Reactive Navigation in Outdoor Environments Using Potential Fields,' Proceedings of 1998 IEEE Int. Conf. Robotics and Automation, Leuven, Belgium, pp. 1232-1237 https://doi.org/10.1109/ROBOT.1998.677268
  11. Jongusuk Jurachart and Mita Tsutomu, 2001, '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, pp. 2885-2890 https://doi.org/10.1109/ROBOT.2001.933059
  12. Khatib, O., 1986, 'Real-Time Obstacle Avoidance for Manipulators and Mobile Robots,' The Int. J. Robotics Research, Vol. 5, No. 1, pp. 90-98 https://doi.org/10.1177/027836498600500106
  13. Ko, N. Y. and Simmons, R., 1998, 'The Lane-curvature Method for Local Obstacle Avoidance,' Proc. International Conference in Intelligent Robots and Systems (IROS 1998), pp. 1615-1621, Victoria, B.C., Canada https://doi.org/10.1109/IROS.1998.724829
  14. Latombe, J. C., 1990, 'Robot Motion Planning,' Kluwer
  15. Mataric, M., 1992, 'Distributed Approaches to Behavior Control,' in Proc. SPIE Sensor Fusion V, pp. 373-382 https://doi.org/10.1117/12.131668
  16. Noborio Hiroshi and Yoshioka Takashi, 1998, 'Sensor-Based Navigation of a Mobile Robot under Uncertain Conditions,' Practical Motion Planning in Robotics, K. Gupta and A. P. del Pobil Ed., John Wiley & Sons, pp. 325-347
  17. Pirjanian Paolo and Mataric J. Maja, 2000, 'Multiple Objective vs. Fuzzy Behavior Coordination,' Lecture Notes in Computer Science on Fuzzy Logic Techniques for Autonomous Vehicle Navigation, D. Drainkov and A. Saffiotti, eds
  18. Saffiotti, A., Zumel, N. B. and Ruspini, E. H., 2000, 'Multi-Robot Team Coordination using Desirabilities,' in Proc. of the 6th Intl. Conf. on Intelligent Autonomous Systems (IAS), pp. 107-114, Venice, Italy
  19. Simmons, R. G., 1996, 'The Curvature-Velocity Method for Local Obstacle Avoidance,' in Proc. 1996 IEEE International Conference on Robotics and Automation, pp. 3375-3382, Minneapolis MN https://doi.org/10.1109/ROBOT.1996.511023
  20. Simons, R., Smith, T., Dias, M. B., Goldberg, D., Hershberger, D., Stentz, A. and Zlot, R., 2000, 'A Layered Architecture for Coordination of Mobile Robots,' in Multi-Robot Systems From Swarms to Intelligent Automata, A. Schultz and L. Parker (eds.), Kluwer
  21. Tews, A. and Wyeth, G. F., 1999, 'Multi-Robot Coordination in the Robot Soccer Environment,' in Proceedings of the Australian Conference on Robotics and Automation, pp. 90-95, Brisbane
  22. Wang, P. K. C., 1989, 'Navigation Strategies for Multiple Autonomous Mobile Robots,' in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems, pp. 486-493
  23. Wang, Y. and Chirikjian, G. S., 2000, 'A New Potential Field Method for Robot Path Planning,' Proc., 2000 IEEE Int. Conf. Robotics and Automation, San Francisco, USA, pp. 977-982 https://doi.org/10.1109/ROBOT.2000.844727
  24. Weigel, T., Gutmann, J.-S., Dietl, M., Kleiner, A. and Nobel, B., 2002, 'CS Freiburg: Coordinating Robots for Successful Soccer Playing,' IEEE Trans. on Robotis and Automation, Vol. 18, No. 5, pp. 685-699 https://doi.org/10.1109/TRA.2002.804041
  25. Wong, C.-C., Chou, M.-F., Hwang, C.-P., Tsai, C.-H. and Shyu, S.-R., 2001, '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, pp. 3778-3782 https://doi.org/10.1109/ROBOT.2001.933206