Search-based 3D Planning and Trajectory Optimization for Safe Micro Aerial Vehicle Flight Under Sensor Visibility Constraints

Safe navigation of Micro Aerial Vehicles (MAVs) requires not only obstacle-free flight paths according to a static environment map, but also the perception of and reaction to previously unknown and dynamic objects. This implies that the onboard sensors cover the current flight direction. Due to the limited payload of MAVs, full sensor coverage of the environment has to be traded off with flight time. Thus, often only a part of the environment is covered. We present a combined allocentric complete planning and trajectory optimization approach taking these sensor visibility constraints into account. The optimized trajectories yield flight paths within the apex angle of a Velodyne Puck Lite 3D laser scanner enabling low-level collision avoidance to perceive obstacles in the flight direction. Furthermore, the optimized trajectories take the flight dynamics into account and contain the velocities and accelerations along the path. We evaluate our approach with a DJI Matrice 600 MAV and in simulation employing hardware-in-the-loop.Comment: In Proceedings of IEEE International Conference on Robotics and Automation (ICRA), Montreal, Canada, May 201

Supervised Autonomous Locomotion and Manipulation for Disaster Response with a Centaur-like Robot

Mobile manipulation tasks are one of the key challenges in the field of search and rescue (SAR) robotics requiring robots with flexible locomotion and manipulation abilities. Since the tasks are mostly unknown in advance, the robot has to adapt to a wide variety of terrains and workspaces during a mission. The centaur-like robot Centauro has a hybrid legged-wheeled base and an anthropomorphic upper body to carry out complex tasks in environments too dangerous for humans. Due to its high number of degrees of freedom, controlling the robot with direct teleoperation approaches is challenging and exhausting. Supervised autonomy approaches are promising to increase quality and speed of control while keeping the flexibility to solve unknown tasks. We developed a set of operator assistance functionalities with different levels of autonomy to control the robot for challenging locomotion and manipulation tasks. The integrated system was evaluated in disaster response scenarios and showed promising performance.Comment: In Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Madrid, Spain, October 201

Theory, Software and Testing Examples for Decision Support Systems

Research in methodology of Decision Support Systems is one of the activities within the System and Decision Sciences Program which was initiated seven years ago and is still in the center of interests of SDS. During these years several methodological approaches and software tools have been developed; among others the DIDAS (Dynamic Interactive Decision Analysis and Support) and SCDAS (Selection Committed Decision Analysis and Support). Both methodologies gained a certain level of popularity and have been successfully applied in other IIASA programs and projects as well as in many scientific institutions. Since development and testing the software and methodologies on real life examples requires certain -- rather high -- resources, it was decided to establish a rather extensive international collaboration with other scientific institutions in various NMO countries. This volume presents the result of the second phase of such a cooperation between the SDS Program and the four scientific institutions in Poland. The research performed during this stage related mostly to converting the decision support software developed during the previous phase, from the mainframe to the microcomputer, ensuring simultaneously high level of rebustness, efficiency and user friendliness. Several new theoretical developments, like new non-simplex algorithm for linear programming, new algorithms for mixed-integer programming and job shop scheduling are also described in the volume. Finally, it presents also new theoretical developments relating to supporting the processes of negotiations as well as the methodological issues on application the Decision Support Systems in industry management

Theory, Software and Testing Examples in Decision Support Systems

This volume summarizes the results of a four-year cooperative contracted study "Theory, Software and Testing Examples for Decision Support Systems" conducted in Poland by four institutions: the Institute of Automatic Control, Warsaw University of Technology, the System Research Institute of the Polish Academy of Sciences, the Institute of Control and Systems Engineering, Academy of Mining and Metallurgy in Cracow, and the Institute of Informatics, University of Warsaw in cooperation with the Methodology of the Decision Analysis Project of the System and Decision Sciences Program at IIASA. This research was supported mostly by IIASA funds in Polish national currency, but also by other sources and research grants in Poland, such as the grant RP.1.02 of the Ministry of Education for research in optimization and automatic control; totally, it represents the results of a part-time work of about 30 researchers from these institutions. This volume concentrates on the theoretical and methodological advances of this cooperative study, although it describes also experiences of applications in the area of programming the development of chemical industry together with a decision support system for such purposes as well as presents short descriptions of eight software packages (prototype decision support systems, multiobjective mathematical programming packages and a pilot negotiation support system) that are available together with more detailed documentation as scientific software constituting a part of results of this study. The research on the Polish side was coordinated by Professor Andrzej P. Wierzbicki and on IIASA's side by Dr. Andrzej Lewandowski, the project leader of the Methodology of Decision Analysis; they served also as the editors of this volume

Optimization Problems in Radiation Therapy Treatment Planning.

Radiation therapy is one of the most common methods used to treat many types of cancer. External beam radiation therapy and the models associated with developing a treatment plan for a patient are studied. External beams of radiation are used to deliver a highly complex so-called dose distribution to a patient that is designed to kill the cancer cells while sparing healthy organs and normal tissue. Treatment planning models and optimization are used to determine the delivery machine instructions necessary to produce a desirable dose distribution. These instructions make up a treatment plan. This thesis studies four problems in radiation therapy treatment plan optimization. First, treatment planners generate a plan with a number of competing treatment plan criteria. The relationship between criteria is not known a priori. A methodology is developed for physicians and treatment planners to efficiently navigate a clinically relevant region of the Pareto frontier generated by trading off these different criteria in an informed way. Second, the machine instructions for intensity modulated radiation therapy, a common treatment modality, consist of the locations of the external beams and the non-uniform intensity profiles delivered from each of these locations. These decisions are traditionally made with separate, sequential models. These decisions are integrated into a single model and propose a heuristic solution methodology. Third, volumetric modulated arc therapy (VMAT), a treatment modality where the beam travels in a coplanar arc around the patient while continuously delivering radiation, is a popular topic among optimizers studying treatment planning due to the difficult nature of the problem and the lack of a universally accepted treatment planning method. While current solution methodologies assume a predetermined coplanar path around the patient, that assumption is relaxed and the generation of a non-coplanar path is integrated into a VMAT planning algorithm. Fourth, not all patient information is available when developing a treatment plan pre-treatment. Some information, like a patient's sensitivity to radiation, can be realized during treatment through physiological tests. Methodologies of pre-treatment planning considering adaptation to new information are studied.PhDIndustrial and Operations EngineeringUniversity of Michigan, Horace H. Rackham School of Graduate Studieshttp://deepblue.lib.umich.edu/bitstream/2027.42/113366/1/troylong_1.pd

Non-weighted aggregate evaluation function of multi-objective optimization for knock engine modeling

In decision theory, the weighted sum model (WSM) is the best known Multi-Criteria Decision Analysis (MCDA) approach for evaluating a number of alternatives in terms of a number of decision criteria. Assigning weights is a difficult task, especially if the number of criteria is large and the criteria are very different in character. There are some problems in the real world which utilize conflicting criteria and mutual effect. In the field of automotive, the knocking phenomenon in internal combustion or spark ignition engines limits the efficiency of the engine. Power and fuel economy can be maximized by optimizing some factors that affect the knocking phenomenon, such as temperature, throttle position sensor, spark ignition timing, and revolution per minute. Detecting knocks and controlling the above factors or criteria may allow the engine to run at the best power and fuel economy. The best decision must arise from selecting the optimum trade-off within the above criteria. The main objective of this study was to proposed a new Non-Weighted Aggregate Evaluation Function (NWAEF) model for non-linear multi-objectives function which will simulate the engine knock behavior (non-linear dependent variable) in order to optimize non-linear decision factors (non-linear independent variables). This study has focused on the construction of a NWAEF model by using a curve fitting technique and partial derivatives. It also aims to optimize the nonlinear nature of the factors by using Genetic Algorithm (GA) as well as investigate the behavior of such function. This study assumes that a partial and mutual influence between factors is required before such factors can be optimized. The Akaike Information Criterion (AIC) is used to balance the complexity of the model and the data loss, which can help assess the range of the tested models and choose the best ones. Some statistical tools are also used in this thesis to assess and identify the most powerful explanation in the model. The first derivative is used to simplify the form of evaluation function. The NWAEF model was compared to Random Weights Genetic Algorithm (RWGA) model by using five data sets taken from different internal combustion engines. There was a relatively large variation in elapsed time to get to the best solution between the two model. Experimental results in application aspect (Internal combustion engines) show that the new model participates in decreasing the elapsed time. This research provides a form of knock control within the subspace that can enhance the efficiency and performance of the engine, improve fuel economy, and reduce regulated emissions and pollution. Combined with new concepts in the engine design, this model can be used for improving the control strategies and providing accurate information to the Engine Control Unit (ECU), which will control the knock faster and ensure the perfect condition of the engine