Decentralized Pursuit of an Evader With Probabilistic Collision-Free for Differential Drive Robots
- 18 March 2026
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Cybernetics
- Vol. PP (21682267) , 1-12
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.Keywords
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:
- Multi-UAV trajectory planning with field-of-view sharing mechanism in cluttered environments: application to target trackingScience China Information Sciences, 2025
- A Combined Intrusion Strategy Based on Apollonius Circle for Multiple Mobile Robots in Attack-Defense ScenarioIEEE Robotics and Automation Letters, 2024
- Cooperative motion planning and control for aerial-ground autonomous systems: Methods and applicationsProgress in Aerospace Sciences, 2024
- Decentralized probabilistic multi-robot collision avoidance using buffered uncertainty-aware Voronoi cellsAutonomous Robots, 2022
- Provably Safe Trajectory Optimization in the Presence of Uncertain Convex Obstacles2020
- Online Trajectory Generation With Distributed Model Predictive Control for Multi-Robot Motion PlanningIEEE Robotics and Automation Letters, 2020
- GRAPE: Geometric Risk-Aware Pursuit-EvasionRobotics and Autonomous Systems, 2019
- Fast, On-line Collision Avoidance for Dynamic Vehicles Using Buffered Voronoi CellsIEEE Robotics and Automation Letters, 2017
- Relay pursuit of a maneuvering target using dynamic Voronoi diagramsAutomatica, 2012
- Reciprocal n-Body Collision Avoidance2011