1,802 research outputs found
A benchmark test problem toolkit for multi-objective path optimization
Due to the complexity of multi-objective optimization problems (MOOPs) in general, it is crucial to test MOOP methods on some benchmark test problems. Many benchmark test problem toolkits have been developed for continuous parameter/numerical optimization, but fewer toolkits reported for discrete combinational optimization. This paper reports a benchmark test problem toolkit especially for multi-objective path optimization problem (MOPOP), which is a typical category of discrete combinational optimization. With the reported toolkit, the complete Pareto front of a generated test problem of MOPOP can be deduced and found out manually, and the problem scale and complexity are controllable and adjustable. Many methods for discrete combinational MOOPs often only output a partial or approximated Pareto front. With the reported benchmark test problem toolkit for MOPOP, we can now precisely tell how many true Pareto points are missed by a partial Pareto front, or how large the gap is between an approximated Pareto front and the complete one
Automated Tour Design in the Saturnian System
Future missions to Enceladus would benefit from multi-moon tours that
leverage V-infinity on resonant orbits to progressively transfer between moons.
Such "resonance family hopping" trajectories present a vast search space for
global optimization due to the different combinations of available resonances
and flyby speeds. The proposed multi-objective tour design algorithm optimizes
entire moon tours from Titan to Enceladus via grid-based dynamic programming,
in which the computation time is significantly reduced by utilizing a database
of V-infinity-leveraging transfers. The result unveils a complete trade space
of the moon tour design to Enceladus in a tractable computation time and global
optimality.Comment: 19 pages, 11 figures, 8 table
Quantum Pareto Optimal Control
We describe algorithms, and experimental strategies, for the Pareto optimal
control problem of simultaneously driving an arbitrary number of quantum
observable expectation values to their respective extrema. Conventional quantum
optimal control strategies are less effective at sampling points on the Pareto
frontier of multiobservable control landscapes than they are at locating
optimal solutions to single observable control problems. The present algorithms
facilitate multiobservable optimization by following direct paths to the Pareto
front, and are capable of continuously tracing the front once it is found to
explore families of viable solutions. The numerical and experimental
methodologies introduced are also applicable to other problems that require the
simultaneous control of large numbers of observables, such as quantum optimal
mixed state preparation.Comment: Submitted to Physical Review
Enabling controlling complex networks with local topological information
Complex networks characterize the nature of internal/external interactions in real-world systems
including social, economic, biological, ecological, and technological networks. Two issues keep as
obstacles to fulflling control of large-scale networks: structural controllability which describes the
ability to guide a dynamical system from any initial state to any desired fnal state in fnite time, with a
suitable choice of inputs; and optimal control, which is a typical control approach to minimize the cost
for driving the network to a predefned state with a given number of control inputs. For large complex
networks without global information of network topology, both problems remain essentially open.
Here we combine graph theory and control theory for tackling the two problems in one go, using only
local network topology information. For the structural controllability problem, a distributed local-game
matching method is proposed, where every node plays a simple Bayesian game with local information
and local interactions with adjacent nodes, ensuring a suboptimal solution at a linear complexity.
Starring from any structural controllability solution, a minimizing longest control path method can
efciently reach a good solution for the optimal control in large networks. Our results provide solutions
for distributed complex network control and demonstrate a way to link the structural controllability and
optimal control together.The work was partially supported by National Science Foundation of China (61603209), and Beijing Natural Science Foundation (4164086), and the Study of Brain-Inspired Computing System of Tsinghua University program (20151080467), and Ministry of Education, Singapore, under contracts RG28/14, MOE2014-T2-1-028 and MOE2016-T2-1-119. Part of this work is an outcome of the Future Resilient Systems project at the Singapore-ETH Centre (SEC), which is funded by the National Research Foundation of Singapore (NRF) under its Campus for Research Excellence and Technological Enterprise (CREATE) programme. (61603209 - National Science Foundation of China; 4164086 - Beijing Natural Science Foundation; 20151080467 - Study of Brain-Inspired Computing System of Tsinghua University program; RG28/14 - Ministry of Education, Singapore; MOE2014-T2-1-028 - Ministry of Education, Singapore; MOE2016-T2-1-119 - Ministry of Education, Singapore; National Research Foundation of Singapore (NRF) under Campus for Research Excellence and Technological Enterprise (CREATE) programme)Published versio
Computational intelligence approaches to robotics, automation, and control [Volume guest editors]
No abstract available
Multi-Criteria Optimization Manipulator Trajectory Planning
In the last twenty years genetic algorithms (GAs) were applied in a plethora of fields such as: control,
system identification, robotics, planning and scheduling, image processing, and pattern and speech
recognition (Bäck et al., 1997). In robotics the problems of trajectory planning, collision avoidance
and manipulator structure design considering a single criteria has been solved using several techniques
(Alander, 2003).
Most engineering applications require the optimization of several criteria simultaneously. Often the
problems are complex, include discrete and continuous variables and there is no prior knowledge about
the search space. These kind of problems are very more complex, since they consider multiple design
criteria simultaneously within the optimization procedure. This is known as a multi-criteria (or multiobjective)
optimization, that has been addressed successfully through GAs (Deb, 2001). The overall
aim of multi-criteria evolutionary algorithms is to achieve a set of non-dominated optimal solutions
known as Pareto front. At the end of the optimization procedure, instead of a single optimal (or near
optimal) solution, the decision maker can select a solution from the Pareto front. Some of the key issues
in multi-criteria GAs are: i) the number of objectives, ii) to obtain a Pareto front as wide as possible
and iii) to achieve a Pareto front uniformly spread.
Indeed, multi-objective techniques using GAs have been increasing in relevance as a research area.
In 1989, Goldberg suggested the use of a GA to solve multi-objective problems and since then other
researchers have been developing new methods, such as the multi-objective genetic algorithm (MOGA)
(Fonseca & Fleming, 1995), the non-dominated sorted genetic algorithm (NSGA) (Deb, 2001), and
the niched Pareto genetic algorithm (NPGA) (Horn et al., 1994), among several other variants (Coello,
1998).
In this work the trajectory planning problem considers: i) robots with 2 and 3 degrees of freedom (dof ),
ii) the inclusion of obstacles in the workspace and iii) up to five criteria that are used to qualify the
evolving trajectory, namely the: joint traveling distance, joint velocity, end effector / Cartesian distance,
end effector / Cartesian velocity and energy involved. These criteria are used to minimize the joint and end effector traveled distance, trajectory ripple and energy required by the manipulator to reach at
destination point.
Bearing this ideas in mind, the paper addresses the planning of robot trajectories, meaning the development
of an algorithm to find a continuous motion that takes the manipulator from a given starting
configuration up to a desired end position without colliding with any obstacle in the workspace.
The chapter is organized as follows. Section 2 describes the trajectory planning and several approaches
proposed in the literature. Section 3 formulates the problem, namely the representation adopted to
solve the trajectory planning and the objectives considered in the optimization. Section 4 studies the
algorithm convergence. Section 5 studies a 2R manipulator (i.e., a robot with two rotational joints/links)
when the optimization trajectory considers two and five objectives. Sections 6 and 7 show the results for
the 3R redundant manipulator with five goals and for other complementary experiments are described,
respectively. Finally, section 8 draws the main conclusions
Identification and Optimal Linear Tracking Control of ODU Autonomous Surface Vehicle
Autonomous surface vehicles (ASVs) are being used for diverse applications of civilian and military importance such as: military reconnaissance, sea patrol, bathymetry, environmental monitoring, and oceanographic research. Currently, these unmanned tasks can accurately be accomplished by ASVs due to recent advancements in computing, sensing, and actuating systems. For this reason, researchers around the world have been taking interest in ASVs for the last decade. Due to the ever-changing surface of water and stochastic disturbances such as wind and tidal currents that greatly affect the path-following ability of ASVs, identification of an accurate model of inherently nonlinear and stochastic ASV system and then designing a viable control using that model for its planar motion is a challenging task. For planar motion control of ASV, the work done by researchers is mainly based on the theoretical modeling in which the nonlinear hydrodynamic terms are determined, while some work suggested the nonlinear control techniques and adhered to simulation results. Also, the majority of work is related to the mono- or twin-hull ASVs with a single rudder. The ODU-ASV used in present research is a twin-hull design having two DC trolling motors for path-following motion.
A novel approach of time-domain open-loop observer Kalman filter identifications (OKID) and state-feedback optimal linear tracking control of ODU-ASV is presented, in which a linear state-space model of ODU-ASV is obtained from the measured input and output data. The accuracy of the identified model for ODU-ASV is confirmed by validation results of model output data reconstruction and benchmark residual analysis. Then, the OKID-identified model of the ODU-ASV is utilized to design the proposed controller for its planar motion such that a predefined cost function is minimized using state and control weighting matrices, which are determined by a multi-objective optimization genetic algorithm technique. The validation results of proposed controller using step inputs as well as sinusoidal and arc-like trajectories are presented to confirm the controller performance. Moreover, real-time water-trials were performed and their results confirm the validity of proposed controller in path-following motion of ODU-ASV
- …