×

Autonomous search for mines. (English) Zbl 0952.93092

Summary: Research on demining includes many different aspects, and in particular the design of efficient and intelligent strategies for (1) determining regions of interest using a variety of sensors, (2) detecting and classifying mines, and (3) searching for mines by autonomous agents. This paper discusses strategies for directing autonomous search based on spatio-temporal distributions. We discuss a model for search assuming that the environment is static, except for the effect of identifying mine locations. Algorithms are designed and compared for autonomously directing a robot, in the case of a single search engine carrying a single sensor.

MSC:

93C85 Automated systems (robots, etc.) in control theory
90B40 Search theory
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Kamil, A. C.; Lindstrom, F.; Peters, J., The detection of cryptic prey by blue jays (Cyanocitta cristata): I. The effects of travel time, Animal Behaviour, 33, 4, 1068-1079 (1985)
[2] McNamara, J.; Houston, A., A simple model of information use in the exploitation of patchily distributed food, Animal Behaviour, 33, 2, 553-560 (1985)
[3] Jorgensen, C.; Hamel, W.; Weisbin, C., Autonomous robot navigation, BYTE, 11, 223-235 (1986)
[4] Rao, N., Algorithmic framework for learned robot navigation in unknown terrains, Computer, 37-43 (1989)
[5] Spelt, P. Pf.; Lyness, E.; deSaussure, G., Development and training of a learning expert system in an autonomous mobile robor via simulation, Simulation, 223-228 (1989)
[6] Weisbin, C. R.; deSaussure, G.; Einstein, J. R.; Pin, F. G., Autonomous mobile robot navigation and learning, Computer, 29-35 (1989)
[7] Gelenbe, E., Random neural networks with negative and positive signals and product form solution, Neural Computation, 1, 4, 502-511 (1989)
[8] Gelenbe, E., Stability of the random neural network model, Neural Computation, 2, 2, 239-247 (1990)
[9] Shiller, Z.; Gwo, Y. R., Dynamic Motion Planning of Autonomous Vehicles, IEEE Transaction On Robotics and Automation, 7, 2, 241-249 (1991)
[10] Beni, G.; Wang, J., Theoretical problems for the realization of Distributed Robotic Systems, (Proceedings of the IEEE International Conference on Robotics and Automation (1991)), 1914-1920
[11] Mataric, M. J., Distributed approaches to behavior control, (Proceedings of SPIE. Proceedings of SPIE, 1828 (1992), Sensor Fusion V), 373-382
[12] Shoham, Y.; Tennenholz, M., On the synthesis of useful social laws for artificial agent societies, (Proceedings of the 10th National Conference on Artificial Intelligence (1992)), 276-281
[13] Gross, S.; Deneubourg, J. L., Harvesting by a group of robots, (Proceedings of the First European Conference on Artificial Life (1992)), 195-204
[14] Lucarini, G.; Varoli, M.; Cerutti, R.; Sandini, G., Cellular Robotics: simulation and hardware implementation, (Proceedings of the IEEE International Conference on Robotics and Automation (1993)), 846-852
[15] Ueyama, T.; Fukuda, T., Self-organization of Cellular Robots using random walk with simple rules, (Proceedings of the IEEE International Conference on Robotics and Automation (1993)), 595-600
[16] Schmajuk, N.; Blair, H. T., Place learning and the dynamics of spatial navigation: A neural network approach, Adaptive Behavior, 1, 3, 353-385 (1993)
[17] Schmajuk, N.; Thieme, A. D.; Blair, H. T., Maps, routes, and the Hippocampus: A neural network approach, Hippocampus, 3, 3, 387-400 (1993)
[18] Maio, D.; Rizzi, S., Map Learning and Clustering in Autonomous Systems, IEEE Transaction On Pattern Analysis And Machine Intelligence, 15, 12, 1286-1297 (1993)
[19] Hou, E.; Zheng, D., Mobile robot path planning based on hierarchical hexagonal decomposition and artificial potential fields, Journal of Robotic Systems, 605-614 (1994)
[20] Parker, L. E., Designing control laws for cooperative agent teams, (Proceedings of the IEEE International Conference on Robotics and Automation (1994)), 582-587
[21] Rimon, E.; Canny, J. F., Construction of C-space roadmaps from local sensory data: What should the sensors look for?, (Proceedings of the IEEE International Conference on Robotics and Automation (1994)), 117-123
[22] (Meyer, J. A.; Roitblat, H. L.; Wilson, S. W., From Animals to Animals 2: Proceedings of the Second International Conference on Simulation of Adaptive Behavior (Complex adaptive systems) (1992), MIT Press: MIT Press Cambridge, MA), 432-510
[23] Reif, J.; Wang, H., Social potential fields: A distributed behavioral control for autonomous robots, (Proceedings of the Workshop on the Algorithmic Foundations of Robotics (1994)), 331-345 · Zbl 0855.70019
[24] Benhamou, S., Spatial memory and searching efficiency, Animal Behaviour, 47, 6, 1423-1433 (1994)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.