Multi-Objective A* Algorithm for the Multimodal Multi-Objective Path Planning Optimization

测试套件 计算机科学 一套 会话(web分析) 路径(计算) 网格 帕累托原理 多目标优化 帕累托最优 数学优化 算法 运动规划 测试用例 人工智能 机器学习 数学 回归分析 万维网 机器人 历史 程序设计语言 几何学 考古
作者
Bo Jin
出处
期刊: [Institute of Electrical and Electronics Engineers]
卷期号:: 1704-1711 被引量:25
标识
DOI:10.1109/cec45853.2021.9504943
摘要

In this paper, we consider the multimodal multi-objective path planning (MMOPP) optimization, which is the main topic of a special session in IEEE CEC 2021. The MMOPP aims at finding all the Pareto optimal paths from a start area to a goal area on a grid map, while passing through several designated must-visit areas. We propose an efficient approach based on the multi-objective A* algorithm to exactly solve the MMOPP. Experiments are conducted on the official MMOPP test suite to evaluate the performance of the proposed approach. We also show the admissibility of the proposed approach so that the computational results can be used as the standard answers to the MMOPP test suite.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
kimodi完成签到 ,获得积分10
1秒前
SSSSCCCCIIII发布了新的文献求助30
1秒前
马达发布了新的文献求助20
1秒前
2秒前
vnewgnl的应助被李博宇采纳,获得10
2秒前
可乐的应助被李博宇采纳,获得10
2秒前
NexusExplorer的应助被qiuyutingchan采纳,获得10
2秒前
Lucas的应助被qiuyutingchan采纳,获得10
3秒前
搜集达人的应助被qiuyutingchan采纳,获得10
3秒前
吴宣京完成签到,获得积分10
3秒前
在水一方的应助被qiuyutingchan采纳,获得10
3秒前
3秒前
3秒前
Jasper的应助被qiuyutingchan采纳,获得10
3秒前
Wei的应助被qiuyutingchan采纳,获得10
4秒前
jay的应助被qiuyutingchan采纳,获得10
4秒前
圈圈发布了新的文献求助10
4秒前
5秒前
累了就睡完成签到 ,获得积分10
5秒前
熊奎懿发布了新的文献求助10
6秒前
SSSSCCCCIIII完成签到,获得积分10
7秒前
zww发布了新的文献求助10
8秒前
自信的汉堡完成签到,获得积分10
10秒前
11秒前
yyySY完成签到,获得积分10
11秒前
Hello的应助被yt采纳,获得10
12秒前
科研通AI6.4的应助被lyz采纳,获得10
13秒前
大模型的应助被vc采纳,获得10
13秒前
所所的应助被科研通管家采纳,获得10
13秒前
SciGPT的应助被科研通管家采纳,获得10
13秒前
所所的应助被科研通管家采纳,获得10
13秒前
CAOHOU的应助被科研通管家采纳,获得10
13秒前
13秒前
乐乐的应助被科研通管家采纳,获得10
13秒前
14秒前
Youdge的应助被科研通管家采纳,获得10
14秒前
打打的应助被科研通管家采纳,获得10
14秒前
bkagyin的应助被科研通管家采纳,获得10
14秒前
情怀的应助被科研通管家采纳,获得10
14秒前
14秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 2000
Handbook of Sport Coaching Research 1000
Orthognathic Surgery - 2 Volume Set 500
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
基于结构调控的功能化水诱导发电材料与器件研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8192871
求助须知:如何正确求助?哪些是违规求助? 9579281
关于积分的说明 21864358
捐赠科研通 7792445
什么是DOI,文献DOI怎么找? 3437059
关于科研通互助平台的介绍 2560639
邀请新用户注册赠送积分活动 2483928