Design World Webinar on Engineering tomorrow's robots and drones today. Challenges in robotics, robotics landscape, tools for rapid prototyping, sensors, simulation case study.
Verolog 2019 : Multiple solving approaches applied to the Heterogeneous Vehic...Manon Bouly
Speech by Gwénaël Rault, PhD candidate in Operational Research at Mapotempo during VeRoLog 2019.
Abstract :
In the context of this presentation, we focus on Asymmetric HVRP where the shortest path between two customers nodes is vehicle dependent. Moreover, the distance matrices doesn’t verify the triangular inequality. Case which is common when we consider a real road network at the fastest with the objective to minimize the total distance. The problem in itself contains a set of multiple vehicle types with a limit number on their usage, as well as a capacity limit at the parcels number they can load to deliver at the customers nodes.
At this purpose, the instances provided by C. Duhamel and al(2011) and named New real life Duhamel–Lacomme–Prodhon_HVRP instances (DLP_HVRP), based on realistic distances between french cities, are considered as the main comparison set.
The current approach use at first step a GRASP+ALNS metaheuristic, method known to provide good results in a short computation time. In a second step, a constraint programming model of the problem is used to shuffle the problem and provide an additional local search starting from the current solution. Data are exchanged iteratively in order to benefit from each solve step improvement.
The aim behind the use of multiple models is to expose the possible synergies between those methods. Multiple solve scenarios will be presented to discuss about the multiple layout available between the two previously mentioned solve steps and show their impact on the resolution.
Quantum computing takes a giant leap forward from today’s technology—one that will forever alter our economic, industrial, academic, and societal landscape. This has massive implications for your customers in any industry including healthcare, energy, environmental systems, smart materials, and more. Learn how Microsoft is taking a unique revolutionary approach to quantum and how your customers can get started developing quantum solutions with the Quantum Development Kit.
Jogging While Driving, and Other Software Engineering Research Problems (invi...David Rosenblum
invited talk presented for the Distinguished Lecturer Series of the Department of Computer Science at the University of Illinois at Chicago, 10 April 2014
The data streaming processing paradigm and its use in modern fog architecturesVincenzo Gulisano
Invited lecture at the University of Trieste.
The lecture covers (briefly) the data streaming processing paradigm, research challenges related to distributed, parallel and deterministic streaming analysis and the research of the DCS (Distributed Computing and Systems) groups at Chalmers University of Technology.
Safe and ecological speed profile planning algorithm for autonomous vehicles ...Olivier Orfila
This slides have been presented in the Fast Zero 2017 conference in Nara, Japan. They describe how a multiobjective optimization procedure base on simulated annealing has been used to generate a speed profile for an autonomous vehicle. This speed profile is safe and ecological (minimizing energy use).
Verolog 2019 : Multiple solving approaches applied to the Heterogeneous Vehic...Manon Bouly
Speech by Gwénaël Rault, PhD candidate in Operational Research at Mapotempo during VeRoLog 2019.
Abstract :
In the context of this presentation, we focus on Asymmetric HVRP where the shortest path between two customers nodes is vehicle dependent. Moreover, the distance matrices doesn’t verify the triangular inequality. Case which is common when we consider a real road network at the fastest with the objective to minimize the total distance. The problem in itself contains a set of multiple vehicle types with a limit number on their usage, as well as a capacity limit at the parcels number they can load to deliver at the customers nodes.
At this purpose, the instances provided by C. Duhamel and al(2011) and named New real life Duhamel–Lacomme–Prodhon_HVRP instances (DLP_HVRP), based on realistic distances between french cities, are considered as the main comparison set.
The current approach use at first step a GRASP+ALNS metaheuristic, method known to provide good results in a short computation time. In a second step, a constraint programming model of the problem is used to shuffle the problem and provide an additional local search starting from the current solution. Data are exchanged iteratively in order to benefit from each solve step improvement.
The aim behind the use of multiple models is to expose the possible synergies between those methods. Multiple solve scenarios will be presented to discuss about the multiple layout available between the two previously mentioned solve steps and show their impact on the resolution.
Quantum computing takes a giant leap forward from today’s technology—one that will forever alter our economic, industrial, academic, and societal landscape. This has massive implications for your customers in any industry including healthcare, energy, environmental systems, smart materials, and more. Learn how Microsoft is taking a unique revolutionary approach to quantum and how your customers can get started developing quantum solutions with the Quantum Development Kit.
Jogging While Driving, and Other Software Engineering Research Problems (invi...David Rosenblum
invited talk presented for the Distinguished Lecturer Series of the Department of Computer Science at the University of Illinois at Chicago, 10 April 2014
The data streaming processing paradigm and its use in modern fog architecturesVincenzo Gulisano
Invited lecture at the University of Trieste.
The lecture covers (briefly) the data streaming processing paradigm, research challenges related to distributed, parallel and deterministic streaming analysis and the research of the DCS (Distributed Computing and Systems) groups at Chalmers University of Technology.
Safe and ecological speed profile planning algorithm for autonomous vehicles ...Olivier Orfila
This slides have been presented in the Fast Zero 2017 conference in Nara, Japan. They describe how a multiobjective optimization procedure base on simulated annealing has been used to generate a speed profile for an autonomous vehicle. This speed profile is safe and ecological (minimizing energy use).
Understanding Inductive Bias in Machine LearningSUTEJAS
This presentation explores the concept of inductive bias in machine learning. It explains how algorithms come with built-in assumptions and preferences that guide the learning process. You'll learn about the different types of inductive bias and how they can impact the performance and generalizability of machine learning models.
The presentation also covers the positive and negative aspects of inductive bias, along with strategies for mitigating potential drawbacks. We'll explore examples of how bias manifests in algorithms like neural networks and decision trees.
By understanding inductive bias, you can gain valuable insights into how machine learning models work and make informed decisions when building and deploying them.
Using recycled concrete aggregates (RCA) for pavements is crucial to achieving sustainability. Implementing RCA for new pavement can minimize carbon footprint, conserve natural resources, reduce harmful emissions, and lower life cycle costs. Compared to natural aggregate (NA), RCA pavement has fewer comprehensive studies and sustainability assessments.
Hierarchical Digital Twin of a Naval Power SystemKerry Sado
A hierarchical digital twin of a Naval DC power system has been developed and experimentally verified. Similar to other state-of-the-art digital twins, this technology creates a digital replica of the physical system executed in real-time or faster, which can modify hardware controls. However, its advantage stems from distributing computational efforts by utilizing a hierarchical structure composed of lower-level digital twin blocks and a higher-level system digital twin. Each digital twin block is associated with a physical subsystem of the hardware and communicates with a singular system digital twin, which creates a system-level response. By extracting information from each level of the hierarchy, power system controls of the hardware were reconfigured autonomously. This hierarchical digital twin development offers several advantages over other digital twins, particularly in the field of naval power systems. The hierarchical structure allows for greater computational efficiency and scalability while the ability to autonomously reconfigure hardware controls offers increased flexibility and responsiveness. The hierarchical decomposition and models utilized were well aligned with the physical twin, as indicated by the maximum deviations between the developed digital twin hierarchy and the hardware.
Planning Of Procurement o different goods and services
Rapid Prototyping of Dynamic Robots
1. Rapid Prototyping of Dynamic Robots - Nick Morozovsky - Oct 4, 2016 -
Engineering Tomorrow’s Robots and Drones Today
Rapid Prototyping of Dynamic Robots
Nick Morozovsky, PhD
Co-Founder, Accel Robotics
@DrNickMo
October 4, 2016
1
2. Rapid Prototyping of Dynamic Robots - Nick Morozovsky - Oct 4, 2016 -
Outline
• Introduction
• Tools for Rapid Prototyping
• Sensors
• Simulation Case Study
• Conclusions
2
3. Rapid Prototyping of Dynamic Robots - Nick Morozovsky - Oct 4, 2016 -
Introduction
Robotics Challenges
MobilityPerception
Manipulation
“Go get me a beer
from the fridge”
Stairs
Opening
a door
Sand, eggs, clothes
Unstructured
terrain
Where to
grasp object
Localization
Mapping
3
4. Rapid Prototyping of Dynamic Robots - Nick Morozovsky - Oct 4, 2016 -
Introduction
Robotics Landscape
Cost ($)
Functionality
Toys
Service
102 106103 104
Cleaners
101
Medical
Manufacturing
Military
Consumer Commercial Industrial
4
105
5. Rapid Prototyping of Dynamic Robots - Nick Morozovsky - Oct 4, 2016 -
Tools for Rapid Prototyping
Paradigm Shift
• Digitally fabricated custom mechanical structure
• Ecosystem of off-the-shelf single board computers
and sensors
• Powerful open-source software available
• Trade-off between optimizing for rapid prototyping
and production
• Trend: 3D printing for production, niche/custom
parts that aren’t cost-effective to tool up
5
racewaredirect.co
6. Rapid Prototyping of Dynamic Robots - Nick Morozovsky - Oct 4, 2016 -
Tools for Rapid Prototyping
3D Printer vs. Laser Cutter
6
3D Printer Laser Cutter
Speed Slow Fast
Dimensions 3D 2D
Material Selection Limited, but growing Diverse
Limitations Anisotropic, Surface Finish Flat
Design Tips
Print Orientation Selection,
Captive Nuts
Tab & Slot, T-Slot, Living
Hinge, Kerf
Cost $300+ $3,000+
7. Rapid Prototyping of Dynamic Robots - Nick Morozovsky - Oct 4, 2016 -
Sensors
• Cost reduction driven by smartphone development
• Accelerometers, gyroscopes, magnetometers, light sensors,
cameras, GPS, WiFi, Bluetooth, etc.
• Be smarter than the sensor
• Filters: low-pass, high-pass, moving average, median
• Calibration: use estimator (Kalman filter) for bias and drift
• Redundancy: decrease noise, add robustness
7
8. Rapid Prototyping of Dynamic Robots - Nick Morozovsky - Oct 4, 2016 -
Sensors
Complementary Filter
• MEMS accelerometer can measure absolute
angle of gravity vector
• Susceptible to high frequency noise and
body accelerations
• MEMS gyroscope can be integrated to
measure incremental angle
• Susceptible to thermal drift and
integration error
• Use complementary filter to combine
accelerometer and gyroscope measurements
atan2
1/s
Low
Pass
High
Pass
s
Accelerometer
Gyroscope
Encoder
+
+
++
++ ˙
˙✓
✓
µGHP =
1/!c
1/!c + h
, µALP =
h
1/!c + h
θ
LC
r
mC
mW x
y
ϕ
8
9. Rapid Prototyping of Dynamic Robots - Nick Morozovsky - Oct 4, 2016 -
Sensors
Encoder Velocity Estimation
• Limited by encoder and clock resolution
• Quadrature sub-periods are not equal
• Measure four separate periods
• Average multiple periods when possible (M ≥ 2)
• Bound low speed by time since last edge (M < 1)
• Mount encoder before gearbox for increased resolution
A
ARF
B
AFR
BFR BRF
AR BR BR AF AF BF BF AR
ARR
BFF
M =
2!h CPR
⇡
9
10. Rapid Prototyping of Dynamic Robots - Nick Morozovsky - Oct 4, 2016 -
Simulation Case Study
Switchblade UGV
• Tread assemblies can pivot w.r.t. the
central chassis
• Significantly changes the
center of mass
• Different modes of locomotion
• Applications: search & rescue, border
patrol, mine exploration, toy/entertainment
• Patent pending
10
11. Rapid Prototyping of Dynamic Robots - Nick Morozovsky - Oct 4, 2016 -
Simulation Case Study
Backlash Modeling
• Backlash can be modeled as a
switched system
• Derive coupled and uncoupled
dynamics and conditions for
coupling and uncoupling
if coupledOld == 0 % uncoupled
% if gap is >= backlash and relative speed is same sign as gap, couple
if (abs(gap) >= delta) && (sign(relVelocity) == sign(gap)) % +'ve or -'ve engagement
coupled = sign(gap);
resetVel = ( J2*x(6) + Jg*x(7) )/(Jg+J2);
resetPos = [x(1); x(3)+sign(gap)*delta; x(3); x(4); x(5); resetVel; resetVel; x(8)];
else % stay uncoupled
coupled = 0;
end
else % coupled
% if relative acceleration is opposite sign as gap, uncouple
if sign(relativeAcceleration) == -sign(gap) % accelerating to open gap, uncouple
coupled = 0;
else % stay coupled
coupled = coupledOld;
end
end
2δ
Motor Load
γ α
11
12. Rapid Prototyping of Dynamic Robots - Nick Morozovsky - Oct 4, 2016 -
θ
α
ϕ
x
Simulation Case Study
Results: Simulation vs. Experiment
0 1 2 3 4 5 6
−500
0
500
t(s)
φ(deg.)
0 1 2 3 4 5 6
−50
0
50
100
t(s)
α(deg.)
Simulation
Experimental
0 1 2 3 4 5 6
−50
0
50
t(s)
θ(deg.)
)
)
d
=
,
r
)
d
s
s
,
d
,
)
at unity magnitude.
An important finding is that simply running the con-
troller from certain statically stable positions (e.g. the tread
assembly horizontal ↵ = 90 and the chassis just past
vertical ✓ = 15 ) is sufficient to upright and stabilize
the robot, see Fig. 4. Given these initial conditions, the
center of mass is near the end of the treads by the chassis
(Fig. 4a), and the control law derived from LQR will drive
the treads backwards (Fig. 4b), which will cause the robot
to tip forwards leaving only the tread sprocket in contact
with the ground (Fig. 4c). Simultaneously, the V-angle is
reduced by actuation of the motors between the chassis and
tread assemblies (Fig. 4d) and the treads are driven until the
sprocket is back in the original position (Fig. 4e).
(a) (b) (c)
(d) (e)
Fig. 4: Maneuver for uprighting into V-balance mode with
LQR control with center of mass indicated.
12
14. Rapid Prototyping of Dynamic Robots - Nick Morozovsky - Oct 4, 2016 -
Conclusions
Rules of Robotics
1. Never disassemble a working robot.
2. If it works the first time, you’re testing it wrong.
3. When in doubt, lubricate.
4. Never underestimate the estimation problem.
5. If specs for a part are listed differently in two
places, they’re both wrong.
6. Glue, tape, and zip-ties are not engineering
solutions (though they might work in a pinch).
7. Do not leave lithium polymer batteries charging
unattended.
8. Always have a complete CAD model, including
screws and fasteners, before constructing your
robot.
9. Avoid using slip rings if at all possible.
10.Clamping collars are always better than set
screws. If you have to use set screws (e.g. for
cost reasons), use a driving flat and an
appropriate thread-locking agent.
11.Always check polarity before plugging a
component into a power source.
14