Professional Documents
Culture Documents
PDF Design of Trajectory Optimization Approach For Space Maneuver Vehicle Skip Entry Problems Runqi Chai Ebook Full Chapter
PDF Design of Trajectory Optimization Approach For Space Maneuver Vehicle Skip Entry Problems Runqi Chai Ebook Full Chapter
PDF Design of Trajectory Optimization Approach For Space Maneuver Vehicle Skip Entry Problems Runqi Chai Ebook Full Chapter
https://textbookfull.com/product/vehicle-to-vehicle-and-vehicle-
to-infrastructure-communications-a-technical-approach-1st-
edition-fei-hu/
https://textbookfull.com/product/on-combinatorial-optimization-
and-mechanism-design-problems-arising-at-container-ports-
sebastian-meiswinkel/
https://textbookfull.com/product/low-energy-flight-orbital-
dynamics-and-mission-trajectory-design-jianping-yuan/
https://textbookfull.com/product/vehicle-scheduling-in-port-
automation-advanced-algorithms-for-minimum-cost-flow-
problems-2nd-edition-hassan-rashidi/
Off-road Vehicle Dynamics: Analysis, Modelling and
Optimization 1st Edition Hamid Taghavifar
https://textbookfull.com/product/off-road-vehicle-dynamics-
analysis-modelling-and-optimization-1st-edition-hamid-taghavifar/
https://textbookfull.com/product/topology-design-methods-for-
structural-optimization-osvaldo-m-querin/
https://textbookfull.com/product/topology-design-methods-for-
structural-optimization-osvaldo-m-querin-professor/
https://textbookfull.com/product/electric-and-plug-in-hybrid-
vehicle-networks-optimization-and-control-1st-edition-emanuele-
crisostomi/
https://textbookfull.com/product/optimization-in-the-real-world-
toward-solving-real-world-optimization-problems-1st-edition-
katsuki-fujisawa/
Springer Aerospace Technology
Runqi Chai
Al Savvaris
Antonios Tsourdos
Senchun Chai
Design of Trajectory
Optimization
Approach for Space
Maneuver Vehicle
Skip Entry Problems
Springer Aerospace Technology
The Springer Aerospace Technology series is devoted to the technology of aircraft
and spacecraft including design, construction, control and the science. The books
present the fundamentals and applications in all fields related to aerospace
engineering. The topics include aircraft, missiles, space vehicles, aircraft engines,
propulsion units and related subjects.
Design of Trajectory
Optimization Approach
for Space Maneuver Vehicle
Skip Entry Problems
123
Runqi Chai Al Savvaris
Cranfield University Cranfield University
Cranfield, Bedford, UK Cranfield, Bedford, UK
This Springer imprint is published by the registered company Springer Nature Singapore Pte Ltd.
The registered company address is: 152 Beach Road, #21-01/04 Gateway East, Singapore 189721,
Singapore
Preface
Space vehicle trajectory planning has become increasingly important due to its
extensive applications in industry and military fields. A well-designed trajectory is
usually a key for stable flight and for improved guidance and control of the vehicle.
Hence, the aim of this research is usually to work on trajectory optimization, and
then improve on one of the existing trajectory optimization methods in order to
circumvent the limitations brought by the classic techniques.
This book presents the design of optimal trajectory for space maneuver vehicles
using optimal control-based techniques. It starts from a broad introduction and
overview to three main approaches to trajectory optimization. It then focuses on the
design of a novel hybrid optimization strategy, which incorporates an initial guess
generator with an improved gradient-based inner optimizer. Further, it highlights the
development of multi-objective spacecraft trajectory optimization problems, with a
particular focus on multi-objective transcription methods, and multi-objective evo-
lutionary algorithms. Finally, the spacecraft flight scenario with noise-perturbed
dynamics and probabilistic constraints is studied. New chance-constrained optimal
control frameworks are designed and validated. The comprehensive and systematic
treatment of practical issues in spacecraft trajectory optimization is one of the major
features of the book, which is particularly suited for readers who are interested to
learn practical solutions in spacecraft trajectory optimization. The book can also
benefit researchers, engineers, and graduate students in fields of GNC systems,
engineering optimization, applied optimal control theory, etc.
The authors have carefully reviewed the content of this book before the printing
stage. However, it does not mean that this book is completely free from any
possible errors. Consequently, the authors would be grateful to readers who will call
out attention on mistakes as they might discover.
v
Acknowledgements
The authors would like to express their sincere appreciations to Prof. Yuanqing Xia,
Prof. Guoping Liu, and Prof. Peng Shi for their constructive comments and helpful
suggestions with regards to the theoretical part of this book.
The first author would like to thank other colleagues from center of
cyber-physics systems, Cranfield University, for providing valuable comments.
Without their support, the writing of the book would not have been a success.
Also, we would like to thank all the staff in the autonomous systems research
group, Cranfield University, for everything they have done to make things easier for
us throughout the preparation of this work.
Finally, the authors would like to thank Cranfield University, School of
Aerospace, Transport, and Manufacturing, and Beijing Institute of Technology,
School of Automation, for giving us the support to make the work a reality.
vii
Contents
1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.1 Background . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Mission Scenarios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.2.1 Skip Reentry Mission . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.2.2 Regional Reconnaissance . . . . . . . . . . . . . . . . . . . . . . . . . 2
1.3 Book Aims and Objectives . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.4 Chapter Layout . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2 Overview of Trajectory Optimization Techniques . . . . . . . . . ...... 7
2.1 Spacecraft Trajectory Optimization Problems and Optimal
Control Methods . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2.2 Optimization Techniques and Applications . . . . . . . . . . . . . . . . . . 9
2.2.1 Gradient-Based Methods . . . . . . . . . . . . . . . . . . . . . . . . . 11
2.2.2 Evolutionary-Based Methods . . . . . . . . . . . . . . . . . . . . . . 12
2.2.3 Convexification-Based Methods . . . . . . . . . . . . . . . . . . . . 13
2.2.4 Dynamic Programming-Based Methods . . . . . . . . . . . . . . . 14
2.3 Multi-objective Trajectory Optimization Overview . . . . . . . . . . . . 14
2.3.1 Multi-objective Evolutionary Algorithms . . . . . . . . . . . . . . 15
2.3.2 Multi-objective Transcription Methods . . . . . . . . . . . . . . . 17
2.4 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
3 Modeling of the Trajectory Optimization Problems . . . . . . . . . . . . . 27
3.1 Mathematical Formulation of the Problem . . . . . . . . . . . . . . . . . . 27
3.1.1 Continuous Dynamical Systems . . . . . . . . . . . . . . . . . . . . 28
3.1.2 Variable/Path Constraints . . . . . . . . . . . . . . . . . . . . . . . . . 28
3.1.3 Mission Objectives . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
3.1.4 Overall Formulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
3.1.5 Numerical Solution Approach . . . . . . . . . . . . . . . . . . . . . . 30
ix
x Contents
4.6 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
5 Hybrid Optimization Methods with Enhanced Convergence
Ability . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
5.1 Initial Guess Generator . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73
5.1.1 Violation Learning Differential Evolution Algorithm . . . . . 74
5.2 Inner Optimization Solver . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
5.2.1 An Improved Gradient-Based Optimization Strategy . . . . . 77
5.2.2 Mesh Refinement . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80
5.2.3 Overall Structure . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81
5.3 Solution Optimality Verification . . . . . . . . . . . . . . . . . . . . . . . . . 81
5.3.1 First-Order Necessary Conditions . . . . . . . . . . . . . . . . . . . 81
5.3.2 Terminal Transversality Conditions . . . . . . . . . . . . . . . . . . 82
5.3.3 Hamiltonian Function Condition . . . . . . . . . . . . . . . . . . . . 83
5.3.4 Properties of the Control Variable . . . . . . . . . . . . . . . . . . . 84
5.3.5 Bellman’s Principle . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85
5.4 Simulation Results for a Time-Optimal Entry Scenario . . . . . . . . . 85
5.4.1 Optimal Solutions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 85
5.4.2 Verification of Optimality . . . . . . . . . . . . . . . . . . . . . . . . 88
5.4.3 Comparison with Existing Evolutionary Solvers . . . . . . . . 90
5.4.4 Dispersion Model . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 91
5.4.5 Comparison Against Other Optimal Control Solvers . . . . . 94
5.5 Summary . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 96
References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 97
6 Multi-objective Trajectory Optimization Problem . . . . . . . . . . . .... 99
6.1 Mathematical Preliminaries . . . . . . . . . . . . . . . . . . . . . . . . . .... 99
6.1.1 General Formulation of Multi-objective Optimization
Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 100
6.1.2 Multi-objective Optimal Control Problems . . . . . . . . . . . . 101
6.2 An Improved Multi-objective Evolutionary Algorithms . . . . . . . . . 101
6.2.1 Extended NSGA-II Algorithm . . . . . . . . . . . . . . . . . . . . . 101
6.2.2 Superiority of Feasible Solution Method . . . . . . . . . . . . . . 103
6.2.3 Penalty Function Based Method . . . . . . . . . . . . . . . . . . . . 105
6.2.4 Multi-objective Constraint-Handling Technique . . . . . . . . . 105
6.2.5 Computational Complexity Analysis . . . . . . . . . . . . . . . . . 106
6.3 Multi-objective Transcription Methods . . . . . . . . . . . . . . . . . . . . . 106
6.3.1 Fuzzy Physical Programming . . . . . . . . . . . . . . . . . . . . . . 107
6.3.2 Interactive Fuzzy Physical Programming . . . . . . . . . . . . . . 109
6.3.3 Fuzzy Goal Programming Method . . . . . . . . . . . . . . . . . . 111
6.4 Simulation Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114
6.4.1 Multi-objective SMV Trajectory Planning . . . . . . . . . . . . . 114
6.4.2 Pareto Front Results Obtained Using MOEAs . . . . . . . . . . 115
xii Contents
xv
xvi Acronyms
V Velocity
w Weighted parameter
ABC Artificial bee colony
AC Ant colony
ADEMGT Adaptive differential evolution and modified game theory
ASM Adaptive surrogate model
CC Chance constraint
CCO Chance-constrained optimization
COV Calculus of variation
DDP Differential dynamic programming
DE Differential evolution
DP Dynamic programming
EMO Evolutionary multi-objective optimization
FGP Fuzzy goal programming
FONC First-order necessary condition
FPP Fuzzy physical programming
FSGP Fuzzy satisfactory goal programming
GA Genetic algorithm
GP Goal programming
gPC Generalized polynomial chaos
HBVP Hamiltonian boundary-value problem
IFPP Interactive fuzzy physical programming
IP Interior point
IPSQP Interior-point sequential quadratic programming
LEO Low earth orbit
LP Linear programming
MCMC Markov chain Monto Carlo
MOABC Multi-objective artificial bee colony
MOEA/D Multi-objective evolutionary algorithm based on decomposition
MOPSO Multi-objective particle swarm optimization
MOT Multi-objective transcription
MOTO Multi-objective trajectory optimization
NLP Nonlinear programming
NPGA Niched pareto genetic algorithm
NSGA-II Nondominated sorting genetic algorithm-II
PDF Probability density function
PP Physical programming
PPPIO Predator–prey pigeon-inspired optimization
PSO Particle swarm optimization
RO Robust optimization
SA Simulate annealing
SDDP Stochastic differential dynamic programming
SDE Stochastic differential equation
SDP Semidefinite programming
SMV Space maneuver vehicle
Acronyms xvii
1.1 Background
In the last couple of decades, numerous achievements and massive efforts have been
witnessed in order to move human beings into space. Nowadays, aerospace science
and technology has brought various changes in not only the military field but also
scientific and engineering applications. Among them, the development of space-
craft technology has attracted significant attention [1, 2]. So far, several generations
of spacecraft have been designed, manufactured, launched, and successfully imple-
mented in different mission profiles such as communications [3], interplanetary travel
[4], regional reconnaissance [5], environmental monitoring [6], and so on. Among
them, the space maneuver vehicles (SMVs) will play an increasingly important role
in the future exploration of space, since their on-orbit maneuverability can greatly
increase the operational flexibility and are more difficult as a target to be tracked and
intercepted. However, because of the long development cycle, high operating cost,
and limited resources, it is usually desired by aerospace engineers that the space
vehicle can fulfill the mission with some performance metrics to be optimized, or in
other words, in an optimal or near-optimal way. To achieve this goal, a proper treat-
ment of the flight trajectory for the space vehicle is often required, and this stimulates
the development of trajectory optimization techniques.
© Springer Nature Singapore Pte Ltd. 2020 1
R. Chai et al., Design of Trajectory Optimization Approach for Space
Maneuver Vehicle Skip Entry Problems, Springer Aerospace Technology,
https://doi.org/10.1007/978-981-13-9845-2_1
2 1 Introduction
Trajectory design for space vehicles has been investigated widely by some
researchers. This type of problem is usually treated as an optimal control problem.
The core aim of this kind of problem is to determine a feasible path or trajectory, for a
given vehicle, to achieve a prespecified target and optimize a predefined performance
index. During the trajectory planning phase, a number of constraints should be taken
into account in order to achieve the mission-dependent requirements and protect the
structural integrity.
Due to the high nonlinear characteristics and strict path constraints of the problem,
it is difficult to calculate the optimal solution using analytical methods. Therefore,
numerical methods are widely applied to calculate the optimal trajectories. Although
extensive research work has been carried out on the design of spacecraft trajectories
and many numerical optimization techniques were developed, it is still challenging
to find a general approach which can be applied to produce optimal solutions for
different mission profiles and fulfill different mission requirements.
In this section, a brief description of some ongoing projects in the field of aerospace
engineering, especially in the field of spacecraft reentry, is provided.
The mission scenario investigated in the skip reentry problem focuses on the at-
mospheric flight, targeting the entry into the atmosphere down to a predetermined
position set at the start of the mission. Studies can be found in the literature regarding
the skip reentry of deep-space spacecraft with high speed over first cosmic velocity.
A graphical mission illustration can be found in Fig. 1.1.
General skip reentry can be divided into five phases: initial roll, down control,
up control, Kepler, and final entry. The main difficulty of an atmospheric entry is to
deal with the rapid change in the aerodynamic environment. The almost immediate
switch from space flight dynamics to atmospheric flight control is a challenge to
perform and analyze.
points are reached, the spacecraft starts the ascent phase, exiting the atmosphere
and returning back to low Earth orbit (LEO). During the mission, the SMV can
fly in either the unpowered exo-atmospheric flight, powered exo-atmospheric flight,
unpowered atmospheric flight, or powered atmospheric flight. The overall mission
profile is designed and illustrated in Fig. 1.2.
It is worth noting that as shown in Fig. 1.2, the dashed line phases may repeat
several times (e.g., n − 1 times). This is because, in this project, it is expected for the
vehicle to have a multiple-hop trajectory in order to overfly different target regions
and complete the reconnaissance mission. Therefore, based on the mission definition
stated above, the typical skip entry problem can also be treated as a subproblem of
the regional reconnaissance mission.
The primary aim of this book is to present the latest progress that has been achieved
in the development of spacecraft trajectory optimization techniques. Specifically, the
main focus will be on the recently proposed optimization methods that have been
utilized in constrained trajectory optimization problems, multi-objective trajectory
4 1 Introduction
Powered or
unpowered Exo-
atmospheric phases
Target
posiƟon i
Unpowered
Target Final Powered
atmospheric
IniƟal point posiƟon 1 Exo-atmospheric
First entry phases
(around phase
point
120km) Re Earth
hat 80km
Final
H 120km Dashed Phase posiƟon
performed n-1 Times
Edge of
atmosphere
The rest of this book is organized as follows. Chapter 2 reviews the state-of-the-
art development in spacecraft trajectory optimization problems and optimal control
methods. A particular focus will be given to the design of numerical trajectory opti-
mization algorithms and their applications. Senior undergraduate students and post-
graduate students who are doing research or are interested in trajectory optimization
methods will get a better understanding of the latest development on this topic.
Following that in Chap. 3, the modeling of the SMV trajectory optimization prob-
lem will be presented. A nonlinear constrained optimal control formulation is con-
structed and used to search the optimal trajectory of the SMV. Two sets of flight
dynamics are established in order to represent the movement of the spacecraft dur-
ing the exo-atmospheric and atmospheric flight phases. In addition, a couple of
interior-point constraints are introduced to connect the trajectory between different
flight phases.
Chapter 4 analyses the performance of different optimization strategies for cal-
culating the optimal trajectories. Two types of optimization strategies, namely the
gradient-based method and the derivative-free method, are applied to solve the SMV
trajectory design problem. The advantages and disadvantages of using these well-
developed algorithms are discussed and concluded in detail.
Chapter 5 introduces a new hybrid optimal control solver to solve the constrained
SMV trajectory optimization problem. A derivative-free algorithm-based initial
guess generator is designed and applied to decrease the sensitivity problem. In addi-
tion, an improved gradient solver is proposed as the inner optimizer. This two-nested
structure can offer the user more flexibility to control the optimization process.
In Chap. 6, the SMV trajectory optimization problem is reformulated and extended
to a multi-objective continuous-time optimal control model. Multi-objective opti-
mization evolutionary techniques are designed and applied to calculate the Pareto-
optimal solution. Furthermore, in order to take into account the designer’s preference
requirements, different multi-objective transformation techniques are also proposed
to produce compromised solutions.
The work presented in Chap. 7 focuses on the development of real-time optimal
guidance strategies for the space maneuver vehicles. Two types of optimal guidance
strategies, namely the receding horizon control-based methods and the deep neural
network-driven algorithm, are proposed to produce the optimal control command in
real time. Detailed simulation studies were carried out to verify the effectiveness and
real-time applicability of the proposed strategies.
Chapter 8 investigates a computational framework based on optimal control for
addressing the problem of stochastic trajectory optimization with the consideration
of probabilistic constraints. A discretization technique is employed to parametrize
6 1 Introduction
the uncertain variable and create the trajectory ensemble. Besides, a smooth and
differentiable chance constraint handling method is proposed to approximate the
probabilistic constraint. Simulation results are obtained to present the optimal flight
trajectories. Based on the numerical simulation, some key features of the obtained
results are also analyzed.
References
1. Betts, J.T.: Survey of numerical methods for trajectory optimization. J. Guid. Control. Dyn.
21(2), 193–207 (1998). https://doi.org/10.2514/2.4231
2. Conway, B.A.: A survey of methods available for the numerical optimization of continuous
dynamic systems. J. Optim. Theory Appl. 152(2), 271–306 (2012). https://doi.org/10.1007/
s10957-011-9918-z
3. Lavaei, J., Momeni, A., Aghdam, A.G.: A model predictive decentralized control scheme with
reduced communication requirement for spacecraft formation. IEEE Trans. Control Syst. Tech-
nol. 16(2), 268–278 (2008). https://doi.org/10.1109/TCST.2007.903389
4. Alonso Zotes, F., Santos Penas, M.: Particle swarm optimisation of interplanetary trajectories
from earth to jupiter and saturn. Eng. Appl. Artif. Intell. 25(1), 189–199 (2012). https://doi.org/
10.1016/j.engappai.2011.09.005
5. Chai, R., Savvaris, A., Tsourdos, A., Chai, S., Xia, Y.: Optimal fuel consumption finite-thrust
orbital hopping of aeroassisted spacecraft. Aerosp. Sci. Technol. 75, 172–182 (2018). https://
doi.org/10.1016/j.ast.2017.12.026
6. Bogorad, A., Bowman, C., Dennis, A., Beck, J., Lang, D., Herschitz, R., Buehler, M., Blaes, B.,
Martin, D.: Integrated environmental monitoring system for spacecraft. IEEE Trans. Nucl. Sci.
42(6), 2051–2057 (1995). https://doi.org/10.1109/23.489252
Chapter 2
Overview of Trajectory Optimization
Techniques
Over the past couple of decades, trajectory optimization problems in terms of reentry
vehicle have attracted significant attention [1–3]. It has been shown in many published
works that the trajectory design component plays a key role with regard to stable flight
and improved control of the space vehicle [4, 5]. A comprehensive overview of the
motivation for the use of trajectory optimization in different space missions, together
with various related trajectory optimization approaches, was made by Conway in
2011 [6]. In this review article and the references therein, several important practical
examples were highlighted such as the orbital transfer problems [7, 8], the spacecraft
rendezvous and docking [9, 10], and the planetary entry [11–13]. These problems
were summarized in a general form and treated as optimal control problems [14]. It
is worth noting that according to Betts [15], an interchanged designation between the
term “optimal control problems” and “trajectory optimization problems” can always
be found in the literature. A complete description and analysis of the differences
between these two statements can be referred to [16, 17].
© Springer Nature Singapore Pte Ltd. 2020 7
R. Chai et al., Design of Trajectory Optimization Approach for Space
Maneuver Vehicle Skip Entry Problems, Springer Aerospace Technology,
https://doi.org/10.1007/978-981-13-9845-2_2
8 2 Overview of Trajectory Optimization Techniques
aircraft trajectory. The work of Duan and Li [37] presents a direct collocation scheme
for generating the optimal control sequence of a hypersonic vehicle.
In recent years, global collocation techniques have attracted extensive attentions
and a large amount of work is being carried out in this field [38]. For example, Fahroo
and Ross [39] developed a Chebyshev pseudospectral approach for solving the gen-
eral Bolza trajectory optimization problems with control and state constraints. In
their follow-up work [40], a pseudospectral knotting algorithm was designed so as to
solve nonsmooth optimal control problems. In addition, Benson et al. [41] developed
a Gauss pseudospectral (orthogonal collocation) method for transcribing general op-
timal control problems. In a pseudospectral method, the collocation points are based
on quadrature rules and the basis function are Lagrange or Chebyshev polynomials.
In contrast to the direct collocation method, pseudospectral method usually divides
the whole time history into a single mesh interval whereas its counterpart, direct
collocation, divides time interval into several equal step subintervals and the conver-
gence is achieved by adding the degree of the polynomial. To improve accuracy and
computational efficiency using pseudospectral method, a hp-strategy is proposed and
analyzed in [42–44]. By adding collocation points in a certain mesh interval or divid-
ing the current mesh into subintervals simultaneously, the accuracy of interpolation
can be improved significantly.
It is worth noting that the primary goal of this book is to present the latest progress
that has been achieved in the development of spacecraft trajectory optimization tech-
niques. Specifically, the main focus will be on the recently proposed optimization
methods that have been utilized in constrained trajectory optimization problems,
multi-objective trajectory optimization problems, and stochastic trajectory optimiza-
tion problems. Therefore, compared with the optimization process, the discretization
process is relatively less-important and will only be briefly presented in the follow-
ing chapters. A detailed and serious attempt to classify discretization techniques for
spacecraft trajectory design can be found in [8, 17].
Table 2.1 Popular deterministic optimization algorithms available for trajectory optimization prob-
lems
Deterministic optimization algorithms
Sequential quadratic programming (SQP) [7]
Interior-point method (IP) [48]
Interior-point sequential quadratic programming (IPSQP) [49]
Linear programming (LP) [50]
Second-order cone programming (SOCP) [47]
Semidefinite programming (SDP) [51]
Dynamic programming (DP) [52]
Differential dynamic programming (DDP) [53]
Stochastic differential dynamic programming (SDDP) [54]
Table 2.2 Popular stochastic optimization algorithms available for trajectory optimization prob-
lems
Stochastic Optimization Algorithms
Genetic algorithm (GA) [1]
Differential evolution (DE) [55]
Violation learning differential evolution (VLDE) [3]
Particle swarm optimization (PSO) [10]
Predator–prey pigeon-inspired optimization (PPPIO) [56]
Ant colony (AC) [57]
Artificial bee colony (ABC) [37]
Simulate annealing (SA) [58]
Tabu search (TS) [59]
One of the most commonly used optimization algorithms for optimizing the space-
craft flight trajectory is the classic gradient-based method. Among gradient-based
methods, the sequential quadratic programming (SQP) method and the interior-point
(IP) method are used successfully for the solution of large-scale NLP problems [60].
In [61], a fuel-optimal aeroassisted spacecraft orbital transfer problem was first trans-
formed to a static NLP via a pseudospectral discretization method. Then, the static
NLP was solved by applying the standard SQP method to generate the fuel-optimal
flight trajectory. Similarly, in [7] the SQP method was applied as the primary op-
timizer to search the time-optimal flight trajectory of a low-thrust orbital transfer
problem.
Although SQP methods can be used as an effective algorithm to produce the op-
timal flight trajectory, most of the SQP implementations require the exact solution
of the subproblem. This may increase the computational burden of the solver sig-
nificantly [49]. Moreover, since most SOP methods utilize the active set strategy
to handle inequality constraints, the computational burden may be increased if the
active set is initialized in an improper way.
Apart from the SQP method, an alternative gradient-based method is the interior-
point (IP) method developed during the last decade. Investigations of IP can be found
in a large amount of work. To apply this method, the inequality constraints need to be
transcribed to equality constraints by introducing some slack variables such that the
problem can be solved in a simpler form. An application of the IP method in space
vehicle trajectory design problem can be found in [48]. In this work, a space shuttle
atmospheric reentry problem was considered and discretized via a shooting method.
The resulting static NLP problem was then addressed by applying the IP method.
Simulation results provided in this work confirmed the effectiveness of applying the
IP method. However, it is worth noting that for the IP method, the main challenge
is to define the penalty functions and initialize the penalty factor in the augmented
merit function in order to measure the quality of the optimization process.
In [49], combining the advantages of the SQP and IP methods, the authors pro-
posed a two-nested gradient-based method, named interior-point sequential quadratic
programming (IPSQP), for solving the aeroassisted spacecraft trajectory design prob-
lem. One important feature of this approach is that an inner solution-finding loop was
embedded in the algorithm framework, thereby allowing the QP subproblem to be
solved inexactly. In this way, the design can have more flexibility to control the opti-
mization process and the algorithm efficiency can also be improved to some extent.
Simulation results and comparative studies were reported to show the effectiveness
as well as the reliability of this improved gradient-based method.
12 2 Overview of Trajectory Optimization Techniques
Although the aforementioned works have shown the feasibility of using heuristic-
based methods for addressing spacecraft trajectory design problems, the validation of
solution optimality becomes difficult. Moreover, the computational complexity due
to the heuristic optimization process tends to be very high [67]. Therefore, it is still
difficult to treat heuristic-based methods as a “standard” optimization algorithm that
can be applied to solve general spacecraft trajectory planning problems. Much effort
is expected to improve the computational performance of this kind of algorithm.
The motivation for the use of dynamic programming-based methods relies on their
enhanced ability in achieving stable performance and in dealing with local optimal
solution, that naturally exist in nonlinear optimal control problems. In this subsection,
two typical dynamic programming-based algorithms are reviewed such as the stan-
dard dynamic programming (DP) method, and the differential dynamic programming
method (DDP).
Motivated by the Bellman’s principle of optimality, DP is proposed and applied
to solve engineering optimization problems [52]. The primary idea of the Bellman’s
principle is that the optimal solution will not diverge if other points on the original
optimal solution are chosen as the starting point to re-trigger the optimization process.
Based on this principle, DP calculates the optimal solution for every possible decision
variable. Hence, it is highly likely to result in the curse of dimensionality [54].
In order to deal with the main deficiency faced by the standard DP, the DDP
approach has been designed [72]. In this method, the solution-finding process is
performed locally in a small neighborhood of a reference trajectory. Subsequently,
this method calculates the local optimal solution by using a backward and a for-
ward sweep repeatedly until the solution converges. The DDP method has been
successfully applied to calculate the optimal solution of some space missions. For
example, in [73, 74], a comprehensive theoretical development of the DDP method,
along with some practical implementation and numerical evaluation was provided.
In [72], a DDP-based optimization strategy was proposed and applied to calculate
the rendezvous trajectory to near-Earth objects.
However, most of the recent DDP work does not take the model uncertainties and
noises into account in the process of finding the solution. Consequently, the solution-
finding process might fail to produce a nominal solution which can guarantee the
feasibility all along the trajectory when uncertainties or model errors perturb the
current solution.
According to all the relative works reported, it can be concluded that although
the results generated from most existing optimization algorithms can be accepted as
near-optimal solutions, there is still room for improvement with respect to applying
these optimization strategies in spacecraft trajectory design problems.
Traditional trajectory design usually aims at one single objective, for example, min-
imizing the aerodynamic heating, maximizing the cross range, etc. However, it is
worth noting that in many practical spacecraft flight operations, multiple perfor-
mance indices must frequently be considered during the trajectory design phase
and this brings the development of multi-objective trajectory optimization (MOTO)
[75–77].
Another random document with
no related content on Scribd:
dubbelzinnig kijken, als hij, de rijke, in de buurt was, maar Grint most
van d’r afblijve met z’n lompe pooten. En niet, omdat ze Grint geen
heel-knappe jonge vond, pik-zwart haar, met ooge!.… glimmend,
puur roet.… maar omdat ze nou eenmaal in ’r boerenhoofd de idee
had vastgespijkerd, dat z’n dame most worde.… En dan raik! raik!
Main Kristis! Nou zou ze met ruwe hebzucht wegduwen, wat ’r in den
weg stond.… Om ’r familie gaf ze geen zier. Gehechtheid had ’r nooit
ingezeten, bij niet één. Dirk was ’n stille zuiper en Piet ook.
Want aa’s je je aige geef, bi je’m puur kwait.… Sai wàs f’soenlik, se
most ’t blaiwe. [45]
[Inhoud]
DERDE HOOFDSTUK.
Om tien uur ’s morgens stond ouë Gerrit voor het hek van jonkheer
van Ouwenaar’s buitenplaats. Op het jachtterrein en bosch was
houtveiling voor tuinders van Wiereland en omstreken. Door de
lanen van het bosch, even voorbij het groote kasteelig-leelijk
woongebouw der adellijke familie, liepen, alleen of bij troepjes, de
sjofele tuinders, leuk-ironisch elkaar belollend, dat ze zóó maar,
vrijelijk op de binnenplaats, den tuin van het groote buiten, mochten
kuieren, heen en weer, waar ze wilden, als vrienden van den
hooghartigen jonkheer. ’n Paar bejammerden ’t, in luid naar-elkaar-
toegeschreeuw, dat de jonker, ze op zoo’n guren winterdag
„genooid” had. Ironie van kerels, die even hun ellende voelden,.…
dat ze nu als kóópers, de slijkige winterpaden nog vuiler mochten
bemorsen, met hun beklodderde klompen, maar zomer’s, als in
dàtzelfde bosch, in die lanen, alles wasemde van gouddamp, drééf
in zonnegloed, zij te eerbiedigen hadden, stugge bordjes met
strafwetsartikel zóóveel, dàn die zondampende heerlijkheid
verboden toegang bleef. Ze krieuwden en klomp-klepperden
tusschen het kreupelhout, de donkere tuindersstoetjes, als
hongerdieren, zoekend naar aas. Eén donkere stoet, bij groepjes,
lijven op klompen, in grauwen winterdag, één droeve, troosteloos
dolende massa, met nu en dan galgen-humor-uitroepen van kerels,
die elkaar voorbijschoten in scheemrig kreupel- en hakhout, elkaar
wat dollend toeriepen. Met handen in de zakken liepen ze te
huiveren, pijpsmakkend of pruimend. ’t Gewas stond bij groepen
genummerd te koop, met ’n rij ontvelde streepschors, aangevend
hoever elk nommer ging. [46]Telkens doolden van elkaar en
donkerden weer bij één de kruipende, bukkende tuinders achter
hoog kreupel door, op geul’rigen bultgrond, nauw-wringend hun
lijven door eng gestrengel van takkronkels, die verwilderd zwaar
uitschoten tusschen jong geboomte. Soms, achter elkaar gekromd,
zich door het kreupel wringend, suisden er, in giftig weggespan van
gestrengeld gewas, terugzwiepingen van knoest-takken, onder
pijnschreeuw van nà-duikende kerels, die ’t zwiephout tegen hun
kleum-paarse gezichten aangestriemd kregen. Voor dat de veiling
begon wilden ze de nummers zien, kijken wat hun het beste geschikt
leek.
Hassel liep met Taffer, armen tuinder, die niet koopen mocht, omdat
ie éénmaal op grondgebied van den jachtheer gesnapt was als
strooper; nooit meer hout voor z’n bedrijf krijgen kon. Maar toch was
ie eens gaan kijken. Naast hem strompelde manke Karner, vroeger
speciaal-teelder van erwten en boonen, maar die nog veertig gulden
houtschuld had van twee jaar, en niets meer bijkrijgen kon. Hij had
wel gejammerd en gehuilebalkt, bij den notaris, over z’n gemeen
jaar, z’n vernielden oogst, door wild, konijnen, ongedierte, muizen,
winden en plasregens, z’n beroerd brok grond met derrie verpest, en
dat ze allemaal wisten, dat ie niet zoop,—’t hielp niets. De notaris
kon geen krediet meer geven, want bij den jonkheer moest hij er
voor instaan nee, de notaris kòn, mocht niet langer. Als de jonkheer
van hem geld opeischte moest hij klaarstaan, al had ie van géén
tuinder ’n cent binnen. Dat had Karner moeten weten, en dat ze’m
zelf zoo vaak beet namen, ’m lieten zitten met ’t hout, of met
ànderen scharrelden als hij ze pas gekrediteerd had. Ja, als ie ’n
paar borgen had kunnen meebrengen dan ging ’t. En nou
strompelde en morde Karner rond, hopend iemand te ontmoeten, die
borg voor ’m zijn wou. Eerst dacht ie aan Hassel, maar die had ’m
kort en nijdig geweigerd. Bij ’n hoek van ’n laan, op ’n duinbult zag ie
den notaris en z’n bode al.… Jonge, jonge benauwde ’t in ’m, nou
wordt ’t puur tait.… hij mos d’r een vinde!
—’t Is hier niks op hede, zuchtte ie naar Karner en Hassel toe, die
opgedrongen stonden achter ruggen van kijkers, en knorrige kerels,
die zwaar stampten van kou, en duivelsch nijdig elkaar vroegen of
meneer de notaris nog niet inzetten, liet.…
—Wa geklieter, barstte éen lachend midden uit.… ’t sit t’im nie in de
breete, ’t sit t’im nie in de lengte.… moar ’t sit t’im in de ronte.…
doar!.…
—Nou, d’r wort moar heul wà’ beskoue’.… mit sukke vailinge.…
daa’s main weust!.… bracht deftig ouë Gerrit ertusschen, zoo maar
om ook wat kwijt te wezen.
—Wâ roomsche ras! barstte nijdig Barend uit, aige skult?.. gekruist
tuig! hep de netaris sain nie in hande, mi losse veurskietertjes? Hep
dokter Troost sain nie t’met drie joar mi ’n rekening achter se gat
sete?.… en hep ie kenne dokke?.… Hep ie nie ’n hiepeteek op sain
stukkie grond gànnift.… dat-tie nou.… nòu nog sit te bloeje.…? daa’s
’n skoft die dokter.… ’n fampier.… suigt se hier allegoar ’t bloed de
nagels uit!.… die hep se allegoar onder ’t duimpie!.… hai.… en de
netaris.—.… Aige skult?.… nou suipt ie van beloorighait.…
—La’ die dwarrel klietere.… die geep.… sullie magge suipe.… aa’s
se moar hullie petje veur de kerk wippe.… vàn de kerk, in de
kroeg.…
Notaris lachte goeiïg, den bode ’n wenk gevende, die begreep. Met
z’n wreed-stuggen kop, listig-gluiperige oogen, licht als schichtjes,
wachtte die af, kruiperig, den blik van z’n patroon. Als geranselde
hond zat er gehoorzaamheid in z’n gezicht en kwispelend-
onderdanig vreugde-beweeg in z’n nerveuze handen. Met zwarte
teerletters op plankje, was koop I aangeduid. Ze wisten allemaal wat
voor waar ’t was. Met ’n handdraai van bode, hobbelden stoeten in
beweging, in waggel-gang op bultgrond, elkaar verdringend en
bestriemend achter boschjes en kreupel, om ’t eerst bij koop I, dicht
naast den omroeper-bode, te staan. Plots stond stil, de donk’re
stoet, bij ’t plankje-van-koop, wachtend tot bode zou inzetten,
tusschen ’n opdringing van sjofele kerels, achter-elkaar, kring van
kou-koppen, en hevige gezichts-kontrasten. Van achterste rijen,
waren alleen maar koppen te zien met verdringing van lijven op
elkaar ingestoet, in spannende luistering. Kòppen, geteisterd van
kou, met vervreemde en vergrommende uitdrukking van leven.
Opgestoet in jagenden, haat-woelenden kooplust. Kòppen, paars-
blauwig, wrevel-dierlijk, bleeke, rooie en rossige gezichten.
[53]Snuiten, rauw-doorgroefd en verkerfd, doorpokt en bebaard.
Spitse, naast vet-ronde, sluike, naast wreedhoekige, en spottende,
tusschen vroom-strakke, primitieve boerentronies.
—Main, klonk heesche kreet van tuinder-venter plots wild achter uit
den stoet.
—Gooi up, gooi up!.… hondert moal f’r je golde.… gooi up.… ses
keere f’r je dubbeltje.… gooi up!.… d’r onder of d’r boove.… gooi
op.… onder de nege of boofe de twoalef!..
Plots giftte nijdig éen uit den stoet, tusschen wegkronkelenden loop,
onder zwaar kreupel, naar anderen koop.
—Wà’ suinige piàs die jonker hier tug.… niks niemedal te bikke.…
—Nou kaik, nètaris kraigt ook niks.… Wai loope.… hai loope.…
Verdraaid, wàt lam nou.… dat potlood.… ’n goud ding.. Kijk ’m nijdig
zijn.… ook geen vent om mee te spotten.… Maar kalm houen.…
doen alsof ie niks merkte, weer vrindelijk lachen en anekdoten
oprakelen; anders was ie verdomd z’n klant kwijt. Wel tien notarissen
voor hem, die ’r op loerden.… Maar lànger kon ie niet zoeken.
Notaris grinnikte, sjokte met vuurrood hoofd van bukken, weer voort,
achter tuindersstoet òp, vriendelijk-glimlacherig weer naast den
stuurschen jonkheer.
[Inhoud]
II.
Toen Hassel zag, dat ’r voor hem toch geen koop meer was, dreef ie
met ’n paar andere tuinders af, door ’n zijpad, modderend nog ’n half
uur door zand en struiken, moe en hijgend maar met ’n oplaaiend
hevig genot in ’m, van z’n diefstal.—Aan ’t Wierelandsche haventje
kwam ie uit. Kringetjes-spuwers en leegloopers stonden daar voor
kroegen, en aan straatjeshoeken gegroept. Z’n zoon, Kees den
Strooper, zag ie ’r óók. Hij zou den vent wel steenigen willen, zoo
woest was ie, alleen àl bij ’t zien van dat uitgeslepen bakkes. Nou
moest ie sain twee maal in ’t gemoet loopen, op de veiling en hier.…
bah.…
Guurtje had z’n eten in bed gestopt, onder de dekens en toen ie,
toch grimmig van ’n leeg-weeïg maaggeprikkel instapte, vroeg ie
gauw z’n kliek. Bij het suffe gezicht van z’n vrouw was ie al weer uit
z’n humeur. Zij zat maar zonder ’m aan te zien, te suffen voor het
raampje, met ’r ellebogen op tafel, te staren op het doodsche
keipadje, naar ’n vuil kind dat voorbijkloste, naar ’n berooid-kale kip,
die aan ’t drentelen was op ’t leege weggetje, naar ’n venter, en al
maar voor d’r, de leeggevreten tuinderij, afgeknaagde singels, met
d’r nattige vuil-gele hooi-klampen, stil en dreigend, en d’r omgespitte
grondbrokken.—Bijna uit z’n humeur, toen ie d’r lamme snuit zag.…
Alleen het gladde zalige wrijven over het potloodje, hield ’m stil-
ingespannen. Tot vier uur bleef ie zitten smakken, blijerig denken,
alleen in z’n vreugde, stopte ie pijp na pijp.—