<p>Multi-robot path planning in 3D environment is a complex and challenging task that needs to consider not only the high quality and safety of the paths, but also the coordination between robots. Aiming at this problem, a collaborative 3D path planning scheme using game theory and particle swarm optimization hybrid method (GTPHM) is presented in paper. Firstly, a cost function is formulated to transform path planning into an optimization problem, for which the multi-robot space motion equation is designed to satisfy the dynamic constraints. Then, a game theory-based multi-robot path planning framework is established, using collision costs and multi-objective heuristic functions as game gains to maintain the game-theoretic interaction between robots. In the improved particle swarm optimization algorithm (PSO), the particle space position transformation method designed according to the three-dimensional space vector, used as a strategy update mechanism based on game theory. For collisions avoidance between robots, each robot adjusts its cooperative strategy based on the behavior of the other robots. Each robot chooses the optimal cooperative strategy, and then gradually approaches the Nash equilibrium. Comparative experimental results show that GTPHM can effectively guide multi-robot to plan a safe and collision-free path from the starting point to the target point in mountain and city complex 3D environment.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Multi-robot Collaborative 3D Path Planning Based On Game Theory and Particle Swarm Optimization Hybrid Method

  • Hong Qiu,
  • Wentao Yu,
  • Gan Zhang,
  • Xuan Xia,
  • Kun Yao

摘要

Multi-robot path planning in 3D environment is a complex and challenging task that needs to consider not only the high quality and safety of the paths, but also the coordination between robots. Aiming at this problem, a collaborative 3D path planning scheme using game theory and particle swarm optimization hybrid method (GTPHM) is presented in paper. Firstly, a cost function is formulated to transform path planning into an optimization problem, for which the multi-robot space motion equation is designed to satisfy the dynamic constraints. Then, a game theory-based multi-robot path planning framework is established, using collision costs and multi-objective heuristic functions as game gains to maintain the game-theoretic interaction between robots. In the improved particle swarm optimization algorithm (PSO), the particle space position transformation method designed according to the three-dimensional space vector, used as a strategy update mechanism based on game theory. For collisions avoidance between robots, each robot adjusts its cooperative strategy based on the behavior of the other robots. Each robot chooses the optimal cooperative strategy, and then gradually approaches the Nash equilibrium. Comparative experimental results show that GTPHM can effectively guide multi-robot to plan a safe and collision-free path from the starting point to the target point in mountain and city complex 3D environment.