A symbolic motion planning approach for the reach-avoid problem

L Shamgah, A Karimoddini… - 2016 IEEE International …, 2016 - ieeexplore.ieee.org
2016 IEEE International Conference on Systems, Man, and …, 2016ieeexplore.ieee.org
This paper addresses the motion planning problem for two autonomous robots (the defender
and the attacker) with competitive objectives, which are involved in a reach-avoid scenario.
This adversarial aspect of the game makes the problem complex with high computational
cost. To address this problem, we propose a novel symbolic approach for the robot motion
planning and control of the robots, which can effectively manage the complexity of the
problem. The basic idea is to partition the environment into convex regions, and then …
This paper addresses the motion planning problem for two autonomous robots (the defender and the attacker) with competitive objectives, which are involved in a reach-avoid scenario. This adversarial aspect of the game makes the problem complex with high computational cost. To address this problem, we propose a novel symbolic approach for the robot motion planning and control of the robots, which can effectively manage the complexity of the problem. The basic idea is to partition the environment into convex regions, and then, capture the desired objectives of the defender and the adversarial behavior of the attacker with temporal logic formulas. We also use finite two-player zero-sum games as a tool for the robot decision-making over the partitioned space. An illustrative examples has been provided to detail the steps of the proposed algorithm and the simulation results are presented to verify the effectiveness of the proposed algorithm.
ieeexplore.ieee.org
以上显示的是最相近的搜索结果。 查看全部搜索结果