A Novel Network Scheduling Approach Based on Genetic Algorithm for Autonomous Underwater Vehicle Control

Autonomous Underwater Vehicle (AUV) is one type of important equipments for conducting ocean exploration missions. The AUV control system typically employs a common communication network to connect various function nodes such as Doppler meter, compass/inertial navigation unit, sonar, water depth sen...

Full description

Bibliographic Details
Main Authors: Le Li, Weidong Liu, Li-E Gao, Yangyang Zhang, Zeyu Li, Zhuo Zhang
Format: Article
Language:English
Published: IEEE 2019-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/8794495/
id doaj-2f11139778fa4be8a0d0a0d2d151c5fc
record_format Article
spelling doaj-2f11139778fa4be8a0d0a0d2d151c5fc2021-03-30T00:10:55ZengIEEEIEEE Access2169-35362019-01-01711105311106410.1109/ACCESS.2019.29345048794495A Novel Network Scheduling Approach Based on Genetic Algorithm for Autonomous Underwater Vehicle ControlLe Li0https://orcid.org/0000-0002-0412-7565Weidong Liu1Li-E Gao2Yangyang Zhang3Zeyu Li4https://orcid.org/0000-0001-5593-8299Zhuo Zhang5School of Marine Science and Technology, Northwestern Polytechnical University, Xi’an, ChinaSchool of Marine Science and Technology, Northwestern Polytechnical University, Xi’an, ChinaSchool of Marine Science and Technology, Northwestern Polytechnical University, Xi’an, ChinaSchool of Marine Science and Technology, Northwestern Polytechnical University, Xi’an, ChinaSchool of Marine Science and Technology, Northwestern Polytechnical University, Xi’an, ChinaSchool of Marine Science and Technology, Northwestern Polytechnical University, Xi’an, ChinaAutonomous Underwater Vehicle (AUV) is one type of important equipments for conducting ocean exploration missions. The AUV control system typically employs a common communication network to connect various function nodes such as Doppler meter, compass/inertial navigation unit, sonar, water depth sensor, main propulsion, and rudder motor. Each of these function nodes has its own information transmission requirements that need to be served by the limited bandwidth of the common communication network. In order to obtain a good control performance, an elaborate information transmission schedule in the communication network should be planned in such a way that all information transmission requirements in the AUV control system can be satisfied with as less network-induced delay and data packet dropout as possible. This paper proposes a novel network scheduling approach based on the Genetic Algorithm (GA) and the time-triggered architecture for meeting information transmission requirements in the Controller Area Network (CAN) of the AUV control system. The proposed network scheduling approach divides the whole transmission period into a serial of time slices with equal lengths, and defines a large cycle consisting of multiple time slices. For the periodical information transmission, the transmission schedule in one large cycle is determined by solving one nonlinear integer optimization problem with the Genetic Algorithm. This GA-based network scheduling approach maximizes the available bandwidth of each single time slice in all the periodic time slices of the whole schedule period, and aims to achieve a balanced information transmission in the CAN network. Meanwhile, the available bandwidth in each time slice of the whole schedule period is then allocated for the event-triggered information transmission. In this way, the proposed network scheduling approach satisfies the transmission requirements of both periodical and event-triggered information in the AUV. Finally, simulation experiments demonstrate the performance of the proposed GA-based network scheduling approach, and verify its performance improvement on an AUV heading motion control using TrueTime toolbox.https://ieeexplore.ieee.org/document/8794495/Autonomous underwater vehicles (AUVs)network schedulinggenetic algorithmheading motion control
collection DOAJ
language English
format Article
sources DOAJ
author Le Li
Weidong Liu
Li-E Gao
Yangyang Zhang
Zeyu Li
Zhuo Zhang
spellingShingle Le Li
Weidong Liu
Li-E Gao
Yangyang Zhang
Zeyu Li
Zhuo Zhang
A Novel Network Scheduling Approach Based on Genetic Algorithm for Autonomous Underwater Vehicle Control
IEEE Access
Autonomous underwater vehicles (AUVs)
network scheduling
genetic algorithm
heading motion control
author_facet Le Li
Weidong Liu
Li-E Gao
Yangyang Zhang
Zeyu Li
Zhuo Zhang
author_sort Le Li
title A Novel Network Scheduling Approach Based on Genetic Algorithm for Autonomous Underwater Vehicle Control
title_short A Novel Network Scheduling Approach Based on Genetic Algorithm for Autonomous Underwater Vehicle Control
title_full A Novel Network Scheduling Approach Based on Genetic Algorithm for Autonomous Underwater Vehicle Control
title_fullStr A Novel Network Scheduling Approach Based on Genetic Algorithm for Autonomous Underwater Vehicle Control
title_full_unstemmed A Novel Network Scheduling Approach Based on Genetic Algorithm for Autonomous Underwater Vehicle Control
title_sort novel network scheduling approach based on genetic algorithm for autonomous underwater vehicle control
publisher IEEE
series IEEE Access
issn 2169-3536
publishDate 2019-01-01
description Autonomous Underwater Vehicle (AUV) is one type of important equipments for conducting ocean exploration missions. The AUV control system typically employs a common communication network to connect various function nodes such as Doppler meter, compass/inertial navigation unit, sonar, water depth sensor, main propulsion, and rudder motor. Each of these function nodes has its own information transmission requirements that need to be served by the limited bandwidth of the common communication network. In order to obtain a good control performance, an elaborate information transmission schedule in the communication network should be planned in such a way that all information transmission requirements in the AUV control system can be satisfied with as less network-induced delay and data packet dropout as possible. This paper proposes a novel network scheduling approach based on the Genetic Algorithm (GA) and the time-triggered architecture for meeting information transmission requirements in the Controller Area Network (CAN) of the AUV control system. The proposed network scheduling approach divides the whole transmission period into a serial of time slices with equal lengths, and defines a large cycle consisting of multiple time slices. For the periodical information transmission, the transmission schedule in one large cycle is determined by solving one nonlinear integer optimization problem with the Genetic Algorithm. This GA-based network scheduling approach maximizes the available bandwidth of each single time slice in all the periodic time slices of the whole schedule period, and aims to achieve a balanced information transmission in the CAN network. Meanwhile, the available bandwidth in each time slice of the whole schedule period is then allocated for the event-triggered information transmission. In this way, the proposed network scheduling approach satisfies the transmission requirements of both periodical and event-triggered information in the AUV. Finally, simulation experiments demonstrate the performance of the proposed GA-based network scheduling approach, and verify its performance improvement on an AUV heading motion control using TrueTime toolbox.
topic Autonomous underwater vehicles (AUVs)
network scheduling
genetic algorithm
heading motion control
url https://ieeexplore.ieee.org/document/8794495/
work_keys_str_mv AT leli anovelnetworkschedulingapproachbasedongeneticalgorithmforautonomousunderwatervehiclecontrol
AT weidongliu anovelnetworkschedulingapproachbasedongeneticalgorithmforautonomousunderwatervehiclecontrol
AT liegao anovelnetworkschedulingapproachbasedongeneticalgorithmforautonomousunderwatervehiclecontrol
AT yangyangzhang anovelnetworkschedulingapproachbasedongeneticalgorithmforautonomousunderwatervehiclecontrol
AT zeyuli anovelnetworkschedulingapproachbasedongeneticalgorithmforautonomousunderwatervehiclecontrol
AT zhuozhang anovelnetworkschedulingapproachbasedongeneticalgorithmforautonomousunderwatervehiclecontrol
AT leli novelnetworkschedulingapproachbasedongeneticalgorithmforautonomousunderwatervehiclecontrol
AT weidongliu novelnetworkschedulingapproachbasedongeneticalgorithmforautonomousunderwatervehiclecontrol
AT liegao novelnetworkschedulingapproachbasedongeneticalgorithmforautonomousunderwatervehiclecontrol
AT yangyangzhang novelnetworkschedulingapproachbasedongeneticalgorithmforautonomousunderwatervehiclecontrol
AT zeyuli novelnetworkschedulingapproachbasedongeneticalgorithmforautonomousunderwatervehiclecontrol
AT zhuozhang novelnetworkschedulingapproachbasedongeneticalgorithmforautonomousunderwatervehiclecontrol
_version_ 1724188528022126592