2024
Kotze, André; Hildemann, Moritz Jan; Santos, Vitor; Granell-Canut, Carlos
Genetic Programming to Optimize 3D Trajectories Journal Article
In: ISPRS International Journal of Geo-Information, vol. 13, no. 8, pp. 295, 2024, ISSN: 2220-9964.
Abstract | Links | BibTeX | Tags: 3D, genetic algorithms, trajectory optimisation
@article{Kotze2024a,
title = {Genetic Programming to Optimize 3D Trajectories},
author = {André Kotze and Moritz Jan Hildemann and Vitor Santos and Carlos Granell-Canut},
doi = {https://doi.org/10.3390/ijgi13080295},
issn = {2220-9964},
year = {2024},
date = {2024-08-20},
journal = {ISPRS International Journal of Geo-Information},
volume = {13},
number = {8},
pages = {295},
abstract = {Trajectory optimization is a method of finding the optimal route connecting a start and end point. The suitability of a trajectory depends on not intersecting any obstacles, as well as predefined performance metrics. In the context of unmanned aerial vehicles (UAVs), the goal is to minimize the route cost, in terms of energy or time, while avoiding restricted flight zones. Artificial intelligence techniques, including evolutionary computation, have been applied to trajectory optimization with varying degrees of success. This work explores the use of genetic programming (GP) for 3D trajectory optimization by developing a novel GP algorithm to optimize trajectories in a 3D space by encoding 3D geographic trajectories as function trees. The effects of parameterization are also explored and discussed, demonstrating the advantages and drawbacks of custom parameter settings along with additional evolutionary computational techniques. The results demonstrate the effectiveness of the proposed algorithm, which outperforms existing methods in terms of speed, automaticity, and robustness, highlighting the potential for GP-based algorithms to be applied to other complex optimization problems in science and engineering.},
keywords = {3D, genetic algorithms, trajectory optimisation},
pubstate = {published},
tppubtype = {article}
}
Trajectory optimization is a method of finding the optimal route connecting a start and end point. The suitability of a trajectory depends on not intersecting any obstacles, as well as predefined performance metrics. In the context of unmanned aerial vehicles (UAVs), the goal is to minimize the route cost, in terms of energy or time, while avoiding restricted flight zones. Artificial intelligence techniques, including evolutionary computation, have been applied to trajectory optimization with varying degrees of success. This work explores the use of genetic programming (GP) for 3D trajectory optimization by developing a novel GP algorithm to optimize trajectories in a 3D space by encoding 3D geographic trajectories as function trees. The effects of parameterization are also explored and discussed, demonstrating the advantages and drawbacks of custom parameter settings along with additional evolutionary computational techniques. The results demonstrate the effectiveness of the proposed algorithm, which outperforms existing methods in terms of speed, automaticity, and robustness, highlighting the potential for GP-based algorithms to be applied to other complex optimization problems in science and engineering.
2020
Hildemann, Moritz Jan
3D flight route optimization for air-taxis in urban areas with evolutionary algorithms Masters Thesis
IFGI, Münster, 2020.
Abstract | Links | BibTeX | Tags: 3D, Geographic Information Systems (GIS), Mastergeotech
@mastersthesis{Hildemann2020,
title = {3D flight route optimization for air-taxis in urban areas with evolutionary algorithms},
author = {Moritz Jan Hildemann},
editor = {Judith Verstegen and Carlos Granell-Canut and Mauro Castelli (supervisors)
},
url = {http://hdl.handle.net/10362/94400},
year = {2020},
date = {2020-01-31},
address = {Münster},
school = {IFGI},
abstract = {Electric aviation is being developed as a new mode of transportation for the urban areas of the future. This requires an urban air space management that considers these aircraft and restricts the vehicles’ flight routes from passing nofly areas. Flight routes need to be determined that avoid the no-fly areas and are also optimally planned in regard to minimize the flight time, energy consumption and added noise. The no-fly areas and the flight routes can be best modelled as three-dimensional geographical objects. The problem of finding a good flight route that suits all three criteria is hard and requires an optimization technique. Yet, no study exists for optimizing 3D-routes that are represented as geographical objects while avoiding three-dimensional restricted areas. The research gap is overcome by optimizing the 3D-routes with the multi-criteria optimization technique called Nondominated Sorting Genetic Algorithm (II).We applied the optimization on the study area of Manhattan (New York City) and for two representatives of different electrical aircraft, the Lilium Jet and the Ehang 184. Special procedures are proposed in the optimization process to incorporate the chosen geographical representations. We included a seeding procedure for initializing the first flight routes, repair methods for invalid flight routes and a mutation technique that relocates points along a sine curve. The resulting flight routes are compromise solutions for the criteria flight time, energy emission and added noise. Compared to a least distance path, the optimized flight routeswere improved for all three objectives. The lowest observed improvementwas a noise reduction by 36% for the Ehang 184. The highest improvement was an energy consumption reduction by 90% for the Lilium Jet. The proposed representation caused high computation times, which lead to other limitations, e.g. a missing uncertainty analysis.With the proposed methods, we achieved to optimize 3D-routes with multiple objectives and constraints. A reproducibility self-assessment1 resulted in 2, 2, 2, 2, 1 (input data, preprocessing, methods, computational environment, results).},
keywords = {3D, Geographic Information Systems (GIS), Mastergeotech},
pubstate = {published},
tppubtype = {mastersthesis}
}
Electric aviation is being developed as a new mode of transportation for the urban areas of the future. This requires an urban air space management that considers these aircraft and restricts the vehicles’ flight routes from passing nofly areas. Flight routes need to be determined that avoid the no-fly areas and are also optimally planned in regard to minimize the flight time, energy consumption and added noise. The no-fly areas and the flight routes can be best modelled as three-dimensional geographical objects. The problem of finding a good flight route that suits all three criteria is hard and requires an optimization technique. Yet, no study exists for optimizing 3D-routes that are represented as geographical objects while avoiding three-dimensional restricted areas. The research gap is overcome by optimizing the 3D-routes with the multi-criteria optimization technique called Nondominated Sorting Genetic Algorithm (II).We applied the optimization on the study area of Manhattan (New York City) and for two representatives of different electrical aircraft, the Lilium Jet and the Ehang 184. Special procedures are proposed in the optimization process to incorporate the chosen geographical representations. We included a seeding procedure for initializing the first flight routes, repair methods for invalid flight routes and a mutation technique that relocates points along a sine curve. The resulting flight routes are compromise solutions for the criteria flight time, energy emission and added noise. Compared to a least distance path, the optimized flight routeswere improved for all three objectives. The lowest observed improvementwas a noise reduction by 36% for the Ehang 184. The highest improvement was an energy consumption reduction by 90% for the Lilium Jet. The proposed representation caused high computation times, which lead to other limitations, e.g. a missing uncertainty analysis.With the proposed methods, we achieved to optimize 3D-routes with multiple objectives and constraints. A reproducibility self-assessment1 resulted in 2, 2, 2, 2, 1 (input data, preprocessing, methods, computational environment, results).
2018
Schröder, Marc Frederic
Eco-friendly 3D-Routing – An innovative GIS based 3D-routing-model to estimate and reduce CO2-Emission of distribution transports Masters Thesis
Universidade Nova De Lisboa, Lisboa, 2018.
BibTeX | Tags: 3D, Mastergeotech
@mastersthesis{Schröder2018,
title = {Eco-friendly 3D-Routing – An innovative GIS based 3D-routing-model to estimate and reduce CO2-Emission of distribution transports},
author = {Marc Frederic Schröder},
editor = {Pedro Cabral and S. Hapering and Andrés Muñoz-Zuluaga (supervisor)},
year = {2018},
date = {2018-02-27},
address = {Lisboa},
school = {Universidade Nova De Lisboa},
keywords = {3D, Mastergeotech},
pubstate = {published},
tppubtype = {mastersthesis}
}
Fishell, Lisa
What perspective can virtual reality offer for 3D-visualisation in disaster coordination? Masters Thesis
Departamento de Lenguajes y Sistemas Informáticos, Castellón, 2018.
BibTeX | Tags: 3D, Disaster management, Mastergeotech, virtual reality
@mastersthesis{Fishell2018,
title = {What perspective can virtual reality offer for 3D-visualisation in disaster coordination?},
author = {Lisa Fishell},
editor = {Christian Kray and H. Fritze, H and Michael Gould (supervisors)},
year = {2018},
date = {2018-02-02},
address = {Castellón},
school = {Departamento de Lenguajes y Sistemas Informáticos},
keywords = {3D, Disaster management, Mastergeotech, virtual reality},
pubstate = {published},
tppubtype = {mastersthesis}
}
2016
Romero, Francisco Ramos; Pereira, Joaquín
Are you a smart citizen? Try City Balls, if you dare! Proceedings Article
In: ESRI Developer Summit 2016, 2016.
BibTeX | Tags: 3D, geogames, Smart Cities
@inproceedings{Romero2016,
title = {Are you a smart citizen? Try City Balls, if you dare!},
author = {Francisco Ramos Romero and Joaquín Pereira},
year = {2016},
date = {2016-03-17},
booktitle = {ESRI Developer Summit 2016},
keywords = {3D, geogames, Smart Cities},
pubstate = {published},
tppubtype = {inproceedings}
}
Ramos-Romero, Francisco; Pereira, Joaquín
Are you a smart citizen? Try City Balls, if you dare! Proceedings Article
In: 3rd AGILE 2016 pre-conference workshop Geogames and geoplay. AGILE 2016, Helsinki, June 14-17., 2016.
Abstract | Links | BibTeX | Tags: 3D, basemap, citizen, geogames, smart cities, videogame
@inproceedings{RamosRomero2016a,
title = {Are you a smart citizen? Try City Balls, if you dare!},
author = { Francisco Ramos-Romero and Joaquín Pereira},
url = {http://www.geogames-team.org/agile2016/submissions/Ramos_City_Balls.pdf},
year = {2016},
date = {2016-01-01},
booktitle = {3rd AGILE 2016 pre-conference workshop Geogames and geoplay. AGILE 2016, Helsinki, June 14-17.},
abstract = {Smart cities make use of information technologies to improve performance and quality of urban services, to decrease costs and to optimize resources, besides to involve citizens actively. However, many citizens do not know all the services and advantages that a smart city offers to them. In this work, we make use of a geogame to involve them in different cities and, by playing with real services, increase their knowledge about smart cities.},
keywords = {3D, basemap, citizen, geogames, smart cities, videogame},
pubstate = {published},
tppubtype = {inproceedings}
}
Smart cities make use of information technologies to improve performance and quality of urban services, to decrease costs and to optimize resources, besides to involve citizens actively. However, many citizens do not know all the services and advantages that a smart city offers to them. In this work, we make use of a geogame to involve them in different cities and, by playing with real services, increase their knowledge about smart cities.
2014
Romero, Francisco Ramos; Mateu, Óscar Ripollés; Sellés, Miguel Chover
Efficient visualization of 3D models on hardware-limited portable devices Journal Article
In: Multimedia tools and applications, vol. 73, no. 2, pp. 961-976 , 2014, ISSN: 1380-7501.
Abstract | Links | BibTeX | Tags: 3D, data visualization, mobile computing
@article{Romero2014,
title = {Efficient visualization of 3D models on hardware-limited portable devices},
author = {Francisco Ramos Romero and Óscar Ripollés Mateu and Miguel Chover Sellés},
url = {http://hdl.handle.net/10234/69161},
doi = {http://dx.doi.org/10.1007/s11042-012-1200-3},
issn = {1380-7501},
year = {2014},
date = {2014-03-20},
journal = {Multimedia tools and applications},
volume = {73},
number = {2},
pages = {961-976 },
abstract = {Managing the geometry of a 3D scene efficiently is a key aspect of an interactive 3D application. This aspect is more important if we target at portable devices, which have limited hardware capabilities. Developing new means for improving the interaction with 3D content in mobile devices is key. The aim of this work is to present a technique which can manage the level-of-detail of 3D meshes in portable devices. This solution has been devised considering the restrictions that this kind of devices poses. The results section shows how the integration has been successful while obtaining good performance.},
keywords = {3D, data visualization, mobile computing},
pubstate = {published},
tppubtype = {article}
}
Managing the geometry of a 3D scene efficiently is a key aspect of an interactive 3D application. This aspect is more important if we target at portable devices, which have limited hardware capabilities. Developing new means for improving the interaction with 3D content in mobile devices is key. The aim of this work is to present a technique which can manage the level-of-detail of 3D meshes in portable devices. This solution has been devised considering the restrictions that this kind of devices poses. The results section shows how the integration has been successful while obtaining good performance.
2013
Edvardsson, Kristinn-Nikulás
3D GIS modelling using ESRI's CityEngine: a case study from the University Jaume I in Castellon de la Plana Spain Masters Thesis
Universitat Jaume I, 2013.
BibTeX | Tags: 3D, Smart Campus, SMARTUJI
@mastersthesis{Edvardsson2013,
title = {3D GIS modelling using ESRI's CityEngine: a case study from the University Jaume I in Castellon de la Plana Spain},
author = { Kristinn-Nikulás Edvardsson},
editor = {Michael Gould (supervisor) and Marco Painho (co-supervisor) and Andrés Muñoz-Zuluaga (co-supervisor)},
year = {2013},
date = {2013-03-01},
school = {Universitat Jaume I},
keywords = {3D, Smart Campus, SMARTUJI},
pubstate = {published},
tppubtype = {mastersthesis}
}
Ramos-Romero, Francisco; Chover, Miguel; Ripolles, Oscar
A multiresolution approach to render 3D models Journal Article
In: Informatica (Netherlands), vol. 24, no. 4, pp. 603-618, 2013, ISSN: 0868-4952, (IF: 0.901, Q2).
Abstract | Links | BibTeX | Tags: 3D, GPU, mesh refinement
@article{RamosRomero2013,
title = {A multiresolution approach to render 3D models},
author = { Francisco Ramos-Romero and Miguel Chover and Oscar Ripolles},
url = {http://hdl.handle.net/10234/160304},
issn = {0868-4952},
year = {2013},
date = {2013-01-01},
journal = {Informatica (Netherlands)},
volume = {24},
number = {4},
pages = {603-618},
publisher = {IOS Press},
abstract = {Image synthesis techniques are present in a wide range of applications as they leverage the amount of information required for creating realistic visualizations. For fast hardware rendering they usually employ a triangle-based representation describing the geometry of the scene. In this paper, we introduce a new and simple framework for performing on-the-fly refinement and simplification of meshes completely on the GPU. As we aim at making easy the integration of level-of-detail management into the creation workflow of artists, the presented method is easy to be implemented. We only need a coarse mesh, its displacement map and a geometry shader. At rendering time, we employ a geometry shader to parallelize the tessellation and displacement steps. The tessellation step performs uniform refinement or simplification operations by applying a fixed subdivision criterion. Our method also exploits coherence by taking advantage of the last computed mesh. We provide a method which offers a flexible integration with standard 3D tools, easy to be implemented, coherence exploitation and wholly processed by the GPU.},
note = {IF: 0.901, Q2},
keywords = {3D, GPU, mesh refinement},
pubstate = {published},
tppubtype = {article}
}
Image synthesis techniques are present in a wide range of applications as they leverage the amount of information required for creating realistic visualizations. For fast hardware rendering they usually employ a triangle-based representation describing the geometry of the scene. In this paper, we introduce a new and simple framework for performing on-the-fly refinement and simplification of meshes completely on the GPU. As we aim at making easy the integration of level-of-detail management into the creation workflow of artists, the presented method is easy to be implemented. We only need a coarse mesh, its displacement map and a geometry shader. At rendering time, we employ a geometry shader to parallelize the tessellation and displacement steps. The tessellation step performs uniform refinement or simplification operations by applying a fixed subdivision criterion. Our method also exploits coherence by taking advantage of the last computed mesh. We provide a method which offers a flexible integration with standard 3D tools, easy to be implemented, coherence exploitation and wholly processed by the GPU.
Costa-Antunes, Sara
Virtual Campus for the University of Jaume I, Castelló, Spain: 3D Modelling of the Campus Buildings using CityEngine Masters Thesis
Universitat Jaume I, 2013.
BibTeX | Tags: 3D, Smart Campus, SMARTUJI, Spatial information modelling
@mastersthesis{CostaAntunes2013,
title = {Virtual Campus for the University of Jaume I, Castelló, Spain: 3D Modelling of the Campus Buildings using CityEngine},
author = { Sara Costa-Antunes},
editor = {Pedro Cabral (supervisor) and Joaquín Huerta-Guijarro (co-supervisor) and Michael Gould (co-supervisor)},
year = {2013},
date = {2013-01-01},
school = {Universitat Jaume I},
keywords = {3D, Smart Campus, SMARTUJI, Spatial information modelling},
pubstate = {published},
tppubtype = {mastersthesis}
}
2012
Ramos-Romero, Francisco; Ripollés, Óscar; Chover, Miguel
Continuous Level of Detail for Large Scale Rendering of 3D Animated Polygonal Models Conference
Articulated Motion and Deformable Objects– 7th International Conference, AMDO 2012, Port d’Andratx, Mallorca, Spain, July 11-13, 2012. Proceedings , no. 7378, Lecture notes in computer science Springer, 2012, ISBN: 978-3-642-31566-4, .
@conference{Ramos-Romero2012,
title = {Continuous Level of Detail for Large Scale Rendering of 3D Animated Polygonal Models},
author = {Francisco Ramos-Romero and Óscar Ripollés and Miguel Chover},
editor = {Francisco Javier Perales},
url = {http://hdl.handle.net/10234/62208},
doi = {http://dx.doi.org/10.1007/978-3-642-31567-1_19},
isbn = {978-3-642-31566-4, },
year = {2012},
date = {2012-03-26},
booktitle = {Articulated Motion and Deformable Objects– 7th International Conference, AMDO 2012, Port d’Andratx, Mallorca, Spain, July 11-13, 2012. Proceedings },
number = {7378},
pages = {194-203},
publisher = {Springer},
series = {Lecture notes in computer science},
keywords = {3D},
pubstate = {published},
tppubtype = {conference}
}
Gastón-Iglesias, Daniel
Design and implementation of 3D buildings integration for a WebGl-Based Virtual Globe: a case study of Valencian Cadastre and Fide Building Mode Masters Thesis
Universitat Jaume I, 2012.
BibTeX | Tags: 3D, virtual globes
@mastersthesis{GastonIglesias2012,
title = {Design and implementation of 3D buildings integration for a WebGl-Based Virtual Globe: a case study of Valencian Cadastre and Fide Building Mode},
author = { Daniel Gastón-Iglesias},
editor = {Óscar Belmonte- Fernández (supervisor) and Joaquín Huerta-Guijarro (co-supervisor) and Pedro Cabral (co-supervisor)},
year = {2012},
date = {2012-01-01},
school = {Universitat Jaume I},
keywords = {3D, virtual globes},
pubstate = {published},
tppubtype = {mastersthesis}
}