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

Real-Time Simulation and Analysis of the Induction Machine Performances Operating at Flux Constant

In this paper, we are interested, in a first time, at the study and the implementation of a V/f control for induction machine in real time. After, We are attached to a comparison of the results by simulation and experime...

Secure Deletion of Data from SSD

The deletion of data from storage is an important component on data security. The deletion of entire disc or special files is well-known on hard drives, but this is quite different on SSDs, because they have a different...

Communication in Veil: Enhanced Paradigm for ASCII Text Files

Digitization has a persuasive impact on information and communication technology (ICT) field which can be realized from the fact that today one seldom think to stand in long awaiting queue just to deposit utility bills,...

Multiple-Published Tables Privacy-Preserving Data Mining: A Survey for Multiple-Published Tables Techniques

With large growth in technology, reduced cost of storage media and networking enabled the organizations to collect very large volume of information from huge sources. Different data mining techniques are applied on such...

Bioinspired Immune System for Intrusions Detection System in Self Configurable Networks

In the last couple of years, the computer frameworks have become more vulnerable to external attacks. The PC security has become the prime cause of concern for every organization. To achieve this objective Intrusion Dete...

Download PDF file
  • EP ID EP131932
  • DOI 10.14569/IJACSA.2014.050813
  • Views 139
  • 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