CR2G – Martine Ceberio – Research

Constraint Research and Reading Group

We are a group of people who share interests in all aspects of constraint solving and optimization. We do research on applications of constraints and on discovering new constraint solving and optimization algorithms. We are also involved in educational activities, and in outreach activities.

  • home
  • updates
  • research
  • education
  • outreach
  • members

Nexus Interns – 2011

July 5th, 2011

Hello, we are the 2011 Nexus interns for Dr. Ceberio from Da Vinci. This summer is special in that it has two projects to it. First is an app for Droid phones that compares two DNA sequences and displays those that match together and the second is an AI in python using Minimax that plays connect four on a 3D board.

First, let’s talk about the app since we did that first. We used the Google’s app inventor to create the app first doing tutorials then moving on to the task at hand. The application has two text boxes that you put your string of DNA into, then it tells you if they are the same or not and lines up the two strings showing lines between the ones that match up and blanks where they don’t match up. The lines used to not match up properly due to the characters being different sizes but we solved that by putting several spaces between the characters when they are displayed.

Our second project was the 3D Connect Four AI that is designed to play the game and win against another AI made by the community college students. The game itself was made by Christian Del Hoyo and we added the intelligence agent. Our initial approach was to use Minimax, which is an AI that would follow a tree of decisions, branching out into different actions depending on what the player did. Unfortunately, a Minimax program was beyond our abilities so we settled for a large list of if statements that changed based on what the opponent played and random variable that selected the list of ifs that should be used.

Posted in Outreach | No Comments »

NSF CAREER project activities

November 22nd, 2010

Although most of the activities of CR2G are reported on each of the pages of this website, here you can read about the activities of CR2G working on the NSF CAREER project of Dr. Ceberio. In particular, you have access to the reports of the team, as well as the articles (once they have been accepted).

  • Reports: 2010, 2011, …
  • Articles:

Disclaimer: Any opinions, findings, and conclusions or recommendations expressed in this material are those of the author(s) and do not necessarily reflect the views of the National Science Foundation.

Posted in Research | Comments Off

Open Positions

July 8th, 2010

News:

  • November 2011 — 1 PhD position available for Spring 2012!!! We are currently looking for one PhD student for a position as a Research Assistant. The ideal candidate students will have experience in C++ (and possibly MatLab); all should have an interest in theory, problem solving, and numerical problems.
  • [PAST] July 2010 – 5 positions available for Fall 2011 and after!!! We are currently looking for two Master’s students and 3 undergraduate students in Computer Science to fill two positions as Research Assistants. The ideal Master’s students will have experience in C++ (and possibly MatLab); all (undergrad and grad) should have an interest in theory, problem solving, and numerical problems.

Posted in General Updates | No Comments »

Nexus interns — 2010

June 17th, 2010

I’m back this semester to continue my internship and complete my Rubik’s cube project.  I  have barely started working on the robot again.  The few glitches are almost all fixed and we found a way to make the cube easier to move. The only problem that we are currently facing is the inaccuracy of the color sensor. My goal for this coming month is to design and build a new robot.  I’m hoping that this new design will have less problems than the previous one and that it will work more accurately. However, building and testing the tilted twister has helped in giving me an idea of what to expect and inspired the concept of the new robot design. So far, I have been doing mainly research and trying to learn the basics of a new programming language. I will be sure to continue updating this semester.

This is our model robot, A.K.A. the Tilted Twister.

This week has been a very productive one indeed. We finally have a sample robot built and we ran a premade program on it just to see how the robot works. You can click on the link below to get a glimpse of the robot. Click this link to see the video: Tilted Twister. We’ve decided to program the robot using Robot C which is compatible with the LEGO NXT Brick (the brain of our robot). I’m currently working on writing an algorithm, with the help of the group, that can solve the first part of the Rubik’s Cube. The robot was having some mechanical problems with the color sensor while we were testing it out last week, so I will be sure to take a look at that this week. The robot is also very sensitive to the slightest difference in position of the cube so we will need to take that into consideration. Additionally, the following link is to the website where I found the robot design: www.tiltedtwister.com.

Hi, I’m Andrea Rivera, I’m also a summer intern from Harmony Science Academy. I’m also quite excited to be working with UTEP’s Computer Science Department, I must say it’s a pleasure to be working with such intelligent people here.  Unfortunately I haven’t been able to find the time to post and update my reports until now, thankfully my schedule is clearing up so time will not be a problem anymore and I will be able to post my reports.Well, my interest is in biomedical engineering so, the project I’ve chosen to do is to design and build a robotic arm to cut into a model of the human body and perform a hepatectomy, which is the surgical removal of the liver, or pancreatectomy. So over the past couple weeks I’ve come up with a prototype design for a robotic arm and simplified it to have 6 degrees of freedom (DOF) as too many DOF’s would be very difficult to code for, at this point simplicity is key. I’ve also chosen a scenario and have started building the arm as well as began learning RobotC which is the language I plan to program the robot in. So far the project has gone alright, however I’ve been having a bit of trouble learning RobotC but that’s nothing an extra hour of practice can’t help. The real question now is if my design needs to be changed further.

The Rubik’s Cube project is going really good. We finally figured out how to solve the cube ourselves with the help of a few tutorials. Solving the cube itself is pretty tricky. Although there are algorithms that aid you in solving the cube, you can never be sure that your individual cubes are going into the right position on the faces of the cube. However, a human can determine whether those cubes are on the right faces by reasoning with the colors. The robot, on the other hand would be following an algorithm which would limit its ability to be able to recognize these errors and continue its program. So our problem now is, how can we write an algorithm that would give the robot the ability to recognize and reason with the different problems on the cube?

I’m Roya Edalatpour, the new summer intern for the CR2G Research Group from Harmony Science Academy. I am really excited to be working with such wonderful and brilliant people in the UTEP Computer Science Department. For my research project, I have chosen to build a robot that can solve the Rubik’s Cube. With the help of Dr. Ceberio and her students, we are hoping to be able to achieve this. This week, we focused on the design of the robot and what type of physical constraints the robot would have. Basically, our strategy is to build a robot, test different algorithms, and eventually build up and improve on the design over time and experience. But for now, I’ve been working on finding a solution to the Rubik’s Cube so that I can solve it as well.

Here, you can find the progress report of Andrea and Roya who have joined CR2G for summer 2010.

Posted in Education, Outreach | 2 Comments »

MSEIP EPCC TM and UTEP CS

June 17th, 2010

Summer 2010: CR2G is in charge of coordinating projects offered to high schools students of El Paso who are part of the Early College High School program with EPCC.

Dr. Ceberio is coordinating the effort while Luis Gutierrez and Luis Martinez (two active members of CR2G) are instructors for the two students who chose our project this summer.

Current information about the progress of the project can be found on the facebook page of the project.

The four projects that were proposed this summer are on:

  • genetic algorithms for optimization;
  • the solar system and the automation of given scenarios;
  • gravity and constraints;
  • prime numbers in scratch and their applications.

Posted in Education | No Comments »

Research Day @ UTEP, April 10, 2010

April 13th, 2010
Luis Gutierrez
Luis Gutierrez
Luis Gutierrez
Luis Gutierrez
Luis Gutierrez
Luis Gutierrez

Paden Portillo
Paden Portillo
Paden Portillo
Paden Portillo
Paden Portillo
Paden Portillo

Shubhra Datta
Shubhra Datta
Shubhra Datta
Shubhra Datta
Shubhra Datta
Shubhra Datta

Mario Bencomo
Mario Bencomo
Mario Bencomo
Mario Bencomo

Posted in Outreach | No Comments »

New Website

January 22nd, 2010

We just got started with a new website. Expect updates soon.

Tags: web design
Posted in General Updates | No Comments »

  • Categories

    • Education
    • General Updates
    • Outreach
    • Research
  • Tags

    web design
  • Contact CR2G
University of Texas at El Paso

Martine Ceberio

Assistant Professor
Computer Science Department - UTEP
500 W. University
El Paso, TX 79968
Contact me