Decentralized Perimeter Surveillance Using a Team of UAVs

This paper poses the cooperative perimeter-surveillance problem and offers a decentralized solution that accounts for perimeter growth (expanding or contracting) and insertion/deletion of team members. By identifying and sharing the critical coordination information and by exploiting the known communication topology, only a small communication range is required for accurate performance. Simulation and hardware results are presented that demonstrate the applicability of the solution.

[1]  M.R.B. Forshaw,et al.  Image comparison methods for perimeter surveillance , 1999 .

[2]  Hobart R. Everett,et al.  MDARS Multiple Robot Host Architecture , 1995 .

[3]  R. Murray,et al.  Agreement problems in networks with directed graphs and switching topology , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[4]  Randal W. Beard,et al.  Consensus seeking in multiagent systems under dynamically changing interaction topologies , 2005, IEEE Transactions on Automatic Control.

[5]  Derek Kingston,et al.  Decentralized Control of Multiple UAVs for Perimeter and Target Surveillance , 2007 .

[6]  Ümit Özgüner,et al.  Motion planning for multitarget surveillance with mobile sensor agents , 2005, IEEE Transactions on Robotics.

[7]  A. S. Barry,et al.  Ground surveillance radar for perimeter intrusion detection , 2000, 19th DASC. 19th Digital Avionics Systems Conference. Proceedings (Cat. No.00CH37126).

[8]  J. O. Peralta,et al.  Security PIDS with physical sensors, real-time pattern recognition, and continuous patrol , 2002, IEEE Trans. Syst. Man Cybern. Part C.

[9]  M. Kemp,et al.  Multi-UUV perimeter surveillance , 2004, 2004 IEEE/OES Autonomous Underwater Vehicles (IEEE Cat. No.04CH37578).

[10]  Antonios Tsourdos,et al.  Contaminant cloud boundary monitoring using UAV sensor swarms , 2007 .

[11]  R. Fierro,et al.  Cooperative hybrid control of robotic sensors for perimeter detection and tracking , 2005, Proceedings of the 2005, American Control Conference, 2005..

[12]  Luc Moreau,et al.  Leaderless coordination via bidirectional and unidirectional time-dependent communication , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[13]  Seif Haridi,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.

[14]  Frank L. Lewis,et al.  Aircraft Control and Simulation , 1992 .

[15]  Timothy W. McLain,et al.  Autonomous Vehicle Technologies for Small Fixed-Wing UAVs , 2005, J. Aerosp. Comput. Inf. Commun..

[16]  Jie Lin,et al.  Coordination of groups of mobile autonomous agents using nearest neighbor rules , 2003, IEEE Trans. Autom. Control..

[17]  Wei Ren,et al.  Consensus algorithms are input-to-state stable , 2005, Proceedings of the 2005, American Control Conference, 2005..

[18]  Timothy W. McLain,et al.  Decentralized Perimeter Surveillance Using a Team of UAVs , 2005 .

[19]  Sai-Ming Li,et al.  Forest fire monitoring with multiple small UAVs , 2005, Proceedings of the 2005, American Control Conference, 2005..

[20]  Andrea L. Bertozzi,et al.  Determining Environmental Boundaries: Asynchronous Communication and Physical Scales , 2005 .

[21]  Randal W. Beard,et al.  Coordination Variables, Coordination Functions, and Cooperative-Timing Missions , 2005 .

[22]  R.M. Murray,et al.  Experimental validation of an algorithm for cooperative boundary tracking , 2005, Proceedings of the 2005, American Control Conference, 2005..

[23]  Timothy W. McLain,et al.  Cooperative forest fire surveillance using a team of small unmanned air vehicles , 2006, Int. J. Syst. Sci..

[24]  Timothy W. McLain,et al.  Coordination Variables and Consensus Building in Multiple Vehicle Systems , 2004 .

[25]  Sonia Martínez,et al.  Monitoring Environmental Boundaries With a Robotic Sensor Network , 2006, IEEE Transactions on Control Systems Technology.

[26]  Hobart R. Everett.  Robotic security systems , 2003 .

[27]  Timothy W. McLain,et al.  Cooperative path planning for timing-critical missions , 2003, Proceedings of the 2003 American Control Conference, 2003..