Open Access Open Access  Restricted Access Subscription or Fee Access

Multi-Agent Rendezvous Algorithms With Reduced Communication

Kaushik Das, Debasish Ghose

Abstract


This paper presents two classes of algorithms (i) Broadcast based algorithms and (ii) Distributed control algorithms; for achieving rendezvous in multi-agent systems. Both have the property of reducing the communication burden on the system. In the first we consider a case where each agent is homogeneous and all agents are controlled by the same broadcast command from a centralized controller. In the second case we consider each agent to implement its own control based on information gathered from its neighbours through a
limited sensing capability. In this paper we give a brief overview of the broadcast based methods and the distributed control algorithm where a modification in the decision domain of the agents is shown to yield significant benefits in terms of computational time, when compared with standard algorithms available in the literature. We also show its straightforward application to higher dimensional problems which is a considerable improvement over available algorithms in the literature.

Keywords


Multi-agent, Broadcast control, Rendezvous, Linear programming.

Full Text:

PDF


Disclaimer/Regarding indexing issue:

We have provided the online access of all issues and papers to the indexing agencies (as given on journal web site). It’s depend on indexing agencies when, how and what manner they can index or not. Hence, we like to inform that on the basis of earlier indexing, we can’t predict the today or future indexing policy of third party (i.e. indexing agencies) as they have right to discontinue any journal at any time without prior information to the journal. So, please neither sends any question nor expects any answer from us on the behalf of third party i.e. indexing agencies.Hence, we will not issue any certificate or letter for indexing issue. Our role is just to provide the online access to them. So we do properly this and one can visit indexing agencies website to get the authentic information. Also: DOI is paid service which provided by a third party. We never mentioned that we go for this for our any journal. However, journal have no objection if author go directly for this paid DOI service.