Skip to main content
Springer Nature Link
Log in

Integration of Ant Colony Algorithm and Neural Networks for Task Management and Allocation in Groups of Mobile Robots

  • Conference paper
  • First Online:
Interactive Collaborative Robotics (ICR 2024)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 14898))

Included in the following conference series:

  • 318 Accesses

Abstract

This paper addresses the use of intelligent algorithms for task allocation and trajectory planning in groups of mobile robots. Structural schemes and methodologies for management and planning have been developed, where the ant colony algorithm is used for generating initial solutions for task distribution and route searching, while a neural network is applied for subsequent optimization and adjustment of robot trajectories in real-time. The overall structural scheme of the management and planning system includes elements such as a task distribution unit among robots, an initial solution generator, a trajectory optimizer, a robot control subsystem, and a monitoring and adjustment unit. Special attention is given to the implementation of the task distribution subsystem (initial solution generator) based on the ant colony algorithm and the movement trajectory optimization block based on a neural network. The initial solution generator is used to find the initial set of routes and task distribution strategies among a group of mobile robots using the ant colony algorithm, which simulates the foraging behavior of ants. The neural network analyzes the formed set of routes for efficiency and safety, adjusting them according to current conditions and new information about obstacles or changes in tasks. Simulation results are presented using a group of mobile robots working in a field with various obstacle configurations. The simulation results conclude the feasibility of using the developed approach in real-world task allocation scenarios in a group of robots.

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

Similar content being viewed by others

References

  1. Wu, W., Zhou, H., Guo, Y., Wu, Y., Guo, J.: Peg-in-hole assembly in live-line maintenance based on generative mapping and searching network. Robot. Auton. Syst. 143 (2021). https://doi.org/10.1016/j.robot.2021.103797

  2. Zheng, B., et al.: An autonomous robot for shell and tube heat exchanger inspection. J. Field Robot. 39(8), 1165–1177 (2022). https://doi.org/10.1002/rob.22102

    Article  Google Scholar 

  3. Chen, L., Cao, J., Wu, K., Zhang, Z.: Application of generalized frequency response functions and improved convolutional neural network to fault diagnosis of heavy-duty industrial robot. Robot. Comput.-Integr. Manuf. 73 (2022). https://doi.org/10.1016/j.rcim.2021.102228

  4. Lau, B., et al.: Multi-AGV’s temporal memory-based RRT exploration in unknown environment. IEEE Robot. Autom. Lett. 7(4), 9256–9263 (2022). https://doi.org/10.1109/LRA.2022.3190628

    Article  Google Scholar 

  5. Bai, Z., Pang, H., He, Z., Zhao, B., Wang, T.: Path planning of autonomous mobile robot in comprehensive unknown environment using deep reinforcement learning. IEEE Internet Things J. 11(12), 22153–22166 (2024). https://doi.org/10.1109/JIOT.2024.3379361

    Article  Google Scholar 

  6. Kalyaev, I., Kapustyan, S., Ivanov, D., Korovin, I., Usachev, L., Schaefer, G.: A novel method for distribution of goals among UAVs for oil field monitoring. In: 6th International Conference on Informatics, Electronics and Vision & 7th International Symposium in Computational Medical and Health Technology, ICIEV-ISCMHT 2017, Himeji, Japan, pp. 1–4. IEEE (2017)

    Google Scholar 

  7. Casbeer, D., Beard, R., McLain, T., Li, S.-M., Mehra, R.: Forest fire monitoring with multiple small UAVs. In: Proceedings of the American Control Conference, Portland, USA, vol. 5, pp. 3530–3535. IEEE (2005)

    Google Scholar 

  8. Sujit, P., Kingston, D., Beard, R.: Cooperative forest fire monitoring using multiple UAVs. In: 46th IEEE Conference on Decision and Control, New Orleans, USA, pp. 4875–4880. IEEE (2007)

    Google Scholar 

  9. Khamis, A., Hussein, A., Elmogy, A.: Multi-robot task allocation: a review of the state-of-the-art. In: Koubâa, A., Martínez-de Dios, J. (eds.) Cooperative Robots and Sensor Networks 2015. SCI, vol. 604, pp. 31–51. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-18299-5_2

    Chapter  Google Scholar 

  10. Liao, Y., Su, K.: Multi-robot-based intelligent security system. Artif. Life Robot. 16, 137–141 (2011)

    Article  Google Scholar 

  11. Marino, A., Parker, L., Antonelli, G., Caccavale, F.: A decentralized architecture for multi-robot systems based on the null-space-behavioral control with application to multi-robot border patrolling. J. Intell. Robot. Syst. 71, 423–444 (2013)

    Article  Google Scholar 

  12. Darintsev, O., Yudintsev, B., Alekseev, A., Bogdanov, D., Migranov, A.: Methods of a heterogeneous multi-agent robotic system group control. Procedia Comput. Sci. 150, 687–694 (2019)

    Article  Google Scholar 

  13. Darintsev, O., Migranov, A.: Using the hopfield neural network to select a behaviour strategy for the group of mobile robots. J. Phys. Conf. Ser. 2096(1), 012086 (2021)

    Article  Google Scholar 

  14. Darintsev, O., Migranov, A.: Choosing a swarm algorithm to synthesis an optimal mobile robot team control strategy. In: International Multi-Conference on Industrial Engineering and Modern Technologies, FarEastCon 2020, Vladivostok, Russia, pp. 1–5. IEEE (2020)

    Google Scholar 

  15. Dorigo, M., Di Caro, G.: Ant colony optimization: a new meta-heuristic. In: Proceedings of the 1999 Congress on Evolutionary Computation, CEC 1999, Washington, USA, vol. 2, pp. 1470–1477. IEEE (1999)

    Google Scholar 

  16. Kolling, A., Carpin, S.: Multirobot cooperation for surveillance of multiple moving targets – a new behavioral approach. In: Proceedings of the IEEE International Conference on Robotics and Automation, ICRA 2006, Orlando, USA, pp. 1311–1316. IEEE (2006)

    Google Scholar 

  17. Liu, Y., Passino, K.: Biomimicry of social foraging bacteria for distributed optimization: models, principles, and emergent behaviors. J. Optim. Theory Appl. 115, 603–628 (2002)

    Article  MathSciNet  Google Scholar 

  18. Labroche, N., Monmarché, N., Venturini, G.: AntClust: ant clustering and web usage mining. In: Cantú-Paz, E., et al. (eds.) GECCO 2003. LNCS, vol. 2723, pp. 25–36. Springer, Heidelberg (2003). https://doi.org/10.1007/3-540-45105-6_3

    Chapter  Google Scholar 

  19. Mei, H., Tian, Y., Zu, L.: A hybrid ant colony optimization algorithm for path planning of robot in dynamic environment. Int. J. Inf. Technol. 12(3), 78–88 (2006)

    Google Scholar 

Download references

Acknowledgments

This work was supported within the framework of state assignment FMRS-2023-0016 (123020700078-8).

Author information

Authors and Affiliations

  1. Mavlyutov Institute of Mechanics URFS RAS, 71 Oktyabrya Avenue, Ufa, 450054, Russia

    Oleg Darintsev & Airat Migranov

  2. Ufa University of Science and Technology, st. Zaki Validi, 32, Ufa, 450076, Russia

    Oleg Darintsev

Authors
  1. Oleg Darintsev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Airat Migranov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Airat Migranov .

Editor information

Editors and Affiliations

  1. St. Petersburg Federal Research Center of the Russian Academy of Sciences, Saint Petersburg, Russia

    Andrey Ronzhin

  2. National Autonomous University of Mexico, Mexico City, Mexico

    Jesus Savage

  3. V.A. Trapeznikov Institute of Control Sciences of the Russian Academy of Sciences, Moscow, Russia

    Roman Meshcheryakov

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Darintsev, O., Migranov, A. (2024). Integration of Ant Colony Algorithm and Neural Networks for Task Management and Allocation in Groups of Mobile Robots. In: Ronzhin, A., Savage, J., Meshcheryakov, R. (eds) Interactive Collaborative Robotics. ICR 2024. Lecture Notes in Computer Science(), vol 14898. Springer, Cham. https://doi.org/10.1007/978-3-031-71360-6_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-71360-6_12

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-71359-0

  • Online ISBN: 978-3-031-71360-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics