Skip to main content

Robots and Problem-solving or is it Computational Thinking

Confession time, this has been a research interest for me, along with a number of colleagues, since around 2005. It started with undergraduate students - investigating teaching and developing problem solving skills as a first step developing programming skills through the use of LEGO-based robots and graphics based programming for undergraduate students. The main vehicle for developing the problem-solving skills has been LEGO Mindstorms robotics kits and series of gradually more challenging robot-based tasks.




Lawhead et al (2003) stated that robots “…provide entry level programming students with a physical model to visually demonstrate concepts” and “the most important benefit of using robots in teaching introductory courses is the focus provided on learning language independent, persistent truths about programming and programming techniques. Robots readily illustrate the idea of computation as interaction”. Synergies can be made with our work and those one on pre-object programming and simulation of robots for teaching programming as a visual approach to the teaching of the widely used programming language  Java.

The main benefits that the students stated of this approach was they  believe robots provide a method to visually and physically see the outcome of a problem. The approach taken the module has been visually-orientated. The appropriateness of this seems to be borne out by the student comments. Student satisfaction  for a module based around this approach is over 92%. One of the comments made was that the linking of the problem-solving robot task and the programming assignment was liked. This feedback is similar to that reported by other authors when teaching programming using robots (Williams et al, 2003).  There is enough scope in this approach to have different levels of complexity/functionality within an assignment task offering a basic ‘pass’ level for a particular task, but also the scope for those students that desire more of a challenge.





Reference
Lawhead PB, Bland CG, Barnes DJ, Duncan ME, Goldweber M, Hollingsworth RG,
Schep M (2003), A Road Map for Teaching Introductory Programming Using
LEGO Mindstorms Robots SIGCSE Bulletin, 35(2): 191-201.
Williams AB (2003) The Qualitative Impact of Using LEGO MINDSTORMS Robot
to Teach Computer Engineering IEEE Trans. EducVol. 46 pp 206.


Publications
  • Hill, G. and Turner, S. J. (2014) Problems First, Second and Third. International Journal of Quality Assurance in Engineering and Technology Education (IJQAETE). 3(3), pp. 88-109. ISSN: 2155-496  DOI: 10.4018/ijqaete.2014070104
  • Turner S (2014) "Greenfoot in Problem solving and Artificial Intelligence" CEISEE 2014 University of Electronic Science and Technology of China, Chengdu China 24-25 April 2014. 2013
  • Turner S (2011) Neural Nets Robotics Workshop. Bot Shop! University of Derby, 28th October 2011.
  • Hill G, Turner S (2011) Chapter 7 Problems First Software Industry-Oriented Education Practices and Curriculum Development: Experiences and Lessons edited by Drs. Matthew Hussey, Xiaofei Xu and Bing Wu. ISBN: 978-1609607975 IGI Global June 2011  DOI: 10.4018/978-1-60960-797-5.ch007
  • Turner S and Hill G (2010) "Innovative use of Robots and Graphical Programming in Software Education" Computer Education Ser. 117 No. 9 pp 54-57 ISSN: 1672-5913
  • Turner S, Hill G, Adams J (2009) "Robots in problem solving in programming" 9th 1-day Teaching of Programming Workshop, University of Bath, 6th April 2009.  
  • Turner S and Hill G(2008) "Robots within the Teaching of Problem-Solving" ITALICS vol. 7 No. 1 June 2008 pp 108-119 ISSN 1473-7507 
  • Turner S and Adams J (2008) "Robots and Problem Solving" 9th Higher Education Academy-ICS Annual Conference, Liverpool Hope University, 26th August - 28th August 2008. pp. 14 ISBN 978-0-9559676-0-3. 
  • Adams, J. and Turner, S., (2008) Problem Solving and Creativity for Undergraduate Computing and Engineering students: the use of robots as a development tool Creating Contemporary Student Learning Environments 2008, Northampton, UK. 
  • Adams, J. and Turner, S., (2008) Problem Solving and Creativity for Undergraduate Engineers: process or product? International Conference on Innovation, Good Practice and Research in Engineering Education 2008, Loughborough, UK. 
  • Adams, J., Turner, S., Kaczmarczyk, S., Picton, P. and Demian, P.,(2008). Problem Solving and Creativity for Undergraduate Engineers: findings of an action research project involving robots International Conference on Engineering Education ICEE 2008, Budapest, Hungary. 
  • Turner S and Hill G(2007) Robots in Problem-Solving and Programming 8th Annual Conference of the Subject Centre for Information and Computer Sciences, University of Southampton, 28th - 30th August 2007, pp 82-85 ISBN 0-978-0-9552005-7-1 
  • Turner S (2007) Developing problem-solving teaching material based upon Microsoft Robotics Studio. 8th Annual Conference of the Subject Centre for Information and Computer Sciences, University of Southampton, 28th - 30th August 2007 pp 151 ISBN 0-978-0-9552005-7-1 
  • Turner S (2007) Developing problem-solving teaching materials based upon Microsoft Robotics Studio. Innovative Teaching Development Fund Dissemination Day 1st March 2007 Microsoft:London 
  • Turner S and Hill G (2006) The Inclusion Of Robots Within The Teaching Of Problemsolving: Preliminary Results Proceedings of 7th Annual Conference of the ICS HE Academy Trinity College, Dublin, 29th - 31st August 2006 Proceedings pg 241-242 ISBN 0-9552005-3-9 

All opinions in this blog are the Author's and should not in any way be seen as reflecting the views of any organisation the Author has any association with.

Popular posts from this blog

Micro:bit, Servo control with Micropython or blocks

You can control servos (small ones) from a Micro:Bit directly. Following a link from the David Whale (Twitter ) , thank you, took me to a Kitronik blog post, https://www.kitronik.co.uk/blog/using-bbc-microbit-control-servo/, which has the answer.

The code uses Microsoft Blocks taken from the post, runs the servos 180 degrees and back again, when button A is pressed. It does exactly what it should. I am also using the Tower Pro SG90 servo.
Can it be replicated in Micropython? This is a new mini project, there seems to be little out there yet on how do this but the best so far is this video by PHILG2864:



The closest I have is the following, it is essentially there.
from microbit import *
pin0.set_analog_period(20)
while True:
    pin0.write_analog(180)
    sleep(1000)
    pin0.write_analog(1)
    sleep(1000)

Setting the time period to 20ms  pin0.set_analog_period(20)seems by experiment (and used in the video above) to be best value so far. The reason for pin0.write_analog(1)  set to 1 i…

mbots - graphical programming and Arduino

Makeblock (http://mblock.cc/mbot/) funded through Kickstarter the development of a new robot - mBot (https://www.kickstarter.com/projects/1818505613/mbot-49-educational-robot-for-each-kid) with the subtitle "$49 educational robot for each kid". What they came up with is a interesting system that uses their mBlock software, which resembles Scratch but produces code for Arduino, to program a robot with LEDs, light sensors and buzzer integrated on the main board; but also comes with sensors for line-following, ultrasonic sensor and with the version in the kickstarter reward a 16x8 LED matrix.

My impression so far it is really quite intuitive to work with, in the example above the robot:

moves forward;displays 'f' on the LED matrix; turns right;displays 'r' on the LED matrix;repeats until the on-board is pressed to stop the motors. 

What I like most though is seeing the graphical code turned into Arduino code - the potential to see the same thing done into two ways…

4Tronix Bit:Bot Neuron Controlled Edge follower

In thelast post I was playing with 4Tronix'sBit:Bot. In this post I will show the initial experimentation with an artificial neuron controlling the Bit:Bot to follow the edge of a line (it follows the left-hand side of the line).


The neurons (well two separate ones, S1 and S2) are produced using weighted sums - summing the weights x inputs [ right-hand sensor (rs) and left-hand sensor (ls)] plus a bias for each neuron in this case w[0] and w[3].







    net=w[0]+w[1]*rs+w[2]*ls           net2=w[3]+w[4]*rs+w[5]*ls

  If weighted sum >=0 then its output 1 otherwise 0 if net>=0:          s1=1     else:         s1=0
    if net2>=0:         s2=1     else:         s2=0
What actual causes S1 to be either 1 or 0 is all defined by a set of weights w (three for the first neurone, S1,  three for S2).
w=[0,-1,1,-1,1,-1]


Converting the outputs of the two neurones S1 and S2 into actions is shown below.