Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Coordinating Agile Vehicles through the Model-based Execution of Temporal Plans
 
conference paper

Coordinating Agile Vehicles through the Model-based Execution of Temporal Plans

Léauté, Thomas  
•
Williams, Brian C.
Veloso, Manuela M.
•
Kambhampati, Subbarao
2005
Proceedings of the Twentieth National Conference on Artificial Intelligence (AAAI'05)
Twentieth National Conference on Artificial Intelligence (AAAI'05)

Agile autonomous systems are emerging, such as unmanned aerial vehicles (UAVs), that must robustly perform tightly coordinated time-critical missions; for example, military surveillance or search-and-rescue scenarios. In the space domain, execution of temporally flexible plans has provided an enabler for achieving the desired coordination and robustness. We address the challenge of extending plan execution to under-actuated systems that are controlled indirectly through the setting of continuous state variables. Our solution is a novel model-based executive that takes as input a temporally flexible state plan, specifying intended state evolutions, and dynamically generates a near-optimal control sequence. To achieve optimality and safety, the executive plans into the future, framing planning as a disjunctive programming problem. To achieve robustness to disturbances and tractability, planning is folded within a receding horizon, continuous planning framework. Key to performance is a problem reduction method based on constraint pruning. We benchmark performance through a suite of UAV scenarios using a hardware-in-the-loop testbed.

  • Details
  • Metrics
Type
conference paper
Author(s)
Léauté, Thomas  
Williams, Brian C.
Editors
Veloso, Manuela M.
•
Kambhampati, Subbarao
Date Issued

2005

Publisher

AAAI Press / The MIT Press

Published in
Proceedings of the Twentieth National Conference on Artificial Intelligence (AAAI'05)
Start page

114

End page

120

Subjects

Model-based Programming

•

State Plan

•

Linear Programming

•

Temporal Reasoning

•

UAV

•

Receding Horizon Control

URL

URL

http://homepage.mac.com/thomas.leaute/main/model-based_execution_temporal_plans_aaai05.html
Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
LIA  
Event nameEvent placeEvent date
Twentieth National Conference on Artificial Intelligence (AAAI'05)

Pittsburgh, Pennsylvania, USA

July 9-13, 2005

Available on Infoscience
May 20, 2010
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/50214
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés