headgraphic
loader graphic

Loading content ...

Path Planning in Multi-scale Ocean Flows: Coordination and Dynamic Obstacles

Lolla, T., P.J. Haley. Jr. and P.F.J. Lermusiaux, 2015. Path Planning in Multi-scale Ocean Flows: Coordination and Dynamic Obstacles. Ocean Modelling, 94, 46-66. DOI: 10.1016/j.ocemod.2015.07.013.

As the concurrent use of multiple autonomous vehicles in ocean missions grows, systematic control for their coordinated operation is becoming a necessity. Many ocean vehicles, especially those used in longer–range missions, possess limited operating speeds and are thus sensitive to ocean currents. Yet, the effect of currents on their trajectories is ignored by many coordination techniques. To address this issue, we first derive a rigorous level-set methodology for distance–based coordination of vehicles operating in minimum time within strong and dynamic ocean currents. The new methodology integrates ocean modeling, time-optimal level-sets and optimization schemes to predict the ocean currents, the short-term reachability sets, and the optimal headings for the desired coordination. Schemes are developed for dynamic formation control, where multiple vehicles achieve and maintain a given geometric pattern as they carry out their missions. Secondly, we obtain an efficient, non–intrusive technique for level-set-based time–optimal path planning in the presence of moving obstacles. The results are time-optimal path forecasts that rigorously avoid moving obstacles and sustain the desired coordination. They are exemplified and investigated for a variety of simulated ocean flows. A wind–driven double–gyre flow is used to study time-optimal dynamic formation control. Currents exiting an idealized strait or estuary are employed to explore dynamic obstacle avoidance. Finally, results are analyzed for the complex geometry and multi–scale ocean flows of the Philippine Archipelago.

Deepak Subramani and Tapovan Lolla win the “2015 de Florez Design Competition” Honorable Mention award

MSEAS Team of Deepak Subramani and Tapovan Lolla presented their results on “Optimal Path-Planning in Dynamic Environments” at the 2015 de Florez Design competition and won the “Honorable Mention cash award” in the Graduate Science category. The competition website is here.

Optimal Trajectory Planning and Assignment Problems for Kinematic Agents with State-Dependent Metrics

Speaker: Panagiotis Tsiotras [Announcement (PDF)]
Speaker Affiliation: Visiting Faculty Scholar, Laboratory for Information and Decision Systems, MIT
College of Engineering Dean’s Professor, Daniel Guggenheim School of Aerospace Engineering and Institute for Robotics and Intelligent Machines, Georgia Institute of Technology, Atlanta, GA
Date: Friday May 22 at 2 pm in 5-314

Abstract: In the recent years there has been an increased interest in developing control and navigation strategies for multi-agent systems. Typical tasks include guiding a team of small autonomous agents (e.g., UAVs, UUVs) towards a given goal, or assigning a set of stationary or moving targets to a team of pursuing agents. For heterogeneous teams of kinematic agents or for agents whose motion is affected by the environment they operate in (for example, the motion of unmanned aerial or marine/submersible vehicles may be significantly affected by the prevailing local winds or sea currents). For such problems the Euclidean distance may not be an appropriate figure of merit to define suitable proximity relationships. Instead, time-to-intercept or fuel-to-consume may be a more appropriate cost to use. In this talk, we will discuss the optimal partitioning problem for a team of agents in the plane when the proximity relationships are dominated by such state-dependent metrics. We will introduce the concept of Zermelo-Voronoi partitions to analyze the particular case of a team of UAVs/UUVs operating in the presence of winds or currents. We provide a numerically efficient construction of these partitions by taking advantage of the structure of the underlying optimal control problem, which may include both regular and abnormal extremals. By exploiting the well-known duality between navigation in the presence of environmental disturbances and pursuit problems, we will then utilize these partitions to solve a certain class of group pursuit problems. We will finally briefly elaborate on some potential extensions.

Biography: Dr. Panagiotis Tsiotras is the Dean’s Professor at the Daniel Guggenheim School of Aerospace Engineering at the Georgia Institute of Technology (Georgia Tech) and the Director of the Dynamics and Control Systems Laboratory in the same department. He is also affiliated with the Institute for Robotics and Intelligent Machines (IRIM) at Georgia Tech. He has held visiting appointments with at Ecole des Mines Mines ParisTech), INRIA-Rocquencourt in France, JPL, and MIT. He received his PhD degree in Aeronautics and Astronautics from Purdue University in 1993, and he also holds degrees in Mechanical Engineering and Mathematics. He is a Fellow of AIAA.

Group members meet Indian environment minister

PhD Candidates Deepak Subramani and Tapovan Lolla and Prof Pierre Lermusiaux attended an environment focussed meeting with Honorable Prakash Javadekar, the Minister for Environment, Forest and Climate Change in the Govt. of India at the MIT Tata Center on 4/16/15. The group’s research efforts with a focus on India specific goals and the new Tata Project (2015-17) were discussed during the meeting.

Autonomous & Adaptive Oceanographic Front Tracking On Board Autonomous Underwater Vehicles

Petillo, S., H. Schmidt, P.F.J. Lermusiaux, D. Yoerger and A. Balasuriya, 2015. Autonomous & Adaptive Oceanographic Front Tracking On Board Autonomous Underwater Vehicles. Proceedings of IEEE OCEANS'15 Conference, Genoa, Italy, 18-21 May, 2015.

Oceanic fronts, similar to atmospheric fronts, occur at the interface of two fluid (water) masses of varying characteristics. In regions such as these where there are quantifiable physical, chemical, or biological changes in the ocean environment, it is possible—with the proper instrumentation—to track, or map, the front boundary.

In this paper, the front is approximated as an isotherm that is tracked autonomously and adaptively in 2D (horizontal) and 3D space by an autonomous underwater vehicle (AUV) running MOOS-IvP autonomy. The basic, 2D (constant depth) front tracking method developed in this work has three phases: detection, classification, and tracking, and results in the AUV tracing a zigzag path along and across the front. The 3D AUV front tracking method presented here results in a helical motion around a central axis that is aligned along the front in the horizontal plane, tracing a 3D path that resembles a slinky stretched out along the front.

To test and evaluate these front tracking methods (implemented as autonomy behaviors), virtual experiments were conducted with simulated AUVs in a spatiotemporally dynamic MIT MSEAS ocean model environment of the Mid-Atlantic Bight region, where a distinct temperature front is present along the shelfbreak. A number of performance metrics were developed to evaluate the performance of the AUVs running these front tracking behaviors, and the results are presented herein.