ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

An enhanced frontier strategy with global search target-assignment approach for autonomous robotic area exploration

Journal: International Journal of Advanced Technology and Engineering Exploration (IJATEE) (Vol.8, No. 75)

Publication Date:

Authors : ; ;

Page : 283-291

Keywords : Genetic algorithm; Target assignment; Frontier strategy; Robotic area exploration.;

Source : Downloadexternal Find it from : Google Scholarexternal

Abstract

Frontier strategy is an effective robotic area exploration mechanism that exploits the boundaries information between known area and unknown area to determine the next best target location for robots to explore autonomously. A typical frontier strategy employs a greedy-based local search approach to select a target location, also known as goal-assignment task, thus may slow down the exploration process. This paper presents a modified frontier strategy with a global search target-assignment paradigm. The proposed method optimises the target-assignment task by using genetic algorithm to provide a global search mechanism by carefully examining path distances between frontiers. A set of possible routes to visit all frontiers is generated heuristically by the genetic algorithm. After several generations, the first frontier of the shortest route is chosen as the next target location. The proposed enhanced frontier strategy outperforms the canonical frontier strategy in terms of the performance of area exploration by 31% to 50%.

Last modified: 2021-03-06 15:50:01