Voronoi coverage of non-convex environments with a group of networked robots

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2010, Pages 4982-4989

  Breitenmoser, Andreas ^a   Schwager, Mac ^b   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

LLOYD ALGORITHM; LOCAL OPTIMA; LOCAL PATH-PLANNING; NETWORKED ROBOT; OPTIMALITY; POLYGONAL ENVIRONMENT; VORONOI;

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; ROBOTICS; ROBOTS;

ROBOT PROGRAMMING;

EID: 77955782933     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2010.5509696     Document Type: Conference Paper

References (18)

1. D.W. Gage, "Command Control for Many-Robot Systems", in the Nineteenth Annual AUVS Technical Symposium AUVS-92,
2. reprinted in Unmanned Systems Magazine, vol. 10, no. 4, pp. 28-34, 1992.
3. 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.
4. M. Schwager, D. Rus and J. Slotine, "Decentralized, Adaptive Coverage Control for Networked Robots", International Journal of Robotics Research, vol. 28, no. 3, pp. 357-375, 2009.
5. 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.
6. A. Okabe and A. Suzuki, "Locational optimization problems solved through Voronoi diagrams", European Journal of Operational Research, vol. 98, no. 3, pp. 445-456, 1997.
7. A. Ganguli, J. Cortés and F. Bullo, "Multirobot rendezvous with visibility sensors in nonconvex environments", IEEE Trans. on Robotics, vol. 25, no. 2, pp. 340-352, 2009.
8. A. Ganguli, J. Cortés and F. Bullo, "Distributed Coverage of Nonconvex Environments", in Proc. of the NSF Workshop on Future Directions in Systems Research for Networked Sensing, Lecture Notes in Control and Information Sciences, pp. 289-305, 2007.
9. N. Ayanian and V. Kumar, "Decentralized Feedback Controllers for Multi-Agent Teams in Environments with Obstacles", in 2008 IEEE Int. Conference on Robotics and Automation, pp. 19-23, 2008.
10. C. Caicedo and M. Žefran, "Performing coverage on nonconvex domains", in Proc. of the 2008 IEEE Multi-Conference on Systems and Control, pp. 1019-1024, 2008.
11. C. Caicedo and M. Žefran, "A coverage algorithm for a class of nonconvex regions", in Proc. of the 2008 IEEE International Conference on Decision and Control, pp. 4244-4249, 2008.
12. S. Lloyd, "Least squares quantization in PCM", IEEE Trans. on Information Theory, vol. 28, no. 2, pp. 129-137, 1982.
13. 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.
14. I. Kamon, E. Rimon and E. Rivlin, "A new range-sensor based globally convergent navigation algorithm for mobile robots", CIS - Center of Intelligent Systems, Computer Science Dept., Technion, Israel, 1995.
15. I. Kamon, E. Rimon and E. Rivlin, "Tangentbug: A Range-Sensor-Based Navigation Algorithm", International Journal of Robotics Research, vol. 17, no. 9, pp. 934-953, 1998.
16. M. Pavone, E. Frazzoli and F. Bullo, "Distributed policies for equitable partitioning: Theory and applications", in Proc. of the 47th IEEE Conference on Decision and Control, pp. 4191-4197, 2008.
17. 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.
18. 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.