Skip to main content
Springer Nature Link
Log in

A Robust Approach for Nonlinear UAV Task Assignment Problem under Uncertainty

  • Chapter
Transactions on Computational Collective Intelligence II

Part of the book series: Lecture Notes in Computer Science ((TCCI,volume 6450))

Abstract

This paper presents a new robust approach to the task assignment of unmanned aerial vehicles (UAVs) operating in uncertain environments whose the objective is maximizing the target score. The intrinsic uncertainty imbedded in military operations makes the problem more challenging. Scalability and robustness are recognized as two main issues. We deal with these issues by an approach based on DC (Difference of Convex functions) programming and DCA (DC Algorithm). The numerical results show that this approach is efficient.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Chandler, P.R., Pachter, M., Rasmussen, S.R., Schumacher, C.: Multiple Task Assignment for a UAV Team. In: AIAA Guidance, Navigation, and Control Conference, Monterey, CA (August 2002)

    Google Scholar 

  2. Cruz Jr., J.B., Chen, G., Li, D., Wang, X.: Particle Swarm Optimization for Resource Allocation in UAV Cooperative Control. In: AIAA Guidance, Navigation, and Control Conference, Providence, RI (August 2004)

    Google Scholar 

  3. Le Ny, J., Feron, E.: An Approximation Algorithm for the Curvature-Constrained Travelling Salesman Problem. In: 43rd Annual Allerton Conference on Communications, Control and Computing, Monticello, IL (September 2005)

    Google Scholar 

  4. Le Thi, H.A., Pham Dinh, T., Le, D.M.: Exact penalty in d.c. programming. Vietnam Journal of Mathematics 27(2), 169–178 (1999)

    MathSciNet  MATH  Google Scholar 

  5. Le Thi, H.A., Pham Dinh, T.: A continuous approachfor large-scale constrained quadratic zero-one programming. (In honor of Professor ELSTER, Founder of the Journal Optimization), Optimization 50(1-2), 93–120 (2001)

    MATH  Google Scholar 

  6. Le Thi, H.A., Nguyen, T.P., Pham Dinh, T.: A Continuous DC Programming Approach To The Strategic Supply Chain Design Problem From Qualiffed Partner Set. European Journal of OperationalResearch 183, 1001–1012 (2007)

    Article  MATH  Google Scholar 

  7. Le Thi, H.A., Pham Dinh, T., Huynh, V.N.: Exact Penalty Techniques in DC Programming. Technical Report, LMI, INSA-Rouen, France (July 2007)

    Google Scholar 

  8. Le Thi, H.A., Pham Dinh, T.: The DC (difference of convex functions) Programming and DCA revisited with DC models of real wourd nonconvex optimization problems. Annals of Operations Research 133, 23–46 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  9. Murray, R.M.: Recent Research in Cooperative Control of Multivehicle Systems. Journal of Dynamic Systems, Measurement, and Control 129(5), 571–583 (2007)

    Article  Google Scholar 

  10. Papadimitriou, C.H., Steiglitz, K.: Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall, Englewood Cliffs (1982)

    MATH  Google Scholar 

  11. Pham Dinh, T., Le Thi, H.A.: Convex analysis approach to DC programming: Theory, Algorithms and Applications. Acta Mathematica Vietnamica, dedicated to Professor Hoang Tuy on the occassion of his 70th birthday 22(1), 289–357 (1997)

    MATH  Google Scholar 

  12. Pham Dinh, T., Le Thi, H.A.: DC optimization algorithms for solving the trust region subproblem. SIAM J. Optimization 8, 476–505 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  13. Pham Dinh, T., Nguyen, C.N., Le Thi, H.A.: An efficient combined DCA and B&B using DC/SDP relaxation for globally solving binary quadratic programs. Journal of Global Optimization, 38 (January 2010) (published online)

    Google Scholar 

  14. Protvin, J.Y.: Genetic algorithms for the travelling salesman problem. Annals of Operations Research 63(3), 339–370 (1996)

    Google Scholar 

  15. Richards, A., Bellingham, J., Tillerson, M., How, J.P.: Coordination and control of multiple UAVs. In: AIAA Guidance, Navigation, and Control Conference, Monterey, CA (August 2002)

    Google Scholar 

  16. Richards, A., How, J.P.: Aircraft Trajectory Planning With Collision Avoidance Using Mixed Integer Linear Progrmming. In: American Control Conference, Anchorage, AK (May 2002)

    Google Scholar 

  17. Salman, A., Ahmad, I., Al-Madani, S.: Particle Swarm Optimization for Task Assignment Problem. Microprocessors and Microsystems 26(8), 363–371 (2002)

    Article  Google Scholar 

  18. Schumacher, C., Chandler, P., Pachter, M., Pachter, L.: Constrained Optimization for UAV Task Assignmnet. In: AIAA Guidance, Navigation, and Control Conference, Providence, RI (August 2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratory of Theoretical and Applied Computer Science (LITA), Paul Verlaine - Metz University, Ile du Saulcy, 57045, Metz, France

    Le Thi Hoai An & Nguyen Quang Thuan

Authors
  1. Le Thi Hoai An
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nguyen Quang Thuan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Informatics, Wroclaw University of Technology, Str. Wyb. Wyspianskiego 27, 50-370, Wroclaw, Poland

    Ngoc Thanh Nguyen

  2. Centre for Complex Software Systems and Services, Swinburne University of Technology, P.O. Box 218, 3122, Hawthorn, Victoria, Australia

    Ryszard Kowalczyk

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Hoai An, L.T., Quang Thuan, N. (2010). A Robust Approach for Nonlinear UAV Task Assignment Problem under Uncertainty. In: Nguyen, N.T., Kowalczyk, R. (eds) Transactions on Computational Collective Intelligence II. Lecture Notes in Computer Science, vol 6450. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17155-0_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17155-0_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17154-3

  • Online ISBN: 978-3-642-17155-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics