Solving the Path Planning Problem in Mobile Robotics with the Multi-Objective Evolutionary Algorithm

Path planning problems involve finding a feasible path from the starting point to the target point. In mobile robotics, path planning (PP) is one of the most researched subjects at present. Since the path planning problem is an NP-hard problem, it can be solved by multi-objective evolutionary algori...

Full description

Saved in:
Bibliographic Details
Published inApplied sciences Vol. 8; no. 9; p. 1425
Main Authors Xue, Yang, Sun, Jian-Qiao
Format Journal Article
LanguageEnglish
Published Basel MDPI AG 01.09.2018
Subjects
Online AccessGet full text
ISSN2076-3417
2076-3417
DOI10.3390/app8091425

Cover

Abstract Path planning problems involve finding a feasible path from the starting point to the target point. In mobile robotics, path planning (PP) is one of the most researched subjects at present. Since the path planning problem is an NP-hard problem, it can be solved by multi-objective evolutionary algorithms (MOEAs). In this article, we propose a multi-objective method for solving the path planning problem. It is a population evolutionary algorithm and solves three different objectives (path length, safety, and smoothness) to acquire precise and effective solutions. In addition, five scenarios and another existing method are used to test the proposed algorithm. The results show the advantages of the algorithm. In particular, different quality metrics are used to assess the obtained results. In the end, the research indicates that the proposed multi-objective evolutionary algorithm is a good choice for solving the path planning problem.
AbstractList Path planning problems involve finding a feasible path from the starting point to the target point. In mobile robotics, path planning (PP) is one of the most researched subjects at present. Since the path planning problem is an NP-hard problem, it can be solved by multi-objective evolutionary algorithms (MOEAs). In this article, we propose a multi-objective method for solving the path planning problem. It is a population evolutionary algorithm and solves three different objectives (path length, safety, and smoothness) to acquire precise and effective solutions. In addition, five scenarios and another existing method are used to test the proposed algorithm. The results show the advantages of the algorithm. In particular, different quality metrics are used to assess the obtained results. In the end, the research indicates that the proposed multi-objective evolutionary algorithm is a good choice for solving the path planning problem.
The energy loss of a mobile robot is related to the length of the path—the longer the path, the greater the loss of energy. Besides the path length, the energy loss is also related to the smoothness of the path. MinDis(pi pi+1,Oj) is the minimum distance between segment pi pi+1 and obstacle Oj . [...]Min0≤i≤nMin1≤j≤m{MinDis(pi pi+1,Oj)} is the shortest distance between the obstacles and the path—the larger the value, the safer the path. .×[aid ,rd]. [...]the dominant proportions of two groups of non-dominated solutions can be measured by the set coverage metric (scm). [...]scm(A,B) can be shown as scm(A,B)={b∈B|∃a∈A:a⪯b}B. If scm(A,B)=1 , any solution in A is better than the solution in B. On the contrary, if scm(A,B)=0 , this implies that any solution in B is better than the solution in A. Since relationship (⪯) denotes a weak dominance relation and is not symmetric, scm(A,B) and scm(B,A) need to be calculated.
Author Sun, Jian-Qiao
Xue, Yang
Author_xml – sequence: 1
  givenname: Yang
  orcidid: 0000-0002-7929-1626
  surname: Xue
  fullname: Xue, Yang
– sequence: 2
  givenname: Jian-Qiao
  surname: Sun
  fullname: Sun, Jian-Qiao
BookMark eNp9kF1rHCEUhqUk0DTJTX-B0LuWaXV0HL0MIW0DCVn6cS1Hx9m4uDp1nA3593W7pS0lxJsjh-c8nPO-QkcxRYfQa0reM6bIB5gmSRTlbfcCnbSkFw3jtD_65_8Snc_zhtSnKJOUnKDhawo7H9e43Du8gnKPVwFi3HdWOZngtthHfJuMDw5_SSYVb2f84Cu4n7hdQvHNndk4W_zO4atdCkvxKUJ-xBdhnXIlt2foeIQwu_Pf9RR9_3j17fJzc3P36fry4qaxTNDSSGEGCwCd7YwxILjqzagkF3TkxAmrGBmJBKs4U07aQSpmO2HUQJSxXAzsFF0fvEOCjZ6y39Y1dAKvfzVSXmvI9YDgtOOsHYnoh95Kzrg1dBzbXg6WCtFJUNX17uBa4gSPDxDCHyElep-3_pt3pd8c6CmnH4ubi96kJcd6rG5ZS5WiLRWVIgfK5jTP2Y3a-gL7uEoGH54Wv_1v5JktfgIKGp-_
CitedBy_id crossref_primary_10_3390_s19194085
crossref_primary_10_3390_app12146951
crossref_primary_10_31763_ijrcs_v2i4_816
crossref_primary_10_3390_app11125340
crossref_primary_10_3390_drones8060221
crossref_primary_10_2478_cait_2024_0011
crossref_primary_10_1155_2022_9491102
crossref_primary_10_3390_app14093687
crossref_primary_10_1016_j_engappai_2025_110444
crossref_primary_10_1155_2021_9578783
crossref_primary_10_3390_axioms8020058
crossref_primary_10_3390_app10082822
crossref_primary_10_1155_2022_5787981
crossref_primary_10_3390_app112110445
crossref_primary_10_1017_S026357471800156X
crossref_primary_10_1108_IR_12_2021_0298
crossref_primary_10_3390_su132313436
crossref_primary_10_3390_s23146487
crossref_primary_10_1080_0305215X_2021_2021196
crossref_primary_10_3390_s22145384
crossref_primary_10_1007_s00521_021_05939_2
crossref_primary_10_1109_TITS_2022_3230013
crossref_primary_10_1016_j_robot_2023_104505
crossref_primary_10_1177_1729881419839575
crossref_primary_10_3390_s19245506
crossref_primary_10_1038_s41598_022_17684_0
crossref_primary_10_1177_1729881420929498
crossref_primary_10_3390_app11198839
crossref_primary_10_3390_s21227667
crossref_primary_10_3390_electronics7120375
crossref_primary_10_1002_eng2_12132
crossref_primary_10_1016_j_cogsys_2023_01_005
crossref_primary_10_1109_ACCESS_2023_3236843
crossref_primary_10_3390_app8112253
crossref_primary_10_3390_jmse11010176
crossref_primary_10_1016_j_jfranklin_2025_107612
crossref_primary_10_3233_JIFS_220886
crossref_primary_10_3390_s22239411
Cites_doi 10.1016/j.asoc.2015.01.067
10.1007/s00500-015-1750-1
10.1007/s10619-014-7146-x
10.1109/ICMA.2006.257474
10.1109/TSMCA.2012.2227719
10.1016/j.asoc.2017.05.012
10.1016/j.dt.2017.01.001
10.1016/j.asoc.2017.03.035
10.1109/SFCS.1988.21947
10.1016/j.robot.2017.10.011
10.1162/106365600568202
10.1017/CBO9780511546877
10.1080/01691864.2015.1073121
10.1016/j.compeleceng.2014.12.014
10.1109/TSSC.1968.300136
10.1007/s00500-012-0964-8
10.1016/j.procs.2014.05.466
10.1016/j.robot.2016.12.008
10.4304/jcp.6.8.1554-1561
10.1016/j.jocs.2017.03.002
10.3390/s17081904
10.1007/s12083-016-0522-8
10.1016/j.neucom.2012.09.019
10.1016/j.compeleceng.2017.12.011
10.1145/1754399.1754400
10.1016/j.robot.2016.08.001
10.1162/EVCO_a_00009
10.3844/jcssp.2008.341.344
10.1109/TCYB.2015.2399616
10.1007/978-3-662-04245-8
10.1007/s00521-011-0682-7
10.1007/s00500-015-1991-z
10.3233/ICA-150498
10.1016/j.eswa.2008.06.040
10.1016/j.asoc.2012.07.023
10.1002/9781118164471
10.1115/1.4040320
ContentType Journal Article
Copyright 2018. This work is licensed under https://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
Copyright_xml – notice: 2018. This work is licensed under https://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.
DBID AAYXX
CITATION
ABUWG
AFKRA
AZQEC
BENPR
CCPQU
DWQXO
PHGZM
PHGZT
PIMPY
PKEHL
PQEST
PQQKQ
PQUKI
PRINS
ADTOC
UNPAY
DOA
DOI 10.3390/app8091425
DatabaseName CrossRef
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
ProQuest Central Essentials Local Electronic Collection Information
ProQuest Central
ProQuest One
ProQuest Central
ProQuest Central Premium
ProQuest One Academic
Publicly Available Content Database
ProQuest One Academic Middle East (New)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest One Academic
ProQuest One Academic UKI Edition
ProQuest Central China
Unpaywall for CDI: Periodical Content
Unpaywall
DOAJ Directory of Open Access Journals
DatabaseTitle CrossRef
Publicly Available Content Database
ProQuest One Academic Middle East (New)
ProQuest Central Essentials
ProQuest One Academic Eastern Edition
ProQuest Central (Alumni Edition)
ProQuest One Community College
ProQuest Central China
ProQuest Central
ProQuest One Academic UKI Edition
ProQuest Central Korea
ProQuest Central (New)
ProQuest One Academic
ProQuest One Academic (New)
DatabaseTitleList CrossRef

Publicly Available Content Database
Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
– sequence: 2
  dbid: UNPAY
  name: Unpaywall
  url: https://proxy.k.utb.cz/login?url=https://unpaywall.org/
  sourceTypes: Open Access Repository
– sequence: 3
  dbid: BENPR
  name: ProQuest Central
  url: http://www.proquest.com/pqcentral?accountid=15518
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Sciences (General)
EISSN 2076-3417
ExternalDocumentID oai_doaj_org_article_e432f067d7c8434cb1ff278dc16658a9
10.3390/app8091425
10_3390_app8091425
GeographicLocations United States--US
GeographicLocations_xml – name: United States--US
GroupedDBID .4S
2XV
5VS
7XC
8CJ
8FE
8FG
8FH
AADQD
AAFWJ
AAYXX
ADBBV
ADMLS
AFKRA
AFPKN
AFZYC
ALMA_UNASSIGNED_HOLDINGS
APEBS
ARCSS
BCNDV
BENPR
CCPQU
CITATION
CZ9
D1I
D1J
D1K
GROUPED_DOAJ
IAO
IGS
IPNFZ
ITC
K6-
K6V
KC.
KQ8
L6V
LK5
LK8
M7R
MODMG
M~E
OK1
P62
PHGZM
PHGZT
PIMPY
PROAC
RIG
TUS
ABUWG
AZQEC
DWQXO
PKEHL
PQEST
PQQKQ
PQUKI
PRINS
ADTOC
UNPAY
ID FETCH-LOGICAL-c361t-86bdcaaa5c5bbba6497bf98461f40e6c930f08ac9439e8cd893c56b9d09bc46d3
IEDL.DBID DOA
ISSN 2076-3417
IngestDate Fri Oct 03 12:51:22 EDT 2025
Sun Oct 26 03:31:35 EDT 2025
Mon Jun 30 11:11:49 EDT 2025
Thu Oct 16 04:45:49 EDT 2025
Thu Apr 24 22:59:24 EDT 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 9
Language English
License cc-by
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c361t-86bdcaaa5c5bbba6497bf98461f40e6c930f08ac9439e8cd893c56b9d09bc46d3
Notes ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ORCID 0000-0002-7929-1626
OpenAccessLink https://doaj.org/article/e432f067d7c8434cb1ff278dc16658a9
PQID 2321991216
PQPubID 2032433
ParticipantIDs doaj_primary_oai_doaj_org_article_e432f067d7c8434cb1ff278dc16658a9
unpaywall_primary_10_3390_app8091425
proquest_journals_2321991216
crossref_citationtrail_10_3390_app8091425
crossref_primary_10_3390_app8091425
PublicationCentury 2000
PublicationDate 2018-09-01
PublicationDateYYYYMMDD 2018-09-01
PublicationDate_xml – month: 09
  year: 2018
  text: 2018-09-01
  day: 01
PublicationDecade 2010
PublicationPlace Basel
PublicationPlace_xml – name: Basel
PublicationTitle Applied sciences
PublicationYear 2018
Publisher MDPI AG
Publisher_xml – name: MDPI AG
References (ref_25) 2015; 30
Ismail (ref_36) 2008; 4
ref_14
Dang (ref_18) 2015; 29
ref_13
Chen (ref_26) 2013; 22
Ahmed (ref_34) 2013; 17
Oral (ref_24) 2016; 46
Ghatee (ref_27) 2009; 36
Zitzler (ref_44) 2000; 8
Patle (ref_10) 2017; 67
Konar (ref_38) 2013; 43
Alomari (ref_4) 2017; 99
Salmanpour (ref_40) 2015; 21
Han (ref_31) 2017; 57
ref_19
Pandey (ref_11) 2017; 13
Zhang (ref_30) 2013; 103
Cao (ref_17) 2018; 140
Bader (ref_43) 2011; 19
Algfoor (ref_1) 2015; 2015
Bennaceur (ref_28) 2014; 32
Mac (ref_32) 2017; 59
Redlarski (ref_9) 2017; 20
Ammar (ref_16) 2016; 20
Gong (ref_29) 2011; 6
Zhu (ref_39) 2015; 22
ref_23
ref_45
ref_21
Xu (ref_15) 2015; 33
ref_20
ref_42
Hart (ref_12) 1968; 4
ref_3
ref_2
Chen (ref_6) 2017; 10
Mandow (ref_22) 2010; 57
Mac (ref_37) 2016; 86
ref_8
Bakdi (ref_41) 2017; 89
Karami (ref_35) 2015; 43
ref_5
Mohanan (ref_7) 2018; 100
Davoodi (ref_33) 2013; 13
References_xml – volume: 30
  start-page: 319
  year: 2015
  ident: ref_25
  article-title: Mobile robot path planning using artificial bee colony and evolutionary programming
  publication-title: Appl. Soft Comput.
  doi: 10.1016/j.asoc.2015.01.067
– volume: 20
  start-page: 4149
  year: 2016
  ident: ref_16
  article-title: Relaxed Dijkstra and A* with linear complexity for robot path planning problems in large-scale grid environments
  publication-title: Soft Comput.
  doi: 10.1007/s00500-015-1750-1
– volume: 33
  start-page: 227
  year: 2015
  ident: ref_15
  article-title: Efficient route search on hierarchical dynamic road networs
  publication-title: Distrib. Parallel Databases
  doi: 10.1007/s10619-014-7146-x
– ident: ref_21
  doi: 10.1109/ICMA.2006.257474
– volume: 43
  start-page: 1141
  year: 2013
  ident: ref_38
  article-title: A Deterministic Improved Q-Learning for Path Planning of a Mobile Robot
  publication-title: IEEE Trans. Syst. Man Cybern. Syst.
  doi: 10.1109/TSMCA.2012.2227719
– volume: 59
  start-page: 68
  year: 2017
  ident: ref_32
  article-title: A hierarchical global path planning approach for mobile robots based on multi-objective particle swarm optimization
  publication-title: Appl. Soft Comput.
  doi: 10.1016/j.asoc.2017.05.012
– volume: 13
  start-page: 47
  year: 2017
  ident: ref_11
  article-title: Optimum path planning of mobile robot in unknown static and dynamic environments using Fuzzy-Wind Driven Optimization algorithm
  publication-title: Def. Technol.
  doi: 10.1016/j.dt.2017.01.001
– volume: 57
  start-page: 35
  year: 2017
  ident: ref_31
  article-title: Mobile robot path planning with surrounding point set and path improvement
  publication-title: Appl. Soft Comput.
  doi: 10.1016/j.asoc.2017.03.035
– ident: ref_19
  doi: 10.1109/SFCS.1988.21947
– volume: 100
  start-page: 171
  year: 2018
  ident: ref_7
  article-title: A survey of robotic motion planning in dynamic environments
  publication-title: Robot. Auton. Syst.
  doi: 10.1016/j.robot.2017.10.011
– volume: 8
  start-page: 173
  year: 2000
  ident: ref_44
  article-title: Comparison of multiobjective evolutionary algorithms: Empirical results
  publication-title: Evol. Comput.
  doi: 10.1162/106365600568202
– ident: ref_3
  doi: 10.1017/CBO9780511546877
– volume: 29
  start-page: 1537
  year: 2015
  ident: ref_18
  article-title: Batch-Theta* for path planning to the best goal in a goal set
  publication-title: Adv. Robot.
  doi: 10.1080/01691864.2015.1073121
– volume: 43
  start-page: 317
  year: 2015
  ident: ref_35
  article-title: An adaptive genetic algorithm for robot motion planning in 2D complex environments
  publication-title: Comput. Electr. Eng.
  doi: 10.1016/j.compeleceng.2014.12.014
– volume: 4
  start-page: 100
  year: 1968
  ident: ref_12
  article-title: A formal basis for the heuristic determination of minimum cost paths
  publication-title: IEEE Trans. Syst. Sci. Cybern.
  doi: 10.1109/TSSC.1968.300136
– volume: 17
  start-page: 1283
  year: 2013
  ident: ref_34
  article-title: Multi-objective optimal path planning using elitist non-dominated sorting genetic algorithms
  publication-title: Soft Comput.
  doi: 10.1007/s00500-012-0964-8
– volume: 2015
  start-page: 7
  year: 2015
  ident: ref_1
  article-title: A comprehensive study on pathfinding techniques for robotics and video games
  publication-title: Int. J. Comput. Games Technol.
– ident: ref_14
– volume: 32
  start-page: 604
  year: 2014
  ident: ref_28
  article-title: On the adequacy of tabu search for global robot path planning problem in grid environments
  publication-title: Procedia Comput. Sci.
  doi: 10.1016/j.procs.2014.05.466
– ident: ref_23
– volume: 89
  start-page: 95
  year: 2017
  ident: ref_41
  article-title: Optimal path planning and execution for mobile robots using genetic algorithm and adaptive fuzzy-logic control
  publication-title: Robot. Auton. Syst.
  doi: 10.1016/j.robot.2016.12.008
– volume: 6
  start-page: 1554
  year: 2011
  ident: ref_29
  article-title: Multi-objective particle swarm optimization for robot path planning in environment with danger sources
  publication-title: J. Comput.
  doi: 10.4304/jcp.6.8.1554-1561
– volume: 20
  start-page: 8
  year: 2017
  ident: ref_9
  article-title: Generating optimal paths in dynamic environments using River Formation Dynamics algorithm
  publication-title: J. Comput. Sci.
  doi: 10.1016/j.jocs.2017.03.002
– ident: ref_5
  doi: 10.3390/s17081904
– volume: 10
  start-page: 795
  year: 2017
  ident: ref_6
  article-title: Node localization algorithm of wireless sensor networks with mobile beacon node
  publication-title: Peer-to-Peer Netw. Appl.
  doi: 10.1007/s12083-016-0522-8
– volume: 103
  start-page: 172
  year: 2013
  ident: ref_30
  article-title: Robot path planning in uncertain environment using multi-objective particle swarm optimization
  publication-title: Neurocomputing
  doi: 10.1016/j.neucom.2012.09.019
– volume: 67
  start-page: 708
  year: 2017
  ident: ref_10
  article-title: Matrix-Binary Codes based Genetic Algorithm for path planning of mobile robot
  publication-title: Comput. Electr. Eng.
  doi: 10.1016/j.compeleceng.2017.12.011
– volume: 57
  start-page: 27
  year: 2010
  ident: ref_22
  article-title: Multiobjective A* search with consistent heuristics
  publication-title: J. ACM
  doi: 10.1145/1754399.1754400
– ident: ref_8
– volume: 86
  start-page: 13
  year: 2016
  ident: ref_37
  article-title: Heuristic approaches in robot path planning: A survey
  publication-title: Robot. Auton. Syst.
  doi: 10.1016/j.robot.2016.08.001
– volume: 19
  start-page: 45
  year: 2011
  ident: ref_43
  article-title: Hype: An algorithm for fast hypervolume-based many-objective optimization
  publication-title: Evol. Comput.
  doi: 10.1162/EVCO_a_00009
– ident: ref_2
– volume: 4
  start-page: 341
  year: 2008
  ident: ref_36
  article-title: A mobile robot path planning using genetic algorithm in static environment
  publication-title: J. Comput. Sci.
  doi: 10.3844/jcssp.2008.341.344
– volume: 46
  start-page: 245
  year: 2016
  ident: ref_24
  article-title: MOD* Lite: An incremental path planning algorithm taking care of multiple objectives
  publication-title: IEEE Trans. Cybern.
  doi: 10.1109/TCYB.2015.2399616
– volume: 99
  start-page: 22368
  year: 2017
  ident: ref_4
  article-title: Swarm intelligence optimization techniques for obstacle-avoidance mobility-assisted localization in wireless sensor networks
  publication-title: IEEE Access
– ident: ref_42
  doi: 10.1007/978-3-662-04245-8
– ident: ref_13
– volume: 22
  start-page: 313
  year: 2013
  ident: ref_26
  article-title: A fast two-stage ACO algorithm for robotic path planning
  publication-title: Neural Comput. Appl.
  doi: 10.1007/s00521-011-0682-7
– volume: 21
  start-page: 3063
  year: 2015
  ident: ref_40
  article-title: Solving robot path planning problem by using a new elitist multi-objective IWD algorithm based on coefficient of variation
  publication-title: Soft Comput.
  doi: 10.1007/s00500-015-1991-z
– volume: 22
  start-page: 387
  year: 2015
  ident: ref_39
  article-title: Global path planning of wheeled robots using multi-objective memetic algorithms
  publication-title: Integr. Comput.-Aided Eng.
  doi: 10.3233/ICA-150498
– volume: 36
  start-page: 4688
  year: 2009
  ident: ref_27
  article-title: Motion planning in order to optimize the length and clearance applying a Hopfield neural network
  publication-title: Expert Syst. Appl.
  doi: 10.1016/j.eswa.2008.06.040
– ident: ref_20
– volume: 13
  start-page: 709
  year: 2013
  ident: ref_33
  article-title: Multi-objective path planning in discrete space
  publication-title: Appl. Soft Comput.
  doi: 10.1016/j.asoc.2012.07.023
– ident: ref_45
  doi: 10.1002/9781118164471
– volume: 140
  start-page: 081013
  year: 2018
  ident: ref_17
  article-title: Design for Additive Manufacturing: Optimization of Piping Network in Compact System with Enhanced Path-Finding Approach
  publication-title: J. Manuf. Sci. Eng.
  doi: 10.1115/1.4040320
SSID ssj0000913810
Score 2.3264773
Snippet Path planning problems involve finding a feasible path from the starting point to the target point. In mobile robotics, path planning (PP) is one of the most...
The energy loss of a mobile robot is related to the length of the path—the longer the path, the greater the loss of energy. Besides the path length, the energy...
SourceID doaj
unpaywall
proquest
crossref
SourceType Open Website
Open Access Repository
Aggregation Database
Enrichment Source
Index Database
StartPage 1425
SubjectTerms Elitism
Genetic algorithms
Geometry
Heuristic
Methods
multi-objective evolutionary algorithm
multi-objective optimization
Neural networks
Objectives
Optimization algorithms
path planning
Product design
refiner operators
robotics
Robots
SummonAdditionalLinks – databaseName: ProQuest Central
  dbid: BENPR
  link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1Nb9QwEB2V7QE4VLSAWCjIEj3Qg0USO45zqFCLtqqQuqwKlXqL_FlAIVm2W6r--44TZ7tIqFfLjiKPPfM8Hr8HsMdVqnPNBGVMGcpNnlItC0-zzGU8V9aJrtr9dCpOzvmXi_xiA6bDW5hQVjn4xM5R29aEHPlHjPyhSidLxaf5HxpUo8Lt6iChoaK0gj3oKMYewWYWmLFGsHk0mc7OVlmXwIIp06TnKWV43g_3xBJbedDKXotMHYH_P6jz8XUzV7c3qq7XAtDxM9iKyJEc9qbehg3X7MDTNT7BHdiOO_WKfIh00vvPwX5r65A1IAj1yAwBHxmEisisV5MhPxty2mr0D-Ss1W0gbiYhP9uN6F7o0q_6V-8ZyeRvXKxqcUsO60uco-WP3y_g_Hjy_fMJjdoK1DCRLqkU2hqlVG5yrbUSvCy0LxGMpJ4nTpiSJT6RypQIWJw0FmGNyYUubVJqw4VlL2HUtI17BUTzXOJ4JTy3XCmvEONZo3VRuBLBjhzD_jCvlYnE40H_oq7wABJsUN3bYAzvV33nPd3Gf3sdBfOsegSK7K6hXVxWccdVjrPMYyy2hZGccaNT77NCWpMKRF2qHMPuYNwq7tur6n6VjWFvZfAHfuX1w195A08QYcm-KG0XRsvFtXuLKGap38WleQf_u_Ms
  priority: 102
  providerName: ProQuest
– databaseName: Unpaywall
  dbid: UNPAY
  link: http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Lb9QwELbQ9gAcoC2gLrTIEj3QQ7qb2HHsU7WtWlVILStgpXKKPHZcFUKy2kdR-fWME2e7IIQQ12gsOZrXN5PJN4Tscx1DCkxEjGkTcZPGEcjMRUlSJDzVthDNtPvFpTif8HdX6VVouM3DWCWW4jdNkE6wyI4wzGYDOVCDGM1rMLXu6DZ0ktBZPbVJ7JcMb4gUsXiPbEwux6PPfqNcd7blJGVY2_tvwhLzI_d7sdeyUEPW_wvCfLispvruuy7LtWRz9pTk3TXbGZOvh8sFHJofvzE4_v97bJInAYfSUWs4W-RBUW2Tx2vshNtkK_j9nL4N5NQHz4j9WJe-B0ERONIxwkfarT2i43Y3Db2p6EUNGG3ohxpqTwNNfbe3OdH87xu9hy9tnKWnt8H09eyOjsrreoaS356Tydnpp5PzKGxqiAwT8SKSAqzRWqcmBQAtuMrAKYQ2sePDQhjFhm4otVEIfwppLIIkkwpQdqjAcGHZC9Kr6qrYIRR4KvG8Fo5brrXTiBitAciyQiF0kn1y0GkuN4HG3G_TKHMsZ7yW83st98mbley0Je_4o9SxN4CVhCfcbh7Us-s8-G9ecJY4zOw2M5IzbiB2LsmkNbFADKdVn-x25pOHKDDPEa36ybIkFn2yvzKpv1zl5b-JvSKPELfJdtRtl_QWs2Wxh9hoAa-DA_wET3QKKg
  priority: 102
  providerName: Unpaywall
Title Solving the Path Planning Problem in Mobile Robotics with the Multi-Objective Evolutionary Algorithm
URI https://www.proquest.com/docview/2321991216
https://www.mdpi.com/2076-3417/8/9/1425/pdf?version=1534855112
https://doaj.org/article/e432f067d7c8434cb1ff278dc16658a9
UnpaywallVersion publishedVersion
Volume 8
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAFT
  databaseName: Open Access Digital Library
  customDbUrl:
  eissn: 2076-3417
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0000913810
  issn: 2076-3417
  databaseCode: KQ8
  dateStart: 20110101
  isFulltext: true
  titleUrlDefault: http://grweb.coalliance.org/oadl/oadl.html
  providerName: Colorado Alliance of Research Libraries
– providerCode: PRVAON
  databaseName: DOAJ Directory of Open Access Journals
  customDbUrl:
  eissn: 2076-3417
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0000913810
  issn: 2076-3417
  databaseCode: DOA
  dateStart: 20110101
  isFulltext: true
  titleUrlDefault: https://www.doaj.org/
  providerName: Directory of Open Access Journals
– providerCode: PRVEBS
  databaseName: Inspec with Full Text
  customDbUrl:
  eissn: 2076-3417
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000913810
  issn: 2076-3417
  databaseCode: ADMLS
  dateStart: 20120901
  isFulltext: true
  titleUrlDefault: https://www.ebsco.com/products/research-databases/inspec-full-text
  providerName: EBSCOhost
– providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 2076-3417
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0000913810
  issn: 2076-3417
  databaseCode: M~E
  dateStart: 20110101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl: http://www.proquest.com/pqcentral?accountid=15518
  eissn: 2076-3417
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0000913810
  issn: 2076-3417
  databaseCode: BENPR
  dateStart: 20110101
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Technology Collection
  customDbUrl:
  eissn: 2076-3417
  dateEnd: 99991231
  omitProxy: true
  ssIdentifier: ssj0000913810
  issn: 2076-3417
  databaseCode: 8FG
  dateStart: 20110101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/technologycollection1
  providerName: ProQuest
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1Rb9MwED7BeAAe0DZAK4zKEntgDxFJ7Dj2Y4daJqSValBpPEU-O0ZMIZm6DrR_zzlJuyAheOEx1lk6-c53n53zdwBHwiSYIZcR58ZGwmZJhCr3UZqWqciMK2Vb7X42l6dL8eEiuxi0-go1YR09cLdwb0vBU08h1eVWCS4sJt6nuXI2kZQ8Tft0L1Z6cJhqY7BOAnVVx0fK6Vwf_gcrGhWhJ_YgA7VE_b-hy4c39ZW5_WmqapBoZrvwpEeIbNJptgf3ynofHg94A_dhr9-R1-xNTxt9_BTcp6YKtwOMIB1bELBjm4ZEbNF1jWHfanbWIMUBdt5gEwiaWbiHbWe0L3Gjj3jZRUA2_dE7pVndskn1tVmR5PdnsJxNP787jfoeCpHlMllHSqKzxpjMZohopNA5ek2gI_EiLqXVPPaxMlYTMCmVdQRfbCZRu1ijFdLx57BTN3V5AAxFpmi-kV44YYw3hOWcRczzUhOoUSM43qxrYXuC8dDnoirooBFsUNzZYASvt7JXHa3GH6VOgnm2EoEKux0gByl6Byn-5SAjONwYt-j353VBODLUfKWJHMHR1uB_UeXF_1DlJTwivKW6ErVD2FmvbspXhGnWOIb7avZ-DA9OpvPF-bh1ZvpazheTL78AX6D5Ow
linkProvider Directory of Open Access Journals
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3Pb9MwFH4a3WFwQGyA6BhgiSGxQ0QSO45zmNAGnTq2lmps0m6ZfySDKSSl7Zj6z_G38Zw4XZHQbrtathX5Pb_32Xn-PoBtJgMVKco9SqX2mI4CT4k498IwC1kkTcbravfBkPfP2Jfz6HwF_rRvYWxZZRsT60BtKm3vyD9g5rdVOmHAP45_eVY1yv5dbSU0pJNWMLs1xZh72HGUzW_wCDfdPfyM9n4Xhge90099z6kMeJryYOYJroyWUkY6UkpJzpJY5Qmm5SBnfsZ1Qv3cF1InmLozoQ0meB1xlRg_UZpxQ3HeB7DKKA7swOp-bzg6WdzyWNZNEfgNLyqliW__SwtsZVabeykT1oIB_6DctetyLOc3siiWEt7BE3jskCrZa1xrHVaycgMeLfEXbsC6iwxT8t7RV-88BfOtKuwtBUFoSUYIMEkrjERGjXoN-VGSQaUwHpGTSlWWKJrY--B6RP0i2PuqrppITHq_3eaQkznZKy7RJrPvP5_B2b2s8nPolFWZvQCiWCRwvOQ5M0zKXCKmNFqpOM4SBFeiCzvtuqbaEZ1bvY0ixQOPtUF6a4MuvF30HTf0Hv_ttW_Ns-hhKbnrhmpymbodnmaMhjnmfhNrgc6gVZDnYSyMDjiiPJl0Yas1burixDS99eoubC8MfsenbN49yxtY658OjtPjw-HRS3jYlDrYasUt6Mwm19krRFAz9dq5KYGL-94ZfwEKdzGa
linkToPdf http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1bT9RAFD5BTBQfjKCGFdRJxEQeGtrOdDp9MAaFFURwo5LwVucKmNouu4tk_5q_zjO9LGtieON1Mp00c27fnDnzHYANJiOVKMoDSqUOmE6iQInUBXFsY5ZIY3ld7X54xPeO2aeT5GQB_nRvYXxZZecTa0dtKu1z5FsY-X2VThzxLdeWRQx2-u-GF4HvIOVvWrt2Go2KHNjpFR7fxm_3d1DWr-O4v_v9w17QdhgINOXRJBBcGS2lTHSilJKcZalyGYbkyLHQcp3R0IVC6gzDthXaYHDXCVeZCTOlGTcU170Dd1PP4u5fqfc_zvI7nm9TRGHDiEppFvobaYGjzHflnouBdauAf_Dt_ctyKKdXsijmQl3_ETxsMSrZbpRqGRZsuQIP5pgLV2C59Qlj8qYlrt58DOZbVfj8BEFQSQYILUnXEokMmr415Lwkh5VCT0S-VqryFNHEZ4LrL-q3wMEX9bPxwWT3d2sWcjQl28UpSmBy9usJHN_KHj-FxbIq7SoQxRKB30vumGFSOolo0mil0tRmCKtEDza7fc11S3HuO20UOR51vAzyaxn04NVs7rAh9vjvrPdePLMZnoy7HqhGp3lr27llNHYY9U2qBaNMq8i5OBVGRxzxncx6sN4JN289xDi_1ucebMwEfsOvPLt5lZdwD-0h_7x_dLAGSwjrRFMJtw6Lk9GlfY7QaaJe1DpK4MdtG8Vfw4MvPQ
linkToUnpaywall http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Lb9QwELbQ9gAcoC2gLrTIEj3QQ7qb2HHsU7WtWlVILStgpXKKPHZcFUKy2kdR-fWME2e7IIQQ12gsOZrXN5PJN4Tscx1DCkxEjGkTcZPGEcjMRUlSJDzVthDNtPvFpTif8HdX6VVouM3DWCWW4jdNkE6wyI4wzGYDOVCDGM1rMLXu6DZ0ktBZPbVJ7JcMb4gUsXiPbEwux6PPfqNcd7blJGVY2_tvwhLzI_d7sdeyUEPW_wvCfLispvruuy7LtWRz9pTk3TXbGZOvh8sFHJofvzE4_v97bJInAYfSUWs4W-RBUW2Tx2vshNtkK_j9nL4N5NQHz4j9WJe-B0ERONIxwkfarT2i43Y3Db2p6EUNGG3ohxpqTwNNfbe3OdH87xu9hy9tnKWnt8H09eyOjsrreoaS356Tydnpp5PzKGxqiAwT8SKSAqzRWqcmBQAtuMrAKYQ2sePDQhjFhm4otVEIfwppLIIkkwpQdqjAcGHZC9Kr6qrYIRR4KvG8Fo5brrXTiBitAciyQiF0kn1y0GkuN4HG3G_TKHMsZ7yW83st98mbley0Je_4o9SxN4CVhCfcbh7Us-s8-G9ecJY4zOw2M5IzbiB2LsmkNbFADKdVn-x25pOHKDDPEa36ybIkFn2yvzKpv1zl5b-JvSKPELfJdtRtl_QWs2Wxh9hoAa-DA_wET3QKKg
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Solving+the+Path+Planning+Problem+in+Mobile+Robotics+with+the+Multi-Objective+Evolutionary+Algorithm&rft.jtitle=Applied+sciences&rft.au=Yang+Xue&rft.au=Jian-Qiao+Sun&rft.date=2018-09-01&rft.pub=MDPI+AG&rft.eissn=2076-3417&rft.volume=8&rft.issue=9&rft.spage=1425&rft_id=info:doi/10.3390%2Fapp8091425&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_e432f067d7c8434cb1ff278dc16658a9
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2076-3417&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2076-3417&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2076-3417&client=summon