Swarm ant robotics for a dynamic cleaning problem-upper bounds

ICARA 2009 - Proceedings of the 4th International Conference on Autonomous Robots and Agents

Volumn , Issue , 2009, Pages 227-232

  Altshuler, Yaniv ^a   Yanovski, Vladimir ^b   Wagner, Israel A ^c   Bruckstein, Alfred M ^b  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^c IBM HAIFA RESEARCH LAB   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

CLEANING PROTOCOLS; CONNECTED REGION; DYNAMIC CLEANING; DYNAMIC ENVIRONMENTS; STATIC ENVIRONMENT; UPPER BOUND; WORK FOCUS;

AUTONOMOUS AGENTS; BUILDING MATERIALS; ROBOTICS;

ROBOTS;

EID: 66149163122     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICARA.2000.4804019     Document Type: Conference Paper

References (27)

1. S. Hettiarachchi, W. Spears: "Moving swarm formations through obstacle fields", Int. Conf. on AI, (2005).
2. I.A. Wagner, M. Lindenbaum, A.M. Bruckstein: "Efficiently Searching a Graph by a Smell-Oriented Vertex Process", Annals of Mathematics and Artificial Intelligence, Issue 24, pp. 211-223, (1998)
3. I.A. Wagner, A.M. Bruckstein: "From Ants to A(ge)nts: A Special Issue on Ant-Robotics", Annals of Mathematics and Artificial Intelligence, Kluer Academic Pulishers, vol.31, Nos. 1-4, pp. 1-6, (2001)
4. R.A. Brooks: "Elephants Don't Play Chess", Designing Autonomous Agents, P. Maes (ed.), pp. 3-15, MIT press / Elsevier, (1990)
5. S.Sen, M. Sekaran, J. Hale: "Learning to Coordinate Without Sharing Information", Proceedings of AAAI-94, pp. 426-431, (1994)
6. W. Kerr, D. Spears: "Robotic simulation of gases for a surveillance task", (IROS-05), pp. 2905-2910, (2005).
7. K. Passino, M. Polycarpou, D. Jacques, M. Pachter, Y. Liu, Y. Yang, M. Flint, M. Baum: "Cooperative Control for Autonomous Air Vehicles", In Cooperative Control and Optimization, (2002).
8. R. Bejar, B. Krishnamachari, C. Gomes, B. Selman: "Distributed constraint satisfaction in a wireless sensor tracking system", Proc. of the IJCAI-01 Workshop on Distributed Constraint Reasoning, Seattle, WA (2001).
9. Z. Butler, A. Rizzi, R. Hollis : "Distributed Coverage of Rectilinear Environments", Proc. of the Workshop on the Algorithmic Foundations of Robotics, (2001).
10. Rekleitisy, I., Lee-Shuey, V., Peng Newz, A., Choset, H.: "Limited Communication, Multi-Robot Team Based Coverage", Proc. of the 2004 IEEE Int. Conf. on Robotics and Automation, New Orleans, LA, April, (2004).
11. M. Abramowitz, I.A. Stegun: "Handbook of Mathematical Functions", National Bureau of Standards Applied Mathematics Series 55, (1964)
12. I.A. Wagner, Y. Altshuler, V. Yanovski, A.M. Bruckstein: "Cooperative Cooperative Cleaners: A Study in Ant Robotics", The International Journal of Robotics Research (IJRR), vol.27(1), pp. 127-151, Sage, (2008).
13. M.P. Do-Carmo: "Differential Geometry of Curves and Surfaces", Prentice-Hall, New-Jersey, (1976)
14. V.Braitenberg: Vehicles, MIT Press (1984)
15. D.Henrich: "Space Efficient Region Filling in Raster Graphics", The Visual Computer, pp. 10:205-215, (1994).
16. Koenig, S., Liu, Y.: "Terrain Coverage with Ant Robots: A Simulation Study", AGENTS'01, May 28-June 1, Montreal, Quebec, Canada, (2001).
17. Latimer, D., Srinivasa, S., Lee-Shue, V., Sonne, S., Choset, H., Hurst, A. :"Toward Sensor Based Coverage with Robot Teams", Proc. 2002 IEEE Int. Conf. on Robotics and Automation, Washington DC, May, (2002).
18. E. U. Acar, Y. Zhang, H. Choset, M. Schervish, A. G. Costa, R. Melamud, D. C. Lean, A. Gravelin : "Path Planning for Robotic Demining and Development of a Test Platform", Int. Conf. on Field and Service Robotics, pp. 161-168, Helsinki, Finland, (2001).
19. T. W. Min, H. K. Yin : "A Decentralized Approach for Cooperative Sweeping by Multiple Mobile Robots", 1998 IEEE / RSJ International Conference on Intelligent Robots and Systems, vol.1, pp. 380- 385, (1998).
20. M. A. Batalin, G. S. Sukhatme : "Spreading Out: A Local Approach to Multi-Robot Coverage", 6th International Symposium on Distributed Autonomous Robotics Systems, Fukuoka, Japan, June, (2002).
21. D. C. Conner, A. Greenfield, P. N. Atkar, A. A. Rizzi, H. Choset : "Paint Deposition Modeling for Trajectory Planning on Automotive Surfaces", IEEE Transactions on Automation Science and Engineering, Vol.2, No. 4, October 2005, pp. 381-392, (2005).
22. A.Itai, C.H.Papadimitriou, J.L.Szwarefiter: "Hamilton Paths in Grid Graphs", SIAM J. on Computing, vol.11, pp. 676-686, (1982).
23. D.W.Casbeer, D.B. Kingston, R.W.Beard, T.W.McLain: "Cooperative forest fire surveillance using a team of small unmanned air vehicles", Int. J. of Systems Science, Vol.37, Issue 6, pp. 351-360, May, (2006).
24. R.Janakiraman, M.Waldvogel, Q.Zhang: "Indra: A peer-to-peer approach to network intrusion detection and prevention", In Proceedings of IEEE WETICE, Linz, Austria, June, (2003).
25. M.Bender, S.Michel, P.Triantafillou, G.Weikum, C.Zimmer: "MINERVA: collaborative P2P search", Proceedings of the 31st international conference on Very large data bases, Trondheim, Norway, pp. 1263- 1266, (2005).
26. J. Svennebring, S. Koenig: "Building Terrain- Covering Ant Robots: A Feasibility Study", Auton. Robots 16(3):313-332, (2004).
27. S. Koenig, B. Szymanski, and Y. Liu: "Efficient and inefficient ant coverage methods", Annals of Mathematics and Artificial Intelligence 31:41-76, (2001).