Multiple-criterion shortest path algorithms for global path planning of unmanned combat vehicles

Cited 8 time in webofscience Cited 0 time in scopus
  • Hit : 338
  • Download : 4
We consider a multiple-criterion shortest path problem with resource constraints, in which one needs to find paths between two points in a terrain for the movement of an unmanned combat vehicle (UCV). In the path planning problem considered here, cumulative traverse time of the UCV, risk level, and (communication) jamming level associated with the paths are limited to be less than or equal to given limits. We propose a modified label-correcting algorithm with a new label-selection strategy to find Pareto-optimal solutions for the multiple objectives of minimizing the traverse time, risk level, and jamming level related to the paths. In addition, we develop a path planning algorithm based on the label-correcting method to solve problems with a single objective within a reasonably short time. For evaluation of the performance of the proposed algorithms, computational experiments are performed on a number of instances, and results show that the proposed algorithms perform better than existing methods in terms of a computation time.
Publisher
PERGAMON-ELSEVIER SCIENCE LTD
Issue Date
2014-05
Language
English
Article Type
Article
Keywords

ROUTING PROBLEM; RESOURCE CONSTRAINTS; TIME WINDOWS; OPTIMIZATION; NETWORKS

Citation

COMPUTERS & INDUSTRIAL ENGINEERING, v.71, pp.57 - 69

ISSN
0360-8352
DOI
10.1016/j.cie.2014.02.013
URI
http://hdl.handle.net/10203/189195
Appears in Collection
IE-Journal Papers(저널논문)
Files in This Item
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 8 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0