• Login
    View Item 
    •   etd@IISc
    • Division of Mechanical Sciences
    • Aerospace Engineering (AE)
    • View Item
    •   etd@IISc
    • Division of Mechanical Sciences
    • Aerospace Engineering (AE)
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Multi-Agent Search Using Voronoi Partition

    View/Open
    G22639.pdf (2.897Mb)
    Date
    2010-08-05
    Author
    Guruprasad, K R
    Metadata
    Show full item record
    Abstract
    This thesis addresses a multi-agent search problem where several agents, equipped with sensors and communication devices, search an unknown area. Lack of information about the search space is modeled as an uncertainty density distribution. A sequential deploy and search (SDS) strategy is formulated where the agents are first deployed to maximize single step search effectiveness. To achieve an optimal deployment, a multi-center objective function defined using the Voronoi cells and the uncertainty distribution is optimized. It is shown that the critical points of this objective function are the centroids of the Voronoi cells. A proportional control law is proposed that makes the agents move to their respective “centroids”. Assuming agents to be first order dynamical systems and using LaSalle's invariance principle, it is shown that the closed-loop system converges globally asymptotically to the critical points. It is also shown that the sequential deploy and search strategy is spatially distributed with respect to the Delaunay graph corresponding to any given agent configuration. Next, a combined deploy and search (CDS) strategy is proposed where, instead of first deploying agents and then performing the search, the agents engage in search operation as they move toward the centroids. This strategy gives rise to shorter agent trajectories compared to the SDS strategy. Then the problem is formulated with practical constraints such as sensor range limits and limit on maximum speed of the agents. A few issues relating to implementation of the proposed search strategies are also addressed. Finally, the assumption of homogeneous agents is relaxed and agents equipped with sensors with heterogeneous capabilities are considered. A generalized Voronoi partitioning scheme is proposed and used to formulate a heterogeneous locational optimization problem. In this problem the agents are deployed in the search space optimizing the sensor effectiveness. As earlier, the two search strategies are proposed. Simulation experiments are carried out to validate the performance of the proposed search strategies. The simulation results indicate that both the proposed search strategies perform quite well even when the conditions deviated from the nominal. It is also shown that the combined deploy and search strategy leads to shorter and smoother trajectories than those of the sequential deploy and search strategy with the same parameters.
    URI
    https://etd.iisc.ac.in/handle/2005/808
    Collections
    • Aerospace Engineering (AE) [426]

    Related items

    Showing items related by title, author, creator and subject.

    • A Nash Bargaining Based Bid Optimizer for Sponsored Search Auctions 

      Kannan, Ramakrishnan
      The on-line advertising market involving displaying of Ads against search results by a search engine is growing at a fast rate. A majority of the search engine companies sell their advertising space through auctions which ...
    • Learning Across Domains: Applications to Text-based Person Search and Multi-Source Domain Adaptation 

      Aggarwal, Surbhi
      With rapid development in technology and ubiquitous presence of diverse types of sensors, a large amount of data from different modalities (e.g., text, audio, images etc.) describing the same person/ object/event has ...
    • Direct and Indirect Search for New Physics at Colliders 

      Lahiri, Jayita
      The Standard Model (SM) of particle physics has been remarkably successful to describe strong, weak and electromagnetic forces of nature, as it has agreed with most of the experiments till date. However, there are still ...

    etd@IISc is a joint service of SERC & J R D Tata Memorial (JRDTML) Library || Powered by DSpace software || DuraSpace
    Contact Us | Send Feedback | Thesis Templates
    Theme by 
    Atmire NV
     

     

    Browse

    All of etd@IIScCommunities & CollectionsTitlesAuthorsAdvisorsSubjectsBy Thesis Submission DateThis CollectionTitlesAuthorsAdvisorsSubjectsBy Thesis Submission Date

    My Account

    LoginRegister

    etd@IISc is a joint service of SERC & J R D Tata Memorial (JRDTML) Library || Powered by DSpace software || DuraSpace
    Contact Us | Send Feedback | Thesis Templates
    Theme by 
    Atmire NV