Abstract
This article addresses the pursuit-evasion problem among differential drive robots in an obstacle environment with perception uncertainty. To calculate probabilistic collision-free trajectories during the pursuit process, this article introduces the chance-constraint pursuit Voronoi cell (CCPVC), which consists of separation hyperplanes between robots and separation hyperplanes between robots and obstacles. The optimization problems are formulated to compute the separation hyperplanes, and the solution methods are provided. By incorporating two buffer terms, CCPVC exhibits favorable probabilistic collision avoidance properties. Furthermore, a nearest point finding algorithm specifically designed for pursuit scenarios, along with a distributed pursuit control policy tailored for differential drive robots are proposed based on CCPVC. Rigorous proofs for the probabilistic collision avoidance guarantees of CCPVC and the control law during the pursuit process are provided, respectively. Finally, the effectiveness of the proposed methods is validated through simulations and experiments.
Funding Information
  • National Natural Science Foundation of China (62333005)
  • National Natural Science Foundation of China (62373152)
  • National Natural Science Foundation of China (62403200)
  • National Science Foundation (24ZR1416200)
  • Innovation Program of Shanghai Municipal Education Commission (2021-01-07-00-02-E00105)
  • Shanghai International Science and Technology Cooperation Project (24510714000)
  • Postdoctoral Innovative Talent Support Program (BX20240115)
  • China Postdoctoral Science Foundation Program (2024M750905)

This publication has 40 references indexed in Scilit: