{"id":3331,"date":"2010-11-01T06:43:44","date_gmt":"2010-11-01T13:43:44","guid":{"rendered":"http:\/\/www.tcnjmagazine.com\/?p=3331"},"modified":"2010-11-02T07:15:55","modified_gmt":"2010-11-02T14:15:55","slug":"swarm-robotics","status":"publish","type":"post","link":"https:\/\/www.tcnjmagazine.com\/?p=3331","title":{"rendered":"Swarm Robotics"},"content":{"rendered":"

\"swarmGrowing up, Sean Brigandi \u201910<\/strong> loved playing with Legos. So when the mechanical engineering student came home from college hauling a container stuffed with the plastic blocks and a popular programmable robotics kit, his parents were bemused.<\/p>\n

\u201cIt was kind of a joke for my family because I was doing research and building with Legos and they asked, \u2018Didn\u2019t you do that as a kid?\u2019\u201d Brigandi said.<\/p>\n

But Brigandi was using the blocks in bigger and more forward-thinking ways\u2014building and programming small-scale robots and contributing to the emerging field of swarm robotics.<\/p>\n

The study of swarm intelligence\u2014a key concept in artificial intelligence research\u2014has long been inspired by watching social animal behaviors such as foraging, fish schooling, bird flocking, and animal herding. After all, a solitary ant or bee can\u2019t accomplish much, but a group or a swarm of them can.<\/p>\n

Examining \u201cthis interplay helps us to better understand how simple individuals can work together to create and even manage seemingly complex and intelligent tasks,\u201d said Yunfeng (Jennifer) Wang<\/strong>, PhD, associate professor of mechanical engineering.<\/p>\n

In recent years, swarm research has expanded to include swarm robotics, examining how a team of similar robots can collaborate to complete a task.<\/p>\n

Wang said swarm intelligence\u2013based multi-robot systems have \u201cgreat potential.\u201d In the future, the military might deploy thousands of robots for guarding, patrolling, stalking, and attacking. In industry, they might be used for hazardous inspections, space exploration, assembly, and transportation.<\/p>\n

Wang, who joined TCNJ\u2019s faculty in 2002, has focused her research on robotics\u2014specifically multi-robot systems, biological-inspired robots, interactive robots, and autonomous vehicles. Two years ago, she became increasingly interested in swarm robotics.<\/p>\n

\u201cThe swarm intelligence\u2013based multi-robots project is like fresh blood in my teaching and scholarship,\u201d Wang said. It is especially new, she added, as a course of study at the undergraduate level.<\/p>\n

Multi-robot systems and swarm theory<\/h4>\n

Multi-robot systems are typically made up of a bunch of simple robots. Building and using several simple robots can be easier, cheaper, more flexible, and more fault-tolerant than having a single powerful robot. Key technical challenges are communication, localization, and coordination between each robot; however, the study of swarms could provide the solution.<\/p>\n

Swarm intelligence\u2013based multi-robot systems could someday be used for tasks too complex\u2014or impossible\u2014for a single robot to accomplish, or to gain more effective performance. That might include environmental monitoring of large areas, searching a mineshaft or collapsed\u00a0 building for survivors, or inspecting aircraft wings.<\/p>\n

Major research area in the future<\/h4>\n

Wang, a native of Heilongjiang, China, has a doctorate in mechanical engineering from Johns Hopkins University and did her postdoctoral research in the Field and Space Robotics Laboratory at the Massachusetts Institute of Technology. Over the years, she has developed robotics-related activities through course work, undergraduate research projects, and scholarly work. Her work has been published in several top-tiered journals; she has presented at numerous international robotics conferences; and she served on the editorial board of Robotica<\/em>, a prestigious scientific journal.<\/p>\n

Brigandi, now a graduate student at Drexel University studying mechanical engineering, describes his former professor as \u201cvery knowledgeable\u201d and a \u201cgreat resource.\u201d<\/p>\n

\u201cShe has a hands-off approach, which allowed us to formulate our own research ideas while still providing guidance and keeping us moving in the right direction,\u201d Brigandi said. \u201cHer methods really helped us to grow as students and as independent thinkers.\u201d<\/p>\n

In a recent visit to the robotics laboratory, Wang admitted that when it comes to swarm robotics, she is learning alongside her students.<\/p>\n

\u201cThe more I learn about this subject, the more fascinating I find it,\u201d she said.<\/p>\n

Setting the stage<\/h4>\n
\"swarm
Wang's students built a system of robots that used a \u201cflocking\u201d algorithm inspired by the swimming behavior of a school of tuna to determine the robots\u2019 movement.<\/figcaption><\/figure>\n

Under Wang\u2019s direction, Brigandi and Jennifer Field \u201910 <\/strong>researched swarm robotics during the Mentored Undergraduate Summer Experience (MUSE) program in 2009. The students\u2019 goal was to build four robots to move successfully as a team in an open environment. After reviewing the latest literature on swarm intelligence and swarm robotics, they built a system of four robots that used a \u201cflocking\u201d algorithm inspired by the swimming behavior of a school of tuna to determine the robots\u2019 movement.<\/p>\n

Much of the robotics research at TCNJ takes place in a windowless lab in Armstrong Hall. In addition to a whiteboard scrawled with math equations, electrical circuit diagrams, and drawings of different swarm formations, the lab is packed with various paraphernalia\u2014Mylar balloons, pliers, sensors, soldering irons, LEDs, and wires of assorted sizes.<\/p>\n

The students gave the robots names: \u201cWall-E\u201d and \u201cErn-E,\u201d in homage to the 2008 science fiction film in which humans have destroyed Earth, leaving the cleanup to an army of robots they\u2019ve programmed. The other two robots are named \u201cCole\u201d and \u201cChase,\u201d after Philadelphia Phillies baseball players Cole Hamels and Chase Utley.<\/p>\n

Nuts and bolts<\/h4>\n

The Lego Mindstorms NXT kits have many standard Lego pieces as well as more \u201crobotic\u201d parts, including a programmable \u201cintelligent brick.\u201d The brick is a microcomputer that has its own software and serves as the brain for the kits. The challenge is to manipulate the systems to complete tasks the original sets were not specifically designed to do.<\/p>\n

Brigandi and Field began by connecting the intelligent bricks to computers to develop programs for the robot. The brick was then connected to the robot\u2019s motors so the robot would move based on its programming, Field said. Later, they set up Bluetooth communication between the bricks and computer so everything was wireless.<\/p>\n

Each robot had three sensors. A compass sensor told the robot\u2019s orientation, a distance sensor how far a robot was from an object, and an infrared sensor allowed the robot to detect if an object was another robot or not, Brigandi said. The work wasn\u2019t without problems. At one point, two bricks stopped working and had to be sent out for repair.<\/p>\n

\u201cI learned that you need to embrace frustration \u2026 because that feeling of\u00a0 disappointment drove us to be more innovative and that much more determined to find a solution to our problems,\u201d said Field, who is now pursuing a master\u2019s degree in mechanical engineering at Stevens Institute of Technology. In the end, she added, the project was \u201ca great success,\u201d because the robots performed a flocking algorithm, \u201cfound\u201d each other, marched forward together a predetermined distance and stopped\u2014just as planned.<\/p>\n

Making \u201crecognizable contributions\u201d<\/h4>\n

Wang, Brigandi, and Field presented a published paper on their work last July at the IEEE\/ASME International Conference on Advanced Intelligent Mechatronics in Montreal, Canada. According to Wang, three to six experts review papers submitted to the conference, and the acceptance rate is only about 60 percent.<\/p>\n

\u201cThis shows that our work has recognizable contributions that are agreed on by scholars in the field of robotics,\u201d Wang said, noting that it is \u201crare for undergraduate students to have scholarly publications.\u201d Bijan Sepahpour \u201983<\/strong>, chair of the mechanical engineering department, said successful faculty-student partnerships such as this are proof that the \u201cteacher-scholar\u201d model is flourishing at the College.<\/p>\n

\u201cThe fact that we do not have graduate programs (and\u2026no graduate students) in engineering\u2026has led to the enhancement of the research and design capabilities of our undergraduates working with the faculty,\u201d Sepahpour said. \u201cWe are receiving positive feedback from both our alumni who have engaged in such activities and \u2026 [the employers] who are now enjoying the fruits of the experiences that these young men and women gained at TCNJ.\u201d<\/p>\n

Fine tuning the project<\/h4>\n

Brian Geuther \u201911<\/strong>, a senior majoring in mechanical engineering with a minor in computer science, continued the research during the MUSE 2010 program. The goal of his work was to have the robots \u201cscout out\u201d an unknown area and continue moving as far north as possible, but the unknown area could contain obstacles that the robots had to avoid.<\/p>\n

Since using Bluetooth meant the robots could only communicate with the three other robots, Geuther designed a new communication system that didn\u2019t limit the number of robots that could
\ncommunicate. His system used infrared LEDs to passively communicate with the other robots. As the robot made \u201cgood choices,\u201d its LED stayed on. If it made \u201cbad choices,\u201d it would turn it off.<\/p>\n

\u201cThe infrared [was] the only method of identifying other robots, so if the LED was off, it [was] viewed as an obstacle [to] be avoided,\u201d Geuther explained. \u201cGood choices\u201d in this system were based upon the robots\u2019 bearing (how close to north it was moving), the proximity to obstacles, and whether or not there were other robots in formation with it.<\/p>\n

Geuther and Wang will detail this work in a paper, tentatively titled \u201cA Decentralized Flocking Algorithm,\u201d which they plan to submit to the 2011 International Conference on Robotics and Automation.<\/p>\n

Research continues<\/h4>\n
\"jennifer
Yunfeng (Jennifer) Wang, PhD, is leading the swarm robotics research at TCNJ. \u201cHer methods really helped us to grow\u2026as independent thinkers,\u201d said one of her former students.<\/figcaption><\/figure>\n

Geuther was so intrigued by swarm robotics that he has made it the focus of his senior research project. He and Eric Johnsrud \u201911<\/strong>, also a mechanical engineering major, are designing a multi-robot system to scout and harvest.<\/p>\n

Geuther said that when it comes to wind and solar energy, \u201cthere could be more efficient positions to gather it, depending upon things like weather\u00a0 conditions. This could also apply to non-renewable resource gathering, such as rare earth metal mining, or oil spill clean up. Either of these problems could be solved with swarm intelligence.\u201d<\/p>\n

Scouting robots would be sensor orientated to find the most efficient point to collect resources while harvesting drones would have minimal sensors and be able to collect energy from the energy source, Geuther explained. He added that the \u201cscouts\u201d could send information to a single computer, and then that computer could send data to the harvesters, which could \u201cmake their own decision based upon the scouted areas.\u201d<\/p>\n

Back to the future<\/h4>\n

Brigandi said friends think it\u2019s \u201cpretty cool\u201d when he tells them he has researched swarm robotics.<\/p>\n

\u201cOne of my friends who is a political science major said \u2018that is like 10 times cooler than what I\u2019m doing now,\u2019\u201d\u00a0 Brigandi said.<\/p>\n

Swarm robotics may still be relatively young and growing, but Brigandi said researchers \u201care exploring so many possibilities\u201d that the field is expanding rapidly. Further in the future, Brigandi said, really small robots might work in swarms inside a person to perform non-invasive surgery, fight off bacteria or a virus, or even deliver medication to a specific part of your body.<\/p>\n

\u201cIn the not too distant future, you\u2019re going to start reading about and seeing swarm intelligence in your everyday life,\u201d Brigandi said.<\/p>\n","protected":false},"excerpt":{"rendered":"

Mechanical engineering professor Jennifer Wang and her students are designing robots that act\u2014and think\u2014like social organisms.<\/p>\n","protected":false},"author":83,"featured_media":3333,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[8,38],"tags":[],"class_list":["post-3331","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-features","category-november-2010"],"acf":[],"_links":{"self":[{"href":"https:\/\/www.tcnjmagazine.com\/index.php?rest_route=\/wp\/v2\/posts\/3331","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.tcnjmagazine.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.tcnjmagazine.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.tcnjmagazine.com\/index.php?rest_route=\/wp\/v2\/users\/83"}],"replies":[{"embeddable":true,"href":"https:\/\/www.tcnjmagazine.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=3331"}],"version-history":[{"count":0,"href":"https:\/\/www.tcnjmagazine.com\/index.php?rest_route=\/wp\/v2\/posts\/3331\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.tcnjmagazine.com\/index.php?rest_route=\/wp\/v2\/media\/3333"}],"wp:attachment":[{"href":"https:\/\/www.tcnjmagazine.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=3331"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.tcnjmagazine.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=3331"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.tcnjmagazine.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=3331"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}