Abstract
The availability of new information can often necessitate rerouting of a vehicle. In [1], the set of nonoverlapping useful vicinities of the reconnaissance sites, S, and the 3D space over them was represented using a discrete graph-model. Here, we consider two cases in which an unmanned reconnaissance aerial vehicle must be rerouted. The first scenario involves not visiting useful vicinities, S t ⊂ S, due to newly reported unacceptable threatlevels in their neighborhood. In the second scenario, visitations to useful vicinities, S r ⊂ S, is made redundant due to decreased importance of the sites to which they offer a vantage observation-point. Our earlier graph-model [1] is general enough to provide a basic framework for consideration of rerouting in both cases. We give an algorithm to obtain a graph-model, from the earlier one, that allows efficient gene encoding and efficient application of GA operators to obtain new alternative rerouting plans.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agarwal, A., Lim, M.H., Xu, Y.: Graph Compression via Compaction of degree-2 nodes for URAV Visitation Sequencing. UVS Tech 2003. Brussels, Belgium (December 2003)
Unmanned Systems 2003 Proceedings. Assoc. of Unmanned Vehicle Sys. Maryland, USA (July 2003)
Erick, C.P., James, A.F., Deb, K., Lawrence, D., Roy, R. (eds.): Proc. Genetic and Evolutionary Computation – GECCO 2003, Chicago, USA, July 2003. Springer, Heidelberg (2003)
Mitchell, M.: An Introduction to Genetic Algorithms, Reprint edn. MIT Press, Cambridge (February 1998)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Pub. Co., Reading (January 1989)
Goldberg, D.E., Lingle, R.: Alleles, Loci, and the TSP. In: Proc. of the 1st Intl. Conf. on Genetic Algorithms, New Jersey, USA (1985)
http://www.ntu.edu.sg/home/emhlim/dataset/ALY_IRUAV_GECCO04/
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 2nd edn. MIT Press, Cambridge (2001)
Unmanned Aerial Vehicles Roadmap 2002 – 2027. US DoD (December 2002)
Pereira, B.F., Tavares, J., Machado, P., Costa, E.: GVR: a New Genetic Representation for the Vehicle Routing Problem. In: 13th Irish Conference on Artificial Intelligence and Cognitive Science, Limerick, Ireland (September 2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Agarwal, A., Lim, MH., Kyaw, M.Y.W., Er, M.J. (2004). Inflight Rerouting for an Unmanned Aerial Vehicle. In: Deb, K. (eds) Genetic and Evolutionary Computation – GECCO 2004. GECCO 2004. Lecture Notes in Computer Science, vol 3103. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24855-2_100
Download citation
DOI: https://doi.org/10.1007/978-3-540-24855-2_100
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22343-6
Online ISBN: 978-3-540-24855-2
eBook Packages: Springer Book Archive