University of North Florida. School of Computing
Multi-Robot Informative Path Planning in Unknown Environments Through Continuous Region Partitioning
Abstract
dc:description.abstractThis research activity is primarily focused to obtain information from an environment with the help of a group of coordinated robots. Each robot is responsible to plan its path independently but the robots, as an overall system, have a common goal of maximum information collection. This domain of research is known as Multi-Robot Informative Path Planning (MIPP). MIPP is very motivating due to its challenging nature and numerous real-world applications. It has shown its presence from semiautomatic applications like robotic search and rescue to fully automatic applications like interplanetary missions. We consider the NP-Hard problem of MIPP in an unknown environment having communication constraints and budget limitations in robots. We propose a novel approach that uses continuous region partitioning to efficiently divide an initially unknown environment among the robots based on the discovered obstacles. The research objective is to collect a higher amount of information and target a uniform work distribution among robots. Simulation results show that our proposed approach is successful in reducing the initial imbalance in the work distribution of the robots while ensuring close-to-reality spatial modeling within a reasonable amount of time.
Degree
thesis:*- Name thesis:degree_name
- Master of Science in Computer and Information Sciences (MS)
- Discipline thesis:degree_discipline
- Computing
- Grantor
- University of North Florida. School of Computing
- Date dc:date.issued
- Spring
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Bhattacharya, Amitabh
- Bhattacharya, Amitabh, 1981-
- Advisors dc:contributor.advisor
-
- Dutta, Ayan
- Kreidl, O' Patrick
- Ghosh, Anirban
- Contributors dc:contributor
-
- Dr. Ayan Dutta
- Dr. O Patrick Kreidl
- Dr. Anirban Ghosh
Subjects
dc:subject × 6- Thesis; University of North Florida; UNF; Dissertations
- Academic -- UNF -- Master of Science in Computer and Information Sciences; Dissertations
- Academic -- UNF -- Computing; Robotics; MIPP; Voronoi Partitioning; Path Planning; Information Collection
- Robotics
- Robots in search and rescue operations -- Testing; Information retrieval -- Automation -- Design and construction; Robots -- Industrial applications; Computer multitasking -- Testing; Partition
- Territorial -- Computer simulation -- Testing; Path analysis (Statistics) -- Industrial applications; Distributed artificial intelligence -- Testing
Rights
dc:rightsIdentifiers
dc:identifier.*- Repository record dc:identifier
- https://digitalcommons.unf.edu/etd/956