Spanning tree based Terrain Coverage by multi-robots in unknown environments

Proceedings of the INDICON 2008 IEEE Conference and Exhibition on Control, Communications and Automation

Volumn 1, Issue , 2008, Pages 120-125

  Senthilkumar, K S ^a   Bharadwaj, K K ^a  

^a JAWAHARLAL NEHRU UNIVERSITY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

CELL DECOMPOSITIONS; DIRECT COMMUNICATIONS; HEURISTIC SEARCH METHODS; MINE CLEARINGS; MULTI ROBOTS; NAVIGATION TASKS; SIMULATION RESULTS; SPANNING TREES; UNKNOWN ENVIRONMENTS; UNKNOWN TERRAINS; VACUUM CLEANINGS;

HEURISTIC METHODS; INTRUSION DETECTION; LAWN MOWERS; ROBOTS; VACUUM APPLICATIONS;

ROBOTICS;

EID: 63049122780     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INDCON.2008.4768812     Document Type: Conference Paper

References (24)

1. E. M. Arkin, S. P. Fekete and J. S. Mitchell, "Approximation Algorithms for Lawn Mowing and Milling", University of Koein, 1997.
2. A. Blum, P. Raghavan and B. Schieber, "Navigating in Unfamiliar Terrain", Proc. STOC, 1991, pp. 494-504.
3. M. A. Batalin and G. S. Sukhatme, "Spreading Out: A Local Approach to Multi-Robot Coverage," Proc. 6th International Symposium on Distributed Autonomous Robotic Systems, 2002, pp. 373-382.
4. Z. J. Butler, A. A. Rizzi and R.L. Hollis, "Complete Distributed Coverage of Rectilinear Environments", Proc. Fourth Workshop on Algorithmic Foundations of Robotics, 2000.
5. th International Symposium on Experimental Robotics ISER, 2004.
6. H. Choset, "Coverage for Robotics - A Survey of Recent Results", Annals of mathematics and artificial Intelligence, vol. 31, 2001, pp. 113 - 126.
7. H. Choset, E. Acar, A. Rizzi, and J. Luntz, "Exact Cellular Decompositions in Terms of Critical Points of Morse Functions", Proc. IEEE International Conference on Robotics and Automation, 2000.
8. G. Di Caro and M. Dorigo, "Antnet: Distributed Stigmergetic Control for Communications Networks", Journal of Artificial Intelligence Research, vol. 9, 1998, pp.317-365.
9. X. Deng, E. Milios and A. Mirzaian, "Robot Map Verification of A Graph World", Lecture Notes in Computer Science, vol. 1663, 1999, pp. 86-97.
10. G. Dudek, M. Jenkin, E. Milios and D. Wilkes, "Robotic Exploration as Graph Construction", IEEE Trans. Robotics Automation, vol. 7, No. 6, 1991, pp. 859-865.
11. M. Dorigo, V. Maniezzo, and A. Colorni, "The Ant System: Optimization by A Colony of Cooperating Agents", IEEE Transactions on Systems, Man, and Cybernetics, Part B, vol. 26, No. 1, 1996, pp.29-41.
12. Y. Gabrielly, E. Rimon, "On-Line Coverage of Grid Environments by A Mobile Robot", Technical Report Israel Institute of Technology, 2000.
13. Y. Gabrielly, E. Rimon, "Spanning-Tree Based Coverage of Continuous Areas by A Mobile Robot", Annals of Mathematics and Artificial Intelligence, vol. 31, 2001, pp.77 - 98.
14. E. Gonzalez, M. Alarcon, et. al, "BSA: A Coverage Algorithm", Proc. IEEE- IROS, 2003, pp. 1679.
15. S. Koenig and B. Szymanski, "Value-Update Rules for Real-time Search", Proc. National Conference on Artificial Intelligence, 1999, pp. 718-724.
16. S. Koenig, B. Szymanski, and Y. Liu, "Efficient and Inefficient Ant Coverage Methods", Annals of Mathematics and Artificial Intelligence - Special Issue on Ant Robotics, vol. 31, 2001, pp.41 - 76.
17. A. Pirzadeh and W. Snyder, "A Unified Solution to Coverage and Search in Explored and Unexplored Terrains Using Indirect Control", Proc. IEEE-ICRA, 1990, pp. 2113-2119.
18. R. A. Russell, "Heat Trails as Short-Lived Navigational Markers for Mobile Robots", Proc. IEEE-ICRA, 1997, pp. 3534-3539.
19. K.S. Senthilkumar and K.K. Bharadwaj, "Exploration Strategy Based on Terrain Coverage for Multiple Robots Using Genetic Algorithm", Proc. ICSTC, 2008, pp. 163-169.
20. K. S. Senthilkumar and K. K. Bharadwaj, "A Hybrid Evolutionary Approach for Multi Robot Path Exploration Problem", Proc. IMCECS, 2008.
21. R. Sharpe and B. Webb, "Simulated and Situated Models of Chemical Trail Following in Ants", Proc. International Conference on Simulation of Adaptive Behavior, 1998, pp. 195-204.
22. J. Svennebring and Koenig, "Building Terrain-Covering Ant Robots", Autonomous Robotics, vol. 16, No.3, 2003, pp. 313 - 332.
23. I.A. Wagner, M. Lindenbaum and A.M. Bruckstein, "Distributed Covering by Ant-Robots Using Evaporating Traces", IEEE Transaction on Robotics Automation, vol. 15, No. 5,1999, pp. 918-933.
24. X. Zheng, S. Jain, S. Loenig, and D. Kempe, "Multi-Robot Forest Coverage, Proc. IROS, 2005.