Multi-robot sensor-based coverage path planning using capacitated arc routing approach

Proceedings of the IEEE International Conference on Control Applications

Volumn , Issue , 2009, Pages 1146-1151

  Parlaktuna, Osman ^a   Sipahioglu, Aydin ^a   Kirlik, Gokhan ^a   Yazici, Ahmet ^a  

^a ESKISEHIR OSMANGAZI UNIVERSITY   (Turkey)

Author keywords

[No Author keywords available]

Indexed keywords

ARC ROUTING; CHINESE POSTMAN PROBLEM; COVERAGE PROBLEM; ENERGY CAPACITY; GENERALIZED VORONOI DIAGRAM; MULTIROBOTS; PATH-PLANNING; RURAL POSTMAN PROBLEM; SIMULATION ENVIRONMENT;

ALGORITHMS; CAVITY RESONATORS; INDUSTRIAL ROBOTS; MOBILE ROBOTS; MULTIPURPOSE ROBOTS; SENSORS;

ROBOT PROGRAMMING;

EID: 74049099814     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCA.2009.52     Document Type: Conference Paper

References (21)

1. H. Choset, "Coverage for robotics - A survey of recent results", Annals of Mathematics and Artificial Intelligence, vol.31, pp.113-126, 2001.
2. E. Prassler, A. Ritter, C. Schaeffer and P. Fiorini, "A short history of cleaning robots", Autonomous Robots, vol. 9, pp. 211-226, Dec 2000.
3. E. M. Arkin, S P. Fekete and J. S. B. Mitchell, "Approximation algorithms for lawn mowing and milling", Computational Geometry, vol. 17, pp. 25-50, 2000.
4. C. Trevai, J. Ota and T. Arai, "Multiple mobile robot surveillance in unknown environments", Advanced Robotics, vol. 21, pp. 729-749, 2007.
5. E. U. Acar, H. Choset and J. Y. Lee, "Sensor-based coverage with extended range detectors", IEEE Transactions on Robotics, vol. 22 (1), pp. 189-198, 2006.
6. H. Choset and J. Burdick, "Sensor-based motion planning: Incremental construction of the hierarchical generalized Voronoi graph", Int. J. Robot. Res., vol. 19, no. 2, pp. 126-148, Feb. 2000.
7. A. Sipahioǧlu, A. Yazici, G. Kirlik, O. Parlaktuna, "A sensor-based coverage approach in dynamic environments", Proceedings of 6th International Symposium on Intelligent and Manufacturing Systems, October 14-16, pp. 502-509, 2008.
8. M. Dror eds., Arc Routing Theory, Solution and Application, Dordrecht: Kluwer Academic Publisher, 2000.
9. D. Kurabayashi et al., "Cooperative sweeping by multiple mobile robots", Proc IEEE Int. Conf Robotics Automat, vol. 3, pp. 1744-1749, 1994.
10. D. Latimer et al., "Towards sensor based coverage with robot teams", Robotics and Automation Proceedings ICRA '02, vol. 1, pp. 961-967, 2002.
11. Y. Mei, L. Yung-Hsiang, H. Y. Charlie and L. C. S. George, "Deployment of mobile robots with energy and timing constraints", IEEE Transactions on Robotics and Automation, vol. 22(3), pp. 507-522, 2006.
12. K. H. Rosen, Handbook of Graph Theory, New Jersey: CRC Press, 2004.
13. I. Gribkovskaia, O. Halskau and G. Laporte, "The Bridges of Königsberg - A historical perspective", Networks, vol. 49, pp. 199-203, 2007.
14. R. Diestel., Graph Theory, New York: Springer, 2005.
15. A. Hertz, G. Laporte and P. N. Hugo, "Improvement procedures for the undirected rural postman problem", INFORMS Journal on Computing, vol. 11, pp. 53-62, 1999.
16. A. Osterhues and F. Mariak, "On variants of the k-Chinese postman problem", Operations Research und Wirtschaftsinformatik, Universitat Dortmund, No. 30, 2005.
17. G. Ulusoy, "The fleet size and mix problem for capacitated arc routing", European Journal of Operation Research, vol. 22, pp. 329-337, 1985.
18. A. Hertz, G. Laporte, G. and M. Mittaz, "A tabu search heuristic for the capacitated arc routing problem", Operations Research, vol. 48, pp. 129-135, 2000.
19. M. Polacek et al., "A variable neighborhood search for the capacitated arc routing problem with intermediate facilities", J Heuristics, vol. 14, pp. 405-423, 2008.
20. P. Lacomme, C. Prins and W. Ramdane-Chérif, "Competitive memetic algorithms for arc routing problems", Annals of Operations Research, vol. 131, pp. 159-85, 2004.
21. Eskisehir Osmangazi University, Artificial Intelligence & Robotic Laboratory, www.ai-robotlab.ogu.edu.tr, 2008.