27,038 research outputs found
Combining Homotopy Methods and Numerical Optimal Control to Solve Motion Planning Problems
This paper presents a systematic approach for computing local solutions to
motion planning problems in non-convex environments using numerical optimal
control techniques. It extends the range of use of state-of-the-art numerical
optimal control tools to problem classes where these tools have previously not
been applicable. Today these problems are typically solved using motion
planners based on randomized or graph search. The general principle is to
define a homotopy that perturbs, or preferably relaxes, the original problem to
an easily solved problem. By combining a Sequential Quadratic Programming (SQP)
method with a homotopy approach that gradually transforms the problem from a
relaxed one to the original one, practically relevant locally optimal solutions
to the motion planning problem can be computed. The approach is demonstrated in
motion planning problems in challenging 2D and 3D environments, where the
presented method significantly outperforms a state-of-the-art open-source
optimizing sampled-based planner commonly used as benchmark
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
- …