A model for terrain coverage inspired by ant's alarm pheromones

Proceedings of the ACM Symposium on Applied Computing

Volumn , Issue , 2007, Pages 728-732

  Menezes, Ronaldo ^a   Martins, Francisco ^b   Vieira, Francisca Emanuelle ^b   Silva, Rafael ^b   Braga, Márcio ^b  

^a FLORIDA INSTITUTE OF TECHNOLOGY   (United States)

^b IVIA   (Brazil)

Author keywords

Ant colony optimization; Software testing; Swarm intelligence; Terrain coverage

Indexed keywords

MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; SOFTWARE TESTING;

ANT-COLONY OPTIMIZATION; SWARM INTELLIGENCE; TERRAIN COVERAGE;

ROBOTICS;

EID: 35248840424     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1244002.1244164     Document Type: Conference Paper

References (15)

1. M. Blum. Alarm pheromones. Annual Review of Entomology, 14:57-81, 1969.
2. E. Bonabeau, M. Dorigo, and G. Theraulaz. Swarm Intelligence: From Natural to Artificial Systems. Santa Fe Institute Studies in the Sciences of Complexity Series. Oxford Press, July 1999.
3. H. Choset. Coverage for robotics - A survey of recent results. Annals of Mathematics and Artificial Intelligence, 31:113-126, 001.
4. 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: Cybernetics, 26(1):29-41, 1996.
5. D. Gelernter. Generative communication in Linda. ACM transactions in programming languages and systems, 1:80-112, 1985.
6. W. O. H. Hughes, P. E. Howse, E. F. Vilela, and D. Goulson. The response of grass-cutting ants to natural and synthetic versions of their alarm pheromone. Physiological Entomology, 26(2):165-172, 2001.
7. J. Kennedy and R. C. Eberhart. Swarm Intelligence. Morgan Kaufmann, 2001.
8. S. Koenig and Y. Liu. Terrain coverage with ant robots: A simulation study. In AGENTS '01: Proceedings of the fifth international conference on Autonomous agents, pages 600-607, New York, NY, USA, 2001. ACM Press.
9. R. Morlok and M. Gini. Dispersing robots in an unknown environment. In Proceedings of the 7th International Symposium on Distributed Autonomous Robotic Systems, Toulouse, France, June 2004. Springer-Verlag.
10. F. E. Vieira, F. Martins, R. Silva, R. Menezes, and M. Braga. On the idea of using nature-inspired metaphors to improve software testing. In Proceedings of the 3rd IFIP Conference on Artificial Intelligence Applications and Innovations, Athens, Greece, June 2006. Springer-Verlag.
11. F. E. Vieira, R. Silva, F. Martins, R. Menezes, and M. Braga. Using genetic algorithms to generate test plans for funcionality testing. In Proceedings of the 44th ACM Southeast Conference, Melbourne, Florida, USA, March 2006. ACM, ACM Press.
12. I. A. Wagner, M. Lindenbaum, and A. M. Bruckstein. MAC vs PC - determinism and randomness as complementary approaches to robotic exploration of continuous unknown domains. International Journal of Robotics Research, 20(1):12-31, 2000.
13. H. F. Wedde and M. Farooq. A comprehensive review of nature inspired routing algorithms for fixed telecommunication networks. Journal of Systems Architecture, 52(8-9):461-484, September 2006.
14. U. Wilensky. Netlogo. Technical report, Center for Connected Learning and Computer-Based Modeling, Northwestern University, 1999. http://ccl. northwestern.edu/netlogo.
15. E. O. Wilson. The Insect Societies. Harvard University press, 1971.