Autonomous search by robots and animals: A survey

Robotics and Autonomous Systems

Volumn 22, Issue 1, 1997, Pages 23-34

  Gelenbe, Erol ^a,b,c   Schmajuk, Nestor ^a,b   Staddon, John ^b   Reif, John ^c  

^a Duke University   (United States)

^b DUKE UNIVERSITY   (United States)

^c Duke University   (United States)

Author keywords

Natural search; Optimized search strategies; Robotics; Search for explosive mines

Indexed keywords

ARTIFICIAL INTELLIGENCE; EXPLOSIVES; NATURAL SCIENCES COMPUTING; ONLINE SEARCHING; REMOTE SENSING; SURVEYS;

AUTONOMOUS SEARCH STRATEGIES; EUCLIDEAN SPACE;

ROBOTICS;

EID: 0031270407     PISSN: 09218890     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0921-8890(97)00014-6     Document Type: Article

References (69)

1. J. Barraquand and J.C. Latombe, Robot motion planning: A distributed representation approach. Technical Report, Department of Computer Science, Stanford University, 1989.
2. J. Barraquand and J.C. Latombe, A Monte-Carlo algorithm for path planning with many degrees of freedom, Proc. IEEE Int. Conf. on Robotics and Automation (1990) 1712-1717.
3. S. Benhamou, Orientation and foraging movements in a patchy environment by the ant Serrastruma lujae (formicidae-myrmicinae), Behavioural Processes 30 (3) (1993) 233-244.
4. S. Benhamou, Spatial memory and searching efficiency, Animal Behaviour 47 (6) (1994) 1423-1433.
5. G. Beni, The concept of cellular robot, IEEE Proc. Symp. on Intelligent Control (1988) 57-61.
6. G. Beni and S. Hackwood, Stationary waves in cyclic swarms, Proc. IEEE Int. Symp. on Intelligent Control (1992) 234-242.
7. G. Beni and J. Wang, Theoretical problems for the realization of Distributed Robotic Systems, Proc. IEEE Int. Conf. on Robotics and Automation (1991) 1914-1920.
8. P. Bovet and S. Benhamou, Optimal sinuosity in central place foraging movements, Animal Behaviour 42 (1) (1991) 57-62.
9. J.F. Canny and M.C. Lin, An opportunistic global path planner, Proc. IEEE Int. Conf. on Robotics and Automation (1990) 1554-1559.
10. M.H. Cassini, Searching strategies within food patches in the armadillo Chaetophractus vellerosus, Animal Behaviour 46 (2) (1993) 400-402.
11. A. Colorni, M. Dorigo and V. Maniezzo, Distributed optimization by ant colonies, Proc. 1st European Conf. on Artificial Life (1992) 134-142.
12. C.I. Connolly, J.B. Burns and R. Weiss, Path planning using Laplace's equation, Proc. IEEE Int. Conf. on Robotics and Automation (1990) 2102-2106.
13. A. Dejean, G. Beugnon and J.P. Lachaud, Spatial components of foraging bemyrmicinae, Behavioural Processes 30 (3) (1993) 233-244.
14. D.D. Devries, R.A. Stein and P.L. Chesson, Sunfish foraging among patches: The patch-departure decision, Animal Behaviour 37 (3) (1989) 455-464.
15. B. Faverjon and P. Toumassound, A practical approach to motion planning for manipulators with many degrees of freedom, Proc. 5th Int. Symp. on Robotics Research (1989) 65-73.
16. R.F. Franklin and L.A. Harmon, Elements of cooperative behavior, Technical Report, ERIM Internal Research and Development Final Report 655404-1-F, 1987.
17. E. Gelenbe, Random neural networks with negative and positive signals and product form solution, Neural Computation 1 (4) (1989) 502-511.
18. E. Gelenbe, Stability of the random neural network model, Neural Computation 2 (2) (1990) 239-247.
19. E. Gelenbe, Learning in the recurrent random neural network, Neural Compulation 5 (1) (1993) 154-164.
20. E. Gelenbe, Genetic algorithms which learn, in: Int. Workshop on Biologically Inspired Autonomous Systems (Duke University, Duke, 1996).
21. E. Gelenbe, Genetic algorithms with analytical solution: I submitted to Evolutionary Computation, December 1995; also accepted as a long paper in Genetic Programming 1996 Conference, Stanford, July 1996.
22. E. Gelenbe, Genetic algorithms with analytical solution: I submitted to Evolutionary Computation, December 1995; also accepted as a long paper in Genetic Programming 1996 Conference, Stanford, July 1996.
23. E. Gelenbe and J. Cao, Autonomous search for mines, European Journal of Operations Research, to appear.
24. E. Gelenbe and Y. Feng, Autonomous search of faint objects in strong clutter, in preparation.
25. E. Gelenbe and A. Stafylopatis, Global behaviour of homogeneous random neural systems. Applied Mathematical Modelling 15 (1991) 535-541.
26. S. Gross and J.L. Deneubourg, Harvesting by a group of robots, Proc. 1st European Conf. on Artificial Life (1992) 195-204.
27. R.D. Harkness and N.G. Maroudas, Central place foraging by an ant (Cataglyphis bicolor Fab.): A model of searching, Animal Behaviour 33 (3) (1985) 916-928.
28. J.M. Horner, J.E.R. Staddon and K. Lozano, Pigeons sensitivity to cyclical changes in reinforcement probability, in preparation.
29. E. Hou and D. Zheng, Mobile robot path planning based on hierarchical hexagonal decomposition and artificial potential fields, Journal of Robotic Systems (1994) 605-614.
30. D.F. Johnson and G. Collier, Patch choice and meal size of foraging rats as a function of the profitability of food, Animal Behaviour 38 (2) (1989) 285-297.
31. C. Jorgensen, W. Hamel and C. Weisbin, Autonomous robot navigation, BYTE 11 (1986) 223-235.
32. A.C. Kamil, F. Lindstrom and J. Peters, The detection of cryptic prey by blue jays (Cyanocitta cristata): I. The effects of travel time, Animal Behaviour 33 (4) (1985) 1068-1079.
33. O. Khatib, Real-time obstacle avoidance for manipulators and mobile robots, International Journal of Robotics Research 5 (1) (1986) 90-99.
34. D.E. Koditschek, Exact robot navigation by means of potential functions: some topological considerations, in: Proc. IEEE Int. Conf. on Robotics and Automation (1987) 1-6.
35. J.R. Koza, J.P. Rice and J. Roughgarden, Evolution of food-foraging strategies for the Caribbean Anolis lizard using genetic programming, Adaptive Behavior 1 (2) (1992) 171-199.
36. J.C. Latombe, Robot Motion Planning (Kluwer Academic Publishers, Norwell, MA, 1991).
37. G. Lucarini, M. Varoli, R. Cerutti and G. Sandini, Cellular Robotics: Simulation and hardware implementation, Proc. IEEE Int. Conf. on Robotics and Automation (1993) 846-852.
38. D. Maio and S. Rizzi, Map Learning and Clustering in Autonomous Systems, IEEE Transaction On Pattern Analysis And Machine Intelligence 15 (2) (1993) 1286-1297.
39. M.J. Mataric, Distributed approaches to behavior control, Proc. SPIE, Vol. 1828, Sensor Fusion V (1992) 373-382.
40. B.F. McMahon and R.M. Evans, Foraging strategies of American white pelicans, Behaviour 120 (1-2) (1992) 69-89.
41. J. McNamara and A. Houston, A simple model of information use in the exploitation of patchily distributed food, Animal Behaviour 33 (2) (1985) 553-560.
42. J.M. McNamara, R.H. Mace, R.H. Houston and A.I. Houston, Optimal daily routines of singing and foraging in a bird singing to attract a mate. Behavioral Ecology and Sociobiology 20 (6) (1987) 399-405.
43. J.A. Meyer, H.L. Roitblat and S.W. Wilson, From animals to Animats 2: Proc. 2nd, Int. Conf. on Simulation of Adaptive Behavior (Complex adaptive systems) (MIT Press, Cambridge, MA, 1992) 432-510.
44. A.L. Moody and A.I. Houston, Interference and the ideal free distribution, Animal Behaviour 49 (4) (1995) 1065-1072.
45. M. Noda, K. Gushima and S. Kakuda, Local prey search based on spatial memory and expectation in the planktivorous reef fish Chromis chrysurus (Pomacentridae), Animal Behaviour 47 (6) (1994) 1413-1422.
46. J.G. Ollason, A.E. Lamb, The meaninglessness of foraging behaviour, in: N.S. Thompson, ed., Perspectives in Ethology, Vol. 11: Behavioral design (Plenum Press, New York, NY) 279-295.
47. D.R. Papaj, Shifts in foraging behavior by a Battus philenor population: Field evidence for switching by individual butterflies, Behavioral Ecology and Sociobiology 19 (1) (1986) 31-39.
48. L.E. Parker, Designing control laws for cooperative agent teams, Proc. IEEE Int. Conf. on Robotics and Automation (1994) 582-587.
49. N. Rao, Algorithmic framework for learned robot navigation in unknown terrains, Computer (1989) 37-43.
50. J. Reif and H. Wang, Social potential fields: A distributed behavioral control for autonomous robots, Proc. Workshop on the Algorithmic Foundations of Robotics (1994) 331-345.
51. E. Rimon and J.F. Canny, Construction of C-space roadmaps from local sensory data: What should the sensors look for?, Proc. IEEE Int. Conf. on Robotics and Automation (1994) 117-123.
52. E. Rimon and D.E. Koditschek, The constructin of analytic diffeomorphisms for exact robot navigation on star worlds, Transactions of the American Mathematical Society 327 (1) (1991) 71-116.
53. E. Rimon and D.E. Koditschek, Exact robot navigation using artificial potential functions, IEEE Transactions on Robotics and Automation 8 (1992) 501-518.
54. N. Schmajuk and H.T. Blair, Place learning and the dynamics of spatial navigation: A neural network approach, Adaptive Behavior 1 (3) (1993) 353-385.
55. N. Schmajuk, A.D. Thieme and H.T. Blair, Maps, routes and the Hippocampus: A neural network approach, Hippocampus 3 (3) (1993) 387-400.
56. W. Sheehan, F.L. Wackers and W.J. Lewis, Discrimination of previously searched, host-free sites by Microplitis croceipes (Hymenoptera: Braconidae), Journal of Insect Behavior 6 (3) (1993) 323-331.
57. S.J. Shettleworth, J.R. Krebs, D.W. Stephens and J. Gibbon, Tracking a fluctuating environment: A study of sampling, Animal Behaviour 36 (1) (1988) 87-105.
58. Z. Shiller and Y.R. Gwo, Dynamic motion planning of autonomous vehicles, IEEE Transaction On Robotics and Automation 1 (2) (1991) 241-249.
59. Y. Shoham and M. Tennenholtz, On the synthesis of useful social laws for artificial agent societies, Proc. 10th National Conf. on Artificial Intelligence (1992) 276-281.
60. R.L. Soltz, Foraging path selection in bumblebees: Hindsight or foresight?, Behaviour 99 (1-2) (1986) 1-21.
61. G.A. Sonerud, Search tactics of a pause-travel predator: Adaptive adjustments of perching times and move distances by hawk owls (Surnia ulula), Behavioral Ecology and Sociobiology 30 (3-4) (1992) 207-217.
62. P. Pf. Spelt, E. Lyness and G. deSaussure, Development and training of a learning expert system in an autonomous mobile robor via simulation, Simulation (1989) 223-228.
63. D.W. Stephens and S.R. Patton, How constant is the constant of risk-aversion?, Animal Behaviour 34 (6) (1986) 1659-1667.
64. K. Sugihara and I. Suzuki, Distributed motion coordination of multiple mobile robots, Proc. 5th IEEE Int. Symp. on Intelligent Control (1990) 138-143.
65. T. Ueyama and T. Fukuda, Self-organization of cellular robots using random walk with simple rules, Proc. IEEE Int. Conf. on Robotics and Automation (1993) 595-600.
66. C.W. Warren, Global path planning using artificial potential fields, Proc. IEEE Int. Conf. on Robotics and Automation (1989) 316-321.
67. J.A. Weier and D.H. Feener, Foraging in the seed-harvester ant genus Pogonomyrmex: Are energy costs important?, Behavioral Ecology and Sociobiology 36, 291-300.
68. C.R. Weisbin, G. deSaussure, J.R. Einstein and F.G. Pin, Autonomous mobile robot navigation and learning, Computer (1989) 29-35.
69. D.L. Winkelman and G.L. Vinyard, Gyrinid searching tactics: Empirical observations and a tactical model, Behavioral Ecology and Sociobiology 28 (5) (1991) 345-351.