Skip to main content
SpringerLink
Log in

A Transportation Routing Method Based on A\(^{*}\) Algorithm and Hill Climbing for Swarm Robots in WLAN Environment

  • Conference paper
  • First Online:
Advances on Broad-Band Wireless Computing, Communication and Applications (BWCCA 2022)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 570))

  • 307 Accesses

Abstract

The Vehicle Routing Problem (VRP) is an optimization problem that satisfies various constraints and minimizes the total route cost by multiple vehicles. In this paper, we propose a transportation routing method based on \(A^{*}\) algorithm and Hill Climbing (HC) considering WLAN connected Swarm Robots (WSRs). In addition, we compare the simulation results of the proposed method for the initial solution with/without the clustering k-means method considering the normal and uniform distributions of loads. The proposed method optimizes the transportation sequence and can decide the transportation route of each WSR considering WLAN connectivity.

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

References

  1. Sauer, T., et al.: Automatic track guidance of industrial trucks using self-learning controllers considering a priori plant knowledge. In: Proceedings of ICCAD-2021, pp. 1–8 (2021)

    Google Scholar 

  2. Jun, S., et al.: Pickup and delivery problem with recharging for material handling systems utilising autonomous mobile robots. Eur. J. Oper. Res. 289, 1153–1168 (2021)

    Article  MathSciNet  Google Scholar 

  3. Albiero, D., et al.: Swarm robots in mechanized agricultural operations: a review about challenges for research. Comput. Electron. Agric. 193, 106608 (2022)

    Article  Google Scholar 

  4. Nguyen, L.A., et al.: Swarmathon: a swarm robotics experiment for future space exploration. In: Proceedings of ISMCR-2019, pp. B1-3-1–B1-3-4 (2019)

    Google Scholar 

  5. Oda, T., et al.: A deep Q-network based simulation system for actor node mobility control in WSANs considering three-dimensional environment: a comparison study for normal and uniform distributions. In: Proceedings of CISIS-2018, pp. 842–852 (2018)

    Google Scholar 

  6. Oda, T., et al.: Design and implementation of a simulation system based on deep q-network for mobile actor node control in wireless sensor and actor networks. In: Proceedings of IEEE AINA-2017, pp. 195–200 (2017)

    Google Scholar 

  7. Oda, T., et al.: Performance evaluation of a deep Q-network based simulation system for actor node mobility control in wireless sensor and actor networks considering different distributions of events. In: Proceedings of IMIS-2017, pp. 36–49 (2017)

    Google Scholar 

  8. Oda, T., et al.: Performance evaluation of a deep q-network based simulation system for actor node mobility control in wireless sensor and actor networks considering three-dimensional environment. In: Proceedings of INCoS-2017, pp. 41–52 (2017)

    Google Scholar 

  9. Toyoshima, K., et al.: A DQN based mobile actor node control in WSAN: simulation results of different distributions of events considering three-dimensional environment. In: Proceedings of EIDWT-2020, pp. 197–209 (2020)

    Google Scholar 

  10. Ancele, Y., et al.: Toward a more flexible VRP with pickup and delivery allowing consolidations. Transp. Res. Part C: Emerg. Technol. 128, 103077 (2021)

    Article  Google Scholar 

  11. Leng, K., Li, S.: Distribution path optimization for intelligent logistics vehicles of urban rail transportation using VRP optimization model. IEEE Trans. Intell. Transp. Syst. 23(2), 1661–1669 (2022)

    Article  Google Scholar 

  12. Chipuli, G.P., et al.: Analysis, design and reconstruction of a VRP model in a collapsed distribution network using simulation and optimization. Case Stud. Transp. Policy 9, 1440–1458 (2021)

    Article  Google Scholar 

  13. Maximo, V.R., Nascimento, M.C.V.: A hybrid adaptive iterated local search with diversification control to the capacitated vehicle routing problem. Eur. J. Oper. Res. 294, 1108–1119 (2021)

    Article  MathSciNet  Google Scholar 

  14. Voigt, S., et al.: Hybrid adaptive large neighborhood search for vehicle routing problems with depot location decisions. Comput. Oper. Res. 146, 105856 (2022)

    Article  MathSciNet  Google Scholar 

  15. Hirata, A., et al.: Improvement of NMR-reduction method by local search for optimization of number of mesh routers in WMNs. In: Proceedings of NBiS-2022, pp. 66–77 (2022)

    Google Scholar 

  16. Hirata, A., et al.: Simulation results of CCM based HC for mesh router placement optimization considering two islands model of mesh clients distributions. In: Proceedings of EIDWT-2021, pp. 180–188 (2021)

    Google Scholar 

  17. Motaghedi-Larijani, A.: Solving the number of cross-dock open doors optimization problem by combination of NSGA-II and multi-objective simulated annealing. Appl. Soft Comput. 128, 109448 (2022)

    Article  Google Scholar 

  18. Rao, T.S.: A simulated annealing approach to solve a multi traveling salesman problem in a FMCG company. Mater. Today: Proc. 46, 4971–4974 (2021)

    Google Scholar 

  19. Hirata, A., et al.: A simulation system for mesh router placement in WMNs considering coverage construction method and simulated annealing. In: Proceedings of BWCCA-2021, pp. 78–87 (2021)

    Google Scholar 

  20. Sakamoto, S., et al.: Implementation of an intelligent hybrid simulation system for node placement problem in WMNs considering particle swarm optimization and simulated annealing. In: Proceedings of IEEE AINA-2017, pp. 697–703 (2017)

    Google Scholar 

  21. da Costa, P.R.O., et al.: A genetic algorithm for a green vehicle routing problem. Electron. Notes Disc. Math. 64, 65–74 (2018)

    Article  MathSciNet  Google Scholar 

  22. Xin, L., et al.: Logistics distribution route optimization based on genetic algorithm. Nat.-Insp. Comput. Web Intell. 2022, 8468438 (2022)

    Google Scholar 

  23. Oda, T., et al.: Evaluation of WMN-GA for different mutation operators. Int. J. Space Based Situat. Comput. 2(3), 149–157 (2012)

    Article  Google Scholar 

  24. Oda, T., et al.: WMN-GA: a simulation system for WMNs and its evaluation considering selection operators. J. Ambient Intell. Human. Comput. 4(3), 323–330 (2013)

    Article  Google Scholar 

  25. Fatemi-Anaraki, S., et al.: A hybrid of K-means and genetic algorithm to solve a bi-objective green delivery and pick-up problem. J. Ind. Prod. Eng. 39, 146–157 (2020)

    Google Scholar 

  26. Silva, C.E., et al.: Route scheduling system for multiple self-driving cars using K-means and bio-inspired algorithms. Eng. Appl. Neural Netw. 1600, 27–39 (2022)

    Article  Google Scholar 

  27. Obukata, R., et al.: Design and evaluation of an ambient intelligence testbed for improving quality of life. Int. J. Space Based Situat. Comput. 7(1), 8–15 (2017)

    Article  Google Scholar 

  28. Liu, H.D., et al.: A novel photovoltaic system control strategies for improving hill climbing algorithm efficiencies in consideration of radian and load effect. Energy Conv. Manag. 165, 815–826 (2018)

    Article  Google Scholar 

  29. Bagheri, S.M., et al.: An A-star algorithm for semi-optimization of crane location and configuration in modular construction. Autom. Constr. 121, 103447 (2021)

    Article  Google Scholar 

  30. Bai, R., et al.: Analytics and machine learning in vehicle routing research. Int. J. Prod. Res., 1–27 (2021)

    Google Scholar 

Download references

Acknowledgement

This work was supported by JSPS KAKENHI Grant Number JP20K19793.

Author information

Authors and Affiliations

  1. Department of Information and Computer Engineering, Okayama University of Science (OUS), 1-1 Ridaicho, Kita-ku, Okayama, 700–0005, Japan

    Masahiro Niihara & Tetsuya Oda

  2. Graduate School of Engineering, Okayama University of Science (OUS), 1-1 Ridaicho, Kita-ku, Okayama, 700–0005, Japan

    Nobuki Saito, Chihiro Yukawa & Kyohei Toyoshima

  3. Department of Information Science, Okayama University of Science (OUS), 1-1 Ridaicho, Kita-ku, Okayama, 700–0005, Japan

    Masaharu Hirota

  4. Department of Information and Communication Engineering, Fukuoka Institute of Technology, 3-30-1 Wajiro-Higashi, Higashi-Ku, Fukuoka, 811-0295, Japan

    Leonard Barolli

Authors
  1. Masahiro Niihara
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nobuki Saito
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chihiro Yukawa
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kyohei Toyoshima
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Tetsuya Oda
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Masaharu Hirota
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Leonard Barolli
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Tetsuya Oda .

Editor information

Editors and Affiliations

  1. Department of Information and Communication Engineering, Fukuoka Institute of Technology, Fukuoka, Japan

    Leonard Barolli

Rights and permissions

Reprints and permissions

Copyright information

© 2023 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

Niihara, M. et al. (2023). A Transportation Routing Method Based on A\(^{*}\) Algorithm and Hill Climbing for Swarm Robots in WLAN Environment. In: Barolli, L. (eds) Advances on Broad-Band Wireless Computing, Communication and Applications. BWCCA 2022. Lecture Notes in Networks and Systems, vol 570. Springer, Cham. https://doi.org/10.1007/978-3-031-20029-8_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-20029-8_35

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-20028-1

  • Online ISBN: 978-3-031-20029-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation