Automated multi-agent search using centroidal Voronoi configuration

IEEE Transactions on Automation Science and Engineering

Volumn 8, Issue 2, 2011, Pages 420-423

  Guruprasad, K R ^a   Ghose, Debasish ^b  

^a NATIONAL INSTITUTE OF TECHNOLOGY KARNATAKA   (India)

^b INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Autonomous agents; cooperative systems; distributed control; multiagent search; Voronoi partitions

Indexed keywords

CONTROL LAWS; COOPERATIVE SYSTEMS; DENSITY DISTRIBUTION FUNCTIONS; DISTRIBUTED CONTROL; MULTI-AGENT; OPTIMAL DEPLOYMENT; SEARCH OPERATIONS; SEARCH SPACES; SEARCH STRATEGIES; SIMULATION EXPERIMENTS; SINGLE-STEP; UNKNOWN ENVIRONMENTS; VORONOI; VORONOI PARTITION;

DISTRIBUTED PARAMETER CONTROL SYSTEMS; DISTRIBUTION FUNCTIONS; FUZZY CLUSTERING; MULTI AGENT SYSTEMS;

AUTONOMOUS AGENTS;

EID: 79953791480     PISSN: 15455955     EISSN: None     Source Type: Journal    
DOI: 10.1109/TASE.2010.2072920     Document Type: Article

References (19)

1. S. J. Benkoski, M. G. Monticino, and J. R.Weisinger, "A survey of the search theory literature," Naval Research Logistics, vol. 38, no. 4, pp. 469-494, 1991.
2. D. Enns, D. Bugajski, and S. Pratt, "Guidance and control for cooperative search," in Proc. Amer. Control Conf., Anchorage, AK, May 2002, pp. 1923-1029.
3. S. V. Spires and S. Y. Goldsmith, "Exhaustive search with mobile robots along space filling curves," in Collective Robotics, Lecture Notes in Artificial Intelligence, 1456, A. Dragoul, M. Tambe, and T. Fukuda, Eds. Berlin, Germany: Springer-Verlag, 1998, pp. 1-12. (Pubitemid 128104580)
4. P. Vincent and I. Rubin, "A framework and analysis to cooperative search using UAV swarms," in Proc. ACM Symp. Appl. Comput., Nicosia, Cyprus, 2004, pp. 79-86.
5. R. W. Beard and T. W. McLain, "Multiple UAV cooperative search under collision avoidance and limited range communication constraints," in Proc. IEEE Conf. Decison Control, Hawaii, Dec. 2003, pp. 25-30.
6. M. Flint, E. F. A. Gaucherand, and M. Polycarpou, "Cooperative control for UAVs searching risky environments for targets," in Proc. IEEE Conf. Decision Control, Maui, HI, Dec. 2003, pp. 3568-3572.
7. M. Polycarpou, Y. Yang, and K. Passino, "A cooperative search framework for distributed agents," in Proc. IEEE Int. Symp. Intell. Control, Mexico, Sep. 2001, pp. 1-6. (Pubitemid 34064406)
8. Y. Yang, A. A. Minai, and M. M. Polycarpou, "Analysis of opportunistic method for cooperative search by mobile agents," in Proc. IEEE Conf. Decision Control, Las Vegas, NV, Dec. 2002, pp. 576-577.
9. D. G. Rajnarayan and D. Ghose, "Multiple agent team theoretic decision making for searching unknown environment," in Proc. IEEE Conf. Decision Control, Maui, HI, Dec. 2003, pp. 2543-2548.
10. R. F. Dell, J. N. Eagel, G. H. A. Martins, and A. G. Santos, "Using multiple searchers in constrained-path, moving-target search problems," Naval Research Logistics, vol. 43, pp. 463-480, 1996. (Pubitemid 126527536)
11. P. B. Sujit and D. Ghose, "Negotiation schemes for multi-agent cooperative search," Proc. IMech, Part G: J. Aerosp. Eng., vol. 223, no. 6, pp. 791-813, 2009.
12. J. Cortés, S. Martínez, T. Karata, and F. Bullo, "Coverage control for mobile sensing networks," IEEE Trans. Robot. Autom., vol. 20, pp. 243-255, 2004.
13. K. R. Guruprasad and D. Ghose, "Deploy and search strategy for multiagent systems usingVoronoi partitions," in Proc. 4th Int. Symp. Voronoi Diagrams in Sci. Eng. (ISVD 2007), Wales, Jul. 2007, pp. 91-100.
14. P. K. Kundu and I. M. Cohen, Fluid Mechanics. Reading, MA: Academic Press, 2002.
15. H. J. Marquez, Nonlinear Control Systems - Analysis and Design. New York: Wiley, 2003.
16. F. Blanchini, "Set invariance in control," Automatica, vol. 35, pp. 1747-1767, 1999. (Pubitemid 32078089)
17. J. Cortés, S. Martínez, and F. Bullo, "Spatially- distributed coverage optimization and control with limited-range interactions," ESAIM: Control, Optimization and Calculus of Variations, vol. 11, no. 4, pp. 691-719, 2005. (Pubitemid 43107045)
18. E. B. Kosmatopoulos and M. A. Christodoulou, "Convergence properties of a class of learning vector quantization algorithms," IEEE Trans. Image Process., vol. 5, pp. 361-368, Feb. 1996. (Pubitemid 126777648)
19. J. C. Fort and G. Pages, "On the A.S. convergence of the Kohonen algorithm with a general neighborhood function," Ann. Appl. Probability, vol. 5, no. 4, pp. 1177-1216, 1995. (Pubitemid 126089078)