Difference between revisions of "User:GPH"
| (24 intermediate revisions by the same user not shown) | |||
| Line 1: | Line 1: | ||
__NOTOC__ | __NOTOC__ | ||
__NOEDITSECTION__ | |||
<div style="float: left; width:60%"> | <div style="float: left; width:60%"> | ||
<div style="padding: 7px"> | <div style="padding: 7px"> | ||
{{Colored_Block | {{Colored_Block | ||
|border=# | |border=#abd5f5 | ||
|background=# | |background=#f1f5fc | ||
|text= | |text= | ||
{{Title_Block | {{Title_Block | ||
|border=# | |border=#abd5f5 | ||
|background=# | |background=#d0e5f5 | ||
|title=Pierre-Selim | |title=Pierre-Selim}} | ||
* Nickname: gph | * Nickname: gph | ||
* Contact: huard | * Contact: <tt>huard<span style="display:none;">SPAM</span>@<span style="display:none;">SPAM</span>recherche.enac.fr</tt> or <tt>pierre-selim<span style="display:none;">SPAM</span>@<span style="display:none;">SPAM</span>huard.info</tt> | ||
* Location: Toulouse, France | * Location: Toulouse, France | ||
I've joined the Paparazzi project in 2005, and I've worked a bit on the ground station software. | I've joined the Paparazzi project in 2005, and I've worked a bit on the ground station software. | ||
}} | |||
</div> | </div> | ||
</div> | </div> | ||
| Line 22: | Line 22: | ||
<div style="padding: 7px"> | <div style="padding: 7px"> | ||
{{Colored_Block | {{Colored_Block | ||
|border=# | |border=#fad67d | ||
|background=# | |background=#faf6ed | ||
|text={{Title_Block | |text={{Gardener}} | ||
|border=# | {{Title_Block | ||
|background=# | |border=#fad67d | ||
|background=#faecc8 | |||
|title=Wiki}} | |title=Wiki}} | ||
* | * [[Wiki 2.0]]. | ||
* [[Special:Lonelypages|Lonely Pages]] | * [[Special:Lonelypages|Lonely Pages]] | ||
}} | }} | ||
</div> | </div> | ||
| Line 42: | Line 37: | ||
<div style="clear: both"> </div> | <div style="clear: both"> </div> | ||
[[User messages]] is a piece of code allowing you to create new messages without conflicts with Paparazzi messages ID. | |||
<div style="width=100%"> | <div style="width=100%"> | ||
== | == Links == | ||
[[Hecto|Merci Pascal Brisset]] '''·''' [http://www.recherche.enac.fr/~gph/planning/facile-2.0.tar.bz2 FaCiLe] '''·''' [http://www.recherche.enac.fr/LOTA LOTA] '''·''' [http://fr.wikipedia.org/wiki/Aide:Couleurs Colours] | |||
== Drafts == | |||
* [[User:GPH/Mission]] | |||
* <s>[[User:GPH/Messages]]</s> | |||
* Airpseeds: | |||
** Firestorm: 15 m/s | |||
** Funjet: 15 m/s | |||
** Easyglider: 12 m/s | |||
==Work== | |||
===Abstract=== | |||
The typical duties of micro-drones can be quite diverse: identification of | |||
ground targets, search and localization of targets, drop of payloads, etc. | |||
A mission for one or several drones is made of a set of such tasks. | |||
The associated mission planning problem for a patrol of micro-drones consists | |||
in allocating these tasks to the drones and scheduling their execution | |||
while minimizing the makespan of the mission. The execution of the tasks | |||
may fail and they must be planned again in such a case; this fact | |||
introduces uncertainties during the mission which cannot be taken into | |||
account before its realization. | |||
This thesis proposes to use a full centralized mission planning system | |||
for micro-drones. The problem is modelled by a constraint satisfaction | |||
problem and is solved with complete methods able to offer proofs of | |||
optimality of the solutions and heuristic methods that can quickly obtain | |||
good solutions on bigger instances. The management of uncertainties is | |||
handled by a reactive architecture combined with an online planning module. | |||
The complete planning system has been integrated in the Paparazzi system | |||
which can actually control a set of drones, by simulation or in real conditions. | |||
The presented algorithms are experimented on various scenarios and missions | |||
with promising results. | |||
===Articles=== | ===Articles=== | ||
* Plannification de mission pour une patrouille de micro-drones. ''Journées Francophones Planification Décision Apprentissage.'' June 2009 | |||
* Automated Mission Planning for a Swarm of MAV. ''4th US-European Competition and Workshop on Micro Air Vehicle'' June 2009 (Accepted) | |||
* Automated Planning for a Fleet of Micro Air Vehicles. ''3rd US-European Competition and Workshop on Micro Air Vehicle System & European Micro Air Vehicle Conference and Flight Competition.'' September 2007 | * Automated Planning for a Fleet of Micro Air Vehicles. ''3rd US-European Competition and Workshop on Micro Air Vehicle System & European Micro Air Vehicle Conference and Flight Competition.'' September 2007 | ||
Latest revision as of 00:51, 3 June 2010
User messages is a piece of code allowing you to create new messages without conflicts with Paparazzi messages ID.
Links
Merci Pascal Brisset · FaCiLe · LOTA · Colours
Drafts
- User:GPH/Mission
User:GPH/Messages- Airpseeds:
- Firestorm: 15 m/s
- Funjet: 15 m/s
- Easyglider: 12 m/s
Work
Abstract
The typical duties of micro-drones can be quite diverse: identification of ground targets, search and localization of targets, drop of payloads, etc. A mission for one or several drones is made of a set of such tasks. The associated mission planning problem for a patrol of micro-drones consists in allocating these tasks to the drones and scheduling their execution while minimizing the makespan of the mission. The execution of the tasks may fail and they must be planned again in such a case; this fact introduces uncertainties during the mission which cannot be taken into account before its realization.
This thesis proposes to use a full centralized mission planning system for micro-drones. The problem is modelled by a constraint satisfaction problem and is solved with complete methods able to offer proofs of optimality of the solutions and heuristic methods that can quickly obtain good solutions on bigger instances. The management of uncertainties is handled by a reactive architecture combined with an online planning module. The complete planning system has been integrated in the Paparazzi system which can actually control a set of drones, by simulation or in real conditions. The presented algorithms are experimented on various scenarios and missions with promising results.
Articles
- Plannification de mission pour une patrouille de micro-drones. Journées Francophones Planification Décision Apprentissage. June 2009
- Automated Mission Planning for a Swarm of MAV. 4th US-European Competition and Workshop on Micro Air Vehicle June 2009 (Accepted)
- Automated Planning for a Fleet of Micro Air Vehicles. 3rd US-European Competition and Workshop on Micro Air Vehicle System & European Micro Air Vehicle Conference and Flight Competition. September 2007
Tech papers
- Safety Memo. 3rd US-European Competition and Workshop on Micro Air Vehicle System & European Micro Air Vehicle Conference and Flight Competition. September 2007. (pdf file)