2016
DOI: 10.1109/tcyb.2015.2399616
|View full text |Cite
|
Sign up to set email alerts
|

MOD* Lite: An Incremental Path Planning Algorithm Taking Care of Multiple Objectives

Abstract: The need for determining a path from an initial location to a target one is a crucial task in many applications, such as virtual simulations, robotics, and computer games. Almost all of the existing algorithms are designed to find optimal or suboptimal solutions considering only a single objective, namely path length. However, in many real life application path length is not the sole criteria for optimization, there are more than one criteria to be optimized that cannot be transformed to each other. In this pa… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
5

Citation Types

0
21
0

Year Published

2016
2016
2023
2023

Publication Types

Select...
5
4

Relationship

0
9

Authors

Journals

citations
Cited by 54 publications
(23 citation statements)
references
References 24 publications
0
21
0
Order By: Relevance
“…In practice, depending on mission requirements, a number of objectives/preferences such as safety, efficiency, short-distance and comfort, may need to be considered when planning a path for ASVs [5]- [7]. For instance, it is desired that an ASV for mine counter measure operations does not deviate far from pre-specified areas, and an ASV used as cruise ship should manoeuvre smoothly without abrupt course/speed changes.…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…In practice, depending on mission requirements, a number of objectives/preferences such as safety, efficiency, short-distance and comfort, may need to be considered when planning a path for ASVs [5]- [7]. For instance, it is desired that an ASV for mine counter measure operations does not deviate far from pre-specified areas, and an ASV used as cruise ship should manoeuvre smoothly without abrupt course/speed changes.…”
Section: Introductionmentioning
confidence: 99%
“…On the other hand, a number of multiobjective evolutionary algorithms have been developed [5]- [7], [19] to tackle multiple objectives simultaneously in path planning. These results are developed either as general robotic motion planning algorithms [5], [7], or applied in other kinds of autonomous vehicles including aerial and ground vehicles [6], [19]. One direct challenge of adapting existing multiobjective optimisation approaches for ASVs' path planning lies in how to incorporate COLREGs into the optimisation framework.…”
Section: Introductionmentioning
confidence: 99%
“…Therefore, the weighting method is not proper. On the other hand, some researchers extended the deterministic heuristic A* algorithm to multi-objective cases [22][23][24]. In these algorithms, the heuristic function of any node in the graph search space is a vector.…”
Section: Introductionmentioning
confidence: 99%
“…To address this problem, docking robots to the deployed stations and recharging them attract more and more attention of the researchers in practical applications for their convenience and efficiency [10,11]. However, if the surrounding environment of the docking station is unknown or partially unknown beforehand, especially for nonholonomic robots such as autonomous underwater vehicles (AUVs) and unmanned ground vehicles, the safety of the robot in docking process may be endangered by the existing obstacles [12][13][14][15][16]. Furthermore, short-sighted collision avoidance maneuvers may also lead to the failure of docking if the docking pose adjustment is not fully considered [17][18][19].…”
Section: Introductionmentioning
confidence: 99%