{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:09:58Z","timestamp":1750306198779,"version":"3.41.0"},"reference-count":19,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2017,1,5]],"date-time":"2017-01-05T00:00:00Z","timestamp":1483574400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGBED Rev."],"published-print":{"date-parts":[[2017,1,5]]},"abstract":"<jats:p>Embedded software is concurrent, real-time dependent, typically networked, must meet strict resource and high quality requirements, and often runs on cheap hardware. Altogether, this makes the education of embedded software designers a difficult challenge. In this paper, we present an embedded software design project, where students have to develop a multi-robot search using Lego mindstorms. The main idea is to confront the students with all the spites that are typically present in embedded systems, while at the same time giving them an algorithmically non-trivial problem to solve. To this end, we let the students use a bio-inspired search algorithm (particle-swarm optimization) to detect survivors (led by cries for help) in an unknown disaster zone using a number of Lego Mindstorm robots. We have executed this project simultaneously at the University of Potsdam and TU Berlin and discuss results and evaluations. We think that this project is very well suited for the education of embedded software engineers.<\/jats:p>","DOI":"10.1145\/3036686.3036694","type":"journal-article","created":{"date-parts":[[2017,1,6]],"date-time":"2017-01-06T13:30:07Z","timestamp":1483709407000},"page":"61-70","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["A multi-robot search using LEGO mindstorms"],"prefix":"10.1145","volume":"14","author":[{"given":"Paula","family":"Herber","sequence":"first","affiliation":[{"name":"University of Potsdam, Potsdam, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Verena","family":"Kl\u00f6s","sequence":"additional","affiliation":[{"name":"Technische Universit\u00e4t Berlin, Berlin, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,1,5]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(94)90010-8"},{"key":"e_1_2_1_2_1","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1007\/978-3-540-30080-9_7","volume-title":"Formal Methods for the Design of Real-Time Systems, LNCS 3185","author":"Behrmann G.","year":"2004","unstructured":"G. Behrmann , A. David , and K. G. Larsen . A Tutorial on Uppaal . In Formal Methods for the Design of Real-Time Systems, LNCS 3185 , pages 200 -- 236 . Springer , 2004 . 10.1007\/978-3-540-30080-9_7 G. Behrmann, A. David, and K. G. Larsen. A Tutorial on Uppaal. In Formal Methods for the Design of Real-Time Systems, LNCS 3185, pages 200--236. Springer, 2004. 10.1007\/978-3-540-30080-9_7"},{"key":"e_1_2_1_3_1","unstructured":"Bricx Command Center. http:\/\/bricxcc.sourceforge.net\/.  Bricx Command Center. http:\/\/bricxcc.sourceforge.net\/."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2009.118"},{"key":"e_1_2_1_5_1","first-page":"43","volume-title":"IEEE Control. Syst. Mag.","author":"Gawthrop P. J.","year":"2004","unstructured":"P. J. Gawthrop and E. McGookin . A LEGO-based control experiment . In IEEE Control. Syst. Mag. , pages 43 -- 56 . IEEE, 2004 . P. J. Gawthrop and E. McGookin. A LEGO-based control experiment. In IEEE Control. Syst. Mag., pages 43 -- 56. IEEE, 2004."},{"key":"e_1_2_1_6_1","unstructured":"GNU ARM toolchain. http:\/\/gnuarm.com\/.  GNU ARM toolchain. http:\/\/gnuarm.com\/."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/IMCSIT.2008.4747308"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICNN.1995.488968"},{"key":"e_1_2_1_9_1","first-page":"715","volume-title":"Proc. IEEE Robotics and Automation Conf.","author":"Kim S. H.","year":"2006","unstructured":"S. H. Kim and J. W. Jeon . Educating C language using LEGO Mindstorms robotic invention system 2.0 . In Proc. IEEE Robotics and Automation Conf. , pages 715 -- 720 . IEEE, 2006 . S. H. Kim and J. W. Jeon. Educating C language using LEGO Mindstorms robotic invention system 2.0. In Proc. IEEE Robotics and Automation Conf., pages 715 -- 720. IEEE, 2006."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TE.2008.919809"},{"key":"e_1_2_1_11_1","unstructured":"leJOS. http:\/\/www.lejos.org\/.  leJOS. http:\/\/www.lejos.org\/."},{"key":"e_1_2_1_12_1","volume-title":"Proc. Amer. Soc. for Engineering Education Annu. Conf.","author":"McNamara S.","year":"1999","unstructured":"S. McNamara , M. Cyr , C. Rogers , and B. Bratzel . LEGO brick sculptures and robotics in education . In Proc. Amer. Soc. for Engineering Education Annu. Conf. , 1999 . S. McNamara, M. Cyr, C. Rogers, and B. Bratzel. LEGO brick sculptures and robotics in education. In Proc. Amer. Soc. for Engineering Education Annu. Conf., 1999."},{"key":"e_1_2_1_13_1","unstructured":"nxtOSEK. http:\/\/lejos-osek.sourceforge.net\/.  nxtOSEK. http:\/\/lejos-osek.sourceforge.net\/."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/SIS.2007.367956"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-69134-1_39"},{"key":"e_1_2_1_16_1","unstructured":"Pygame. http:\/\/www.pygame.org\/.  Pygame. http:\/\/www.pygame.org\/."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.2004.1302413"},{"key":"e_1_2_1_18_1","unstructured":"TOPPERS\/ATK. http:\/\/www.toppers.jp\/en\/.  TOPPERS\/ATK. http:\/\/www.toppers.jp\/en\/."},{"key":"e_1_2_1_19_1","volume-title":"The qualitative impact of using lego mindstorms robots to teach computer engineering. 46:206","author":"Williams A. B.","year":"2003","unstructured":"A. B. Williams . The qualitative impact of using lego mindstorms robots to teach computer engineering. 46:206 , 2003 . A. B. Williams. The qualitative impact of using lego mindstorms robots to teach computer engineering. 46:206, 2003."}],"container-title":["ACM SIGBED Review"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3036686.3036694","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3036686.3036694","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:50:26Z","timestamp":1750218626000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3036686.3036694"}},"subtitle":["an embedded software design project"],"short-title":[],"issued":{"date-parts":[[2017,1,5]]},"references-count":19,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,1,5]]}},"alternative-id":["10.1145\/3036686.3036694"],"URL":"https:\/\/doi.org\/10.1145\/3036686.3036694","relation":{},"ISSN":["1551-3688"],"issn-type":[{"type":"electronic","value":"1551-3688"}],"subject":[],"published":{"date-parts":[[2017,1,5]]},"assertion":[{"value":"2017-01-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}