Concurrent constraint programming-based path planning for uninhabited air vehicles

Stefano Gualandi; Bruno Tranchero

doi:10.1117/12.542109

1 September 2004 Concurrent constraint programming-based path planning for uninhabited air vehicles

Stefano Gualandi, Bruno Tranchero

Proceedings Volume 5417, Unattended/Unmanned Ground, Ocean, and Air Sensor Technologies and Applications VI; (2004) https://doi.org/10.1117/12.542109
Event: Defense and Security, 2004, Orlando, Florida, United States

Abstract

This paper describes a study performed with the objective of investigating Concurrent Constraint Programming (CCP) as the main tool for the design and the implementation of a software path planner. The main features of the path planning are introduced along with some modeling and implementation issues. The CCP approach is motivated by the facility of translating complex models with domain specific features into efficient implementations. In order to use CCP, the path planning is formalized as a constraint satisfaction problem by defining variables, domains, and constraints. The proposed solution is as general as possible, and it is widely applicable in several contexts. A demo application has been implemented, and it is described in this paper. The application comes with a graphical interface that allow the user to define the mission constraints. The output of the application is a path plan, i.e. a list of waypoints that can also be displayed on a geographical map. The estimated path length, fuel consumption, and path risk are given as well.

Citation Download Citation

Stefano Gualandi and Bruno Tranchero "Concurrent constraint programming-based path planning for uninhabited air vehicles", Proc. SPIE 5417, Unattended/Unmanned Ground, Ocean, and Air Sensor Technologies and Applications VI, (1 September 2004); https://doi.org/10.1117/12.542109

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available