loading
Documents

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Flavio S. Mendes 1 ; Júlio S. Aude 1 ; Paulo C. V. Pinto 1 and Eliana P. L. Aude 2

Affiliations: 1 IM and NCE, Federal University of Rio de Janeiro, Brazil ; 2 NCE, Federal University of Rio de Janeiro, Brazil

ISBN: 972-8865-12-0

ISSN: 2184-2809

Keyword(s): Voronoi diagram, path planning, cooperative robots, parallel algorithm, message passing

Related Ontology Subjects/Areas/Topics: Informatics in Control, Automation and Robotics ; Mobile Robots and Autonomous Systems ; Robotics and Automation

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.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.235.65.91

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
S. Mendes F.; S. Aude J.; C. V. Pinto P.; P. L. Aude E. and (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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.