Distributed coverage control on surfaces in 3D space

IEEE/RSJ 2010 International Conference on Intelligent Robots and Systems, IROS 2010 - Conference Proceedings

Volumn , Issue , 2010, Pages 5569-5576

  Breitenmoser, Andreas ^a   Metzger, Jean Claude ^a   Siegwart, Roland ^a   Rus, Daniela ^b  

^a ETH ZURICH   (Switzerland)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

3-D SPACE; CENTROIDAL VORONOI TESSELLATION; COVERAGE CONTROL; CURVED SURFACES; EUCLIDEAN DISTANCE MEASURE; LLOYD ALGORITHM; MESH CELLS; NETWORKED ROBOT; NON-PLANAR SURFACES; ROBOT CONFIGURATIONS; SHORTEST PATH; VORONOI REGIONS;

ALGORITHMS; THREE DIMENSIONAL; WIRELESS SENSOR NETWORKS;

INTELLIGENT ROBOTS;

EID: 78651510530     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2010.5652851     Document Type: Conference Paper

References (21)

1. J. Cortés, S. Martinez, T. Karatas and F. Bullo, "Coverage Control for Mobile Sensing Networks", IEEE Trans. on Robotics and Automation, vol. 20, no. 2, pp. 243-255, 2004.
2. L. Pimenta, V. Kumar, R. Mesquita and G. Pereira, "Sensing and Coverage for a Network of Heterogeneous Robots", in Proc. of the 47th IEEE Conference on Decision and Control, 2008.
3. M. Schwager, D. Rus and J.-J. E. Slotine, "Decentralized, Adaptive Coverage Control for Networked Robots", in I. J. Robotic Res., vol. 28, no. 3, pp. 357-375, 2009.
4. M. Schwager, B. Julian and D. Rus, "Optimal Coverage for Multiple Hovering Robots with Downward-Facing Cameras", in Proc. of the International Conference on Robotics and Automation (ICRA 09), pp. 3515-3522, 2009.
5. Q. Du, M. Gunzburger and L. Ju, "Constrained Centroidal Voronoi Tessellations for Surfaces", SIAM J. Sci. Comput., vol. 24, no. 5, pp. 1488-1506, 2002.
6. M. Zhong and C. G. Cassandras, "Distributed Coverage Control in Sensor Network Environments with Polygonal Obstacles", in IFAC World Congress, pp. 4162-4167, 2008.
7. C. Caicedo and M. Žefran, "A coverage algorithm for a class of non-convex regions", in Proc. of the 47th IEEE Conference on Decision and Control, pp. 4244-4249, 2008.
8. A. Breitenmoser, M. Schwager, J.-C. Metzger, R. Siegwart and D. Rus, "Voronoi coverage of non-convex environments with a group of networked robots", in Proc. of the International Conference on Robotics and Automation (ICRA 10), 2010.
9. H. Hoppe, T. DeRose, T. Duchamp, J. McDonald and W. Stuetzle, "Mesh optimization", in Proc. of ACM SIGGRAPH, pp. 19-26, 1993.
10. N. Amenta, S. Choi and R. K. Kolluri, "The Power Crust", in 6th ACM Symp. on Solid Modeling and Applications, pp. 249-260, 2001.
11. P. Alliez, É. C. de Verdière, O. Devillers and M. Isenburg, "Centroidal Voronoi diagrams for isotropic surface remeshing", Graph. Models, vol. 67, no. 3, pp. 204-231, 2005.
12. G. Peyré and L. Cohen, "Surface Segmentation Using Geodesic Centroidal Tesselation", in Proc. of the 2nd Int. Symp. on 3D Data Processing, Visualization and Transmission, pp. 995-1002, 2004.
13. S. Valette and J.-M. Chassery, "Approximated Centroidal Voronoi Diagrams for Uniform Polygonal Mesh Coarsening", Computer Graphics Forum, vol. 23, no. 9, pp. 381-389, 2004.
14. B. Yamauchi, "Frontier-based exploration using multiple robots", in Proc. of the 2nd International Conference on Autonomous Agents (AGENTS 98), pp. 47-53, 1998.
15. J. W. Durham, R. Carli, P. Frasca and F. Bullo, "Discrete Partitioning and Coverage Control with Gossip Communication", in ASME Dynamic Systems and Control Conference, 2009.
16. S. Lloyd, "Least squares quantization in PCM", IEEE Trans. on Information Theory, vol. 28, no. 2, pp. 129-137, 1982.
17. M. Erwig, "The Graph Voronoi Diagram with Applications", Networks, vol. 36, pp. 156-163, 2000.
18. D. P. Bertsekas, "Dynamic Programming and Optimal Control", Athena Scientific, vol. 1, 3rd edition, 2005.
19. J. E. Beasley, "Lagrangean heuristics for location problems", European journal of operational research, 1993.
20. F. Mondada et al., "The e-puck, a Robot Designed for Education in Engineering", in Proc. of the 9th Conference on Autonomous Robot Systems and Competitions, pp. 59-65, 2009.
21. H. Kato and M. Billinghurst, "Marker Tracking and HMD Calibration for a video-based Augmented Reality Conferencing System", in Proc. of the 2nd International Workshop on Augmented Reality, 1999.