Skip to main content
SpringerLink
Log in
Book cover

International Conference in Swarm Intelligence

ICSI 2015: Advances in Swarm and Computational Intelligence pp 308–316Cite as

An Event-Driven Based Multiple Scenario Approach for Dynamic and Uncertain UAV Mission Planning

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9141))

Abstract

In this paper, a Dynamic and Uncertain Unmanned Aerial Vehicle Mission Planning(DUUMP) is considered. New targets reveal stochastically during the mission execution and the surveillance benefit of each target is a random variable. To deal with this problem, an Event-driven based Multiple Scenario Approach(MSA) is developed. Experiment studies show that the Event-driven based MSA can solve the DUUMP effectively and efficiently with quick system responsiveness and high quality solution, which shows its practical value for real world applications.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Evers, L., Barros, A.I., Monsuur, H., et al.: Online stochastic UAV mission planning with time windows and time-sensitive targets. European Journal of Operational Research 238(1), 348–362 (2014)

    Article  Google Scholar 

  2. Evers, L., Barros, A.I., Monsuur, H., et al.: UAV Mission Planning: From Robust to Agile. In: Military Logistics, pp. 1–17. Springer International Publishing (2015)

    Google Scholar 

  3. Montemanni, R., Gambardella, L.M., Rizzoli, A.E., et al.: Ant colony system for a dynamic vehicle routing problem. Journal of Combinatorial Optimization 10(4), 327–343 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  4. Chen, Z.L., Xu, H.: Dynamic column generation for dynamic vehicle routing with time windows. Transportation Science 40(1), 74–88 (2006)

    Article  Google Scholar 

  5. Pillac, V., Guret, C., Medaglia, A.L.: An event-driven optimization framework for dynamic vehicle routing. Decision Support Systems 54(1), 414–423 (2012)

    Article  Google Scholar 

  6. Pillac, V., Gendreau, M., Guret, C., et al.: A review of dynamic vehicle routing problems. European Journal of Operational Research (2012)

    Google Scholar 

  7. Hentenryck, P.V., Bent, R.: Online stochastic combinatorial optimization. The MIT Press (2009)

    Google Scholar 

  8. Lund, K., Madsen, O.B.G., Rygaard, J.M.: Vehicle routing problems with varying degrees of dynamism. IMM Institute of Mathematical Modelling (1996)

    Google Scholar 

  9. Novoa, C., Storer, R.: An approximate dynamic programming approach for the vehicle routing problem with stochastic demands. European Journal of Operational Research 196(2), 509–515 (2009)

    Article  MATH  Google Scholar 

  10. Mitrović-Minić, S., Laporte, G.: Waiting strategies for the dynamic pickup and delivery problem with time windows. Transportation Research Part B: Methodological 38(7), 635–655 (2004)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory for Manufacturing Systems Engineering, Xi’an Jiaotong University, Xi’an, China

    Ke Shang, Liangjun Ke & Zuren Feng

  2. Department of Information Science and Intelligent System, The University of Tokushima, Tokushima, Japan

    Ke Shang & Stephen Karungaru

Authors
  1. Ke Shang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Liangjun Ke
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zuren Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Stephen Karungaru
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Liangjun Ke .

Editor information

Editors and Affiliations

  1. Peking University, Beijing, China

    Ying Tan

  2. Xi'ian Jiaotong-Liverpool University, Suzhou, China

    Yuhui Shi

  3. Universidade de Pernambuco, Recife, Brazil

    Fernando Buarque

  4. Instituto Politécnico Nacional, Mexico, Mexico

    Alexander Gelbukh

  5. Indian Statistical Institute, Kolkata, India

    Swagatam Das

  6. University of Pretoria, Pretoria, South Africa

    Andries Engelbrecht

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Shang, K., Ke, L., Feng, Z., Karungaru, S. (2015). An Event-Driven Based Multiple Scenario Approach for Dynamic and Uncertain UAV Mission Planning. In: Tan, Y., Shi, Y., Buarque, F., Gelbukh, A., Das, S., Engelbrecht, A. (eds) Advances in Swarm and Computational Intelligence. ICSI 2015. Lecture Notes in Computer Science(), vol 9141. Springer, Cham. https://doi.org/10.1007/978-3-319-20472-7_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-20472-7_33

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-20471-0

  • Online ISBN: 978-3-319-20472-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation