Vision-Aided Path Planning Using Low-Cost Gene Encoding for a Mobile Robot
Authors:
Open Access
- 1 January 2022
- journal article
- research article
- Published by Tech Science Press in Intelligent Automation and Soft Computing
- Vol. 32 (2) , 991-1006
Abstract
Path planning is intrinsically regarded as a multi-objective optimization problem (MOOP) that simultaneously optimizes the shortest path and the least collision-free distance to obstacles. This work develops a novel optimized approach using the genetic algorithm (GA) to drive the multi-objective evolutionary algorithm (MOEA) for the path planning of a mobile robot in a given finite environment. To represent the positions of a mobile robot as integer-type genes in a chromosome of the GA, a grid-based method is also introduced to relax the complex environment to a simple grid-based map. The system architecture is composed of a mobile robot, embedded with the robot operating system (ROS), the ArUco system and a laptop, executing the algorithms of path planning and image processing. Both simulations and experimental results are presented to verify the feasibility of the proposed method. In applications, this work can be employed in a commercial ball-collecting or an object-carrying robot.Keywords
This publication has 14 references indexed in Scilit:
- Marker-Based Multi-Sensor Fusion Indoor Localization System for Micro Air VehiclesSensors, 2018
- A comparison of three heuristic optimization algorithms for solving the multi-objective land allocation (MOLA) problemAnnals of GIS, 2018
- Generation of fiducial marker dictionaries using Mixed Integer Linear ProgrammingPattern Recognition, 2016
- Automatic generation and detection of highly reliable fiducial markers under occlusionPattern Recognition, 2014
- A Novel Set-Based Particle Swarm Optimization Method for Discrete Optimization ProblemsIEEE Transactions on Evolutionary Computation, 2009
- A fast and elitist multiobjective genetic algorithm: NSGA-IIIEEE Transactions on Evolutionary Computation, 2002
- Genetic algorithms for the traveling salesman problemAnnals of Operations Research, 1996
- Fuzzy logic based collision avoidance for a mobile robotRobotica, 1994
- Robot Motion Planning1991
- A Formal Basis for the Heuristic Determination of Minimum Cost PathsIEEE Transactions on Systems Science and Cybernetics, 1968