This document describes a reactive path deformation (RDP) algorithm for navigation among dynamic obstacles. It presents a simulator that implements RDP for local robotic motion planning in unpredictable environments. RDP works by reactively deforming a local patch of the globally planned path when obstacles are detected near the path. Forces are simulated to deform the path away from obstacles while maintaining the overall path shape. The simulator allows setting start/goal positions and adding random obstacles. It uses multi-threading for sensing, planning and control. RDP enables cheaper replanning than recomputing a full new path and prevents getting stuck at local minima. Future work aims to use real sensor data and handle uncertainty.
Two guest lectures about motion planning in the course S2016 ECE 486: Robot Dynamics and Control, Spring 2016, Electrical and Computer Engineering Department, University of Waterloo. Useful Resources: - Open source libraries: http://ompl.kavrakilab.org/ http://wiki.ros.org/motion_planners http://moveit.ros.org/ - Book: Steven M. LaValle, Planning Algorithm. Available at: http://planning.cs.uiuc.edu/, last accessed, July 12, 2016
Developed the controller and mechanical research documentation on the world's most advanced humanoid - Atlas by Boston Dynamics.
Different controller algorithms have been reviewed and presented in simple words. The end of the presentation contains a demo and simulation done by me.
Presentation corresponding to "On Using Guided Motor Primitives to Execute Continuous Goal-Directed Actions", http://dx.doi.org/10.1109/ROMAN.2014.6926320
Navigation Control and Path Mapping of a Mobile Robot using Artificial Immune...Waqas Tariq
This study aims to apply Artificial Immune Systems (AIS) to a mobile robot making it capable of traversing an unknown environment and mapping it while looking for the target. We have implemented a mixture of Antibody-Antibody (Ab-Ab) interaction algorithm coupled with negative selection algorithms to develop the proposed AIS controller. We have also developed a method for random generation of antibodies to make the system more similar to the actual biological process. Finally, a generalized architecture for representation of antibodies and antigens in a standard mobile robot using proximity sensors for interaction with the environment has been introduced. The results show that the proposed algorithm was able to explore the unknown environments while learning from past behavior and look for the target. It was also able to successfully map the traversed path and plot the obstacles based on their type.
Two guest lectures about motion planning in the course S2016 ECE 486: Robot Dynamics and Control, Spring 2016, Electrical and Computer Engineering Department, University of Waterloo. Useful Resources: - Open source libraries: http://ompl.kavrakilab.org/ http://wiki.ros.org/motion_planners http://moveit.ros.org/ - Book: Steven M. LaValle, Planning Algorithm. Available at: http://planning.cs.uiuc.edu/, last accessed, July 12, 2016
Developed the controller and mechanical research documentation on the world's most advanced humanoid - Atlas by Boston Dynamics.
Different controller algorithms have been reviewed and presented in simple words. The end of the presentation contains a demo and simulation done by me.
Presentation corresponding to "On Using Guided Motor Primitives to Execute Continuous Goal-Directed Actions", http://dx.doi.org/10.1109/ROMAN.2014.6926320
Navigation Control and Path Mapping of a Mobile Robot using Artificial Immune...Waqas Tariq
This study aims to apply Artificial Immune Systems (AIS) to a mobile robot making it capable of traversing an unknown environment and mapping it while looking for the target. We have implemented a mixture of Antibody-Antibody (Ab-Ab) interaction algorithm coupled with negative selection algorithms to develop the proposed AIS controller. We have also developed a method for random generation of antibodies to make the system more similar to the actual biological process. Finally, a generalized architecture for representation of antibodies and antigens in a standard mobile robot using proximity sensors for interaction with the environment has been introduced. The results show that the proposed algorithm was able to explore the unknown environments while learning from past behavior and look for the target. It was also able to successfully map the traversed path and plot the obstacles based on their type.
PRM-RL: Long-range Robotics Navigation Tasks by Combining Reinforcement Learn...Dongmin Lee
I reviewed the PRM-RL paper.
PRM-RL (Probabilistic Roadmap-Reinforcement Learning) is a hierarchical method that combines sampling-based path planning with RL. It uses feature-based and deep neural net policies (DDPG) in continuous state and action spaces. In experiment, authors evaluate PRM- RL, both in simulation and on-robot, on two navigation tasks: end-to-end differential drive indoor navigation in office environments, and aerial cargo delivery in urban environments.
Outline
- Abstract
- Introduction
- Reinforcement Learning
- Methods
- Results
Thank you.
High-Speed Neural Network Controller for Autonomous Robot Navigation using FPGAiosrjce
IOSR Journal of Electronics and Communication Engineering(IOSR-JECE) is a double blind peer reviewed International Journal that provides rapid publication (within a month) of articles in all areas of electronics and communication engineering and its applications. The journal welcomes publications of high quality papers on theoretical developments and practical applications in electronics and communication engineering. Original research papers, state-of-the-art reviews, and high quality technical notes are invited for publications.
Optimized Robot Path Planning Using Parallel Genetic Algorithm Based on Visib...IJERA Editor
An analysis is made for optimized path planning for mobile robot by using parallel genetic algorithm. The
parallel genetic algorithm (PGA) is applied on the visible midpoint approach to find shortest path for mobile
robot. The hybrid ofthese two algorithms provides a better optimized solution for smooth and shortest path for
mobile robot. In this problem, the visible midpoint approach is used to make the effectiveness for avoiding
local minima. It gives the optimum paths which are always consisting on free trajectories. But the
proposedhybrid parallel genetic algorithm converges very fast to obtain the shortest route from source to
destination due to the sharing of population. The total population is partitioned into a number subgroups to
perform the parallel GA. The master thread is the center of information exchange and making selection with
fitness evaluation.The cell to cell crossover makes the algorithm significantly good. The problem converges
quickly with in a less number of iteration.
Analytical Modeling of End-to-End Delay in OpenFlow Based NetworksAzeem Iqbal
OpenFlow enabled networks split and separate the data and control planes of traditional networks. This design commodifies network switches and enables centralized control of the network. Control decisions are made by an OpenFlow controller, and locally cached by switches, as directed by controllers. Since controllers are not necessarily co-located with switches that can significantly impact the forwarding delay incurred by packets in switches. Only very few studies have been conducted to evaluate the performance of OpenFlow in terms of end-to-end delay. In this work we develop a stochastic model for the end to end delay in OpenFlow switches based on measurements made in Internetscale experiments performed on three different platforms, i.e. Mininet, the GENI testbed and the OF@TEIN testbed.
GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...James Anderson
Effective Application Security in Software Delivery lifecycle using Deployment Firewall and DBOM
The modern software delivery process (or the CI/CD process) includes many tools, distributed teams, open-source code, and cloud platforms. Constant focus on speed to release software to market, along with the traditional slow and manual security checks has caused gaps in continuous security as an important piece in the software supply chain. Today organizations feel more susceptible to external and internal cyber threats due to the vast attack surface in their applications supply chain and the lack of end-to-end governance and risk management.
The software team must secure its software delivery process to avoid vulnerability and security breaches. This needs to be achieved with existing tool chains and without extensive rework of the delivery processes. This talk will present strategies and techniques for providing visibility into the true risk of the existing vulnerabilities, preventing the introduction of security issues in the software, resolving vulnerabilities in production environments quickly, and capturing the deployment bill of materials (DBOM).
Speakers:
Bob Boule
Robert Boule is a technology enthusiast with PASSION for technology and making things work along with a knack for helping others understand how things work. He comes with around 20 years of solution engineering experience in application security, software continuous delivery, and SaaS platforms. He is known for his dynamic presentations in CI/CD and application security integrated in software delivery lifecycle.
Gopinath Rebala
Gopinath Rebala is the CTO of OpsMx, where he has overall responsibility for the machine learning and data processing architectures for Secure Software Delivery. Gopi also has a strong connection with our customers, leading design and architecture for strategic implementations. Gopi is a frequent speaker and well-known leader in continuous delivery and integrating security into software delivery.
More Related Content
Similar to Reactive Deformation of Path for Navigation Among Dynamic Obstacles
PRM-RL: Long-range Robotics Navigation Tasks by Combining Reinforcement Learn...Dongmin Lee
I reviewed the PRM-RL paper.
PRM-RL (Probabilistic Roadmap-Reinforcement Learning) is a hierarchical method that combines sampling-based path planning with RL. It uses feature-based and deep neural net policies (DDPG) in continuous state and action spaces. In experiment, authors evaluate PRM- RL, both in simulation and on-robot, on two navigation tasks: end-to-end differential drive indoor navigation in office environments, and aerial cargo delivery in urban environments.
Outline
- Abstract
- Introduction
- Reinforcement Learning
- Methods
- Results
Thank you.
High-Speed Neural Network Controller for Autonomous Robot Navigation using FPGAiosrjce
IOSR Journal of Electronics and Communication Engineering(IOSR-JECE) is a double blind peer reviewed International Journal that provides rapid publication (within a month) of articles in all areas of electronics and communication engineering and its applications. The journal welcomes publications of high quality papers on theoretical developments and practical applications in electronics and communication engineering. Original research papers, state-of-the-art reviews, and high quality technical notes are invited for publications.
Optimized Robot Path Planning Using Parallel Genetic Algorithm Based on Visib...IJERA Editor
An analysis is made for optimized path planning for mobile robot by using parallel genetic algorithm. The
parallel genetic algorithm (PGA) is applied on the visible midpoint approach to find shortest path for mobile
robot. The hybrid ofthese two algorithms provides a better optimized solution for smooth and shortest path for
mobile robot. In this problem, the visible midpoint approach is used to make the effectiveness for avoiding
local minima. It gives the optimum paths which are always consisting on free trajectories. But the
proposedhybrid parallel genetic algorithm converges very fast to obtain the shortest route from source to
destination due to the sharing of population. The total population is partitioned into a number subgroups to
perform the parallel GA. The master thread is the center of information exchange and making selection with
fitness evaluation.The cell to cell crossover makes the algorithm significantly good. The problem converges
quickly with in a less number of iteration.
Analytical Modeling of End-to-End Delay in OpenFlow Based NetworksAzeem Iqbal
OpenFlow enabled networks split and separate the data and control planes of traditional networks. This design commodifies network switches and enables centralized control of the network. Control decisions are made by an OpenFlow controller, and locally cached by switches, as directed by controllers. Since controllers are not necessarily co-located with switches that can significantly impact the forwarding delay incurred by packets in switches. Only very few studies have been conducted to evaluate the performance of OpenFlow in terms of end-to-end delay. In this work we develop a stochastic model for the end to end delay in OpenFlow switches based on measurements made in Internetscale experiments performed on three different platforms, i.e. Mininet, the GENI testbed and the OF@TEIN testbed.
Similar to Reactive Deformation of Path for Navigation Among Dynamic Obstacles (20)
GDG Cloud Southlake #33: Boule & Rebala: Effective AppSec in SDLC using Deplo...James Anderson
Effective Application Security in Software Delivery lifecycle using Deployment Firewall and DBOM
The modern software delivery process (or the CI/CD process) includes many tools, distributed teams, open-source code, and cloud platforms. Constant focus on speed to release software to market, along with the traditional slow and manual security checks has caused gaps in continuous security as an important piece in the software supply chain. Today organizations feel more susceptible to external and internal cyber threats due to the vast attack surface in their applications supply chain and the lack of end-to-end governance and risk management.
The software team must secure its software delivery process to avoid vulnerability and security breaches. This needs to be achieved with existing tool chains and without extensive rework of the delivery processes. This talk will present strategies and techniques for providing visibility into the true risk of the existing vulnerabilities, preventing the introduction of security issues in the software, resolving vulnerabilities in production environments quickly, and capturing the deployment bill of materials (DBOM).
Speakers:
Bob Boule
Robert Boule is a technology enthusiast with PASSION for technology and making things work along with a knack for helping others understand how things work. He comes with around 20 years of solution engineering experience in application security, software continuous delivery, and SaaS platforms. He is known for his dynamic presentations in CI/CD and application security integrated in software delivery lifecycle.
Gopinath Rebala
Gopinath Rebala is the CTO of OpsMx, where he has overall responsibility for the machine learning and data processing architectures for Secure Software Delivery. Gopi also has a strong connection with our customers, leading design and architecture for strategic implementations. Gopi is a frequent speaker and well-known leader in continuous delivery and integrating security into software delivery.
Connector Corner: Automate dynamic content and events by pushing a buttonDianaGray10
Here is something new! In our next Connector Corner webinar, we will demonstrate how you can use a single workflow to:
Create a campaign using Mailchimp with merge tags/fields
Send an interactive Slack channel message (using buttons)
Have the message received by managers and peers along with a test email for review
But there’s more:
In a second workflow supporting the same use case, you’ll see:
Your campaign sent to target colleagues for approval
If the “Approve” button is clicked, a Jira/Zendesk ticket is created for the marketing design team
But—if the “Reject” button is pushed, colleagues will be alerted via Slack message
Join us to learn more about this new, human-in-the-loop capability, brought to you by Integration Service connectors.
And...
Speakers:
Akshay Agnihotri, Product Manager
Charlie Greenberg, Host
UiPath Test Automation using UiPath Test Suite series, part 4DianaGray10
Welcome to UiPath Test Automation using UiPath Test Suite series part 4. In this session, we will cover Test Manager overview along with SAP heatmap.
The UiPath Test Manager overview with SAP heatmap webinar offers a concise yet comprehensive exploration of the role of a Test Manager within SAP environments, coupled with the utilization of heatmaps for effective testing strategies.
Participants will gain insights into the responsibilities, challenges, and best practices associated with test management in SAP projects. Additionally, the webinar delves into the significance of heatmaps as a visual aid for identifying testing priorities, areas of risk, and resource allocation within SAP landscapes. Through this session, attendees can expect to enhance their understanding of test management principles while learning practical approaches to optimize testing processes in SAP environments using heatmap visualization techniques
What will you get from this session?
1. Insights into SAP testing best practices
2. Heatmap utilization for testing
3. Optimization of testing processes
4. Demo
Topics covered:
Execution from the test manager
Orchestrator execution result
Defect reporting
SAP heatmap example with demo
Speaker:
Deepak Rai, Automation Practice Lead, Boundaryless Group and UiPath MVP
GraphRAG is All You need? LLM & Knowledge GraphGuy Korland
Guy Korland, CEO and Co-founder of FalkorDB, will review two articles on the integration of language models with knowledge graphs.
1. Unifying Large Language Models and Knowledge Graphs: A Roadmap.
https://arxiv.org/abs/2306.08302
2. Microsoft Research's GraphRAG paper and a review paper on various uses of knowledge graphs:
https://www.microsoft.com/en-us/research/blog/graphrag-unlocking-llm-discovery-on-narrative-private-data/
Smart TV Buyer Insights Survey 2024 by 91mobiles.pdf91mobiles
91mobiles recently conducted a Smart TV Buyer Insights Survey in which we asked over 3,000 respondents about the TV they own, aspects they look at on a new TV, and their TV buying preferences.
PHP Frameworks: I want to break free (IPC Berlin 2024)Ralf Eggert
In this presentation, we examine the challenges and limitations of relying too heavily on PHP frameworks in web development. We discuss the history of PHP and its frameworks to understand how this dependence has evolved. The focus will be on providing concrete tips and strategies to reduce reliance on these frameworks, based on real-world examples and practical considerations. The goal is to equip developers with the skills and knowledge to create more flexible and future-proof web applications. We'll explore the importance of maintaining autonomy in a rapidly changing tech landscape and how to make informed decisions in PHP development.
This talk is aimed at encouraging a more independent approach to using PHP frameworks, moving towards a more flexible and future-proof approach to PHP development.
Kubernetes & AI - Beauty and the Beast !?! @KCD Istanbul 2024Tobias Schneck
As AI technology is pushing into IT I was wondering myself, as an “infrastructure container kubernetes guy”, how get this fancy AI technology get managed from an infrastructure operational view? Is it possible to apply our lovely cloud native principals as well? What benefit’s both technologies could bring to each other?
Let me take this questions and provide you a short journey through existing deployment models and use cases for AI software. On practical examples, we discuss what cloud/on-premise strategy we may need for applying it to our own infrastructure to get it to work from an enterprise perspective. I want to give an overview about infrastructure requirements and technologies, what could be beneficial or limiting your AI use cases in an enterprise environment. An interactive Demo will give you some insides, what approaches I got already working for real.
Dev Dives: Train smarter, not harder – active learning and UiPath LLMs for do...UiPathCommunity
💥 Speed, accuracy, and scaling – discover the superpowers of GenAI in action with UiPath Document Understanding and Communications Mining™:
See how to accelerate model training and optimize model performance with active learning
Learn about the latest enhancements to out-of-the-box document processing – with little to no training required
Get an exclusive demo of the new family of UiPath LLMs – GenAI models specialized for processing different types of documents and messages
This is a hands-on session specifically designed for automation developers and AI enthusiasts seeking to enhance their knowledge in leveraging the latest intelligent document processing capabilities offered by UiPath.
Speakers:
👨🏫 Andras Palfi, Senior Product Manager, UiPath
👩🏫 Lenka Dulovicova, Product Program Manager, UiPath
LF Energy Webinar: Electrical Grid Modelling and Simulation Through PowSyBl -...DanBrown980551
Do you want to learn how to model and simulate an electrical network from scratch in under an hour?
Then welcome to this PowSyBl workshop, hosted by Rte, the French Transmission System Operator (TSO)!
During the webinar, you will discover the PowSyBl ecosystem as well as handle and study an electrical network through an interactive Python notebook.
PowSyBl is an open source project hosted by LF Energy, which offers a comprehensive set of features for electrical grid modelling and simulation. Among other advanced features, PowSyBl provides:
- A fully editable and extendable library for grid component modelling;
- Visualization tools to display your network;
- Grid simulation tools, such as power flows, security analyses (with or without remedial actions) and sensitivity analyses;
The framework is mostly written in Java, with a Python binding so that Python developers can access PowSyBl functionalities as well.
What you will learn during the webinar:
- For beginners: discover PowSyBl's functionalities through a quick general presentation and the notebook, without needing any expert coding skills;
- For advanced developers: master the skills to efficiently apply PowSyBl functionalities to your real-world scenarios.
JMeter webinar - integration with InfluxDB and GrafanaRTTS
Watch this recorded webinar about real-time monitoring of application performance. See how to integrate Apache JMeter, the open-source leader in performance testing, with InfluxDB, the open-source time-series database, and Grafana, the open-source analytics and visualization application.
In this webinar, we will review the benefits of leveraging InfluxDB and Grafana when executing load tests and demonstrate how these tools are used to visualize performance metrics.
Length: 30 minutes
Session Overview
-------------------------------------------
During this webinar, we will cover the following topics while demonstrating the integrations of JMeter, InfluxDB and Grafana:
- What out-of-the-box solutions are available for real-time monitoring JMeter tests?
- What are the benefits of integrating InfluxDB and Grafana into the load testing stack?
- Which features are provided by Grafana?
- Demonstration of InfluxDB and Grafana using a practice web application
To view the webinar recording, go to:
https://www.rttsweb.com/jmeter-integration-webinar
Assuring Contact Center Experiences for Your Customers With ThousandEyes
Reactive Deformation of Path for Navigation Among Dynamic Obstacles
1. Reactive Deformation of
Path for Navigation Among
Dynamic Obstacles
(RDP NADO)
Anand Taralika
College of Computing
Georgia Tech
Atlanta USA
2. 2
The Title
• What?
– A simulator for a reactive planning algorithm
• Why?
– For local robotic motion / path planning
– For navigation in an environment that is
• Dynamic
• Unpredictable
• How?
– Reactively deforming a local patch of the global planned
path
4. 4
The Navigation Algorithm
Global Planner (A*)
Navigate to next
waypoint
Is the next
waypoint
reachable
?
Is this a
static
environm
ent?
Failure: No
feasible path
Is there an
obstacle
“close” to
the path?
Invoke RDP for obstacle
avoidance (Local Planner)
Yes
No
No
Yes
YesNo
Current Robot Config.
Final Robot Config.
Obstacle Positions
6. 6
RDP Algorithm
• Principle of path deformation
• The obstacle has a charge opposite to the charge on the
path
Not optimal
anymore!
Optimal Path
7. 7
RDP Algorithm
• The forces acting on the path are:
– Internal contraction force, Fi
– External repulsive force, Fe
• Simulates tension in the path
• Used to determine if the elastic limit of the path
is reached before it snaps.
• Deformation stops when equilibrium is attained,
that is when Fi = Fe
12. 12
Simulator Implementation
• Implemented in C++
• User can set
– Start position of the robot
– Desired goal position for the robot
• User can also disperse obstacles by mouse
gestures easily in the environment
• Obstacles follow a random / unknown trajectory
which would be impossible to predict
• Global planning is implemented using A* in C++
13. 13
Simulator Implementation
• Multi-threaded model
– Sensor thread
• Monitors obstacles and their positions relative to the plan
• Detects changes in the environment and notifies the
Planner thread about the change.
– Local Planner thread
• Modifies the plan locally to accommodate the changes in
the environment
– Control thread
• Makes the robot navigate along the trajectory defined by
global and local planners
14. 14
Results
• A simulator implementing RDP algorithm was
developed
• The simulator was run with
– One mobile robot
– Varying number of dynamic obstacles
– In a 800x1000 sq. unit workspace
– At a path update rate between 10 and 100 Hz
• The more often the path is updated, the more
fine grained the control is, however, the
algorithm becomes more processor intensive
15. 15
Results
• Unforeseen obstacles invalidate a planned path
and replanning each time could be costly
– RDP is a cheaper alternative!
• RDP also prevents a robot from getting stuck at
local minima since it preserves the global nature
of the plan
• RDP is applied on-the-fly, without suspending
execution of the task
16. 16
Results
• What happens when there are large changes in
the shape?
– The robot might not be able to keep up
– Solution 1: Do not allow “large” changes
•Infeasible to find a good limit, so path might get
invalidated too often, making it less efficient
– Solution 2: No limit on changes, but merge with
the original path to smooth out the outliers
17. 17
Future Work
• To be used for navigation of a humanoid / mobile
robot in an unpredictable / dynamic environment
• Use real-time sensor data and generate path
deformations
• Coping with uncertainty / errors in sensor data
• Extend the simulator to elastic roadmaps that can
recover from invalidation of the global plan
18. 18
Acknowledgement / References
• Prof. Mike Stilman @ Humanoids Lab, Georgia Tech
– For advising on the topic and providing robots to test the
simulator
• S. Quinlan, and O. Khatib, “Elastic bands: Connecting path planning and control,” Proc.
of IEEE Conf. on Robotics and Automation, 1993.
• O. Brock and O. Khatib, “Elastic strips: A framework for motion generation in human
environments,” Int. Journal of Robotics Research, vol. 18, no. 6, pp. 1031–1052, 2002.
• O. Brock, and O. Kathib, “Elastic Strips: A framework for integrated planning and
execution”, Proceedings of the International Symposium on Experimental Robotics,
volume 250 of Lecture Notes in Control and Information Sciences, pp. 328-338, 1999.
• O. Khatib, “Real-Time Obstacle Avoidance for Manipulators and Mobile Robots”, IEEE
International Conference on Robotics and Automation, St. Louis, Missouri, pp. 500-505,
March 25-28, 1990.
• O. Khatib, “Towards integrated planning and control”, Proceedings of IFAC Symposium
on Robot Control, volume 1, pp 305-313, 1994.
Editor's Notes
Problem at hand: navigation / motion among dynamic obstacles, in efficient way, less complex, avoid costs of replanning
Experimental results of developing a simulator for efficient planning.
A dynamic / unpredictable environment such as laboratory, hospital, factory floor.
Always making sure that the path is clear of any obstacles
Local Planner thread computes the forces on the path and accordingly decides if the path needs to snap / retract
Large changes in shape happen due to obstacles suddenly showing up near the path causing spikes in the potentials and thus, making big changes in the path’s shape suddenly.
The proposed simulator differs from these references in that the simulator performs deformation only on a local patch of the plan rather than the entire plan, thereby reducing the computational complexity