Integration of a novel path planning and control technique in a navigation strategy

Elie Maalouf, Maarouf Saad, Hamadou Saliah, Faysal Mnif

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

The purpose of the work presented in this paper is to present a novel optimisation approach for path planning based on dynamic programming and to integrate it into a proposed navigation strategy. The proposed navigation strategy is a finite-state machine that integrates three navigation aspects. This strategy falls in the category of hybrid architectures. The two aspects other than path planning discussed in this paper are path tracking and obstacle avoidance. Other aspects and behaviours can easily be added. For path tracking, a fuzzy control technique is suggested. The fuzzy controller is used to drive the robot through a set of waypoints leading to the destination. The curvature velocity method is proposed for obstacle avoidance. The testing was conducted on a P3-AT all-terrain mobile robot equipped with encoders, a gyroscope and sonar sensors for localisation and environment perception. The test results validate the theoretical analysis.

Original languageEnglish
Pages (from-to)52-62
Number of pages11
JournalInternational Journal of Modelling, Identification and Control
Volume1
Issue number1
DOIs
Publication statusPublished - 2006

Fingerprint

Path Planning
Motion planning
Path Tracking
Navigation
Obstacle Avoidance
Collision avoidance
Integrate
Sonar
Gyroscope
Gyroscopes
Finite automata
State Machine
Fuzzy Controller
Encoder
Fuzzy control
Fuzzy Control
Dynamic programming
Mobile Robot
Mobile robots
Dynamic Programming

Keywords

  • Curvature velocity method
  • Dynamic programming
  • Fuzzy control
  • Hybrid architecture
  • Layered solution graph
  • Navigation strategy
  • Obstacle avoidance
  • Path planning
  • Path tracking

ASJC Scopus subject areas

  • Modelling and Simulation
  • Computer Science Applications
  • Applied Mathematics

Cite this

Integration of a novel path planning and control technique in a navigation strategy. / Maalouf, Elie; Saad, Maarouf; Saliah, Hamadou; Mnif, Faysal.

In: International Journal of Modelling, Identification and Control, Vol. 1, No. 1, 2006, p. 52-62.

Research output: Contribution to journalArticle

@article{bcc3836ebb664466960f15bc3f311240,
title = "Integration of a novel path planning and control technique in a navigation strategy",
abstract = "The purpose of the work presented in this paper is to present a novel optimisation approach for path planning based on dynamic programming and to integrate it into a proposed navigation strategy. The proposed navigation strategy is a finite-state machine that integrates three navigation aspects. This strategy falls in the category of hybrid architectures. The two aspects other than path planning discussed in this paper are path tracking and obstacle avoidance. Other aspects and behaviours can easily be added. For path tracking, a fuzzy control technique is suggested. The fuzzy controller is used to drive the robot through a set of waypoints leading to the destination. The curvature velocity method is proposed for obstacle avoidance. The testing was conducted on a P3-AT all-terrain mobile robot equipped with encoders, a gyroscope and sonar sensors for localisation and environment perception. The test results validate the theoretical analysis.",
keywords = "Curvature velocity method, Dynamic programming, Fuzzy control, Hybrid architecture, Layered solution graph, Navigation strategy, Obstacle avoidance, Path planning, Path tracking",
author = "Elie Maalouf and Maarouf Saad and Hamadou Saliah and Faysal Mnif",
year = "2006",
doi = "10.1504/IJMIC.2006.008648",
language = "English",
volume = "1",
pages = "52--62",
journal = "International Journal of Modelling, Identification and Control",
issn = "1746-6172",
publisher = "Inderscience Enterprises Ltd",
number = "1",

}

TY - JOUR

T1 - Integration of a novel path planning and control technique in a navigation strategy

AU - Maalouf, Elie

AU - Saad, Maarouf

AU - Saliah, Hamadou

AU - Mnif, Faysal

PY - 2006

Y1 - 2006

N2 - The purpose of the work presented in this paper is to present a novel optimisation approach for path planning based on dynamic programming and to integrate it into a proposed navigation strategy. The proposed navigation strategy is a finite-state machine that integrates three navigation aspects. This strategy falls in the category of hybrid architectures. The two aspects other than path planning discussed in this paper are path tracking and obstacle avoidance. Other aspects and behaviours can easily be added. For path tracking, a fuzzy control technique is suggested. The fuzzy controller is used to drive the robot through a set of waypoints leading to the destination. The curvature velocity method is proposed for obstacle avoidance. The testing was conducted on a P3-AT all-terrain mobile robot equipped with encoders, a gyroscope and sonar sensors for localisation and environment perception. The test results validate the theoretical analysis.

AB - The purpose of the work presented in this paper is to present a novel optimisation approach for path planning based on dynamic programming and to integrate it into a proposed navigation strategy. The proposed navigation strategy is a finite-state machine that integrates three navigation aspects. This strategy falls in the category of hybrid architectures. The two aspects other than path planning discussed in this paper are path tracking and obstacle avoidance. Other aspects and behaviours can easily be added. For path tracking, a fuzzy control technique is suggested. The fuzzy controller is used to drive the robot through a set of waypoints leading to the destination. The curvature velocity method is proposed for obstacle avoidance. The testing was conducted on a P3-AT all-terrain mobile robot equipped with encoders, a gyroscope and sonar sensors for localisation and environment perception. The test results validate the theoretical analysis.

KW - Curvature velocity method

KW - Dynamic programming

KW - Fuzzy control

KW - Hybrid architecture

KW - Layered solution graph

KW - Navigation strategy

KW - Obstacle avoidance

KW - Path planning

KW - Path tracking

UR - http://www.scopus.com/inward/record.url?scp=65149095333&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=65149095333&partnerID=8YFLogxK

U2 - 10.1504/IJMIC.2006.008648

DO - 10.1504/IJMIC.2006.008648

M3 - Article

VL - 1

SP - 52

EP - 62

JO - International Journal of Modelling, Identification and Control

JF - International Journal of Modelling, Identification and Control

SN - 1746-6172

IS - 1

ER -