Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/3689236.3689280acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiccsieConference Proceedingsconference-collections
research-article

Research on Robot Path Optimization Algorithm Based on LSTM-Improved Ant Colony Algorithm

Published: 03 December 2024 Publication History

Abstract

In the field of computer-aided robotics, trajectory scheduling is crucial for multi-robot systems operating in complex, dynamic, and different kinds of environments. This paper introduces a novel trajectory optimization algorithm that integrates the Long Short-Term Memory (LSTM) network with the traditional Ant Colony Algorithm (ACA) to address the limitations within the conventional ACA, such as slow convergence and susceptibility to local optima. The incorporation of the LSTM module enhances the ants' ability to predict environmental changes, improving the overall algorithm performance, especially regarding energy efficiency. This proposed approach specifically tackles the often-overlooked issue of optimizing energy consumption in existing trajectory scheduling algorithms. Experimental results validate the effectiveness of the LSTM-enhanced ACA, showing substantial improvements in both trajectory length reduction and energy efficiency over traditional methods. Indoor environment tests reveal that the algorithm increased the search efficiency by 45.2%, reduced the trajectory length by 11.2%, and decreased the number of the optimal trajectory turning points by 42.9%. These findings suggest that the LSTM-enhanced ACA not only boosts trajectory scheduling accuracy but also optimizes energy usage, making it particularly well-suited for practical applications in multi-robot systems. This research presents a robust solution for energy-efficient trajectory scheduling, offering significant potential for advancing autonomous robotics.

References

[1]
Sinnemnn J, Boshff M, Dyrska R, et al. Systematic literature revie of applications and usage otentials for the combination of unmanned aerial vehicles and mobile robot manipulators in production systems. Production Engineering, 2022, 16(5): 579-596.
[2]
Long Jiang, Yang Ming, Chen Yangyang, et al. Current-Controller-Free Self-Commissioning Scheme for Deadbeat Predictive Control in Parametric Uncertain SPMSM. IEEE Access, 2021, 9: 289-302.
[3]
Zhag T, Xu J, Wu B. Hybrid trajectry schedulng model for multiple robots considring obstacle avoidance. IEEE Access, 2022, 10: 71914-71935.
[4]
Bazyad M, Saad M, Fareh R, et al. Addressing real-time demads for robotic trajectory scheduling systems: a routing protocol approach. IEEE Access, 2021, 9: 38132-38143.
[5]
Sunarraj S, Reddy R V K, Basam M B, et al. Route planning for an autonomous robotic vehicle employing a weight-controlled particle swarm-optimized Dijkstra algorithm. IEEE Access, 2023, 11: 92433-92442.
[6]
Li B, Liang H. Multi-robot trajectory scheduling metod based on prior knowledge and Q-learning algorithms. Journal of Physics: Conference Series. IOP Publishing, 2020, 1624(4): 142-158.
[7]
Cai Z, Liu J, Xu L, et al. Cooperative trajectory scheduing study of distributed multi-mobile roots based on optimised ACO algorithm. Robotics and Autonomous Systems, 2024, 179: 104748.
[8]
Liu C, Liu A, Wang R, et al. Trajectory scheduling algorithm for multi-locomotion robot baed on multi-objective genetic algorithm with elitist strategy. Micromachines, 2022, 13(4): 616-629.
[9]
Das P K, Jena P K. Multi-robot trajectory scheduling using improved particle swarm optimizaton algorithm through novel evolutionary operators. Applied Soft Computing, 2020, 92: 106-122.
[10]
Owais M, Shahin A I. Exact and heuristics algoithms for screen line problem in large size networks: shortest trajectory-based column generation approach. IEEE Transactions on Intelligent Transportation Systems, 2022, 23(12): 24829-24840.
[11]
Zhong X, Tian J, Hu H, et al. Hybrid trajectory scheduling based on safe A* algorithm and adaptive window approach for mobile robot in large-scale dynamic environment. Journal of Intelligent & Robotic Systems, 2020, 99(1): 65-77.
[12]
Alqahtani F. AI-driven improvement of monthly average rainfall forecasing in Mecca using grid search optimization for LSTM networks. Journal of Water and Climate Change, 2024, 15(4): 1439-1458.
[13]
Sanogo K, Benhafssa A M, Sahnoun M, et al. A multi-agent system simlation based approach for collision avoidance in integrated job-shop scheduling problem with transportation tasks. Journal of Manufacturing Systems, 2023, 68: 209-226.
[14]
Shehab M, Abualigah L, Al Hamad H, et al. Moth–flame optimization algrithm: variants and applications. Neural Computing and Applications, 2020, 32(14): 9859-9884.
[15]
Hannan M A, Wali S B, Ker P J, et al. Battery energy-storage system: A review of technologies, optimization objectives, constraints, approaches, and outstanding issues. Journal of Energy Storage, 2021, 42: 103-115.
[16]
Chunyan L, Bao L, Chonglin G, et al. Tws-based trajectory scheduling of muti-AGVs for logistics center auto-sorting. CCF Transactions on Pervasive Computing and Interaction, 2024, 6(2): 165-181.
[17]
Ding H, Zhang B, Zhou J, et al. Recent developments and applications of simltaneous localization and mapping in agriculture. Journal of field robotics, 2022, 39(6): 956-983.
[18]
Tang B, Zhanxia Z, Luo J. A convergence-guaranteed particle swarm optiization method for mobile robot global trajectory scheduling. Assembly Automation, 2017, 37(1): 114-129.
[19]
Su Y, Liu J, Xiang X, et al. A responsive ant colony optimization for lrge-scale dynamic vehicle routing problems via pheromone diversity enhancement. Complex & Intelligent Systems, 2021, 7(5): 2543-2558.
[20]
Noroozi F, Daneshmand M, Fiorini P. Conventional, Heuristic and Learning-Based Robot Motion Planning: Reviewing Frameworks of Current Practical Significance. Machines, 2023, 11(7): 722.
[21]
Li H, Yang K, Luo W, et al. An improved ant colony optimiztion algorithm in mobile robot trajectory scheduling. 2021 40th Chinese Control Conference (CCC). IEEE, 2021: 4102-4107.
[22]
Tang Q, Yu F, Zhang Y, et al. A stigmergetic method basd on vector pheromone for target search with swarm robots. Journal of Experimental & Theoretical Artificial Intelligence, 2020, 32(3): 533-555.

Index Terms

  1. Research on Robot Path Optimization Algorithm Based on LSTM-Improved Ant Colony Algorithm

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    ICCSIE '24: Proceedings of the 2024 9th International Conference on Cyber Security and Information Engineering
    September 2024
    1099 pages
    ISBN:9798400718137
    DOI:10.1145/3689236
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 03 December 2024

    Check for updates

    Author Tags

    1. Ant colony algorithm
    2. Global optimization
    3. Long short-term memory network
    4. Multi-robot systems
    5. Trajectory scheduling

    Qualifiers

    • Research-article

    Funding Sources

    • The Basic Research Support Program for Outstanding Young Teachers in Provincial Undergraduate Universities in Heilongjiang Province
    • Harbin Science and Technology Plan Self-Funded Project

    Conference

    ICCSIE 2024

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 10
      Total Downloads
    • Downloads (Last 12 months)10
    • Downloads (Last 6 weeks)4
    Reflects downloads up to 16 Feb 2025

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Full Text

    View this article in Full Text.

    Full Text

    HTML Format

    View this article in HTML Format.

    HTML Format

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media