Hostname: page-component-78c5997874-m6dg7 Total loading time: 0 Render date: 2024-11-10T16:17:30.723Z Has data issue: false hasContentIssue false

Nature Inspired Target Reacquisition Strategies for Autonomous Vehicles in a Search Role

Published online by Cambridge University Press:  23 February 2010

Alec Banks*
Affiliation:
(Software Systems Research CentreBournemouth University)
Jonathan Vincent
Affiliation:
(Software Systems Research CentreBournemouth University)

Abstract

Previous research by the authors has investigated the application of nature inspired search strategies and particle swarm optimisation to the guidance of autonomous vehicles in search roles. Findings suggest that nature inspired search strategies are beneficial under a wide range of search conditions. However, that research did not consider the potential for reacquisition of lost targets, which is especially of interest where the targets are travelling faster than the searching agents or in environments that allow for some means of visual or other sensory occlusion. This work investigates whether behaviours observed in nature can be applied to scenarios where target detection is lost. Through employing a variety of reacquisition strategies against a range of target movement types it is demonstrated that the overall effectiveness of the system can be improved in a variety of scenarios by incorporating nature inspired reacquisition strategies.

Type
Research Article
Copyright
Copyright © The Royal Institute of Navigation 2010

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

AdaCore, (2005). Ada academic initiative. Available from: http://www.adacore.com/academic_overview.php [accessed 26 January 2005].Google Scholar
Banks, A., Vincent, J. and Phalp, K., (2008). Particle swarm guidance system for autonomous, unmanned aerial vehicles in an air defence role. The Journal of Navigation, 61, 9–29.CrossRefGoogle Scholar
Banks, A. and Vincent, J., (2009). Exploring the performance of natural search strategies for the control of unmanned autonomous vehicles. The Journal of Navigation, 62, 283301.CrossRefGoogle Scholar
Bell, W. J., (1991). Searching behaviour: the behavioural ecology of finding resources. Chapman and Hall Animal Behaviour Series, Chapman and Hall, London.Google Scholar
Budick, S. A. and Dickinson, M. H., (2006). Free-flight responses of Drosophila melanogaster to attractive odors. The Journal of Experimental Biology, 209, 30013017.CrossRefGoogle ScholarPubMed
English, J., (2000). About JEWL. Available from: http://www.it.bton.ac.uk/staff/je/jewl/ [Accessed 22 June 2005].Google Scholar
Frye, M. A., Tarsitano, M. and Dickinson, M. H., (2003). Odor localization requires visual feedback during free flight in Drosophila melanogaster. The Journal of Experimental Biology, 206, 843855.CrossRefGoogle ScholarPubMed
Hill, S., Burrows, M. T. and Hughes, R. N., (2000). Increased turning per unit distance as an area-restricted search mechanism in a pause-travel predator, juvenile plaice, foraging for buried bivalves. Journal of Fish Biology, 56, 14971508.Google Scholar
Johnson, N. K. and Peeters, H. J., (1963). The systematic position of certain hawks in the genus Buteo. The Auk, 80, 4, 417446.CrossRefGoogle Scholar
Klam, F., Petit, J., Grantyn, A., Berthoz, A., (2001). Predictive elements in ocular interception and tracking of moving targets by untrained cats. Experimental Brain Research, 139, 233247.CrossRefGoogle ScholarPubMed
Nishimura, K., (1999). Exploration of optimal giving-up time in uncertain environment: a sit-and-wait forager. Journal of Theoretical Biology, 199, 321327.CrossRefGoogle ScholarPubMed
O'Brien, W. J., Evans, B. I. and Browman, H. I., (1989). Flexible search tactics and efficient foraging in saltatory searching animals. Oecologia, 80, 100110.CrossRefGoogle Scholar
Ogden, J. C., (1974). The short-tailed hawk in Florida I. Migration, habitat, hunting techniques, and food habits. The Auk, 91, 95–110.CrossRefGoogle Scholar
Orban de Xivry, J. J. and Lefèvre, P. L., 2007. Saccades and pursuit: two outcomes of a single sensorimotor process. Journal of Physiology, 584, 1123.CrossRefGoogle ScholarPubMed
Tammero, L. F. and Dickinson, M. H., 2002. The influence of visual landscape on the free flight behavior of the fruit fly Drosophila melanogaster. The Journal of Experimental Biology, Vol. 205, pp. 327343.CrossRefGoogle ScholarPubMed
Viswanathan, G. M., Buldyrev, S. V., Havlin, S., Da Luz, M. G. E., Raposo, E. P. and Stanley, H. E., 1999. Optimizing the success of random searches. Nature 401, pp. 911914.CrossRefGoogle ScholarPubMed
Willis, M. A. and Arbas, E. A., 1998. Variability in odor-modulated flight by moths. Journal of Comparative Physiology A: Neuroethology, Sensory, Neural, and Behavioral Physiology, vol. 182, pp. 191202.CrossRefGoogle ScholarPubMed