Swift Pursuer: A Topology-Accelerated and Robust Approach for Pursuing an Evader in Obstacle Environments With State Measurement Uncertainty
- 28 February 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Robotics and Automation Letters
- Vol. 10 (4) , 3972-3979
Abstract
This letter presents a topology-accelerated and robust pursuit framework for environments with obstacles considering state measurement uncertainty. Our framework consists of three primary components: the selection of virtual target points using topological heuristic method to encourage path diversity, the computation of safe pursuit regions based on Voronoi cell (VC) and the solution of an adaptive robust path controller based on Control Barrier Function (CBF) to guarantee safety under state measurement uncertainty. Topological heuristics broadly capture the topological structure of the environment and provide guidance for the selection of target points for each pursuer. Then the chance constrained obstacle-aware Voronoi cell (CCOVC) for each pursuer is constructed by calculating separation hyperplane and buffer terms. Finally, we formulate chance CBF and chance Control Lyapunov Function (CLF) constraints based on CCOVC, using convex approximation to determine their upper bounds. We then find the adaptive robust path controller by solving a Quadratically Constrained Quadratic Program (QCQP). Benchmark simulation and experimental results demonstrate the efficiency and robustness of the proposed framework.Keywords
Funding Information
- National Natural Science Foundation of China (62333005, 62373152, 62403200)
- 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)
This publication has 26 references indexed in Scilit:
- Asymptotically-Optimal Multi-Robot Visibility-Based Pursuit-Evasion2024
- Scalable Multi-Robot Motion Planning for Congested Environments With Topological GuidanceIEEE Robotics and Automation Letters, 2023
- Globally Guided Trajectory Planning in Dynamic Environments2023
- Encirclement Guaranteed Cooperative Pursuit with Robust Model Predictive Control2021
- Robust Real-time UAV Replanning Using Guided Gradient-based Optimization and Topological Paths2020
- 3D multi-robot patrolling with a two-level coordination strategyAutonomous Robots, 2019
- Integrated online trajectory planning and optimization in distinctive topologiesRobotics and Autonomous Systems, 2017
- Exponential Control Barrier Functions for enforcing high relative-degree safety-critical constraints2016
- Topological constraints in search-based robot path planningAutonomous Robots, 2012
- Search and pursuit-evasion in mobile roboticsAutonomous Robots, 2011