loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: J. C. F. Allaire 1 ; J. M. P. Langlois 2 ; G. Labonté 1 and M. Tarbouchi 1

Affiliations: 1 Royal Military College of Canada, Canada ; 2 Polytechnique Montréal, Canada

ISBN: 978-989-8425-31-7

Keyword(s): World representation, Real-time, Evaluation, FPGA, UAV, Path planning.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Computational Intelligence ; Evolutionary Computing ; Representation Techniques ; Soft Computing

Abstract: Unmanned aerial vehicles (UAV) are subject to unforeseen events in harsh environment. Embedded autonomous real-time path re-planning is a possible solution to this issue. Evolutionary algorithms have shown to be an excellent means to optimise the generation of UAV paths but their slow iterative process prevent them to be used for real-time computation. Part of that challenge resides in the computational demanding task of path feasibility evaluation, where each single segment of the generated path needs to be certified ‘collision free’. State of the art algorithms require computationally demanding pre-processing of the world representation, which is too time-consuming for real-time computation. Taking advantage of advancements in the Field Programmable Gate Array (FPGA) technology, this work has evaluated a new feasibility evaluation technique that analyses the path directly from the raw data of the world representation, using two levels of resolution: a high resolution map used close to the UAV, and a low resolution map used far from the UAV. This technique has been implemented on an FPGA and tested in simulation. Timing results (more than 500 map cells evaluated within 5 μs) demonstrate that the two-tiered resolution technique opens up avenues to real-time UAV path re-planning using evolutionary algorithms. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.94.129.211

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Allaire, J.; Langlois, J.; Labonté, G. and Tarbouchi, M. (2010). TWO-TIERED RESOLUTION REAL-TIME PATH EVALUATION.In Proceedings of the International Conference on Evolutionary Computation - Volume 1: ICEC, (IJCCI 2010) ISBN 978-989-8425-31-7, pages 321-326. DOI: 10.5220/0003070803210326

@conference{icec10,
author={J. C. F. Allaire. and J. M. P. Langlois. and G. Labonté. and M. Tarbouchi.},
title={TWO-TIERED RESOLUTION REAL-TIME PATH EVALUATION},
booktitle={Proceedings of the International Conference on Evolutionary Computation - Volume 1: ICEC, (IJCCI 2010)},
year={2010},
pages={321-326},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003070803210326},
isbn={978-989-8425-31-7},
}

TY - CONF

JO - Proceedings of the International Conference on Evolutionary Computation - Volume 1: ICEC, (IJCCI 2010)
TI - TWO-TIERED RESOLUTION REAL-TIME PATH EVALUATION
SN - 978-989-8425-31-7
AU - Allaire, J.
AU - Langlois, J.
AU - Labonté, G.
AU - Tarbouchi, M.
PY - 2010
SP - 321
EP - 326
DO - 10.5220/0003070803210326

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.