research-article

Multi-agent search using sensors with heterogeneous capabilities

Authors:

K. R. Guruprasad,

Debasish GhoseAuthors Info & Claims

AAMAS '08: Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3

Pages 1397 - 1400

Published: 12 May 2008 Publication History

Get Access

Abstract

In this paper we introduce a new concept namely, generalized Voronoi partition and use it to formulate two heterogeneous multi-agent search strategies. The core idea is optimal deployment of agents having sensors with heterogeneous capabilities, in a search space so as to maximize search effectiveness. We address a few theoretical issues such as optimality of deployment, convergence and spatial distributedness of the control law and the search strategies.

References

[1]

P. B. Sujit and D. Ghose, Search using multiple UAVs with flight time constraints, IEEE Transactions on Aerospace and Electronic Systems, Volume 40, Issue 2, April 2004 pp. 491 -- 509

Crossref

Google Scholar

[2]

J. Cortes, S. Martinez, and F. Bullo, Spatially-distributed coverage optimization and control with limited-range interactions, ESAIM: Control, Optimization and Calculus of Variations 11 (4), 2005, pp. 691--719.

Crossref

Google Scholar

[3]

Q. Du, V. Faber, M. Gunzburger, Centroidal Voronoi tessellations: Applications and algorithms, SIAM Review, Vol 41, no. 4, 1999, pp. 637--676.

Digital Library

Google Scholar

[4]

F. Aurenhammer, Voronoi Diagrams - A survey of a fundamental geometric data structure. ACM Computing Surveys, 23(3), 1991, pp. 345--405.

Digital Library

Google Scholar

[5]

H. J. Marquez, Nonlinear Control Systems - Analysis and Design, John Wiley & Sons, Inc., 2003.

Google Scholar

Index Terms

Multi-agent search using sensors with heterogeneous capabilities

Recommendations

Multi-agent search using sensors with heterogeneous capabilities
AAMAS '08: Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems: doctoral mentoring program

In this thesis we address the problem of multi-agent search. We formulate two deploy and search strategies based on optimal deployment of agents in search space so as to maximize the search effectiveness in a single step. We show that a variation of ...
Multi-goal economic search using dynamic search structures

This paper investigates cooperative search strategies for agents engaged in costly search in a complex environment. Searching cooperatively, several search goals can be satisfied within a single search effort. Given the searchers' preferences, the goal ...
Verifying heterogeneous multi-agent programs
AAMAS '14: Proceedings of the 2014 international conference on Autonomous agents and multi-agent systems

We present a new approach to verifying heterogeneous multi-agent programs --- multi-agent systems in which the agents are implemented in different (BDI-based) agent programming languages. Our approach is based on meta-APL, a BDI-based agent programming ...

Comments

Information & Contributors

Information

Published In

AAMAS '08: Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3

May 2008

503 pages

ISBN:9780981738123

Publisher

International Foundation for Autonomous Agents and Multiagent Systems

Richland, SC

Publication History

Published: 12 May 2008

Check for updates

Qualifiers

Research-article

Conference

AAMAS08

Sponsor:

ACM
AAAI

AAMAS08: 7th International Conference on Autonomous Agents and Multi Agent Systems

May 12 - 16, 2008

Estoril, Portugal

Acceptance Rates

Overall Acceptance Rate 1,155 of 5,036 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

0
Total Citations
115
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 25 Dec 2024

Other Metrics

View Author Metrics

Citations

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Index Terms

Recommendations