• Home
  • Search
  • Step-spreading map knowledge based multi-objective genetic algorithm for robot-path planning
  • Cite Icon12
  • https://doi.org/10.1109/icsmc.2007.4413953Copy DOI Icon

Step-spreading map knowledge based multi-objective genetic algorithm for robot-path planning

  • Jan 1, 2007
  • Jin Yuan +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

To tackle the path planning of mobile robots, a step-spreading map (SSM) algorithm was proposed as the prior knowledge to instruct the evolutionary process of multi- objective genetic algorithm (MOGA). The time complexity of SSM is O(8 x n) and n is the scale of problem. Inspired by Pareto optimum and NSGA-II, the developed MOGA can deal the path planning with multi-objective optimization such as: minimum energy consumption, safest and shortest length of the paths, etc. To utilize the prior knowledge, the process of initialization and mutation are controlled by different rules. The effectiveness of the prior knowledge based MOGA is demonstrated by simulation studies. The Proposed MOGA worked well by using the SSM knowledge to generate Pareto Front with the initialization of population and evolution convergence. The efficiency of computational time of proposed algorithm suggests the ability to real-life applications.

Similar Papers
  • Research Article
  • Citations1

Multi-objective optimization for solving mobile robot path planning problem employing hybridization of algorithms

  • Jun 16, 2022
  • International journal of health sciences
  • K S Suresh +2
  • Research Article
  • Citations2

A Review of Research on Shortest Path Planning Algorithms for Mobile Robots

  • Apr 01, 2026
  • Recent Patents on Engineering
  • Lutong Wang +5
  • Conference Article
  • Citations4

Integrating cloud model in evolutionary algorithm for path planning of mobile robots

  • Jun 01, 2010
  • Xuefeng Dai +3
  • Conference Article
  • Citations1

Research on robot obstacle avoidance and path tracking under dynamically unknown environment

  • Mar 01, 2017
  • Nie Qingbin
  • PDF
  • Research Article
  • Citations36

Path Planning of Mobile Robots Based on an Improved Particle Swarm Optimization Algorithm

  • Dec 23, 2022
  • Processes
  • Qingni Yuan +2
  • Research Article
  • Citations20

Local path planning of mobile robot based on self-adaptive dynamic window approach

  • May 01, 2021
  • Journal of Physics: Conference Series
  • Jian Hua Zhang +4
  • Book Chapter
  • Citations6

A Problem-Specific Genetic Algorithm for Path Planning of Mobile Robot in Greenhouse

  • Jun 15, 2006
  • Xuemei Liu +2
  • Conference Article
  • Citations1

Online Path Planning of Mobile Robots Based On Elliptic Influence Domain and Improved Artificial Potential Field

  • Dec 01, 2019
  • Yufeng He +4
  • Research Article
  • Citations11

Improved ant colony algorithm for path planning of mobile robots based on compound prediction mechanism

  • Jan 30, 2023
  • Journal of Intelligent & Fuzzy Systems
  • Zhongpu Liu +1
  • Conference Article
  • Citations25

Path Planning of Mobile Robot Based on Improved TD3 Algorithm

  • Aug 07, 2022
  • Peng Li +2
  • Research Article

Research on mobile robot path planning based on improved WOA

  • Jan 01, 2026
  • IET conference proceedings.
  • Chenxu Duan +1
  • Research Article
  • Citations13

Local Path Planning of Mobile Robot Using Critical-PointBug Algorithm Avoiding Static Obstacles

  • Sep 01, 2016
  • IAES International Journal of Robotics and Automation (IJRA)
  • Subir Kumar Das
  • Research Article
  • Citations1

Path Planning of Mobile Robot Based on Bacterial Foraging Algorithm and Artificial Potential Field Method

  • Aug 03, 2017
  • DEStech Transactions on Engineering and Technology Research
  • Tian-Tian Zhao +1
  • Conference Article
  • Citations16

Analysis of fuzzy rules for robot path planning

  • Sep 01, 2016
  • B S Sandeep +1
  • Research Article
  • Citations27

An Optimized Probabilistic Roadmap Algorithm for Path Planning of Mobile Robots in Complex Environments with Narrow Channels

  • Nov 20, 2022
  • Sensors (Basel, Switzerland)
  • Lijun Qiao +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.