PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
January 1, 2004297 citations

A knowledge based genetic algorithm for path planning of a mobile robot

View Full Paper
YHYanrong HuSYSimon X. Yang

Key Points

Key points are not available for this paper at this time.

Abstract

In this paper, a knowledge based genetic algorithm (GA) for path planning of a mobile robot is proposed, which uses problem-specific genetic algorithms for robot path planning instead of the standard GAs. The proposed knowledge based genetic algorithm incorporates the domain knowledge into its specialized operators, where some also combine a local search technique. The proposed genetic algorithm also features a unique and simple path representation and a simple but effective evaluation method. The knowledge based genetic algorithm is capable of finding an optimal or near-optimal robot path in both complex static and dynamic environments. The effectiveness and efficiency of the proposed genetic algorithm is demonstrated by simulation studies. The irreplaceable role of the specialized genetic operators in the proposed GA for solving robot path planning problem is demonstrated by a comparison study.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Hu et al. (2004) studied this question.

synapsesocial.com/papers/6a21922b96850e9b858b962ehttps://doi.org/10.1109/robot.2004.1302402
Ask AI
Helpful
Bookmark
Share
View Full Paper

Also Consider

Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context:

  1. 1Genetic Algorithms and Simulated Annealing1987 · 1,763 citations
  2. 2An efficient neural network approach to dynamic robot motion planning2000 · 250 citations
  3. 3Spatial Planning: A Configuration Space Approach1983 · 2,106 citations
  4. 4Superquadric artificial potentials for obstacle avoidance and approach2003 · 237 citations
  5. 5Efficient method to generate collision free paths for an autonomous mobile robot based on new free space structuring approach2002 · 88 citations