28
Application of Swarm Robotics Systems to Marine Environmental Monitoring University of Hamburg Faculty of Mathematics, Informatics and Natural Sciences Department of Informatics Technical Aspects of Multimodal Systems 14.01.2019 Augustine Ekweariri MIN Faculty Department of Informatics 1

Application of Swarm Robotics Systems to Marine Environmental Monitoring · 2019-01-15 · Application of Swarm Robotics Systems to Marine Environmental Monitoring University of Hamburg

  • Upload
    others

  • View
    3

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Application of Swarm Robotics Systems to Marine Environmental Monitoring · 2019-01-15 · Application of Swarm Robotics Systems to Marine Environmental Monitoring University of Hamburg

Application of Swarm Robotics Systems to Marine Environmental Monitoring

University of Hamburg

Faculty of Mathematics, Informatics and Natural Sciences

Department of Informatics

Technical Aspects of Multimodal Systems

14.01.2019

Augustine Ekweariri

MIN FacultyDepartment of Informatics

1

Page 2: Application of Swarm Robotics Systems to Marine Environmental Monitoring · 2019-01-15 · Application of Swarm Robotics Systems to Marine Environmental Monitoring University of Hamburg

Outline• Motivation

• Introduction & Fundamentals

• Methodology

• Experimental setup

• Results

• Discussion

• Conclusion

Augustine Ekweariri: Application of Swarm Robotics Systems to Marine Environmental Monitoring2

Page 3: Application of Swarm Robotics Systems to Marine Environmental Monitoring · 2019-01-15 · Application of Swarm Robotics Systems to Marine Environmental Monitoring University of Hamburg

Motivation“We know more about the moon surface than the earth’s ocean

• Most talks about climate change is about land

• What about pollution, overfishing, ocean acidification, etc?

[1]

Fig 1: The melting Arctic ice cap - [2]

Fig 2: ~ 90% of seabirds have eaten plastics in their lives – [3]

Augustine Ekweariri: Application of Swarm Robotics Systems to Marine Environmental Monitoring

3

Page 4: Application of Swarm Robotics Systems to Marine Environmental Monitoring · 2019-01-15 · Application of Swarm Robotics Systems to Marine Environmental Monitoring University of Hamburg

Motivation Cont.

• Vital in application areas such as• Search and rescue

• Surveillance

• Clean up

• Few marine vehicles

Fig 3: The Ocean Cleanup organization has a plan to start cleaning it up since march 2018 - [4]

Augustine Ekweariri: Application of Swarm Robotics Systems to Marine Environmental Monitoring4

Page 5: Application of Swarm Robotics Systems to Marine Environmental Monitoring · 2019-01-15 · Application of Swarm Robotics Systems to Marine Environmental Monitoring University of Hamburg

What is a swarm?

• Group of agents that;

• ….are not centrally controlled

• ….agents are relatively inefficient

• ….have local sensing

• Not all groups are swarm

Fig 4: Basics in evolution of collective behavior in swarm robots [6]

Augustine Ekweariri: Application of Swarm Robotics Systems to Marine Environmental Monitoring5

Page 6: Application of Swarm Robotics Systems to Marine Environmental Monitoring · 2019-01-15 · Application of Swarm Robotics Systems to Marine Environmental Monitoring University of Hamburg

Properties of a Swarm

• Robustness• Ability to cope with faults of others

• Versatility• Ability to operate in a variety of different environment or assume different

task

• Scalability• Ability to maintain the group behavior regardless of the swarm size

• Emergent behavior through local interaction

Augustine Ekweariri: Application of Swarm Robotics Systems to Marine Environmental Monitoring6

Page 7: Application of Swarm Robotics Systems to Marine Environmental Monitoring · 2019-01-15 · Application of Swarm Robotics Systems to Marine Environmental Monitoring University of Hamburg

Aquatic Swarm Robotic System

• Advantageous in;• Environmental monitoring

• Marine life localization

• Sea boarder patrolling

• Why?• Distributed sensing

• High spatial resolution

• Difficult to carry out with a single or few boats.

Augustine Ekweariri: Application of Swarm Robotics Systems to Marine Environmental Monitoring7

Page 8: Application of Swarm Robotics Systems to Marine Environmental Monitoring · 2019-01-15 · Application of Swarm Robotics Systems to Marine Environmental Monitoring University of Hamburg

Application of Swarm Robotics Systemsto Marine Environmental Monitoring – D. Miguel et al

Fig 5: Eight samples of the out of 10 robots [1]

Augustine Ekweariri: Application of Swarm Robotics Systems to Marine Environmental Monitoring8

Page 9: Application of Swarm Robotics Systems to Marine Environmental Monitoring · 2019-01-15 · Application of Swarm Robotics Systems to Marine Environmental Monitoring University of Hamburg

Prototype

Fig 6: Prototype of the robot – [6]

Augustine Ekweariri: Application of Swarm Robotics Systems to Marine Environmental Monitoring9

Page 10: Application of Swarm Robotics Systems to Marine Environmental Monitoring · 2019-01-15 · Application of Swarm Robotics Systems to Marine Environmental Monitoring University of Hamburg

Synthesizing the controllers

• Much of a Challenge

Why?

• The parameters for local interaction are hard to hardcode.

Methods

• Neural Networks

• Reinforcement learning

• Evolutionary computation

Augustine Ekweariri: Application of Swarm Robotics Systems to Marine Environmental Monitoring10

Page 11: Application of Swarm Robotics Systems to Marine Environmental Monitoring · 2019-01-15 · Application of Swarm Robotics Systems to Marine Environmental Monitoring University of Hamburg

Evolutionary Synthesis of Controller

• Evolutionary Robotics• Studies the application of evolutionary computing to synthesis of robot

controllers

• ER is a preferred alternative to manual programming

• Given a specific task ER algorithm evaluates & optimizes controllers

• Thereby facilitating the emergence of self organizing behavior

Augustine Ekweariri: Application of Swarm Robotics Systems to Marine Environmental Monitoring11

Page 12: Application of Swarm Robotics Systems to Marine Environmental Monitoring · 2019-01-15 · Application of Swarm Robotics Systems to Marine Environmental Monitoring University of Hamburg

Behaviors

• The following behaviors should emerge;• Homing

• Navigate to a waypoint without collision

• Clustering• Robots must find each other and form a group

• Dispersion• Robots must get as far away from one another as possible & remain in communication range

• Monitoring• Robots must cover a predefined area

Augustine Ekweariri: Application of Swarm Robotics Systems to Marine Environmental Monitoring12

Page 13: Application of Swarm Robotics Systems to Marine Environmental Monitoring · 2019-01-15 · Application of Swarm Robotics Systems to Marine Environmental Monitoring University of Hamburg

MethodologySimulation

• Conducted offline

• JBotEvolver

• Parameters= measurement from real robots + noise

• Robot controlled by ANN• Input = sensory data

• Output is speed + heading pos covert to propellers

• Configuration of ANN is optimized by NEAT

Augustine Ekweariri: Application of Swarm Robotics Systems to Marine Environmental Monitoring13

Page 14: Application of Swarm Robotics Systems to Marine Environmental Monitoring · 2019-01-15 · Application of Swarm Robotics Systems to Marine Environmental Monitoring University of Hamburg

In a nutshell

Fig 7: Summary of the process – [6]

Augustine Ekweariri: Application of Swarm Robotics Systems to Marine Environmental Monitoring

14

Page 15: Application of Swarm Robotics Systems to Marine Environmental Monitoring · 2019-01-15 · Application of Swarm Robotics Systems to Marine Environmental Monitoring University of Hamburg

Environmental Monitoring• Define a geo-fence

• Robots start from base station

• Complete task and return

• Area divided into grid cells 100x100m

• Area must be visited by at least one robot

Augustine Ekweariri: Application of Swarm Robotics Systems to Marine Environmental Monitoring15

Page 16: Application of Swarm Robotics Systems to Marine Environmental Monitoring · 2019-01-15 · Application of Swarm Robotics Systems to Marine Environmental Monitoring University of Hamburg

Experiments - Area of coverage

• Square: A square area with 2.5 km × 2.5 km

• Rectangle: A rectangular area with 4.2 km × 1.5 km

• L-Shape: A square area with 2.9 km × 2.9 km with a cutout of 1.45 km × 1.45 km

• Areas divided into 100 X 100 grid

• grid must be visited at least one robot

Augustine Ekweariri: Application of Swarm Robotics Systems to Marine Environmental Monitoring16

Page 17: Application of Swarm Robotics Systems to Marine Environmental Monitoring · 2019-01-15 · Application of Swarm Robotics Systems to Marine Environmental Monitoring University of Hamburg

Experiments - Area of coverage cont.

Proportion of the area covered over time, averaged over thethree different areas, and ten simulation samples for each area. (Simulation) [1]

Augustine Ekweariri: Application of Swarm Robotics Systems to Marine Environmental Monitoring17

Fig 8: Coverage area and heatmap – [1]

Page 18: Application of Swarm Robotics Systems to Marine Environmental Monitoring · 2019-01-15 · Application of Swarm Robotics Systems to Marine Environmental Monitoring University of Hamburg

Experiments - Temperature monitoringCoverage area

Heat map

Augustine Ekweariri: Application of Swarm Robotics Systems to Marine Environmental Monitoring

18

Fig 9: Temperature monitoring and heatmap – [1]

Page 19: Application of Swarm Robotics Systems to Marine Environmental Monitoring · 2019-01-15 · Application of Swarm Robotics Systems to Marine Environmental Monitoring University of Hamburg

Experiments - Temperature monitoring cont.

Coverage area

Heat map

Augustine Ekweariri: Application of Swarm Robotics Systems to Marine Environmental Monitoring19

Fig 10: Temperature monitoring and heatmap – [1]

Page 20: Application of Swarm Robotics Systems to Marine Environmental Monitoring · 2019-01-15 · Application of Swarm Robotics Systems to Marine Environmental Monitoring University of Hamburg

Experiments – Robustness to fault

• Tested by injecting faults to robots

• Each simulation step, probability of robot failing

• Probability to recover from fault

Augustine Ekweariri: Application of Swarm Robotics Systems to Marine Environmental Monitoring 20

Page 21: Application of Swarm Robotics Systems to Marine Environmental Monitoring · 2019-01-15 · Application of Swarm Robotics Systems to Marine Environmental Monitoring University of Hamburg

Experiments – Robustness to fault cont.

Augustine Ekweariri: Application of Swarm Robotics Systems to Marine Environmental Monitoring21

Coverage of the area for a mission time of 240 minutes with temporary faults (simulation) [1]

Fig 11: Robustness to fault – [1]

Page 22: Application of Swarm Robotics Systems to Marine Environmental Monitoring · 2019-01-15 · Application of Swarm Robotics Systems to Marine Environmental Monitoring University of Hamburg

Results

https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0151834

• HomingTested on four waypointsWaypoints = 40m apart Time: 4 mins each

Augustine Ekweariri: Application of Swarm Robotics Systems to Marine Environmental Monitoring22

Page 23: Application of Swarm Robotics Systems to Marine Environmental Monitoring · 2019-01-15 · Application of Swarm Robotics Systems to Marine Environmental Monitoring University of Hamburg

Results cont.

https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0151834

• Dispersion8 robots placed in a clusterThey need to disperse 20m apartTime: 90 secs each

Augustine Ekweariri: Application of Swarm Robotics Systems to Marine Environmental Monitoring23

Page 24: Application of Swarm Robotics Systems to Marine Environmental Monitoring · 2019-01-15 · Application of Swarm Robotics Systems to Marine Environmental Monitoring University of Hamburg

Results cont.

https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0151834

• ClusteringRobots placed in an area of 100x10040ms apart from each otherTime: 180 secs

Augustine Ekweariri: Application of Swarm Robotics Systems to Marine Environmental Monitoring24

Page 25: Application of Swarm Robotics Systems to Marine Environmental Monitoring · 2019-01-15 · Application of Swarm Robotics Systems to Marine Environmental Monitoring University of Hamburg

Discussion

• Properties of Swarm evident• Robustness: Observed during monitoring tasks

• Flexibility: Observed during different coordination tasks

• Scalability: Robots were removed

• Swarm behavior emerged during each task

• Swarm robotics for submarine mission under research.

Augustine Ekweariri: Application of Swarm Robotics Systems to Marine Environmental Monitoring25

Page 26: Application of Swarm Robotics Systems to Marine Environmental Monitoring · 2019-01-15 · Application of Swarm Robotics Systems to Marine Environmental Monitoring University of Hamburg

Conclusion

• Properties of Swarm robotics demonstrated

• Operating in real environment

• Result in simulation similar to real robots

• Verified key properties of swarm robotics

Augustine Ekweariri: Application of Swarm Robotics Systems to Marine Environmental Monitoring26

Page 27: Application of Swarm Robotics Systems to Marine Environmental Monitoring · 2019-01-15 · Application of Swarm Robotics Systems to Marine Environmental Monitoring University of Hamburg

Thanks for your attention

Questions

Augustine Ekweariri: Application of Swarm Robotics Systems to Marine Environmental Monitoring

27

Page 28: Application of Swarm Robotics Systems to Marine Environmental Monitoring · 2019-01-15 · Application of Swarm Robotics Systems to Marine Environmental Monitoring University of Hamburg

References

1. Duarte, M., Gomes, J., Costa, V., Rodrigues, T., Silva, F., Lobo, V., … Christensen, A. L. (2016). Application of swarm robotics systems to marine environmental monitoring. OCEANS 2016 - Shanghai, 1–8. https://doi.org/10.1109/OCEANSAP.2016.7485429

2. http://qeprize.org/createthefuture/bps-new-robot-fleet-monitoring-underwater-world/

3. https://psmag.com/environment/climate-change-affects-the-71-percent-of-the-world-people-dont-live-on-too-64659

4. http://goodnature.nathab.com/video-oceans-and-plastics-pollution/

5. https://alamedapointenviro.com/2018/03/25/ocean-cleanup-project-to-launch-from-alameda-point/

6. Duarte, M., Costa, V., Gomes, J., Rodrigues, T., Silva, F., Oliveira, S. M., & Christensen, A. L. (2016). Evolution of collective behaviors for a real swarm of aquatic surface robots. PLoS ONE, 11(3), 1–25. https://doi.org/10.1371/journal.pone.0151834

Augustine Ekweariri: Application of Swarm Robotics Systems to Marine Environmental Monitoring

28