1 / 30

A discussion on

A discussion on. Path Planning of Autonomous Underwater Vehicles for Adaptive Sampling Using Mixed Integer Linear Programming. Key words in title…. Path Planning Autonomous Underwater Vehicles Adaptive Sampling Mixed Integer Linear programming. Adaptive Sampling. MILP. Refer to pdfs

mariko
Download Presentation

A discussion on

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. A discussion on Path Planning of Autonomous Underwater Vehiclesfor Adaptive Sampling Using Mixed IntegerLinear Programming

  2. Key words in title….. • Path Planning • Autonomous Underwater Vehicles • Adaptive Sampling • Mixed Integer Linear programming

  3. Adaptive Sampling

  4. MILP • Refer to pdfs • Optimize a linear function in integers and real numbers given a set of linear constraints expressed as inequalities.

  5. Path Planning of Autonomous Underwater Vehiclesfor Adaptive Sampling Using Mixed IntegerLinear Programming NamikKemalYilmaz, ConstantinosEvangelinos, Pierre F. J. Lermusiaux, and Nicholas M. Patrikalakis,

  6. Why all the efforts? • Scarcity of measurement assets, accurate predictions, optimal coverage etc • Existing techniques distinguish potential regions for extra observations, they do not intrinsically provide a path for the adaptive platforms. • Moreover, existing planners are given way points a priori or they follow a greedy approach that does not guarantee global optimality • Similar approach has been used in other engineering problems such as STSP. But AUV is a different case

  7. What the paper actually achieves • Define the path-planning problem in terms of an optimization framework and propose a method based on mixed integer linear programming (MILP) • The mathematical goal is to find the vehicle path that maximizes the line integral of the uncertainty of field estimates along this path. • Sampling this path can improve the accuracy of the field estimates the most. • While achieving this objective, several constraints must be satisfied and are implemented.

  8. The Problem • Inputs : uncertainty fields • Unknowns : path • With the desired objective function and proper problem constraints, the optimizer is expected to solve for the coordinates for each discrete waypoint.

  9. Objective Function SOS2 Objective Function

  10. Motion Constraints • Primary Motion Constraints

  11. Motion Constraints • Anti Curling/ Winding Constraint The threshold being 2 grid points

  12. Disjunctive to Conjunctive A method for this is use of auxiliary binary variables and a Big-M Constant M is a number safely bigger than any of the numbers that may appear on the inequality

  13. Motion Constraints • Vicinity Constraints for Multiple-Vehicle Case

  14. Motion Constraints • Coordination Issues Related to Communication With AUV • Coordination With a Ship and Ship Shadowing • Acoustical Communication • Radio and Direct Communications • Communication With a Shore Station • Communication With an AOSN

  15. Acoustic Communication • To stay in range of communication • Avoid Collision

  16. Acoustic Communication • To terminate at the ship • To terminate near ship

  17. Radio Direct Communication • If need to communicate to shore in end use equation 29 • If need to board the ship in the end use equation 27

  18. Communication with a shore station • To stay in range of communication • Return the shore station

  19. AOSN • Autonomous Ocean Sampling Network

  20. AOSV

  21. AOSV • To take care of docking capacity of each buoy

  22. Motion Constraints • Obstacle Avoidance • Inequalities • Uncertainty in the obstacle region to be very high negative numbers

  23. SOLUTION • The XPress-MP optimization package from “Dash Optimization.” • MILP solver that uses brand and bound algorithm.

  24. Results

  25. Results for Single-Vehicle Case

  26. Results for the two-vehicle case. Collision avoidance comes into picture

  27. Sensitivity to the Number of Vehicles

  28. Ship shadowing/ Communication

  29. TIME PROGRESSION

  30. Conclusion 

More Related