Skip to main navigation menu Skip to main content Skip to site footer

Articles

Vol. 11 (2024)

Self-Organized Multi-Robot Path Planning and Chain Distribution Based on Improved DWA and A* Fusion in Unknown Space

DOI
https://doi.org/10.31875/2409-9694.2024.11.04
Published
01.10.2024

Abstract

With the rise of autonomous driving in recent years, path planning has gained widespread attention. Traditional path planning needs to be based on a large amount of known information, which is not available for confined environments. Taking the complex indoor space where GPS cannot be used as the research background, the article designs a self-organised motion scheme for multi-intelligent body trolleys that includes exploration and path planning. By improving the DWA and A* algorithms, the multi-robot self-organisation achieves reasonable path planning, and the fusion of the two algorithms solves the contradictory problems of global planning being unable to avoid dynamic obstacles and local planning possibly falling into local optimum. After that, the pilot-following algorithm is added to guide the multi-intelligence body to operate in formation. By studying the constraints of hardware such as LiDAR and machine trolleys, the chain distribution of multiple intelligences is proposed to solve the problem of information loss caused by the discontinuous monitoring field of view. Eventually, when the carts are all in position, the whole area is covered and monitored using sensor fusion with multiple viewpoints. The feasibility of the explored scheme is verified by simulation experiments, and the feasibility and robustness of multi-sensor fusion is verified by specific hardware.

References

  1. Gershon N, Eick SG, Card S. Information visualization. Interact. 1998; 5(2): 9-15. https://doi.org/10.1145/274430.274432
  2. Tang J, Chen Y, Jaakkola A, Liu J, Hyyppä J, Hyyppä H. NAVIS-An UGV indoor positioning system using laser scan matching for large-area real-time applications. Sensors. 2014 Jul 4; 14(7): 11805-24. https://doi.org/10.3390/s140711805
  3. Menegatti E, Behnke S, Zhou C. Humanoid soccer robots. Robotics and Autonomous Systems. 2009 Jul 31; 57(8): 759-60. https://doi.org/10.1016/j.robot.2009.03.003
  4. Noreen I, Khan A, Habib Z. Optimal path planning using RRT* based approaches: a survey and future directions. International Journal of Advanced Computer Science and Applications. 2016; 7(11). https://doi.org/10.14569/IJACSA.2016.071114
  5. Li Q, Xu Y, Bu S, Yang J. Smart vehicle path planning based on modified PRM algorithm. Sensors. 2022 Aug 31; 22(17): 6581. https://doi.org/10.3390/s22176581
  6. Seet BC, Liu G, Lee BS, et al. A-STAR: a mobile ad hoc routing strategy for metropolis vehicular communications. In: Networking 2004: Technologies, Services, Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications. 3rd Int IFIP-TC6 Conf; 2004; May 9-14; Athens, Greece.
  7. Wang N, Dai J, Ying J. UAV formation obstacle avoidance control algorithm based on improved artificial potential field and consensus. International Journal of Aeronautical and Space Sciences. 2021 Dec; 22(6): 1413-27. https://doi.org/10.1007/s42405-021-00407-6
  8. Ogren P, Leonard NE. A convergent dynamic window approach to obstacle avoidance [J]. IEEE Trans Robot, 2005; 21(2): 188-195. https://doi.org/10.1109/TRO.2004.838008
  9. Rösmann C, Hoffmann F, Bertram T. Timed-elastic-bands for time-optimal point-to-point nonlinear model predictive control[C]//2015 Eur Control Conf. IEEE, 2015: 3352-3357. https://doi.org/10.1109/ECC.2015.7331052
  10. XU J, XIN S J, Deng YZ. Mobile robot path planning based on the fusion of improved A and TEB algorithm [J]. Metrol Meas Tech, 2022; 49(05): 26-30.*
  11. Zhang T, Chen Z, LI Y M, et al. Research on robot obstacle avoidance based on improved A algorithm and dynamic window method [J]. Instrum Tech Sens, 2023; (04): 102-106.
  12. Xu W, Tang J W, Zhang C. Path planning of mobile robot based on improved A∗ and dynamic window algorithm [J]. Computer Simulation, 2023; 40(03): 447-452.
  13. Liao G, Wu Y. Improved robot path planning with A and DWA fusion[C]//2023 7th Int Conf Autom Control Robot. Kuala Lumpur, Malaysia: IEEE; 2023: 14-19. https://doi.org/10.1109/ECC.2015.7331052
  14. Qian W, Peng J, Zhang H. Research on Mobile Robot Path Planning Based on Improved A* and DWA Algorithms. InInternational Conference on Computer Engineering and Networks 2023 Nov 3 (pp. 105-118). Singapore: Springer Nature Singapore. https://doi.org/10.1007/978-981-99-9239-3_10