{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T20:22:42Z","timestamp":1778790162627,"version":"3.51.4"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2012,4,10]],"date-time":"2012-04-10T00:00:00Z","timestamp":1334016000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Glob Optim"],"published-print":{"date-parts":[[2013,7]]},"DOI":"10.1007\/s10898-012-9896-1","type":"journal-article","created":{"date-parts":[[2012,4,9]],"date-time":"2012-04-09T10:35:01Z","timestamp":1333967701000},"page":"873-895","source":"Crossref","is-referenced-by-count":37,"title":["A light-propagation model for aircraft trajectory planning"],"prefix":"10.1007","volume":"56","author":[{"given":"Nourelhouda","family":"Dougui","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel","family":"Delahaye","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"St\u00e9phane","family":"Puechmorel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marcel","family":"Mongeau","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,4,10]]},"reference":[{"key":"9896_CR1","volume-title":"Branch and Bound Methods in the Traveling Salesman Problem","author":"E. Balas","year":"1985","unstructured":"Balas E., Toth P.: Branch and Bound Methods in the Traveling Salesman Problem. Wiley, Chichester (1985)"},{"key":"9896_CR2","doi-asserted-by":"crossref","unstructured":"Chaloulos, G., Roussos, G., Lygeros, J., Kyriakopoulos, K.: Ground assisted conflict resolution in self-separation airspace. In: AIAA Guidance, Navigation and Control Conference and Exhibit. Honolulu, Hawaii (2008)","DOI":"10.2514\/6.2008-6967"},{"key":"9896_CR3","unstructured":"Dorigo, M.: Optimization, learning and natural algorithms. PhD thesis, Politecnico di Milano, Italie (1992)"},{"key":"9896_CR4","unstructured":"Dougui, N., Delahaye, D., Puechmorel, S., Mongeau, M.: Air traffic conflict resolution via light propagation modeling. In: Proceedings of the Toulouse Global Optimization Workshop, Toulouse, France (2010)"},{"key":"9896_CR5","unstructured":"Dougui, N., Delahaye, D., Puechmorel, S., Mongeau, M.: A new method for generating optimal conflict free 4D trajectory. In: ICRAT 2010, 4th International Conference on Research in Air Transportation, Budapest, Hungary (2010)"},{"key":"9896_CR6","doi-asserted-by":"crossref","unstructured":"Dougui, N., Delahaye, D., Puechmorel, S., Mongeau, M.: Light propagation algorithm for aircraft trajectory planning. In: Proceedings of the 2011 American Control Conference, San Francisco (2011)","DOI":"10.1109\/ACC.2011.5991283"},{"key":"9896_CR7","unstructured":"Durand, N.: Optimisation de trajectoires pour la r\u00e9solution de conflits en route. PhD thesis, ENSEEIHT, Institut National Polytechnique de Toulouse, France (1996)"},{"key":"9896_CR8","doi-asserted-by":"crossref","unstructured":"Durand, N.: Algorithmes g\u00e9n\u00e9tiques et autres m\u00e9thodes d\u2019optimisation appliqu\u00e9es \u00e0 la gestion de trafic a\u00e9rien. Habilitation \u00e0 diriger des recherches. Institut National Polytechnique de Toulouse, France (2004)","DOI":"10.1051\/bib-j3ea:2003506"},{"key":"9896_CR9","unstructured":"Durand, N., Alliot, J-M.: Optimal resolution of en-route conflict. In: Eurocontrol\/FAA ATM Seminar. Eurocontraol\/FAA (1997)"},{"key":"9896_CR10","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1007\/BF01840371","volume":"2","author":"M. Erdmann","year":"1987","unstructured":"Erdmann M., Lozano-Perez T.: On multiple moving objects. Algorithmica 2, 477\u2013521 (1987)","journal-title":"Algorithmica"},{"issue":"1","key":"9896_CR11","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1109\/70.88018","volume":"5","author":"K. Fujimura","year":"1989","unstructured":"Fujimura K., Samet H.: A hierarchical strategy for path planning among moving obstacles. IEEE Trans. Robotics Autom. 5(1), 61\u201369 (1989)","journal-title":"IEEE Trans. Robotics Autom."},{"issue":"3","key":"9896_CR12","first-page":"342","volume":"11","author":"K. Fujiruma","year":"1995","unstructured":"Fujiruma K.: Time-minimum routes in time-dependent networks. IEEE Trans. Robotics Autom. 11(3), 342\u2013351 (1995)","journal-title":"IEEE Trans. Robotics Autom."},{"key":"9896_CR13","unstructured":"Fujiruma, K., Samet, H.: Time-minimal paths among moving obstacles. In: IEEE International Conference on Robotics and Automation. IEEE (1989)"},{"key":"9896_CR14","unstructured":"Fujiruma, K., Samet, H.: Motion planning paths among moving obstacles. In: IEEE International Conference on Robotics and Automation. IEEE (1990)"},{"key":"9896_CR15","volume-title":"Physics for Scientists and Engineers with Modern Physics","author":"D.C. Giancoli","year":"1989","unstructured":"Giancoli D.C.: Physics for Scientists and Engineers with Modern Physics. 2nd edn. Prentice-Hall, Upper Saddle River (1989)","edition":"2"},{"key":"9896_CR16","unstructured":"Huygens C. Trait\u00e9 de la lumi\u00e8re. Gauthier-Villars, \u00e9diteurs. Libraires du bureau des longitudes de l\u2019\u00c9cole Polytechnique (1690)"},{"issue":"3","key":"9896_CR17","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1177\/027836498600500304","volume":"5","author":"K. Kant","year":"1986","unstructured":"Kant K., Zucker S.: Towards efficient trajectory planning: the path-velocity decomposition. The Int. J. Robotic Res. 5(3), 72\u201389 (1986)","journal-title":"The Int. J. Robotic Res."},{"key":"9896_CR18","volume-title":"Swarm Intelligence","author":"J. Kennedy","year":"2001","unstructured":"Kennedy J., Eberhart R.: Swarm Intelligence. Morgan Kaufmann, San Francisco (2001)"},{"key":"9896_CR19","doi-asserted-by":"crossref","unstructured":"Kimmel, R., Sethian, J.: Computing geodesic paths on manifolds. In: Proceeding of National Academy of Sciences of USA, pp. 8431\u20138435 (1998)","DOI":"10.1073\/pnas.95.15.8431"},{"issue":"4598","key":"9896_CR20","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"Kirkpatrick S., Gelatt C., Vecchi M.: Optimization by simulated annealing. Science 220(4598), 671\u2013680 (1983)","journal-title":"Science"},{"issue":"4","key":"9896_CR21","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1109\/6979.898217","volume":"1","author":"J. Kuchar","year":"2000","unstructured":"Kuchar J., Yang L.: A review of conflict detection and resolution modeling methods. IEEE Trans. Intell. Transp. Syst. 1(4), 179\u2013189 (2000)","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"9896_CR22","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-4022-9","volume-title":"Robot Motion Planning","author":"J. Latombe","year":"1991","unstructured":"Latombe J.: Robot Motion Planning. Kluwer, Boston, MA (1991)"},{"issue":"10","key":"9896_CR23","doi-asserted-by":"crossref","first-page":"560","DOI":"10.1145\/359156.359164","volume":"22","author":"T. Lozano-Perez","year":"1979","unstructured":"Lozano-Perez T., Wesley M.: An algorithm for planning collision-free paths among polyhedral obstacles. Commun. ACM 22(10), 560\u2013570 (1979)","journal-title":"Commun. ACM"},{"key":"9896_CR24","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-02830-8","volume-title":"Genetic Algorithms + Data Structures = Evolution Programs","author":"Z. Michalewicz","year":"1992","unstructured":"Michalewicz Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Berlin (1992)"},{"key":"9896_CR25","unstructured":"Novotni, M., Klein, R.: Computing geodesic distances on triangular meshes. In: Proceeding of the 10th International Conference in Central Europe on Computer Graphics Visualization and Computer Vision, pp. 341\u2013347 (2002)"},{"key":"9896_CR26","doi-asserted-by":"crossref","unstructured":"Pallottino, L., Feron, E., Bicchi, A.: Conflict resolution problems for air traffic management systems solved with mixed integer programming. In: IEEE Transactions on Intelligent Transportation Systems. (2002)","DOI":"10.1109\/6979.994791"},{"key":"9896_CR27","doi-asserted-by":"crossref","unstructured":"Pham, D., Ghanbarzadeh, A., Koc, E., Otri, S., Rahim, S., Zaidi, M.: The bees algorithm: A novel tool for complex optimization problems. In: Proceedings of IPROMS Conference, IPROM. (2006)","DOI":"10.1016\/B978-008045157-2\/50081-X"},{"key":"9896_CR28","doi-asserted-by":"crossref","unstructured":"Reif, J., Sharir, M.: Motion planning in the presence of moving obstacles. In: 25th IEEE Symposium of the Foundation of Computer Science, IEEE. (1985)","DOI":"10.1109\/SFCS.1985.36"},{"key":"9896_CR29","doi-asserted-by":"crossref","unstructured":"Roussos, G., Chaloulos, G., Kyriakopoulos, K., Lygeros, J.: Control of multiple non-holonomic air vehicles under wind uncertainty using model predictive control and decentralized navigation functions. In: IEEE Conference on Decision and Control, IEEE. (2008)","DOI":"10.1109\/CDC.2008.4738792"},{"issue":"10","key":"9896_CR30","doi-asserted-by":"crossref","first-page":"900","DOI":"10.1002\/acs.1199","volume":"24","author":"G. Roussos","year":"2010","unstructured":"Roussos G., Dimarogonas V., Kyriakopoulos K.: 3D navigation and collision avoidance for a nonholonomic aircraft-like vehicles. Int. J. Adapt. Control Signal Proces. 24(10), 900 (2010)","journal-title":"Int. J. Adapt. Control Signal Proces."},{"key":"9896_CR31","doi-asserted-by":"crossref","unstructured":"Roussos, G., Kyriakopoulos, K.: Towards constant velocity navigation and collision avoidance for autonomous nonholonomic aircraft-like vehicles. In: Proceedings of the Joint 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference, pp. 5661\u20135666. Shanghai (2009)","DOI":"10.1109\/CDC.2009.5400814"},{"key":"9896_CR32","unstructured":"SESAR Consortium: The European ATM Master Plan. Tech. Rep. 1, European Commission and EUROCONTROL (2009)"},{"issue":"1","key":"9896_CR33","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1115\/1.2801134","volume":"118","author":"Z. Shiller","year":"1996","unstructured":"Shiller Z.: Time-energy optimal control of articulated systems with geometric path constraints. ASME J. Dyn. Syst. Meas. Control 118(1), 139\u2013143 (1996)","journal-title":"ASME J. Dyn. Syst. Meas. Control"},{"issue":"6","key":"9896_CR34","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1177\/027836498900800601","volume":"8","author":"Z. Shiller","year":"1989","unstructured":"Shiller Z., Dubowsky S.: Robot path planning with obstacles, actuators, gripper and payload constraints. Int. J. Robotics Res. 8(6), 3\u201318 (1989)","journal-title":"Int. J. Robotics Res."},{"issue":"2","key":"9896_CR35","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1109\/70.75906","volume":"7","author":"Z. Shiller","year":"1991","unstructured":"Shiller Z., Gwo R.: Dynamic motion planning of autonomous vehicles. IEEE Trans. Robotics Autom. 7(2), 241\u2013249 (1991)","journal-title":"IEEE Trans. Robotics Autom."},{"key":"9896_CR36","doi-asserted-by":"crossref","unstructured":"Tang, J., Zhang, F., Zhang, M.: Fast approximate geodesic paths on triangle mesh. In: Proceeding of the International Journal of Automation and Computing, pp. 8\u201313 (2007)","DOI":"10.1007\/s11633-007-0008-5"}],"container-title":["Journal of Global Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-012-9896-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10898-012-9896-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10898-012-9896-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,27]],"date-time":"2019-06-27T02:40:32Z","timestamp":1561603232000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10898-012-9896-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,4,10]]},"references-count":36,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,7]]}},"alternative-id":["9896"],"URL":"https:\/\/doi.org\/10.1007\/s10898-012-9896-1","relation":{},"ISSN":["0925-5001","1573-2916"],"issn-type":[{"value":"0925-5001","type":"print"},{"value":"1573-2916","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,4,10]]}}}