Skip to main content
SpringerLink
Log in

Task Assignment Based on a Dual Neural Network

  • Conference paper
  • First Online:
Book cover Advances in Neural Networks – ISNN 2018 (ISNN 2018)

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

Included in the following conference series:

Abstract

In this paper, task assignment, such as target assignment and parcel dispatching, for multi-agent systems is addressed. The problems are formulated as the linear assignment problem and its extensions. A dual neural network is used for solving them. Simulation results are reported on assigning multiple agents to multiple targets and dispatching parcels to given destinations using multiple agents.

This work was supported in part by the Research Grants Council of the Hong Kong Special Administrative Region of China, under Grants 14207614 and 11208517, and in part by the National Natural Science Foundation of China under grant 61673330.

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

Access this chapter

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Institutional subscriptions

Notes

  1. 1.

    http://cvxopt.org/.

References

  1. Luenberger, D.G.: Linear and Nonlinear Programming. Addison-Wesley, Boston (1984)

    MATH  Google Scholar 

  2. Bertsekas, D.P.: Network Optimization: Continuous and Discrete Models. Citeseer, Princeton (1998)

    MATH  Google Scholar 

  3. Lee, Z.-J., Su, S.-F., Lee, C.-Y.: Efficiently solving general weapon-target assignment problem by genetic algorithms with greedy eugenics. IEEE Trans. Syst. Man Cybern. Part B (Cybern.) 33(1), 113–121 (2003)

    Article  Google Scholar 

  4. Morgan, D., Subramanian, G.P., Chung, S.-J., Hadaegh, F.Y.: Swarm assignment and trajectory optimization using variable-swarm, distributed auction assignment and sequential convex programming. Int. J. Robot. Res. 35(10), 1261–1285 (2016)

    Article  Google Scholar 

  5. Jin, Y., Minai, A.A., Polycarpou, M.M.: Cooperative real-time search and task allocation in UAV teams. In: Proceedings of 42nd IEEE Conference on Decision and Control, vol. 1, pp. 7–12 (2003)

    Google Scholar 

  6. Beard, R.W., McLain, T.W., Goodrich, M.A., Anderson, E.P.: Coordinated target assignment and intercept for unmanned air vehicles. IEEE Trans. Robot. Autom. 18(6), 911–922 (2002)

    Article  Google Scholar 

  7. Arslan, G., Marden, J.R., Shamma, J.S.: Autonomous vehicle-target assignment: a game-theoretical formulation. J. Dyn. Syst. Meas. Control 129(5), 584–596 (2007)

    Article  Google Scholar 

  8. Zhao, W., Meng, Q., Chung, P.W.: A heuristic distributed task allocation method for multivehicle multitask problems and its application to search and rescue scenario. IEEE Trans. Cybern. 46(4), 902–915 (2016)

    Article  Google Scholar 

  9. Oh, G., Kim, Y., Ahn, J., Choi, H.-L.: Task allocation of multiple UAVs for cooperative parcel delivery. In: Dołęga, B., Głębocki, R., Kordos, D., Żugaj, M. (eds.) Advances in Aerospace Guidance, Navigation and Control, pp. 443–454. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-65283-2_24

    Chapter  Google Scholar 

  10. Alighanbari, M., How, J.P.: A robust approach to the UAV task assignment problem. Int. J. Robust Nonlinear Control 18(2), 118–134 (2008)

    Article  MathSciNet  Google Scholar 

  11. Lo, V.M.: Heuristic algorithms for task assignment in distributed systems. IEEE Trans. Comput. 37(11), 1384–1397 (1988)

    Article  MathSciNet  Google Scholar 

  12. Salman, A., Ahmad, I., Al-Madani, S.: Particle swarm optimization for task assignment problem. Microprocess. Microsyst. 26(8), 363–371 (2002)

    Article  Google Scholar 

  13. Liu, Q., Wang, J.: A one-layer dual recurrent neural network with a heaviside step activation function for linear programming with its linear assignment application. In: Honkela, T., Duch, W., Girolami, M., Kaski, S. (eds.) ICANN 2011. LNCS, vol. 6792, pp. 253–260. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-21738-8_33

    Chapter  Google Scholar 

  14. Wang, J.: Primal and dual assignment networks. IEEE Trans. Neural Netw. 8(3), 784–790 (1997)

    Article  Google Scholar 

  15. Wang, J., Xia, Y.: Analysis and design of primal-dual assignment networks. IEEE Trans. Neural Netw. 9(1), 183–194 (1998)

    Article  Google Scholar 

  16. Hu, X., Wang, J.: Solving the assignment problem using continuous-time and discrete-time improved dual networks. IEEE Trans. Neural Netw. Learn. Syst. 23(5), 821–827 (2012)

    Article  Google Scholar 

  17. Open street map (2018). https://www.openstreetmap.org/

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, City University of Hong Kong, Hong Kong, China

    Jiasen Wang & Jun Wang

  2. Shenzhen Research Institute, City University of Hong Kong, Shenzhen, China

    Jiasen Wang & Jun Wang

Authors
  1. Jiasen Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jun Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jiasen Wang .

Editor information

Editors and Affiliations

  1. Texas A&M University at Qatar, Doha, Qatar

    Tingwen Huang

  2. Sichuan University, Chengdu, China

    Jiancheng Lv

  3. Southeast University, Nanjing, China

    Changyin Sun

  4. United Institute of Informatics Problems, Minsk, Belarus

    Alexander V. Tuzikov

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Wang, J., Wang, J. (2018). Task Assignment Based on a Dual Neural Network. In: Huang, T., Lv, J., Sun, C., Tuzikov, A. (eds) Advances in Neural Networks – ISNN 2018. ISNN 2018. Lecture Notes in Computer Science(), vol 10878. Springer, Cham. https://doi.org/10.1007/978-3-319-92537-0_78

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-92537-0_78

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-92536-3

  • Online ISBN: 978-3-319-92537-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation