auction algorithm target assignment

Weapon Target Assignment Based on Compensation Auction Algorithm

Conference paper
First Online: 31 January 2023
pp 4622–4631
Cite this conference paper

Xuheng Li 41 ,
Jianglong Yu 41 ,
Xiwang Dong 40 ,
Qingdong Li 41 ,
Yongzhao Hua 40 &
Zhang Ren 41

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 845))

Included in the following conference series:

International Conference on Guidance, Navigation and Control

114 Accesses

3 Citations

An improved auction algorithm named compensation auction algorithm (CAA) is proposed for the air-to-air confrontation problem in attack scenarios. First, in order to represent the conflict in assignment, a damage benefit function is established according to the guidance rules. Secondly, a multi-constraint dynamic model of multi-weapon attacking multi-target is created. Then, according to the traditional auction algorithm, a compensation mechanism is proposed and a compensation factor is introduced. Under the condition that the constraints are satisfied, the efficiency of algorithm convergence is accelerated. Finally, a simulation is carried out on the established scene by using CAA. The results show that the algorithm has an effective optimization in time consumption compared with the existing intelligent algorithms, which also meets the real-time requirements.

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

Access this chapter

Subscribe and save.

Get 10 units per month
Download Article/Chapter or eBook
1 Unit = 1 Article or 1 Chapter
Cancel anytime
Available as PDF
Read on any device
Instant download
Own it forever
Available as EPUB and PDF
Compact, lightweight edition
Dispatched in 3 to 5 business days
Free shipping worldwide - see info
Durable hardcover edition

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Research on Multi-UAV Target Allocation Based on Improved Auction Algorithm

Fast and Simple Method for Weapon Target Assignment in Air Defense Command and Control System

Weapon-Target Assignment and Firing Scheduling for Rapid Engagement with Heterogeneous Interceptors

Jianglong, Y., Xiwang, D., Qingdong, L., Zhang, R., Jinhu, L.: Cooperative guidance strategy for multiple hypersonic gliding vehicles system. Chin. J. Aeronaut. 33 , 990–1005 (2020)

Article Google Scholar

Jianglong, Y., Xiwang, D., Qingdong, L., Jinhu, L., Zhang, R.: Adaptive practical optimal time-varying formation tracking control for disturbed high-order multi-agent systems. IEEE Trans. Circuits Syst. I Regul. Pap. 69 (6), 2265–2277 (2022)

Google Scholar

Jianglong, Y., Xiwang, D., Qingdong, L., Jinhu, L., Zhang, R.: Fully adaptive practical time-varying output formation tracking for high-order nonlinear stochastic multiagent system with multiple leaders. IEEE Trans. Cybern. 51 , 2265–2277 (2019)

Jianglong, Y., Xiwang, D., Qingdong, L., Zhang, R.: Practical time-varying formation tracking for second-order nonlinear multiagent systems with multiple leaders using adaptive neural networks. IEEE Trans. Neural Netw. Learn. Syst. 29 , 6015–6025 (2018)

Article MathSciNet MATH Google Scholar

Lloyd, S.P., Witsenhausen, H.S.: Weapons allocation is np-complete. In: 1986 Summer Computer Simulation Conference, pp. 1054–1058 (1986)

Haiwen, S., Xiaofang, X., Tao, S.: Improved assignment model and genetic algorithm for solving antiaircraft weapon-target assignment. In: 2018 10th International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC), vol. 1, pp. 89–92. IEEE (2018)

Ruining, L., Yan, Z.: Improved genetic algorithm for weapon target assignment problem. In: 2021 International Symposium on Computer Technology and Information Science (ISCTIS), pp. 19–23. IEEE (2021)

Zenghua, L., Jingye, W.: Weapon-target assignment research based on genetic algorithm mixed with damage simulation. In: 2010 International Conference on Computer Application and System Modeling (ICCASM 2010), vol. 15, pp. V15–460. IEEE (2010)

Kehu, X., Dashan, H., Tianzhao, W.: The application of improved genetic algorithm on weapon-target assignment. In: 2012 4th International Conference on Intelligent Human-Machine Systems and Cybernetics, vol. 1, pp. 311–313. IEEE (2012)

Qingze, L., Xiwang, D., Qingdong, L., Jianglong, Y., Zhang, R.: Weapon target assignment strategy for multi-missile cooperative guidance with auction algorithm. In: 2021 40th Chinese Control Conference (CCC), pp. 3715–3720. IEEE (2021)

Jun, C., Jianwen, Y., Guanfeng, Y.: Auction algorithm approaches for dynamic weapon target assignment problem. In: 2015 4th International Conference on Computer Science and Network Technology (ICCSNT), vol. 1, pp. 402–405. IEEE (2015)

Chen, P., Xing, L., Xiaomin, M., Yang, D., Sentang, W.: Cooperative dynamic weapon-target assignment algorithm of multiple missiles based on networks. In: 2009 Chinese Control and Decision Conference, pp. 126–130. IEEE (2009)

Zarchan, P.: Tactical and strategic missile guidance. American Institute of Aeronautics and Astronautics, Inc. (2012)

Download references

Acknowledgments

This work was supported by the Science and Technology Innovation 2030-Key Project of “New Generation Artificial Intelligence” under Grant 2020AAA0108200, the National Natural Science Foundation of China under Grants 62103023,61922008, 61973013, 61873011 and 62103016 the Innovation Zone Project under Grant 18–163-00-TS-001–001-34, the National Defense Project under 201-CXCY-A01-08–00-01, the Foundation Strengthening Program Technology Field Fund under Grant 2019-JCJQ-JJ-243, the Defense Industrial Technology Development Program under Grant JCKY2019601C106, the Young Elite Scientists Sponsorship Program by CAST under Grant 2021QNRC001, China National Postdoctoral Program for Innovative Talents under Grant BX20200034, and the China Postdoctoral Science Foundation under Grant 2020M680297, the Young Elite Scientists Sponsorship Program by CAST under Grant 2021QNRC001.

Author information

Authors and affiliations.

Institute of Artificial Intelligence, Beihang University, Beijing, 100191, People’s Republic of China

Xiwang Dong & Yongzhao Hua

School of Automation Science and Electrical Engineering, Science and Technology on Aircraft Control Laboratory, Beihang University, Beijing, 100191, People’s Republic of China

Xuheng Li, Jianglong Yu, Qingdong Li & Zhang Ren

You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yongzhao Hua .

Editor information

Editors and affiliations.

Ningbo Institute of Technology, Beihang University, Ningbo, China

School of Automation Science and Electrical Engineering, Beihang University, Beijing, Beijing, China

Haibin Duan

Rights and permissions

Reprints and permissions

Copyright information

About this paper

Cite this paper.

Li, X., Yu, J., Dong, X., Li, Q., Hua, Y., Ren, Z. (2023). Weapon Target Assignment Based on Compensation Auction Algorithm. In: Yan, L., Duan, H., Deng, Y. (eds) Advances in Guidance, Navigation and Control. ICGNC 2022. Lecture Notes in Electrical Engineering, vol 845. Springer, Singapore. https://doi.org/10.1007/978-981-19-6613-2_448

Download citation

DOI : https://doi.org/10.1007/978-981-19-6613-2_448

Published : 31 January 2023

Publisher Name : Springer, Singapore

Print ISBN : 978-981-19-6612-5

Online ISBN : 978-981-19-6613-2

eBook Packages : Intelligent Technologies and Robotics Intelligent Technologies and Robotics (R0)

Share this paper

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Publish with us

Policies and ethics

Find a journal
Track your research

Auction algorithm approaches for Dynamic Weapon Target Assignment problem

Ieee account.

Change Username/Password
Update Address

Purchase Details

Payment Options
Order History
View Purchased Documents

Profile Information

Communications Preferences
Profession and Education
Technical Interests
US & Canada: +1 800 678 4333
Worldwide: +1 732 981 0060
Contact & Support
About IEEE Xplore
Accessibility
Terms of Use
Nondiscrimination Policy
Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest technical professional organization dedicated to advancing technology for the benefit of humanity. © Copyright 2024 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.