Deakin University
Browse

File(s) under permanent embargo

Hyper-heuristic online learning for self-assembling swarm robots

conference contribution
posted on 2018-01-01, 00:00 authored by S Yu, A Aleti, Jan Carlo BarcaJan Carlo Barca, A Song
© Springer International Publishing AG, part of Springer Nature 2018. A robot swarm is a solution for difficult and large scale tasks. However, controlling and coordinating a swarm of robots is challenging, because of the complexity and uncertainty of the environment where manual programming of robot behaviours is often impractical. In this study we propose a hyper-heuristic methodology for swarm robots. It allows robots to create suitable actions based on a set of low-level heuristics, where each heuristic is a behavioural element. With online learning, the robot behaviours can be improved during execution by autonomous heuristic adjustment. The proposed hyper-heuristic framework is applied to surface cleaning tasks on buildings where multiple separate surfaces exist and complete surface information is difficult to obtain. Under this scenario, the robot swarm not only needs to clean the surfaces efficiently by distributing the robots, but also to move across surfaces by self-assembling into a bridge structure. Experimental results showed the effectiveness of the hyper-heuristic framework; the same group of robots was able to autonomously deal with multiple surfaces of different layouts. Their behaviours can improve over time because of the online learning mechanism.

History

Event

Computational Science. International Conference ( 2018 : Wuxi, China)

Volume

10860

Series

Lecture Notes in Computer Science

Pagination

167 - 180

Publisher

Springer

Location

Wuxi, China

Place of publication

Cham, Switzerland

Start date

2018-06-11

End date

2018-06-13

ISSN

0302-9743

eISSN

1611-3349

ISBN-13

9783319936970

Language

eng

Publication classification

E1.1 Full written paper - refereed

Copyright notice

2018, Springer International Publishing AG

Editor/Contributor(s)

Y Shi

Title of proceedings

ICCS 2018 : Proceedings of the International Conference on Computational Science