Robot path planning in dynamic environments using a simulated annealing based approach
Hui Miao,Yu-Chu Tian +1 more
- pp 1253-1258
TLDR
The contributions of the work include the employment of the simulated annealing algorithm for robot path planning in dynamic environments, and the development of a new algorithm planner for enhancement of the efficiency of the path planning algorithm.Abstract:
This paper proposes a simulated annealing based approach to determine the optimal or near-optimal path quickly for a mobile robot in dynamic environments with static and dynamic obstacles. The approach uses vertices of the obstacles to define the search space. It processes off-line computation based on known static obstacles, and re-computes the route online if a moving obstacle is detected. The contributions of the work include the employment of the simulated annealing algorithm for robot path planning in dynamic environments, and the development of a new algorithm planner for enhancement of the efficiency of the path planning algorithm. The effectiveness of the proposed approach is demonstrated through simulations under typical dynamic environments and comparisons with existing methods.read more
Citations
More filters
Journal ArticleDOI
Optimal path planning of mobile robots: A review
P. Raja,S. Pugazhenthi +1 more
TL;DR: An overview of the research progress in path planning of a mobile robot for off-line as well as on-line environments is provided and shows that evolutionary optimization algorithms are computationally efficient and hence are increasingly being used in tandem with classic approaches while handling Non-deterministic Polynomial time hard problems.
Journal ArticleDOI
Path Planning for the Mobile Robot: A Review
TL;DR: The survey shows GA (genetic algorithm), PSO (particle swarm optimization algorithm), APF (artificial potential field), and ACO (ant colony optimization algorithm) are the most used approaches to solve the path planning of mobile robot.
Journal ArticleDOI
Mobile Robot Navigation and Obstacle Avoidance Techniques: A Review
TL;DR: The present article focuses on the study of the intelligent navigation techniques, which are capable of navigating a mobile robot autonomously in static as well as dynamic environments.
Journal ArticleDOI
Mobile robot path planning using an improved ant colony optimization
Khaled Akka,Farid Khaber +1 more
TL;DR: An improved ant colony algorithm is introduced that uses a stimulating probability to help the ant in its selection of the next grid and employs new heuristic information based on the principle of unlimited step length to expand the vision field and to increase the visibility accuracy.
Journal ArticleDOI
Dynamic robot path planning using an enhanced simulated annealing approach
Hui Miao,Yu-Chu Tian +1 more
TL;DR: In this paper, an enhanced simulated annealing (SA) algorithm was proposed for dynamic path planning in dynamic environments with both static and dynamic obstacles, which integrates two additional mathematical operators and initial path selection heuristics into the standard SA.
References
More filters
Journal ArticleDOI
A Formal Basis for the Heuristic Determination of Minimum Cost Paths
TL;DR: How heuristic information from the problem domain can be incorporated into a formal mathematical theory of graph searching is described and an optimality property of a class of search strategies is demonstrated.
Journal ArticleDOI
An Introduction to Genetic Algorithms.
TL;DR: An Introduction to Genetic Algorithms as discussed by the authors is one of the rare examples of a book in which every single page is worth reading, and the author, Melanie Mitchell, manages to describe in depth many fascinating examples as well as important theoretical issues.
Book
Real-time obstacle avoidance for manipulators and mobile robots
TL;DR: This paper reformulated the manipulator control problem as direct control of manipulator motion in operational space-the space in which the task is originally described-rather than as control of the task's corresponding joint space motion obtained only after geometric and kinematic transformation.
Proceedings Article
The Player/Stage Project: Tools for Multi-Robot and Distributed Sensor Systems
TL;DR: Current usage of Player and Stage is reviewed, and some interesting research opportunities opened up by this infrastructure are identified.
Proceedings Article
The focussed D* algorithm for real-time replanning
TL;DR: An extension to D* that focusses the repairs to significantly reduce the total time required for the initial path calculation and subsequent replanning operations for dynamic environments where arc costs can change during the traverse of the solution path.
Related Papers (5)
Path planning algorithm for autonomous mobile robot in dynamic environment
M.S. Ganeshmurthy,G. R. Suresh +1 more