Distributed Traversability Analysis of Flow Field Under Communication Constraints
Open Access
- 2 May 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal of Oceanic Engineering
- Vol. 44 (3) , 683-692
Abstract
Traversability analysis, previously developed for ground robots, is extended to be performed by a group of marine vehicles over ocean flow fields. To enable distributed path planning against flow, a systematic method is developed to determine a flow map that is significant for sharing among vehicles. Using traversability analysis, each vehicle finds a set of support vectors to approximate the boundary of flow regions with strong average flow speed. These support vectors, together with the parameters determined by the traversability analysis, are then shared over the communication links. The shared information is used by each vehicle to construct a flow map that supports path planning algorithms running on each vehicle. Underwater communication limits the amount of information contained in a map that can be shared among vehicles. A novel method for information reduction is developed so that only reduced flow maps are shared. The length of the data packets can be adjusted through an optimization process that balance between the fidelity of the approximated boundary and the number of bits that need to be transmitted. Simulation results demonstrate that the flow maps constructed from the shared information can have sufficient quality to allow near-optimal paths to be generated.Keywords
Funding Information
- National Natural Science Foundation of China (61233013, 41376110, 61673370)
- Shenyang Municipal Institute of Automation, Chinese Academy of Sciences (2014-Z02)
This publication has 29 references indexed in Scilit:
- Real-Time Modeling of Ocean Currents for Navigating Underwater Glider Sensing Networks2013
- Terrain traversability analysis methods for unmanned ground vehicles: A surveyEngineering Applications of Artificial Intelligence, 2013
- Radio link quality estimation in wireless sensor networksACM Transactions on Sensor Networks, 2012
- Co-operative path planning of multiple UAVs using Dubins paths with clothoid arcsControl Engineering Practice, 2010
- Control of coordinated patterns for ocean samplingInternational Journal of Control, 2007
- Path Planning for Autonomous Underwater VehiclesIEEE Transactions on Robotics, 2007
- Collective Motion, Sensor Networks, and Ocean SamplingProceedings of the IEEE, 2007
- Redundant Manipulator Techniques for Partially Decentralized Path Planning and Control of a Platoon of Autonomous VehiclesIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 2005
- Evolutionary Path Planning for Autonomous Underwater Vehicles in a Variable OceanIEEE Journal of Oceanic Engineering, 2004
- On the general BER expression of one- and two-dimensional amplitude modulationsIEEE Transactions on Communications, 2002