A Bi-Level Probabilistic Path Planning Algorithm for Multiple Robots with Motion Uncertainty
Joint Authors
Wang, Jingchuan
Tai, Ruochen
Xu, Jingwen
Source
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-16, 16 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-06-05
Country of Publication
Egypt
No. of Pages
16
Main Subjects
Abstract EN
For improving the system efficiency when there are motion uncertainties among robots in the warehouse environment, this paper proposes a bi-level probabilistic path planning algorithm.
In the proposed algorithm, the map is partitioned into multiple interconnected districts and the architecture of proposed algorithm is composed of topology level and route level generating from above map: in the topology level, the order of passing districts is planned combined with the district crowdedness to achieve the district equilibrium and reduce the influence of robots under motion uncertainty.
And in the route level, a MDP method combined with probability of motion uncertainty is proposed to plan path for all robots in each district separately.
At the same time, the number of steps for each planning is dependent on the probability to decrease the number of planning.
The conflict avoidance is proved, and optimization is discussed for the proposed algorithm.
Simulation results show that the proposed algorithm achieves improved system efficiency and also has acceptable real-time performance.
American Psychological Association (APA)
Wang, Jingchuan& Tai, Ruochen& Xu, Jingwen. 2020. A Bi-Level Probabilistic Path Planning Algorithm for Multiple Robots with Motion Uncertainty. Complexity،Vol. 2020, no. 2020, pp.1-16.
https://search.emarefa.net/detail/BIM-1145453
Modern Language Association (MLA)
Wang, Jingchuan…[et al.]. A Bi-Level Probabilistic Path Planning Algorithm for Multiple Robots with Motion Uncertainty. Complexity No. 2020 (2020), pp.1-16.
https://search.emarefa.net/detail/BIM-1145453
American Medical Association (AMA)
Wang, Jingchuan& Tai, Ruochen& Xu, Jingwen. A Bi-Level Probabilistic Path Planning Algorithm for Multiple Robots with Motion Uncertainty. Complexity. 2020. Vol. 2020, no. 2020, pp.1-16.
https://search.emarefa.net/detail/BIM-1145453
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1145453