Area measurement of large closed regions with a mobile robot

Autonomous Robots

Volumn 21, Issue 3, 2006, Pages 255-266

  Şahin, Erol ^a   Girgin, Sertan ^a   Uğur, Emre ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Ants; Area coverage; Area measurement; Buffon's needle; Mobile robot; Stigmergy

Indexed keywords

COMPUTER SIMULATION; PROBLEM SOLVING;

ANTS; AREA COVERAGE; AREA MEASUREMENT; BUFFON'S NEEDLE; STIGMERGY;

MOBILE ROBOTS;

EID: 33750037912     PISSN: 09295593     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10514-006-9719-7     Document Type: Article

References (20)

1. Braitenberg, V. 1984. Vehicles. MIT Press, Cambridge, MA, USA.
2. Camazine, S., Franks, N.R., Sneyd, J., Bonabeau, E., Deneubourg, J.-L., and Theraulaz, G. 2001. Self-Organization in Biological Systems. Princeton University Press, Princeton, NJ, USA. ISBN: 0691012113.
3. Choset, H. 2001. Coverage for robotics - A survey of recent results. Annals of Mathematics and Artificial Intelligence, 31(1-4-): 113-126.
4. Dissanayake, G., Durrant-Whyte, H., and Bailey, T. 2000. A computationally efficient solution to the simultaneous localisation and map building (SLAM) problem. Working notes of ICRA'2000 Workshop W4: Mobile Robot Navigation and Mapping.
5. Elfes, A. 1989. Occupancy grids: A probabilistic framework for robot perception and navigation. PhD thesis, Department of Electrical and Computer Engineering, Carnegie Mellon University.
6. Girgin, S. and Şahin, E. 2004. Blind area measurement with mobile robots. In Proceedings the 8th Conference on Intelligent Autonomous Systems (IAS 8). IOS Press, pp. 37-44.
7. Grasse, P. 1959. La reconstruction du nid et les coordinations interindividuelles chez bellicositermes natalensis et cubitermes sp. la theorie de la stigmergie: Essai dfnterpretation du comportement des termites constructeurs. Insectes Sociaux, 6:41-83.
8. Koenig, S., Szymanski, B., and Liu, Y. 2001. Efficient and inefficient ant coverage methods. Annals of Mathematics and Artificial Intelligence, 31(1-4):41-76.
9. Mallon, E.B. and Franks, N.R. 2000. Ants estimate area using Button's needle. In Proc. Royal Society London B, pp. 267:765-770.
10. Marshall, J.A.R., Kovacs, T., Dornhaus, A.R., and Franks, N.R. 2003. Simulating the evolution of ant behaviour in evaluating nest sites. In Advances in Artificial Life - Proceedings of the 7th European Conference on Artifical Life (ECAL). Number 2801. in: Lecture Notes in Artificial Intelligence, Springer Verlag, pp. 643-650.
11. Miglino, O., Lund, H.H., and Nolfi, S. 1995. Evolving mobile robots in simulated and real environments. Artificial Life, 2(4):417-434.
12. Mondada, F., Franzi, E., and lenne, P. 1993. Miniaturisation: A tool for investigation in control algorithms. In Proceedings of the Third International Symposium on Experimental Robotics, Berlin, Springer-Verlag, pp. 501-513.
13. Mugtbrd, S.T., Mallon, E.B., and Franks, N.R. 2001. The accuracy of Button's needle: A rule of thumb used by ants to estimate area. Behavioral Ecology, 12:655-658.
14. Şahin, E. and Franks, N.R. 2002a. Measurement of space: From ants to robots. In Proceedings of WGW 2002a: EPSRC'BBSRC International Workshop Biologically-Inspired Robotics: The Legacy of W. Grey Walter, Bristol, UK, pp. 241-247.
15. Şanin, E. and Franks, N.R. 2002b. Simulation of nest assessment behavior by ant scouts. In Proceedings of ANTS 2002: From Ants Colonies to Artificial Ants, 3rd International Workshop on Ants Algorithm, Lecture Notes in Computer Science 2463: Ant Algorithms, Brussels, Belgium, Springer-Verlag, pp. 274-282.
16. Santalo, L.A. 1976. Integral Geometry and Geometric Probability. Vol. I of Encyclopedia of Mathematics and its Applications. Addison-Wesley, Reading, MA.
17. Svennebring, J. and Koenig S. 2003. Trail-laying robots for robust terrain coverage. In Proceedings. ICRA'03. IEEE International Conference on Robotics and Automation, pp. 75-82.
18. Thrun, S. 2003. Robotic mapping: A survey. In G. Lakemeyer and B. Nebel (eds.), Exploring Artificial Intelligence in the New Millenium. Morgan Kaufmann, pp. 1-35.
19. Wagner, I.A. and Bruckstein, A.M. 2001. From ants to a(ge)nts: A special issue on ant-robotics. Annals of Mathematics and Artificial Intelligence, 31(1-4):1-5.
20. Wagner, I.A., Lindenbaum, M., and Bruckstein, A.M. 2000. MAC Versus PC: Determinism and randomness as complementary approaches to robotic exploration of continuous unknown domains. The International Journal of Robotics Research, 19(1):12-31.