On the Adequacy of Tabu Search for Global Robot Path Planning Problem in Grid Environments

Châari, Imen; Koubâa, Anis; Bennaceur, Hachémi; Ammar, Adel; Trigui, Sahar; Tounsi, Mohamed; Shakshuki, Elhadi M.; Youssef, Habib

doi:10.1016/j.procs.2014.05.466

Cited by 29 publications

(13 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Each cell of the matrix is either occupied or empty. The zeroes denote empty cells from the grid map whereas as the ones denote obstacle cells in grid map, whether the cell is completely or partially occupied [55]. In figure 1, the circles shown on the grid map represent all possible places which the blind person can occupy on the grid map.…”

Section: Indoor Environment Representationmentioning

confidence: 99%

A Novel Path Planning System for Guidance of Blind People using Integration of GA and A* Techniques

Mohamed¹,

E.²,

F.³

2019

IJCA

View full text Add to dashboard Cite

It is a challenging task for the blind people to perceive indoor environment information and walk independently. Path planning is a crucial requirement to provide constant assistance for blind people to navigate from one location to another. This paper presents a novel system for path planning to assist blind people for walking through the indoor environment and avoiding the obstacles. The algorithm is based on genetic algorithm and A* algorithm to select the shortest path that achieves the lowest computational time. A comparison a mong the GA, A* and the new algorithm shows that is faster and shorter than the previous algorithms.

show abstract

Section: Indoor Environment Representationmentioning

confidence: 99%

A Novel Path Planning System for Guidance of Blind People using Integration of GA and A* Techniques

Mohamed¹,

E.²,

F.³

2019

IJCA

View full text Add to dashboard Cite

show abstract

“…In order to comply with the feasibility constraints and to enhance the efficiency of the path, a certain number of the waypoints in the elite solutions can be modified for each generation by applying three possible operations: waypoint deletion, insertion, or replacement [2] a tabu search system model is designed and a tabu search planner algorithm for solving the path planning problem is proposed. A comprehensive simulation study is conducted using the proposed model and algorithm, in terms of solution quality and execution time.…”

Section: Fig 7 Chromosome and Waypoint Array A) Ga Chromosome; B) mentioning

confidence: 99%

Multi-Strategy Navigation for a Mobile Data Acquisition Platform Using Genetic Algorithms

Halal

Zaremba

2017

JAMRIS

View full text Add to dashboard Cite

show abstract

“…The simulation results showed that the method had high feasibility in robot path planning. Chaari et al [10] proposed a tabu search planning algorithm for robot path planning.…”

Section: Introductionmentioning

confidence: 99%

Path Planning and Positioning Technology of Intelligent Inspection Robot in Cable Tunnel

2019

IJOMAM

View full text Add to dashboard Cite

Intelligent inspection robot is efficient for cable tunnel inspection. In this study, the path planning and positioning technology of inspection robot was studied. A new path planning technology based on Floyd algorithm and simulated annealing was proposed. The local shortest path was searched using Floyd algorithm, and then global shortest path was searched using simulated annealing algorithm. Radio frequency identification devices (RFID) combined with magnetic track guidance was used as positioning technology. Test of the positioning, straight driving and curve driving of intelligent inspection robot showed that the average error of the positioning technology, straight driving and curve driving was 7.1 cm, 4.2 cm and 5.6 cm respectively. It is concluded that the path planning and positioning technology proposed in this study has smaller errors, and will not affect the completion of inspection tasks. It provides a theoretical support for the application of intelligent inspection robot in cable tunnel.

show abstract

On the Adequacy of Tabu Search for Global Robot Path Planning Problem in Grid Environments

Cited by 29 publications

References 11 publications

A Novel Path Planning System for Guidance of Blind People using Integration of GA and A* Techniques

A Novel Path Planning System for Guidance of Blind People using Integration of GA and A* Techniques

Multi-Strategy Navigation for a Mobile Data Acquisition Platform Using Genetic Algorithms

Path Planning and Positioning Technology of Intelligent Inspection Robot in Cable Tunnel

Contact Info

Product

Resources

About