Path Planning in a Dynamic Environment

Abstract

Path planning is an important area in the control of autonomous mobile robots. Recent work has focused on aspects reductions in processing time than the memory requirements. A dynamic environment uses a lot of memory and hence the processing time increases too. Our approach is to reduce the processing time by the use of a pictorial approach to reduce the number of data used. In this paper, we present a path planning approach that operates in three steps. First, a construction of the visibility tree is performed. The following treatments are not performed on the original image but on the result tree whose elements are specific points of the environment linked by the relationship of visibility. We construct thereafter a visibility graph which one seeks the shortest path. This approach has a great interest because of its fast execution speed. The path search is extended also for the case where obstacles can move. The moving obstacles may be other mobile robots whose trajectories and speeds are known initially. At the end, some applications are provided on solving similar problem such civil aviation in order to guide plane avoiding collisions.

Authors and Affiliations

Mohamed KHAILI

Keywords

Related Articles

A Prototype Student Advising Expert System Supported with an Object-Oriented Database

Using intelligent computer systems technology to support the academic advising process offers many advantages over the traditional student advising. The objective of this research is to develop a prototype student advisi...

Fault Tolerant System for Sparse Traffic Grooming in Optical WDM Mesh Networks Using Combiner Queue

Queuing theory is an important concept in current internet technology. As the requirement of bandwidth goes on increasing it is necessary to use optical communication for transfer of data. Optical communication at backbo...

A Bayesian Approach to Predicting Water Supply and Rehabilitation of Water Distribution Networks

Water distribution network (WDN) consists of several elements the main ones: pipes and valves. The work developed in this article focuses on a water supply prediction in the short and long term. To this end, reliability...

Feed Forward Neural Network Based Eye Localization and Recognition Using Hough Transform

Eye detection is a pre-requisite stage for many applications such as face recognition, iris recognition, eye tracking, fatigue detection based on eye-blink count and eye-directed instruction control. As the location of...

QRS Detection Based on an Advanced Multilevel Algorithm

This paper presents an advanced multilevel algorithm used for the QRS complex detection. This method is based on three levels. The first permits the extraction of higher peaks using an adaptive thresholding technique. Th...

Download PDF file
  • EP ID EP131932
  • DOI 10.14569/IJACSA.2014.050813
  • Views 140
  • Downloads 0

How To Cite

Mohamed KHAILI (2014). Path Planning in a Dynamic Environment. International Journal of Advanced Computer Science & Applications, 5(8), 86-92. https://europub.co.uk/articles/-A-131932