CONSTRUCTION OF THE VORONOI DIAGRAM BY A TEAM OF COOPERATIVE ROBOTS

Flavio S. Mendes, Júlio S. Aude, Paulo C. V. Pinto, Eliana P. L. Aude

Abstract

This paper presents a method for cooperation in the construction of Voronoi diagrams which is suitable for use in dangerous tasks performed by a team of robots. The algorithm has been implemented on a network of eight workstations using the MPI library. Two implementation approaches have been used. In the first one, no communication among the robots is required but some degree of redundancy in the work performed by the robots may result. In the second approach, a more cooperative scheme is adopted and, as a consequence, communication among the robots increases but the work performed by each one is reduced. In both approaches, the calculation time decreases almost linearly when adding robots to the team. Nevertheless, the second approach, more cooperative, has consistently produced better results. With the achieved speed-up, it is possible to use this algorithm in applications where the obstacle configuration within the robot team working area changes with time.

References

  1. E.P.L. Aude, et al., "CONTROLAB MUFA: A MultiLevel Fusion Architecture for Intelligent Navigation of a Telerobot", Proc. 1999 IEEE Int'l Conf. on Robotics and Automation, Detroit, USA, May 1999, V. 1, pp. 465-472
  2. E.P.L. Aude, et al., “Real-Time Obstacle Avoidance performed by an Autonomous Vehicle throughout a Smoot Trajectory using an Electronic Stick”, Proc. 1999 IEEE Int'l Conf. on Robotics and Automation, Las Vegas, USA, Oct 2003
  3. J. Kim, P. Khosla, “Real-Time Obstacle Avoidance using Harmonic Potential Functions”, Proc. of the IEEE Int'l Conf. on Robotics and Automation, Sacramento, USA, April, 1991, pp. 790-796
  4. J.C. Latombe, “Robot Motion Planning”, Kluwer Academic Publishers, USA, 1996
  5. E.P. Lopes, et al., “Application of a Blind Person Strategy for Obstacle Avoidance with the use of Potential Fields”, Proc. 2001 IEEE Int'l Conf. on Robotics and Automation, Seoul, Korea, May 2001
  6. T. L. Pérez, W. R. Michael, “An Algorithm for Planning Collision-Free Paths among Polyhedral Obstacles”, Comm. of the ACM, V. 22, N. 10, Oct.1979, pp. 560- 570
  7. N. Sudha, S. Nandi, K. Sridharan, “A Parallel Algorithm to Construct Voronoi Diagram and its VLSI Architecture”, Proc. of the 1999 IEEE Int'l Conf. on Robotics and Automation, Detroit, USA, May , 1999, pp. 1683-1688
  8. P. G. Tzionas, , “Collision-Free Path Planning for a Diamond-Shaped Robot Using Two-Dimensional Cellular Automata”, IEEE Trans. on Robotics and Automation, V. 13, N. 2, April 1997, pp. 237-250
Download


Paper Citation


in Harvard Style

S. Mendes F., S. Aude J., C. V. Pinto P. and P. L. Aude E. (2004). CONSTRUCTION OF THE VORONOI DIAGRAM BY A TEAM OF COOPERATIVE ROBOTS . In Proceedings of the First International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO, ISBN 972-8865-12-0, pages 307-311. DOI: 10.5220/0001144303070311


in Bibtex Style

@conference{icinco04,
author={Flavio S. Mendes and Júlio S. Aude and Paulo C. V. Pinto and Eliana P. L. Aude},
title={CONSTRUCTION OF THE VORONOI DIAGRAM BY A TEAM OF COOPERATIVE ROBOTS},
booktitle={Proceedings of the First International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,},
year={2004},
pages={307-311},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001144303070311},
isbn={972-8865-12-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on Informatics in Control, Automation and Robotics - Volume 2: ICINCO,
TI - CONSTRUCTION OF THE VORONOI DIAGRAM BY A TEAM OF COOPERATIVE ROBOTS
SN - 972-8865-12-0
AU - S. Mendes F.
AU - S. Aude J.
AU - C. V. Pinto P.
AU - P. L. Aude E.
PY - 2004
SP - 307
EP - 311
DO - 10.5220/0001144303070311