A Quadratic Programming Approach to Manipulation in Real Time

Manipulation tasks usually involve the control of redundant robots to reach large workspaces while avoiding obstacles and satisfying other constraints. This results in motion planning in high-dimensional space. In addition, whole-body manipulation tasks using multi-limbed robots may need the control of more than one manipulators. Modular robots can be used to construct many useful morphologies with multiple chains for manipulation tasks. Multiple chains can behave as a gripper to grasp some objects although their geometry shapes can be very simple. A significant feature for these morphologies built by many modules is that the motion of chains are usually strongly coupled, namely these chains usually share many degrees of freedom. Also a general modeling solution is necessary since the a set of modules can form a large number of morphologies. We present a real-time planner to handle manipulation planning tasks including a kinematics modeling solution for arbitrary morphologies, a real-time controller to handle multiple motion tasks even if they are coupled, and a novel obstacle avoidance strategy based on a obstacle approximation method. This planner is demonstrated on real modular robots.

In a modular robotic system, a module can be modeled as a graph with all kinematics information embedded. For example, a SMORES-EP module is shown below that has four degrees of freedom and four connectors. A module graph can be generated to describe the kinematics model of this module where each vertex is a rigid body in the module (a connector or the module body) and each edge represents how adjacent rigid bodies are connected. A morphology is constructed by several modules and we can obtain the kinematics graph for a given morphology by composing the module graphs through connecting connector vertices. Then a kinematic chain from one frame to another frame is simply derived by following the shortest path between these two frames and a kinematics model for this chain can also be generated easily. More details can be found in the referenced papers.

Given a kinematic chain and a control task, a position control law can be built. It is shown that when there are multiple control tasks, e.g. moving multiple rigid bodies at the same time, we can simply stack the control law for each task even if some motion tasks are coupled, namely some kinematic chains can share some degrees of freedom. For a redundant robotic system, this control problem can be formulated as a quadratic program in which the control laws for all motion tasks are linear constraints. The hardware constraints, including position and velocity limits, can also be added as inequality constraints. A hardware demonstration is shown using CKBot modules.

During the task, modules cannot move beyond the workspace boundary and collide with any environment obstacles. Modules are usually in regular shapes, such as spheres or cubes, and we use a sphere to approximate the geometry size of a module. The workspace can be defined as a polyhedron and for each facet of the polyhedron, a linear constraint can be built to keep the module from traversing the boundary. Obstacles can be approximated by a sphere-tree construction algorithm and we can form a virtual plane between the module and every obstacle sphere so that a similar linear constraint can be built to avoid collision. There can be a very large number of obstacle spheres and the constrained manifold makes the optimization problem difficult to solve. However, these obstacle spheres can be pruned significantly as we build these virtual planes, and this process can be executed efficiently by iteratively applying an erase-remove idiom technique for real-time applications.

The control and motion planning task can be formulated as a sequential optimization process. The control law is embedded as a term in the objective function. In the process, if any module is close to some obstacle sphere, we add a term to the objective function to penalize the motion of this module towards to that obstacle. If any module makes contact with some obstacle sphere, this module will be forced to move away by defining a repulsive velocity as the normal to the corresponding obstacle virtual plane that can be done by adding a hard inequality constraint and remove the previously added penalizing term for this module from the objective function. Several experiments are shown in the following video.

Publications

Note: The Obstacle Avoidance model in the published IRC paper from IEEE Xplore is not correct, and the correction is shown in the following provided PDF file.

• C. Liu and M. Yim, “A quadratic programming approach to modular robot control and motion planning,” in 2020 fourth ieee international conference on robotic computing (irc), Taichung, Taiwan, 2020, pp. 1-8.
[Bibtex]
``````@INPROCEEDINGS{CL:MY:20,
author = {C. {Liu} and M. {Yim}},
booktitle = {2020 Fourth IEEE International Conference on Robotic Computing (IRC)},
title = {A Quadratic Programming Approach to Modular Robot Control and Motion Planning},
year = {2020},
volume = {},
number = {},
pages = {1-8},
doi = {10.1109/IRC.2020.00008},
month = {Nov},
address = {Taichung, Taiwan},
}``````
• C. Liu and M. Yim, “A quadratic programming approach to manipulation in real-time using modular robots,” The international journal of robotic computing (invited), vol. 3, iss. 1, pp. 121-145, 2021.
[Bibtex]
``````@ARTICLE{CL:MY:21,
author = {Chao {Liu} and Mark {Yim}},
journal = {The International Journal of Robotic Computing (Invited)},
title = {A Quadratic Programming Approach to Manipulation in Real-Time Using Modular Robots},
year = 2021,
volume = 3,
number = 1,
pages = {121-145},
doi = {10.35708/RC1870-126268},
}``````

1. Pingback:ModLab UPenn » Archive » CKbot

2. Pingback:seo keyword planner tool

3. Pingback:สล็อตวอเลท ไม่มีขั้นต่ำ

4. Pingback:buy weed online

5. Pingback:ป้ายโฆษณา

6. Pingback:ALLBET ค่ายคาสิโน บาคาร่า

7. Pingback:buy dmt carts

8. Pingback:alpha88 pc

9. Pingback:ทินเนอร์คุณภาพสูง

10. Pingback:20175 Homes for Sale

12. Pingback:muay thai bangkok

13. Pingback:patong boxing stadium

14. Pingback:สล็อต pg เว็บตรง แตกหนัก

15. Pingback:agen slot

16. Pingback:betmw168

17. Pingback:Hunter898

18. Pingback:luxury pool villas in phuket

19. Pingback:nagaqq poker

20. Pingback:yehyeh

21. Pingback:เพิ่มยอดไลค์

22. Pingback:situs togel

23. Pingback:Vape carts for sale

24. Pingback:muha meds carts

25. Pingback:mejaqq

26. Pingback:สายใยลวด

27. Pingback:เสาเข็มไมโครไพล์

28. Pingback:https://ccaps.net/

29. Pingback:bonanza178

30. Pingback:boom mushroom bars

31. Pingback:สล็อตเว็บตรงไม่ผ่านเอเย่นต์

32. Pingback:VMC

33. Pingback:Juesใช้แล้วทิ้ง

34. Pingback:Seoul Pod Infinity

35. Pingback:Relx Pod

36. Pingback:super kaya88

37. Pingback:xm ดีไหม

38. Pingback:Native Smokes

39. Pingback:ทำความรู้จัก หุ้นดาวโจนส์

40. Pingback:yehyeh.com

41. Pingback:Smooth Jazz Music

42. Pingback:super kaya88

43. Pingback:ป้ายกรุงเทพ

44. Pingback:ป้ายโฆษณารถยนต์

45. Pingback:CKbot – ModLab – UPenn

46. Pingback:cafe instrumental music

47. Pingback:deep sleeping

48. Pingback:sleeping music

49. Pingback:relaxing

50. Pingback:relaxing music

51. Pingback:peaceful music

52. Pingback:relax

53. Pingback:cozy beach cafe

54. Pingback:bossa nova jazz

55. Pingback:coffee shop jazz

56. Pingback:winter jazz romance

57. Pingback:relaxing piano music

58. Pingback:963 hz

59. Pingback:sleep music

60. Pingback:calming music

61. Pingback:música para treinar

62. Pingback:nature sounds

63. Pingback:exquisite jazz

64. Pingback:winter jazz

65. Pingback:calm music

66. Pingback:background music

67. Pingback:soothing piano music

68. Pingback:hip hop

69. Pingback:Study Music

70. Pingback:jazz cafe

71. Pingback:meditation music

72. Pingback:relax music

73. Pingback:bossa nova music

74. Pingback:relaxation and renewal

75. Pingback:water sounds

76. Pingback:Autumn Morning

77. Pingback:mafia rap 2022

78. Pingback:relaxing sleep music

79. Pingback:soothing relaxation

80. Pingback:jazz coffee

81. Pingback:piano relaxing music

82. Pingback:stress relief

83. Pingback:jazz relax

84. Pingback:jazz instrumental

85. Pingback:jazz and snow

86. Pingback:cozy

87. Pingback:trap japanese

88. Pingback:bird chirping

89. Pingback:harp background music

90. Pingback:jazz piano music

91. Pingback:relaxing jazz instrumental

92. Pingback:motivation music workout

93. Pingback:motivational songs

94. Pingback:coffee shop

95. Pingback:heavenly music

96. Pingback:piano jazz instrumental

97. Pingback:jazz bossa

98. Pingback:trap workout motivation

99. Pingback:zen music 24/7

100. Pingback:relaxing jazz music

101. Pingback:jazz music

102. Pingback:sleep meditation

103. Pingback:bamboo water fountain

104. Pingback:calm jazz music

105. Pingback:gangster rap 2023

106. Pingback:christmas jazz fireplace

107. Pingback:hiphop

108. Pingback:bgm

109. Pingback:trap mix 2023

110. Pingback:gym

111. Pingback:christmas jazz instrumental

112. Pingback:ethereal jazz music

113. Pingback:peaceful piano music

114. Pingback:jazz music meaning

115. Pingback:joyful jazz

116. Pingback:coffee music

117. Pingback:healing music

118. Pingback:Relaxing Jazz

119. Pingback:musicas de academia

120. Pingback:smooth jazz

121. Pingback:yoga music

122. Pingback:spa music

123. Pingback:relaxing piano jazz

124. Pingback:piano music

125. Pingback:jazz cabin ambience

126. Pingback:smooth night jazz

127. Pingback:rainy jazz

128. Pingback:warm jazz

129. Pingback:instrumental music relaxing

130. Pingback:relaxing slow christmas jazz music

131. Pingback:rainy night

132. Pingback:soothing music

133. Pingback:piano

134. Pingback:jazz for happy xmas day

135. Pingback:lofi hip hop mix

136. Pingback:soothing piano

137. Pingback:calm melody

138. Pingback:healing meditation

139. Pingback:musica de treino

140. Pingback:coffee shop music

141. Pingback:night jazz

142. Pingback:music for stress relief

143. Pingback:cozy jazz

144. Pingback:piano jazz instrumental music

145. Pingback:smooth jazz instrumental

146. Pingback:relax everyday

147. Pingback:type beat japanese

148. Pingback:jazz relaxing music

149. Pingback:smooth piano jazz instrumental music

150. Pingback:trap bass japanese

151. Pingback:piano jazz

152. Pingback:best of jazz

153. Pingback:coffee shop ambience

154. Pingback:coffee relaxing jazz

155. Pingback:jazz

156. Pingback:jazz bossa nova

157. Pingback:relaxing bossa nova

158. Pingback:relaxing outdoor coffee shop

159. Pingback:bossa nova cafe jazz

160. Pingback:outdoor coffee

161. Pingback:positive morning

162. Pingback:bossa nova cafe

163. Pingback:relaxing spring jazz

164. Pingback:smooth bossa nova jazz

165. Pingback:jazz for work

166. Pingback:bossa jazz cafe

167. Pingback:relax cafe music