robotics reprise: piano movers’ problem. locomotion lab session homework: postings. work on...
TRANSCRIPT
![Page 1: Robotics Reprise: piano movers’ problem. Locomotion Lab session Homework: postings. Work on projects](https://reader035.vdocuments.us/reader035/viewer/2022062713/56649f585503460f94c7e305/html5/thumbnails/1.jpg)
Robotics
Reprise: piano movers’ problem. Locomotion
Lab session
Homework: postings. Work on projects.
![Page 2: Robotics Reprise: piano movers’ problem. Locomotion Lab session Homework: postings. Work on projects](https://reader035.vdocuments.us/reader035/viewer/2022062713/56649f585503460f94c7e305/html5/thumbnails/2.jpg)
Complexity
• Study of how long problem can take
• Example: certain sorts may take up to square of N steps, for input size N; others take less: N*log2 (N).
• Binary search (dividing the search space) means that any search limited by log2(N) steps.
![Page 3: Robotics Reprise: piano movers’ problem. Locomotion Lab session Homework: postings. Work on projects](https://reader035.vdocuments.us/reader035/viewer/2022062713/56649f585503460f94c7e305/html5/thumbnails/3.jpg)
NP complete problems• There is a set of problems for which there
hasn’t been found a good solution.– Where good means doing in polynomial time.
• Solutions for these problems can be checked in polynomial time.
• Examples: graph coloring, traveling salesman, logical satisfiability
• If one of these problems can be done, they all can be done.
![Page 4: Robotics Reprise: piano movers’ problem. Locomotion Lab session Homework: postings. Work on projects](https://reader035.vdocuments.us/reader035/viewer/2022062713/56649f585503460f94c7e305/html5/thumbnails/4.jpg)
The piano movers’ problem
• Moving something, such as a robot with payload (what it needs to carry) through a space with obstacles.
• Aka Motion planning• General problem is at least as hard as NP
complete problems and may be harder!• One approach is to grow the obstacles
while shrinking the robot and then go from corner to corner
![Page 5: Robotics Reprise: piano movers’ problem. Locomotion Lab session Homework: postings. Work on projects](https://reader035.vdocuments.us/reader035/viewer/2022062713/56649f585503460f94c7e305/html5/thumbnails/5.jpg)
Locomotion
• What is the problem• What is requirement for stability
– Static stability: capacity to return to standing if moved slightly
– Dynamic stability: capacity while moving to return to (steady, desired) movement when pushed
• What (where) is the control– What are the levels of control
May have high-level goal supplied and then device achieves that goal through local action
![Page 6: Robotics Reprise: piano movers’ problem. Locomotion Lab session Homework: postings. Work on projects](https://reader035.vdocuments.us/reader035/viewer/2022062713/56649f585503460f94c7e305/html5/thumbnails/6.jpg)
Distinct problems/challenges:Navigate over a particular terrain
• Level, smooth floors inside building– robot competitions– Manufacturing– Homes, hospitals, nursing homes, etc.
• Streets– light payloads– Heavy/heavier payload: autonomous cars
• In and out of streets & buildings– Rescue, detecting and disarming bombs, …
• Ground (including moon, Mars, etc.)
![Page 7: Robotics Reprise: piano movers’ problem. Locomotion Lab session Homework: postings. Work on projects](https://reader035.vdocuments.us/reader035/viewer/2022062713/56649f585503460f94c7e305/html5/thumbnails/7.jpg)
More challenges
• Combine travel over floor with climbing stairs in buildings (and other tasks such as climbing walls?)
• Imitate human locomotion – to replace [human] stuntman in movies– for testing of shoes and other gear
• More ???
![Page 8: Robotics Reprise: piano movers’ problem. Locomotion Lab session Homework: postings. Work on projects](https://reader035.vdocuments.us/reader035/viewer/2022062713/56649f585503460f94c7e305/html5/thumbnails/8.jpg)
Different problem: Prosthetic limbs
• Varying need to resemble somewhat what is being replaced vs
• Specialization for task– Sports limbs:
Already controversy: double leg replacementallowed for longer legs
http://www.spectrum.ieee.org/jun05/1217
Oscar Pistorius
![Page 9: Robotics Reprise: piano movers’ problem. Locomotion Lab session Homework: postings. Work on projects](https://reader035.vdocuments.us/reader035/viewer/2022062713/56649f585503460f94c7e305/html5/thumbnails/9.jpg)
Skiing
• Trak III:– Remove leg and use outriggers– Critical issue is how to remove, protect stump
and then re-attach limb
![Page 10: Robotics Reprise: piano movers’ problem. Locomotion Lab session Homework: postings. Work on projects](https://reader035.vdocuments.us/reader035/viewer/2022062713/56649f585503460f94c7e305/html5/thumbnails/10.jpg)
Skiing
• Sit ski
![Page 11: Robotics Reprise: piano movers’ problem. Locomotion Lab session Homework: postings. Work on projects](https://reader035.vdocuments.us/reader035/viewer/2022062713/56649f585503460f94c7e305/html5/thumbnails/11.jpg)
Artificial limbs issues
• Physical connection to body– Permanent?– Temporary but want long duration
• Control connection to nervous system for control– Same– Other
• Sensory input for performance of task
![Page 12: Robotics Reprise: piano movers’ problem. Locomotion Lab session Homework: postings. Work on projects](https://reader035.vdocuments.us/reader035/viewer/2022062713/56649f585503460f94c7e305/html5/thumbnails/12.jpg)
Hand
Goal is for hand to be able to grasp without crushing object or letting it slip
http://www.newscientisttech.com/article/dn10785-robotic-hand-has-a-builtin-slip-sense.html
![Page 13: Robotics Reprise: piano movers’ problem. Locomotion Lab session Homework: postings. Work on projects](https://reader035.vdocuments.us/reader035/viewer/2022062713/56649f585503460f94c7e305/html5/thumbnails/13.jpg)
Serpentine
• Problems– Surgery– Disarm bombs, mines
• Land or water
– Rough terrain
http://www.primidi.com/2005/03/23.html
![Page 14: Robotics Reprise: piano movers’ problem. Locomotion Lab session Homework: postings. Work on projects](https://reader035.vdocuments.us/reader035/viewer/2022062713/56649f585503460f94c7e305/html5/thumbnails/14.jpg)
Note
• Many of the experimental robots still are controlled teleoperator fashion
• Though…some have complex distributed control systems
![Page 15: Robotics Reprise: piano movers’ problem. Locomotion Lab session Homework: postings. Work on projects](https://reader035.vdocuments.us/reader035/viewer/2022062713/56649f585503460f94c7e305/html5/thumbnails/15.jpg)
Mobile robot (Ralph Hollis)
http://www.msl.ri.cmu.edu/projects/
General goal: mobile, dynamically stabileagile to bepersonal assistant
![Page 16: Robotics Reprise: piano movers’ problem. Locomotion Lab session Homework: postings. Work on projects](https://reader035.vdocuments.us/reader035/viewer/2022062713/56649f585503460f94c7e305/html5/thumbnails/16.jpg)
Robots in Scansorial Environment
(also Hollis lab) 6 legged climbing machine
![Page 17: Robotics Reprise: piano movers’ problem. Locomotion Lab session Homework: postings. Work on projects](https://reader035.vdocuments.us/reader035/viewer/2022062713/56649f585503460f94c7e305/html5/thumbnails/17.jpg)
Haptic devices
Touch
• contact
• force
• Note: may always be contact, for example, air, breeze. May need to quantify to distinguish.
![Page 18: Robotics Reprise: piano movers’ problem. Locomotion Lab session Homework: postings. Work on projects](https://reader035.vdocuments.us/reader035/viewer/2022062713/56649f585503460f94c7e305/html5/thumbnails/18.jpg)
Lab & Homework
• Continue to work on building project
• Postings