Journal article
Mixed Integer Nonlinear Programming Framework for Fixed Path Coordination of Multiple Underwater Vehicles Under Acoustic Communication Constraints
IEEE journal of oceanic engineering, v 40(4), pp 864-873
Oct 2015
Featured in Collection : UN Sustainable Development Goals @ Drexel
Abstract
Mixed integer nonlinear programming (MINLP) techniques are increasingly used to address challenging problems in robotics, especially multivehicle motion planning (MVMP). The main contribution of this paper is a discrete time, distributed receding horizon mixed integer nonlinear programming (RH-MINLP) formulation of the underwater multivehicle path coordination problem with constraints on vehicle kinematics, dynamics, collision avoidance, and acoustic communication connectivity, and the application of state-of-the-art MINLP solution techniques. Each vehicle robot starts from a fixed start point and moves toward a goal point along a fixed path, so as to avoid collisions and remain in communication connectivity with other robots. Acoustic communication connectivity constraints account for the attenuation due to signal propagation and delays arising from multipath propagation in noisy communication environments, and specify intervehicle connectivity in terms of a signal-to-noise ratio (SNR) threshold. Scenarios including up to four robots are simulated to demonstrate: 1) the effect of communication connectivity requirements on robot velocity profiles; and 2) the dependence of the solution computation time on the communication connectivity requirement. Typically the optimization improved connectivity at no appreciable cost in journey time (as measured by the arrival time of the last arriving robot). Results also demonstrate the responsive nature of robot trajectories to safety requirements with collision avoidance being achieved at all times despite overlapping and intersecting paths.
Metrics
Details
- Title
- Mixed Integer Nonlinear Programming Framework for Fixed Path Coordination of Multiple Underwater Vehicles Under Acoustic Communication Constraints
- Creators
- Pramod Abichandani - Drexel UniversitySolmaz Torabi - Drexel UniversityShambadeb Basu - Drexel UniversityHande Benson - Decision Sciences (United States)
- Publication Details
- IEEE journal of oceanic engineering, v 40(4), pp 864-873
- Publisher
- IEEE
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Decision Sciences (and Management Information Systems)
- Web of Science ID
- WOS:000363171200011
- Scopus ID
- 2-s2.0-84960796329
- Other Identifier
- 991019168200704721
UN Sustainable Development Goals (SDGs)
This publication has contributed to the advancement of the following goals:
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Web of Science research areas
- Engineering, Civil
- Engineering, Electrical & Electronic
- Engineering, Ocean
- Oceanography