Exploration of Known Environments with a MultiRobot System using a Genetic Algorithm with a Novel Terrain Partitioning Algorithm

Mazumder, Maksudur Rahman; Phillips, Chris

doi:10.1109/is.2018.8710503

2018 International Conference on Intelligent Systems (IS) 2018

DOI: 10.1109/is.2018.8710503

|View full text |Cite

Exploration of Known Environments with a MultiRobot System using a Genetic Algorithm with a Novel Terrain Partitioning Algorithm

Maksudur Rahman Mazumder

Chris Phillips

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2020

Publication Types

Select...

Article1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Partitioning Known Environments for Multi-Robot Task Allocation Using Genetic Algorithms

Mazumder¹,

Phillips²

2020

IJC

View full text Add to dashboard Cite

A common challenge facing emergency services, particularly in response to fires and/or earthquakes, is the location and subsequent extraction of people from hazardous buildings in a timely manner. This usually requires emergency service workers to enter the building and put their own lives at risk, even when there may be no people to extract. However, given recent advances in autonomous robotics, drones are expected to help humans in tasks such as search and rescue, and similar tasks, where coverage and time are key parameters. The aim is to complete a comprehensive search of the environment as quickly as feasible. Using multiple drones rather than a single drone can reduce search time, although performance can be poor if the searching is non-coordinated. Therefore, partitioning a terrain is important in order to effectively distribute the drone search work so that good coverage can be achieved in a reasonable amount of time and redundant searching is eliminated. In this paper a novel Square Based Terrain Partitioning (SBTP) algorithm is presented using a genetic algorithm to partition a known environment into multiple domains in a multi-robot exploration system. In addition, a second genetic algorithm is presented to allocate the domain search workload such that, given a certain number of drones, the overall search time is minimized.

show abstract

Partitioning Known Environments for Multi-Robot Task Allocation Using Genetic Algorithms

Mazumder¹,

Phillips²

2020

IJC

View full text Add to dashboard Cite

show abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

hi@scite.ai

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

Exploration of Known Environments with a MultiRobot System using a Genetic Algorithm with a Novel Terrain Partitioning Algorithm

Cited by 1 publication

References 0 publications

Partitioning Known Environments for Multi-Robot Task Allocation Using Genetic Algorithms

Partitioning Known Environments for Multi-Robot Task Allocation Using Genetic Algorithms

Contact Info

Product

Resources

About