mission planning multiple vehicle missions require the vehicles to be in formation an initial...
TRANSCRIPT
![Page 1: Mission Planning Multiple vehicle missions require the vehicles to be in formation An initial formation has to be established before the mission starts](https://reader035.vdocuments.mx/reader035/viewer/2022062803/56649cca5503460f94993543/html5/thumbnails/1.jpg)
FREEsubNET
FSN WP5: Go To Formation
Andreas J. Häusler, IST
An Aspect of Multiple Marine Vehicle Path Planning
![Page 2: Mission Planning Multiple vehicle missions require the vehicles to be in formation An initial formation has to be established before the mission starts](https://reader035.vdocuments.mx/reader035/viewer/2022062803/56649cca5503460f94993543/html5/thumbnails/2.jpg)
Mission Planning
• Multiple vehicle missions require the vehicles to be in formation
• An initial formation has to be established before the mission starts
• Vehicles cannot be deployed in formationNeed to get the vehicles into initial formation
![Page 3: Mission Planning Multiple vehicle missions require the vehicles to be in formation An initial formation has to be established before the mission starts](https://reader035.vdocuments.mx/reader035/viewer/2022062803/56649cca5503460f94993543/html5/thumbnails/3.jpg)
Path Generation’s General Problem
• Problem description– Desired waypoints or manoeuvres– Desired AUV formation– Optimal energy expenditure or manoeuvring time
![Page 4: Mission Planning Multiple vehicle missions require the vehicles to be in formation An initial formation has to be established before the mission starts](https://reader035.vdocuments.mx/reader035/viewer/2022062803/56649cca5503460f94993543/html5/thumbnails/4.jpg)
Path Generation’s General Problem
• Difficulties– Go-to-formation manoeuvre (collision-free paths)– Avoid (concave, static) obstacles– Opt. 1 – Generate non-intersecting paths– Opt. 2 – Allow for intersecting, “time-coordinated”
trajectories– Meet energy and trajectory
constraints
![Page 5: Mission Planning Multiple vehicle missions require the vehicles to be in formation An initial formation has to be established before the mission starts](https://reader035.vdocuments.mx/reader035/viewer/2022062803/56649cca5503460f94993543/html5/thumbnails/5.jpg)
Path Generation• Avoid absolute timing (to cope with disturbances)• Reaching the target positions simultaneously will
ensure the required initial formation.
Decouple spatial and temporal constraints!
Step 1. Produce paths p(t) without explicit time constraints (polynomial function of t)
Step 2. Establish a timing law for = (t t t) (polynomial)τ)
Inspired by the work of Isaac Kaminer and Reza Ghabcheloo
![Page 6: Mission Planning Multiple vehicle missions require the vehicles to be in formation An initial formation has to be established before the mission starts](https://reader035.vdocuments.mx/reader035/viewer/2022062803/56649cca5503460f94993543/html5/thumbnails/6.jpg)
Path Generation
Decouple spatial and temporal constraints!
• To translate between t and τ use
(adopt a polynomial approach to ( )h t )
Step 3. Use an optimization of your choice for criterion minimization.
Inspired by the work of Isaac Kaminer and Reza Ghabcheloo
![Page 7: Mission Planning Multiple vehicle missions require the vehicles to be in formation An initial formation has to be established before the mission starts](https://reader035.vdocuments.mx/reader035/viewer/2022062803/56649cca5503460f94993543/html5/thumbnails/7.jpg)
Path Generation
• Polynomial equation
• Taken for all DOFs (extremely simple system!)
Inspired by the work of Oleg Yakimenko, NPS, USA
![Page 8: Mission Planning Multiple vehicle missions require the vehicles to be in formation An initial formation has to be established before the mission starts](https://reader035.vdocuments.mx/reader035/viewer/2022062803/56649cca5503460f94993543/html5/thumbnails/8.jpg)
Multiple Vehicle Manoeuvres
• Most vehicles are underactuated and lack hovering capabilities
No station keeping at deployment time, no station keeping after vehicles reach mission starting positions
Mission has to start on-the-fly
• Vehicles should automatically be driven from deployment to mission start
![Page 9: Mission Planning Multiple vehicle missions require the vehicles to be in formation An initial formation has to be established before the mission starts](https://reader035.vdocuments.mx/reader035/viewer/2022062803/56649cca5503460f94993543/html5/thumbnails/9.jpg)
Go To Formation• 1st part of the overall manoeuvre
• Needs to take into account initial deployment positions and orientations
• Needs to ensure simultaneous arrival at designated positions and orientations
![Page 10: Mission Planning Multiple vehicle missions require the vehicles to be in formation An initial formation has to be established before the mission starts](https://reader035.vdocuments.mx/reader035/viewer/2022062803/56649cca5503460f94993543/html5/thumbnails/10.jpg)
Go To Formation• Needs to avoid collisions until mission
control takes over• Needs to consider
time, energy and vehicle constraints
• Method has been extended to deal with intersecting paths.
![Page 11: Mission Planning Multiple vehicle missions require the vehicles to be in formation An initial formation has to be established before the mission starts](https://reader035.vdocuments.mx/reader035/viewer/2022062803/56649cca5503460f94993543/html5/thumbnails/11.jpg)
Go To Formation• How do we deal with “deviations from the
plan? (wind, currents, etc.)• Use cooperative
path following! (methods are available - IST, NTNU)
![Page 12: Mission Planning Multiple vehicle missions require the vehicles to be in formation An initial formation has to be established before the mission starts](https://reader035.vdocuments.mx/reader035/viewer/2022062803/56649cca5503460f94993543/html5/thumbnails/12.jpg)
The Grex 2008 Azores Mission
• July 2008 in Horta, Faial (Açores)• 5 Nations, 9 Institutions
• Successful sea trials of Coordinated Path Following and Coordinated Target Tracking
Coordination and Control of
Cooperating Heterogeneous Unmanned Systems
in Uncertain Environments
![Page 13: Mission Planning Multiple vehicle missions require the vehicles to be in formation An initial formation has to be established before the mission starts](https://reader035.vdocuments.mx/reader035/viewer/2022062803/56649cca5503460f94993543/html5/thumbnails/13.jpg)
The Grex 2008 Azores Mission
• The GREX System provides– Central planning for teams– Hardware/OS Abstraction– Information and command flow accross multiple
vehicles– Central and distributed mission planning– Complex coordination capability– Safety checks at several levels, transmitted via
status/emergency telegrams
![Page 14: Mission Planning Multiple vehicle missions require the vehicles to be in formation An initial formation has to be established before the mission starts](https://reader035.vdocuments.mx/reader035/viewer/2022062803/56649cca5503460f94993543/html5/thumbnails/14.jpg)
The Grex Vehicle Architecture
![Page 15: Mission Planning Multiple vehicle missions require the vehicles to be in formation An initial formation has to be established before the mission starts](https://reader035.vdocuments.mx/reader035/viewer/2022062803/56649cca5503460f94993543/html5/thumbnails/15.jpg)
The Grex 2008 Azores Mission
Simple Path Following• Desired Path is predefined• DELFIMX follows a
mission consisting of predefined #ARC and #POINT (line) SVPs
Slid
e fr
om A
rvin
d P
erei
ra,
US
C
![Page 16: Mission Planning Multiple vehicle missions require the vehicles to be in formation An initial formation has to be established before the mission starts](https://reader035.vdocuments.mx/reader035/viewer/2022062803/56649cca5503460f94993543/html5/thumbnails/16.jpg)
The Grex 2008 Azores Mission
Coordinated Path Following• Path already
provided• Vehicles
coordinate with leader vehicle to do coordinated path-following
Slid
e fr
om A
rvin
d P
erei
ra,
US
C
![Page 17: Mission Planning Multiple vehicle missions require the vehicles to be in formation An initial formation has to be established before the mission starts](https://reader035.vdocuments.mx/reader035/viewer/2022062803/56649cca5503460f94993543/html5/thumbnails/17.jpg)
The Grex 2008 Azores Mission
GoToFormation• MVP implementation
to take vehicles to a starting formation
• Will use path/trajectory planning algorithms that do spatio-temporal deconfliction
• Obstacle avoidance is also required
Slid
e fr
om A
rvin
d P
erei
ra,
US
C
![Page 18: Mission Planning Multiple vehicle missions require the vehicles to be in formation An initial formation has to be established before the mission starts](https://reader035.vdocuments.mx/reader035/viewer/2022062803/56649cca5503460f94993543/html5/thumbnails/18.jpg)
The Grex 2008 Azores Mission
Simple Target Tracking• Águas Vivas
moves around while sending DELFIMX its GPS locations
• DELFIMX estimates path followed in GREX SVMP format and follows this path
Slid
e fr
om A
rvin
d P
erei
ra,
US
C
![Page 19: Mission Planning Multiple vehicle missions require the vehicles to be in formation An initial formation has to be established before the mission starts](https://reader035.vdocuments.mx/reader035/viewer/2022062803/56649cca5503460f94993543/html5/thumbnails/19.jpg)
The Grex 2008 Azores Mission
Coordinated Target TrackingDELFIMX GREX-module’s estimator learns path of Águas Vivas and does a coordinated path-following with Seabee AUV using GREX MVPs
Slid
e fr
om A
rvin
d P
erei
ra,
US
C
![Page 20: Mission Planning Multiple vehicle missions require the vehicles to be in formation An initial formation has to be established before the mission starts](https://reader035.vdocuments.mx/reader035/viewer/2022062803/56649cca5503460f94993543/html5/thumbnails/20.jpg)
The Grex 2008 Azores Mission• Because GREX deals with multiple vehicles, a
Go-To-Formation behaviour is necessary for each mission
• My part in the mission:– Developed an algorithm for Go-To-Formation– Helped developing the software for telegram
processing (communication on the vehicle side)– Developed software to be ready to go to sea in
Sesimbra, September 2008
![Page 21: Mission Planning Multiple vehicle missions require the vehicles to be in formation An initial formation has to be established before the mission starts](https://reader035.vdocuments.mx/reader035/viewer/2022062803/56649cca5503460f94993543/html5/thumbnails/21.jpg)
Grex 2008 Azores Mission: Results• Path Following
![Page 22: Mission Planning Multiple vehicle missions require the vehicles to be in formation An initial formation has to be established before the mission starts](https://reader035.vdocuments.mx/reader035/viewer/2022062803/56649cca5503460f94993543/html5/thumbnails/22.jpg)
Grex 2008 Azores Mission: Results• Target Tracking
![Page 23: Mission Planning Multiple vehicle missions require the vehicles to be in formation An initial formation has to be established before the mission starts](https://reader035.vdocuments.mx/reader035/viewer/2022062803/56649cca5503460f94993543/html5/thumbnails/23.jpg)
Future Work
1. Incorporate deconfliction in time
2. Go on to three-dimensional paths
3. Finally, think about on-line path planning
during mission runtime
![Page 24: Mission Planning Multiple vehicle missions require the vehicles to be in formation An initial formation has to be established before the mission starts](https://reader035.vdocuments.mx/reader035/viewer/2022062803/56649cca5503460f94993543/html5/thumbnails/24.jpg)
Thank you for your attention!
AND NOW FOR A MOVIE…