浙江大学张佳欣、刘妹琴等 | 随机环境中的自主水下航行器鲁棒全局路径规划

内容介绍
中文摘要：本文提出一种在随机局部路径成本下使自主水下航行器在作业海域选择性地完成部分预定任务的路径规划器。该问题被表述为定向越野问题的变体。本文在遗传算法（GA）的基础上，提出一种基于贪心策略的遗传算法（GGA）。该算法包含一种新颖的通过在进化过程中将不可行个体映射到可行解空间来提高优化效率的重生算子，并以差分进化规划器计算确定性局部路径成本。局部路径成本的不确定性来自不可预测的障碍物、测量误差和轨迹跟踪误差。为了提高规划器在不确定环境下的鲁棒性，设计了一种用于路径评估的采样策略，通过对局部路径的概率密度函数多次采样，得到对路径实际成本的估计。通过蒙特卡罗仿真实验验证所提规划器的优越性和有效性。仿真结果表明，所提出的GGA在总收益方面优于同类算法4.7%–­­24.6%，而基于抽样的GGA路径规划器（S-GGARP）相较于普通的GGA路径规划器（GGARP）提高了5.5%的平均收益。

关键词：自主水下航行器；路径规划；遗传算法；定向越野问题；随机路径成本
作者：

张佳欣^1,2，刘妹琴^1,2,3，张森林^1,2，郑荣濠^1,2

单位：

¹浙江大学工业控制技术国家重点实验室，中国杭州市，310027

²浙江大学电气工程学院，中国杭州市，310027

³西安交通大学人工智能与机器人研究所，中国西安市，710049

本文引用格式：

Jiaxin Zhang, Meiqin Liu, Senlin Zhang, Ronghao Zheng, 2022. Robust global route planning for an autonomous underwater vehicle in a stochastic environment. Frontiers of Information Technology & Electronic Engineering, 23(11):1658-1672. https://doi.org/10.1631/FITEE.2200026

本文精要导读：

扫描下方二维码，可下载全文PDF

热点文章

期刊动态

FITEE征稿启事（长期有效）

关于本刊

Frontiers of Information Technology & Electronic Engineering（简称FITEE，中文名《信息与电子工程前沿（英文）》，ISSN 2095-9184，CN 33-1389/TP）是信息电子类综合性英文学术月刊，SCI-E、EI收录，最新影响因子2.526，位于JCR Q2分区。前身为2010年创办的《浙江大学学报英文版C辑：计算机与电子》，2015年更为现名，现为中国工程院信息与电子工程学部唯一院刊。覆盖计算机、信息与通信、控制、电子、光学等领域。文章类型包括研究论文、综述、个人视点、评述等。现任主编为中国工程院院士潘云鹤、卢锡城。实行国际同行评审制，初次转达意见一般在2~3个月内。文章一经录用将快速在线。

2019年，荣获中国科协等七部委推出的中国科技期刊卓越行动计划项目资助（梯队期刊）。2021~2022年，先后入选信息通信领域（中国通信学会组织评选）和计算领域（中国计算机学会组织评选）高质量科技期刊分级目录，均被列为最高的T1级别。

官网：http://www.jzus.zju.edu.cn

期刊Springer主页：

http://www.springer.com/computer/journal/11714

在线投稿：

http://www.editorialmanager.com/zusc

更多信息，请见：

微信加群

---

为方便广大科研人员交流讨论，本平台建有以下学科微信群。有需要加群的用户，请加小编个人微信号fitee_xb，并留言想要加入的群，小编会拉您进群。营销广告人员请勿扰。

计算机科学与技术学术群	光学工程与技术学术群
控制科学与技术学术群	信息与通信学术群
电力电子学术群	人工智能学术

加关注  ID: fitee_cae本公众号为中国工程院院刊《信息与电子工程前沿（英文）》（SCI-E、EI检索期刊）官方微信，功能包括：传播期刊的学术文章；为刊物关联学人（读者、作者、评审人、编委，等）提供便捷服务；发布学术写作、评审、编辑、出版等相关资讯；介绍信息与电子工程领域学术人物、学术思想、学术成果，展示该领域科学研究前沿进展；为该领域海内外学者提供友好互动平台。