Game-model prediction hybrid path planning algorithm for multiple mobile robots in pursuit evasion game
2021 IEEE International Conference on Unmanned Systems (ICUS)(2021)
Abstract
In this paper, a novel hybrid path planning algorithm is proposed based on the game theory and model predictive control method. Firstly, we use the feasible predicted positions, which are calculated by inputting discrete steering angles to the evader model, as the game decision set of the evader. Then, the pursuer's game decision set is obtained based on the model predictive control method, which takes each predicted position as a virtual target and solves the suboptimal problem with input constraints. Finally, we design the payment function, and acquire the collaborative strategy by solved the pursuit-evasion problem based on the zero-sum game decision method. Numerical simulations show that the proposed method can capture the evader with different maneuvers effectively. From further simulation analysis, it can also be seen that, through the proper allocation between the item of capture distance and the item of team distribution in the payment function, the evader can be captured faster while maintaining the team capture situation.
MoreTranslated text
Key words
pursuit-evasion problem,multi-robot,model predictive control,game theory,path planning
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined