Faculty Publications
Permanent URI for this communityhttps://idr.nitk.ac.in/handle/123456789/18736
Publications by NITK Faculty
Browse
4 results
Search Results
Item Performance of a class of multi-robot deploy and search strategies based on centroidal voronoi configurations(2013) Guruprasad, K.R.; Ghose, D.This article considers a class of deploy and search strategies for multi-robot systems and evaluates their performance. The application framework used is deployment of a system of autonomous mobile robots equipped with required sensors in a search space to gather information. The lack of information about the search space is modelled as an uncertainty density distribution. The agents are deployed to maximise single-step search effectiveness. The centroidal Voronoi configuration, which achieves a locally optimal deployment, forms the basis for sequential deploy and search (SDS) and combined deploy and search (CDS) strategies. Completeness results are provided for both search strategies. The deployment strategy is analysed in the presence of constraints on robot speed and limit on sensor range for the convergence of trajectories with corresponding control laws responsible for the motion of robots. SDS and CDS strategies are compared with standard greedy and random search strategies on the basis of time taken to achieve reduction in the uncertainty density below a desired level. The simulation experiments reveal several important issues related to the dependence of the relative performances of the search strategies on parameters such as the number of robots, speed of robots and their sensor range limits. © 2013 Taylor & Francis Group, LLC.Item The COMRADE system for multirobot autonomous landmine detection in postconflict regions(Hindawi Publishing Corporation 410 Park Avenue, 15th Floor, 287 pmb New York NY 10022, 2015) Dasgupta, P.; Baca, J.; Guruprasad, K.R.; Muñoz-Meléndez, A.; Jumadinova, J.We consider the problem of autonomous landmine detection using a team of mobile robots. Previous research on robotic landmine detection mostly employs a single robot equipped with a landmine detection sensor to detect landmines. We envisage that the quality of landmine detection can be significantly improved if multiple robots are coordinated to detect landmines in a cooperative manner by incrementally fusing the landmine-related sensor information they collect and then use that information to visit locations of potential landmines. Towards this objective, we describe a multirobot system called COMRADES to address different aspects of the autonomous landmine detection problem including distributed area coverage to detect and locate landmines, information aggregation to fuse the sensor information obtained by different robots, and multirobot task allocation (MRTA) to enable different robots to determine a suitable sequence to visit locations of potential landmines while reducing the time required and battery expended. We have used commercially available all-terrain robots called Coroware Explorer that are customized with a metal detector to detect metallic objects including landmines, as well as indoor Corobot robots, both in simulation and in physical experiments, to test the different techniques in COMRADES. © 2015 Prithviraj Dasgupta et al.Item GeoDesic-VPC: Spatial partitioning for multi-robot coverage problem(Acta Press journals@actapress.com, 2020) Nair, V.G.; Guruprasad, K.R.In this paper, we address a problem of area coverage using multiple cooperating robots using a “partition and cover" approach, where the area of interest is decomposed into as many cells as the robots, and each robot is assigned the task of covering a cell. While the most partitioning approaches used in the literature in the context of a robotic coverage problem may result in topologically disconnected cells in the presence of obstacles leading to incomplete coverage, we propose to use geodesic distance-based generalization of the Voronoi partition, ensuring that each cell that is allotted for a robot for coverage is a topologically connected region, and hence, achieving a complete coverage. The proposed multi-robot coverage strategy is demonstrated with simulation in MATLAB and V-rep simulator, using two single-robot coverage algorithms reported in the literature, namely boustrophedon decomposition-based coverage and spanning tree-based coverage algorithms. © 2020 SAE International. All rights reserved.Item MR-SimExCoverage: Multi-robot Simultaneous Exploration and Coverage(Elsevier Ltd, 2020) Nair, V.G.; Guruprasad, K.R.In this paper, we present a novel problem of simultaneous exploration and area coverage by multiple cooperating mobile robots. As the robots cover an initially unknown region, they perform intermittent exploration of the region and build a map, which in turn is used to plan the coverage path. We use a Voronoi partition based multi-robot coverage strategy using the Manhattan distance metric to solve the coverage problem and a frontier based exploration strategy for exploration mapping. We provide results of simulation using Matlab/V-rep environments to demonstrate the proposed multi-robot simultaneous exploration and coverage (MR-SimExCoverage) problem using the spanning tree based coverage (STC) algorithm. © 2020 Elsevier Ltd