Evolving decision-making functions in an autonomous robotic exploration strategy using grammatical evolution

Abstract

Customising navigational control for autonomous robotic mapping platforms is still a challenging task. Control software must simultaneously maximise the area explored whilst maintaining safety and working within the constraints of the platform. Scoring functions to assess navigational options are typically written by hand and manually refined. As navigational tasks become more complex this manual approach is unlikely to yield the best results. In this paper we explore the automatic derivation of a scoring function for a ground based exploration platform. We show that it is possible to derive the entire structure of a scoring function and that allowing structure to evolve yields significant performance advantages over the evolution of embedded constants alone.