Performance of a class of multi-robot deploy and search strategies based on centroidal voronoi configurations

References

• Altshuler , Y , Yanovsky , V , Wagner , IA and Bruckstein , AM . 2008 . Efficient Cooperative Search of Smart Targets using UAV Swarms . Robotica , 26 : 551 – 557 .
   Web of Science ®Google Scholar
• Barbashin , EA and Krasovski , NN . 1952 . Ob Ustoichivosti Dvizheniya v Tzelom . Dokl. Akad. Nauk., USSR , 86 : 453 – 456 .
   Google Scholar
• Bash , BA and Desnoyers , PJ . 2007 . Exact Distributed Voronoi Cell Computation in Sensor Networks . Proceedings of the Sixth IEEE/ACM Conference On Information Processing in Sensor Networks (IPSN) . 2007 . pp. 236 – 243 . Cambridge, MA , , USA
   Google Scholar
• Beard , RW and McLain , TW . 2003 . Multiple UAV Cooperative Search Under Collision Avoidance and Limited Range Communication Constraints . Proceedings of IEEE Conference on Decision and Control . 2003 . pp. 25 – 30 . Maui , , Hawaii, December
   Google Scholar
• Benkoski , SJ , Monticino , MG and Weisinger , JR . 1991 . A Survey of the Search Theory Literature . Naval Research Logistics , 38 : 469 – 494 .
   Web of Science ®Google Scholar
• Blanchini , F . 1999 . Set Invariance in Control . Automatica , 35 : 1747 – 1767 .
   Web of Science ®Google Scholar
• Cortes , J , Martinez , S , Karata , T and Bullo , F . 2004 . Coverage Control for Mobile Sensing Networks . IEEE Transactions on Robotics and Automation , 20 : 243 – 255 .
   Google Scholar
• Cortes , J , Martinez , S and Bullo , F . 2005 . Spatially-distributed Coverage Optimisation and Control with Limited-range Interactions . ESAIM: Control, Optimization and Calculus of Variations , 11 : 691 – 719 .
   Web of Science ®Google Scholar
• Dell , RF , Eagel , JN , Martins , GHA and Santos , AG . 1996 . Using Multiple Searchers in Constrained-path, Moving-target Search Problems . Naval Research Logistics , 43 : 463 – 480 .
   Web of Science ®Google Scholar
• Dirichlet , GL . 1850 . Ber die reduktion der Positiven Quadratischen Formen Mit Drei Unbestimmten Ganzen Zahlen . Journal fr die Reine und Angewandte Mathematik , 40 : 209 – 227 .
   Google Scholar
• Drezner , Z . 1995 . Facility Location: A Survey of Applications and Methods , New York : Springer .
   Google Scholar
• Du , Q , Faber , V and Gunzburger , M . 1999 . Centroidal Voronoi Tessellations: Applications and Algorithms . SIAM Review , 41 : 637 – 676 .
   Web of Science ®Google Scholar
• Enns , D , Bugajski , D and Pratt , S . 2002 . Guidance and Control for Cooperative Search . Proceedings of American Control Conference, Anchorage . 2002 . pp. 1923 – 1029 . Alaska, May
   Google Scholar
• Flint , M , Gaucherand , EFA and Polycarpou , M . 2003 . Cooperative Control for UAVs Searching Risky Environments for Targets . Proceedings of IEEE Conference on Decision and Control . 2003 . pp. 3568 – 3572 . Maui , , Hawaii, December
   Google Scholar
• Fort , J-C and Page's , G . (1995), ‘On the A.S. Convergence of the Kohonen Algorithm with a General Neighbourhood Function', The Annals of Applied Probability, 5, 1177–1216
   Google Scholar
• Guruprasad , KR and Ghose , D . 2010 . Multi-agent Search Strategy Based on Centroidal Voronoi Configuration . Proceedings of IEEE International Conference on Robotics and Automation . 2010 . pp. 3550 – 3555 . Anchorage, Alaska , , USA, May
   Google Scholar
• Guruprasad , KR and Ghose , D . 2011 . Automated Multi-agent Search using Centroidal Voronoi Configuration . IEEE Tansactions on Automation Science and Engineering, 8 . 2011 . pp. 420 – 423 .
   Google Scholar
• Hussein , II and StipanoviC , DM . 2007 . Effective Coverage Control for Mobile Sensor Networks with Guaranteed Collision Avoidance . IEEE Transactions on Control Systems Technology , 15 : 642 – 657 .
   Web of Science ®Google Scholar
• Jiang , H , Yu , J and Zhou , C . 2011 . Consensus of Multi-agent Linear Dynamic Systems via Impulsive Control Protocols . International Journal of Systems Science , 42 : 967 – 976 .
   Web of Science ®Google Scholar
• Jin , Y , Minai , AA and Polycarpou , MM . 2003 . Cooperative Real-time Search and Task Allocation in UAV Teams . Proceedings of the 42nd IEEE Conference on Decision and Control . 2003 . pp. 7 – 12 . Maui, Hawaii , , USA, December
   Google Scholar
• Koopman , BO . 1980 . Search and Screening , 2nd , New York : Pergamon Press .
   Google Scholar
• Kosmatopoulos , EB and Christodoulou , MA . 1996 . Convergence Properties of a Class of Learning Vector Quantization Algorithms . IEEE Transactions on Image Processing , 5 : 361 – 368 .
   PubMed Web of Science ®Google Scholar
• Kundu , PK and Cohen , IM . 2002 . Fluid Mechanics , 2nd , San Diego : Academic Press .
   Google Scholar
• LaSalle , JP . 1960 . Some Extensions of Liapunov's Second Method . IRE Transactions on Circuit Theory, CT , 7 : 520 – 527 .
   Google Scholar
• Lazarus , SB , Tsourdos , A , White , BA , Silson , P and Zbikowski , R . 2010 . Co-operative Unmanned Aerial Vehicle Searching and Mapping of Complex Obstacles using Two-dimensional Splinegon . Proceedings of the Institution of Mechanical Engineers Part G – Journal of Aerospace Engineering , 224 : 149 – 170 .
   Web of Science ®Google Scholar
• Lida , K . 1992 . Studies on Optimal Search Plan, Lecture Notes in Statistics , Vol. 70 , Berlin : Springer-Verlag .
   Google Scholar
• Marquez , HJ . 2003 . Nonlinear Control Systems – Analysis and Design , New Jersey: John Wiley & Sons, Inc .
   Google Scholar
• Okabe , A and Suzuki , A . 1997 . Locational Optimisation Problems Solved Through Voronoi Diagrams . European Journal of Operations Research , 98 : 445 – 456 .
   Web of Science ®Google Scholar
• Pfister , HL . 2003 . Cooperative Control of Autonomous Vehicles using Fuzzy Cognitive Maps . Proceedings of the AIAA ‘Unmanned unlimited’ Conference, Workshop, and Exhibit . 2003 . pp. 1 – 7 . San Diego, CA : AIAA-2003-6506 .
   Google Scholar
• Rajnarayan , DG and Ghose , D . 2003 . Multiple Agent Team Theoretic Decision Making for Searching Unknown Environment . Proceedings of IEEE Conference on Decision and Control . 2003 . pp. 2543 – 2548 . Maui , , Hawaii, December
   Google Scholar
• Sathyaraj , BM , Jain , LC , Finn , A and Drake , S . 2008 . Multiple UAVs Path Planning Algorithms: A Comparative Study . Fuzzy Optimization and Decision Making , 3 : 257 – 267 .
   Web of Science ®Google Scholar
• Schwager , M , Rus , D and Slotine , J-J . 2009 . Distributed, Adaptive Coverage Control for Newtorked Robots . International Journal of Robotics Research , 28 : 357 – 375 .
   Google Scholar
• Spires , SV and Goldsmith , SY . 1998 . “ Exhaustive Geographic Search with Mobile Robots Along Space Filling Curves ” . In Collective Robotics, Lecture Notes in Artificial Intelligence , Edited by: Drogoul , A , Tambe , M and Fukuda , T . Vol. 1456 , 1 – 12 . New York : Springer-Verlag .
   Google Scholar
• Stone , LD . 1975 . Theory of Optimal Search , New York : Academic Press .
   Google Scholar
• Sujit , PB and Beard , R . 2008 . Multiple UAV Exploration of an Unknown Region . Annals of Mathematics and Artificial Intelligence , 52 : 335 – 366 .
   Web of Science ®Google Scholar
• Sujit , PB and Ghose , D . 2004 . Search using Multiple UAVs with Flight Time Constraints . IEEE Transactions on Aerospace and Electronic Systems , 40 : 491 – 509 .
   Web of Science ®Google Scholar
• Sujit , PB and Ghose , D . 2009 . Negotiation Schemes for Multi-agent Cooperative Search . Proceedings of IMechE: Journal of Aerospace Engineering , 233 : 791 – 813 .
   Web of Science ®Google Scholar
• Sujit , PB and Ghose , D . 2011 . Self Assessment Based Decision Making for Multi-agent Cooperative Search . IEEE Transactions on Automation Science and Engineering , 8 : 705 – 719 .
   Web of Science ®Google Scholar
• Vincent , P and Rubin , I . 2004 . “ A Framework and Analysis For Cooperative Search using UAV Swarms ” . In in Proceedings of ACM Symposium on Applied Computing 79 – 86 . Nicosia, Cyprus
   Google Scholar
• Voronoi , G . 1907 . Nouvelles Applications des Paramétres Continus la Thorie des Formes Quadratiques . Journal fr die Reine und Angewandte Mathematik , 133 : 97 – 178 .
   Google Scholar
• Yang , Y , Polycarpou , MM and Minai , AA . 2007 . Multi-UAV Cooperative Search using an Opportunistic Learning Method . ASME Journal of Dynamic Systems, Measurement and Control , 129 : 716 – 728 .
   Web of Science ®Google Scholar
• Yatsenko , VA , Hirsch , MJ and Pardalos , PM . 2007 . Cooperative Control of Multiple Agents and Search Strategy . Lecture Notes in Control and Information Sciences , 369 : 231 – 263 .
   Google Scholar