Goal driven planning and adaptivity for AUVs CAR06
GESMA : Location DGA/DET/GESMA 06/04/2006 Diapositive N 2 / 46
GESMA : Skills & Missions Mine warfare Robotics Underwater Warfare Environment Platform susceptibility DGA/DET/GESMA 06/04/2006 Diapositive N 3 / 46
GESMA DGA/DET/GESMA 06/04/2006 Diapositive N 4 / 46
ONERA : French Aeronautics and Space Research Center DCSD Lab: Systems Control and Flight Dynamics Department Human Factors operator operator planning situation assessment Decision execution control guidance vehicle vehicle state estimation Control Flight mechanics & Identification DGA/DET/GESMA 06/04/2006 Diapositive N 5 / 46
PROLEXIA Small company Simulation Mission planning tools DGA/DET/GESMA 06/04/2006 Diapositive N 6 / 46
Gesma studies on planning tools Assess requirements for mission planning tools for different levels of autonomy Assess adaptivity for Mine Warfare and REA missions DGA/DET/GESMA 06/04/2006 Diapositive N 7 / 46
Levels of autonomy Level 4 : Fully autonomous mission Level 3 : Goal driven planning & Operator supervision Level 2 : Geographic trajectory planning (Wpts) Level 1: Ordered set of elementary controls Level 0 : teleoperation DGA/DET/GESMA 06/04/2006 Diapositive N 8 / 46
Military requirements Low bandwidth communication Discrete or Unsupervised AUV mission Unknown or hostile environment Autonomy Adaptivity goal driven planning DGA/DET/GESMA 06/04/2006 Diapositive N 9 / 46
Examples of goals Find a wreck (or plane black boxes) Survey a zone for mines detection, classification and identification Find a free path suitable for amphibious assault DGA/DET/GESMA 06/04/2006 Diapositive N 10 / 46
Examples of adaptivity If the current is strong and not in the main survey direction, change the survey direction If something is detected, try to classify by multi-aspect sonar acquisition If something is classify, try to identify by going over at low altitude If enter a posidony field, change mapping strategy If sand ripples prevent from good detection, plan another survey perpendicular to main sand ripples direction DGA/DET/GESMA 06/04/2006 Diapositive N 11 / 46
Mission planning Data quality insurance Exhaustivity (coverage, overlap, redundancy) Accuracy (altitude related to sensor definition, environment) Confidence (computer aided decision, performance criteria, navigation errors) AUV security insurance Bathymetry Forbidden area Security immersion in traffic zone Strong currents Mission optimization Mainly for energy consumption Time/tide/currents DGA/DET/GESMA 06/04/2006 Diapositive N 12 / 46
What you need is: A nice AUV Redermor platform User friendly Operator MMI Preparation / Supervision Environmental database SHOM METOC guide / C-Map Automatic planning algorithm Dijkstra and Little algorithms (shortest path, lowest cost) Onboard supervision system Petri nets Events generation by sensors measurements and computer aided treatments on sonars DGA/DET/GESMA 06/04/2006 Diapositive N 13 / 46
The nice AUV : Redermor OA2 mission Planning optimization PLN Data manager GDD Petri player ProCoSa Petri nets Vehicle behavior EVT events OA1 status Guidance GUI commands Interface of commands IDC consigns Data server of GESMA OA_NAVIO OA2 and OA3 Payload drivers and events treatments Sensors Can big boxes Drivers CAN Bus Drivers Actuators DGA/DET/GESMA 06/04/2006 Diapositive N 14 / 46
Mission planning MMI level 1 : text editor Or NIVAS/IOVAS level 2 : FLEET MANAGER level 3 and 4 : NIVAS/IOVAS DGA/DET/GESMA 06/04/2006 Diapositive N 15 / 46
Environmental database DGA/DET/GESMA 06/04/2006 Diapositive N 16 / 46
Planning algorithms 0 0 10000 20000 30000 40000 50000 60000-20 survey 2-40 -60-80 survey 1 obstacle avoidance survey 3-100 obstacles mission graph waypoint mission graph waypoint DGA/DET/GESMA 06/04/2006 Diapositive N 17 / 46
Supervision by Petri nets DGA/DET/GESMA 06/04/2006 Diapositive N 18 / 46
Events generation, data treatment Apply to mine warfare événements + informations actions = requête de calcul vers rdp ou serveur événements + résultats Re planning CAD/CAC DGA/DET/GESMA 06/04/2006 Diapositive N 19 / 46
Level 1 : IOVAS MMI (Prolexia( Prolexia) DGA/DET/GESMA 06/04/2006 Diapositive N 20 / 46
Level 1 : sequence of controls DGA/DET/GESMA 06/04/2006 Diapositive N 21 / 46
Level 1 : mission script DGA/DET/GESMA 06/04/2006 Diapositive N 22 / 46
Level 1 : controls Paramètres Type de commande SuiviCapVitImm durée vitesse_avance SuiviCapVitAltifond x SuiviCapImm x x SuiviCapAltifond x x x SuiviCapVitImmersionFinale x x SuiviCapVitAltitudefondFinale x x SuiviCapVitDeltaImmersion x x SuiviCapVitDeltaAltitudefond x x GirationImm x x GirationAltifond x x immersion_finale GirationImmCapFinal x x GirationAltifondCapFinal x x GirationImmDeltaCap x x GirationAltifondDeltaCap x x GirationImmersionFinale x x x GirationAltitudefondFinale x x x GirationDeltaImmersion x x x GirationDeltaAltitudefond x x x vitesse_chgt_immersion altitudefond_finale vitesse_chgt_altitudefond delta_immersion delta_altitudefond vitesse_giration cap_final delta_cap DGA/DET/GESMA 06/04/2006 Diapositive N 23 / 46
Level 1: supervision DGA/DET/GESMA 06/04/2006 Diapositive N 24 / 46
Level 2 MMI : Fleet manager (ACSA) DGA/DET/GESMA 06/04/2006 Diapositive N 25 / 46
Level 2: what an AUV can do? DGA/DET/GESMA 06/04/2006 Diapositive N 26 / 46
Level 2 : waypoints definition DGA/DET/GESMA 06/04/2006 Diapositive N 27 / 46
Level 2 : mission script DGA/DET/GESMA 06/04/2006 Diapositive N 28 / 46
Level 2: mission supervision DGA/DET/GESMA 06/04/2006 Diapositive N 29 / 46
Level 2 : mission example DGA/DET/GESMA 06/04/2006 Diapositive N 30 / 46
Level 2 : mission script example DGA/DET/GESMA 06/04/2006 Diapositive N 31 / 46
Level 3 : IOVAS MMI (Prolexia( Prolexia) DGA/DET/GESMA 06/04/2006 Diapositive N 32 / 46
Level 3 : IOVAS MMI DGA/DET/GESMA 06/04/2006 Diapositive N 33 / 46
Level 3 : interaction with environment DGA/DET/GESMA 06/04/2006 Diapositive N 34 / 46
Level 3 : interaction with environment DGA/DET/GESMA 06/04/2006 Diapositive N 35 / 46
Level 3 : Mission preparation DGA/DET/GESMA 06/04/2006 Diapositive N 36 / 46
Level 3: Missions goals DGA/DET/GESMA 06/04/2006 Diapositive N 37 / 46
Level 3: Automatic planning DGA/DET/GESMA 06/04/2006 Diapositive N 38 / 46
Level 3: Automatic planning DGA/DET/GESMA 06/04/2006 Diapositive N 39 / 46
Level 3: mission script? DGA/DET/GESMA 06/04/2006 Diapositive N 40 / 46
On-going test Level 1 and 2 : fully operational Level 3: tested in simulation, at sea this year. Adaptivity to be tested : Wrong current direction in the initial planning of a survey zone Inspect (multi-aspect sonar acquisition) a contact DGA/DET/GESMA 06/04/2006 Diapositive N 41 / 46
On-going test Level 3 : Integration tested at the sea. DGA/DET/GESMA 06/04/2006 Diapositive N 42 / 46
Further works Mine warfare: do sonar acquisition of the survey zone until the performance criteria is over a define threshold REA : Survey strategy with regards to sea bottom characteristics Optimization of long duration mission related to current and tide evolution DGA/DET/GESMA 06/04/2006 Diapositive N 43 / 46
Conclusion Petri nets are a good solution for supervision and adaptivity Difficulty of environmental database integration Planning algorithm seemed not so complicated at first stage DGA/DET/GESMA 06/04/2006 Diapositive N 44 / 46