Path planning for multiple marine vehicles
- 1 May 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-9
Abstract
Motivated by increasingly complex and challenging missions at sea, there is widespread interest in the development of advanced systems for cooperative control of multiple autonomous marine vehicles. Central to the implementation of these systems is the availability of efficient algorithms for multiple vehicle path planning that can take explicitly into account the capabilities of each vehicle and existing environmental conditions. Examples include path planning to steer a group of marine vehicles and enable them to reach a specific target site simultaneously with a desired formation pattern, while avoiding inter-vehicle collisions, and online path replanning for a vehicle fleet upon detection of episodic events or obstacles. Multiple vehicle path planning methods build necessarily on key concepts and algorithms for single vehicle path following. However, they go one step further in that they must explicitly address such issues as inter-vehicle collision avoidance and simultaneous times of arrival. As such, they pose considerable challenges both from a theoretical and practical implementation standpoint. This paper is a brief survey of multiple vehicle path planning techniques. The exposition is focused on specific algorithms for path planning developed in the scope of research work in which the authors have participated. The algorithms make ample use of direct optimization methods that lead to efficient and fast techniques for path generation. The paper affords the reader a fast paced presentation of key algorithms that had their genesis in the aircraft field, discusses them critically, and suggests problems that warrant further consideration.Keywords
This publication has 14 references indexed in Scilit:
- Coordinated Path Following for Time-Critical Missions of Multiple UAVs via L1 Adaptive Output Feedback Controllers2007
- Recent Research in Cooperative Control of Multivehicle SystemsJournal of Dynamic Systems, Measurement, and Control, 2007
- Collective Motion, Sensor Networks, and Ocean SamplingProceedings of the IEEE, 2007
- Planning Algorithms2006
- Cooperative Control of Mobile Sensor Networks: Adaptive Gradient Climbing in a Distributed EnvironmentIEEE Transactions on Automatic Control, 2004
- Optimization by Direct Search: New Perspectives on Some Classical and Modern MethodsSIAM Review, 2003
- Optimizing AUV oceanographic surveys2002
- Performance metrics for oceanographic surveys with autonomous underwater vehiclesIEEE Journal of Oceanic Engineering, 2001
- Direct Method for Rapid Prototyping of Near-Optimal Aircraft TrajectoriesJournal of Guidance, Control, and Dynamics, 2000
- Trajectory planning for coordinated rendezvous of unmanned air vehicles2000