Distributed target tracking in cluttered environments with guaranteed collision avoidance

We propose a distributed, online algorithm for a group of pursuer agents to track a target through a cluttered environment. The pursuer agents must avoid collision with the obstacles at all times. We introduce the Obstacle-Aware Voronoi Cell (OAVC), a modified Voronoi tessellation that dynamically weights the boundaries between agents and obstacles such that an agent's OAVC is tangent but never intersecting the obstacle. The agents plan their control actions within their OAVC, guaranteeing collision avoidance among themselves and other agents. We demonstrate that by using tools from Voronoi-based coverage control, the pursuers successfully track a target given only an estimate of its position. Simulations conducted in Matlab demonstrate the performance of our algorithm.

[1]  Oliver Brock,et al.  High-speed navigation using the global dynamic window approach , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[2]  Thia Kirubarajan,et al.  Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software , 2001 .

[3]  Saptarshi Bandyopadhyay,et al.  Fast, On-line Collision Avoidance for Dynamic Vehicles Using Buffered Voronoi Cells , 2017, IEEE Robotics and Automation Letters.

[4]  Mac Schwager,et al.  Intercepting Rogue Robots: An Algorithm for Capturing Multiple Evaders With Multiple Pursuers , 2017, IEEE Robotics and Automation Letters.

[5]  Zhaodan Kong,et al.  A Survey of Motion Planning Algorithms from the Perspective of Autonomous UAV Guidance , 2010, J. Intell. Robotic Syst..

[6]  Sung G. Lee,et al.  Multirobot Control Using Time-Varying Density Functions , 2014, IEEE Transactions on Robotics.

[7]  Vijay Kumar,et al.  Simultaneous Coverage and Tracking (SCAT) of Moving Targets with Robot Networks , 2008, WAFR.

[8]  A. Volgenant,et al.  Facility location: a survey of applications and methods , 1996 .

[9]  Ioannis Ch. Paschalidis,et al.  Quadrotor deployment for emergency response in smart cities: A robust MPC approach , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[10]  Dusan M. Stipanovic,et al.  Pursuit, evasion and defense in the plane , 2012, 2012 American Control Conference (ACC).

[11]  Jorge Cortes,et al.  Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms , 2009 .

[12]  Saptarshi Bandyopadhyay,et al.  Probabilistic swarm guidance using optimal transport , 2014, 2014 IEEE Conference on Control Applications (CCA).

[13]  Zhengyuan Zhou,et al.  Evasion as a team against a faster pursuer , 2013, 2013 American Control Conference.

[14]  Zhengyuan Zhou,et al.  Cooperative pursuit with Voronoi partitions , 2016, Autom..

[15]  Mac Schwager,et al.  Decentralized, Adaptive Coverage Control for Networked Robots , 2009, Int. J. Robotics Res..

[16]  Christian Schlegel.  Fast local obstacle avoidance under kinematic and dynamic constraints for a mobile robot , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[17]  Petter Ögren,et al.  A convergent dynamic window approach to obstacle avoidance , 2005, IEEE Transactions on Robotics.

[18]  Sonia Martínez,et al.  Coverage control for mobile sensing networks , 2002, IEEE Transactions on Robotics and Automation.

[19]  Javier Minguez,et al.  Nearness diagram (ND) navigation: collision avoidance in troublesome scenarios , 2004, IEEE Transactions on Robotics and Automation.

[20]  Jorge Cortés,et al.  Coverage Optimization and Spatial Load Balancing by Robotic Sensor Networks , 2010, IEEE Transactions on Automatic Control.

[21]  Dusan M. Stipanovic,et al.  Guaranteed decentralized pursuit-evasion in the plane with multiple pursuers , 2011, IEEE Conference on Decision and Control and European Control Conference.

[22]  Ioannis Ch. Paschalidis,et al.  Cooperative multi-quadrotor pursuit of an evader in an environment with no-fly zones , 2016, 2016 IEEE International Conference on Robotics and Automation (ICRA).

[23]  Magnus Egerstedt,et al.  Controlled Coverage Using Time-Varying Density Functions , 2013 .