Abstract: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. To do so, a new score function that is suitable for regular polygon formations is obtained. 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.

Hazard-Time Optimal Path Planning for Collaborative Air and Sea Drones

Provably Safe and Robust Drone Routing via Sequential Path Planning: A Case Study in San Francisco and the Bay Area

Path planning in multi-scale ocean flows: Coordination and dynamic obstacles

Multi-Drone Optimal Mission Assignment and 3D Path Planning for Disaster Rescue

Trajectory Planning for Hybrid Unmanned Aerial Underwater Vehicles with Smooth Media Transition

Dynamic Multi-UAV Path Planning for Multi-Target Search and Connectivity

Time and Risk Optimal Path Planning for Surface Vehicle via Level Set in Dynamic Environment

High-Speed Motion Planning for Aerial Swarms in Unknown and Cluttered Environments

A New Autonomous Method of Drone Path Planning Based on Multiple Strategies for Avoiding Obstacles with High Speed and High Density

A Real-Time 3D Path Planning Solution for Collision-Free Navigation of Multirotor Aerial Robots in Dynamic Environments

Optimal Motion Planning in GPS-Denied Environments Using Nonlinear Model Predictive Horizon

Probabilistic Planning for Maritime Search and Rescue

Dashing for the Golden Snitch: Multi-Drone Time-Optimal Motion Planning with Multi-Agent Reinforcement Learning

SwarmPath: Drone Swarm Navigation through Cluttered Environments Leveraging Artificial Potential Field and Impedance Control

UAV path planning method based on modeling in complex forest environment

Achieving optimal-dynamic path planning for unmanned surface vehicles: A rational multi-objective approach and a sensory-vector re-planner

Multi-UAV Cooperative Path-Planning Under Complex Threat Environment

Solving the probabilistic drone routing problem: Searching for victims in the aftermath of disasters

Combining temporal planning with probabilistic reasoning for autonomous surveillance missions

Reachability-based Safe Planning for Multi-Vehicle Systems withMultiple Targets

Multi-UAV Disaster Environment Coverage Planning with Limited-Endurance