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

2004

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.

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