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...
Main Authors: | , , , , , |
---|---|
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 |