Cooperative mission planning for a class of carrier-vehicle systems
In this work we focus on mission planning problems in scenarios in which a carrier vehicle, typically slow but with virtually infinite range, and a carried vehicle, which on the contrary is typically fast but has a shorter range, are coordinated to make the faster vehicle visit a given collection of...
| Main Authors: | , , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | en_US |
| Published: |
Institute of Electrical and Electronics Engineers
2011
|
| Online Access: | http://hdl.handle.net/1721.1/65901 https://orcid.org/0000-0002-0505-1400 |
| _version_ | 1826215883802935296 |
|---|---|
| author | Garone, Emanuele Naldi, Roberto Casavola, Alessandro Frazzoli, Emilio |
| author2 | Massachusetts Institute of Technology. Department of Aeronautics and Astronautics |
| author_facet | Massachusetts Institute of Technology. Department of Aeronautics and Astronautics Garone, Emanuele Naldi, Roberto Casavola, Alessandro Frazzoli, Emilio |
| author_sort | Garone, Emanuele |
| collection | MIT |
| description | In this work we focus on mission planning problems in scenarios in which a carrier vehicle, typically slow but with virtually infinite range, and a carried vehicle, which on the contrary is typically fast but has a shorter range, are coordinated to make the faster vehicle visit a given collection of points in minimum time. In particular in this paper we will address two mission planning problems: a first one, in which we have to sequentially visit a list of points under the hypothesis the takeoff/landing sequence is not determined a priori and a second one, a Traveling Salesman Problem (TSP), in which the optimal visiting sequence of points has to be determined. Those two problems will be analyzed, sub-optimal heuristics will be presented and their properties pointed out. |
| first_indexed | 2024-09-23T16:38:14Z |
| format | Article |
| id | mit-1721.1/65901 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T16:38:14Z |
| publishDate | 2011 |
| publisher | Institute of Electrical and Electronics Engineers |
| record_format | dspace |
| spelling | mit-1721.1/659012022-09-29T20:29:41Z Cooperative mission planning for a class of carrier-vehicle systems Garone, Emanuele Naldi, Roberto Casavola, Alessandro Frazzoli, Emilio Massachusetts Institute of Technology. Department of Aeronautics and Astronautics Frazzoli, Emilio Frazzoli, Emilio In this work we focus on mission planning problems in scenarios in which a carrier vehicle, typically slow but with virtually infinite range, and a carried vehicle, which on the contrary is typically fast but has a shorter range, are coordinated to make the faster vehicle visit a given collection of points in minimum time. In particular in this paper we will address two mission planning problems: a first one, in which we have to sequentially visit a list of points under the hypothesis the takeoff/landing sequence is not determined a priori and a second one, a Traveling Salesman Problem (TSP), in which the optimal visiting sequence of points has to be determined. Those two problems will be analyzed, sub-optimal heuristics will be presented and their properties pointed out. Università degli studi della Calabria 2011-09-21T15:58:40Z 2011-09-21T15:58:40Z 2011-02 2010-12 Article http://purl.org/eprint/type/ConferencePaper 978-1-4244-7745-6 978-1-4244-7746-3 0743-1546 INSPEC Accession Number: 11848469 http://hdl.handle.net/1721.1/65901 Garone, Emanuele et al. “Cooperative mission planning for a class of carrier-vehicle systems.” IEEE, 2010. 1354-1359. © 2011 IEEE. https://orcid.org/0000-0002-0505-1400 en_US http://dx.doi.org/10.1109/CDC.2010.5717171 Proceedings of the 49th IEEE Conference on Decision and Control (CDC), 2010 Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. application/pdf Institute of Electrical and Electronics Engineers IEEE |
| spellingShingle | Garone, Emanuele Naldi, Roberto Casavola, Alessandro Frazzoli, Emilio Cooperative mission planning for a class of carrier-vehicle systems |
| title | Cooperative mission planning for a class of carrier-vehicle systems |
| title_full | Cooperative mission planning for a class of carrier-vehicle systems |
| title_fullStr | Cooperative mission planning for a class of carrier-vehicle systems |
| title_full_unstemmed | Cooperative mission planning for a class of carrier-vehicle systems |
| title_short | Cooperative mission planning for a class of carrier-vehicle systems |
| title_sort | cooperative mission planning for a class of carrier vehicle systems |
| url | http://hdl.handle.net/1721.1/65901 https://orcid.org/0000-0002-0505-1400 |
| work_keys_str_mv | AT garoneemanuele cooperativemissionplanningforaclassofcarriervehiclesystems AT naldiroberto cooperativemissionplanningforaclassofcarriervehiclesystems AT casavolaalessandro cooperativemissionplanningforaclassofcarriervehiclesystems AT frazzoliemilio cooperativemissionplanningforaclassofcarriervehiclesystems |