F17: Rolling Thunder

From Embedded Systems Learning Academy
Revision as of 19:32, 18 December 2017 by Proj user2 (talk | contribs) (Heartbeat messages)

Jump to: navigation, search

Contents

Rolling Thunder self-driving car

This is our creation. The car, the myth, the legend - Rolling Thunder.


Legend

Color Component

Orange

Master Controller

Red

Geographical Controller

Indigo

Communication Controller (Bridge)

Green

Motor/IO Controller

Blue

Sensor Controller

Teal

Android App

Brown

QA

Team Members & Responsibilities

  • Master Controller
    • Akil Khan
    • Jerry John
  • Geographical Controller
    • Abhilash Tuse
    • Vishal Shrivastava
  • Communication Controller (Bridge)
    • Akinfemi Akin-Aluko
  • Motor and I/O Controller
    • Saurabh Ravindra Badenkal
    • Joshua Skow
    • Sona Bhasin
  • Sensor Controller
    • Sona Bhasin
    • Thrishna Palissery
  • Android App
    • Johnny Nigh
  • QA Team
    • Akil Khan
    • Saurabh Ravindra Badenkal

Abstract

A self-driving car navigates to a destination while avoiding obstacles. The car is a modified RC (remote control) car. The destination is set using an Android app.

Schedule

Start Date End Date Task Status Date of Completion
1 09/20/2017 09/26/2017
  • Order components and distribute project modules.
  • Research on project requirements.
  • Research on different sensors to be used.
Completed 09/26/2017
2 09/27/2017 10/03/2017
  • Set up project Git and Wiki page.
  • Understand the hardware specifications of each component.
  • Study the datasheet of each component and the hardware interfacing.
  • Test the compatibility of each module.
Completed 10/03/2017
3 10/04/2017 10/10/2017
  • Establish a connection over Bluetooth between the Android app and the BRIDGE.
Completed 10/10/2017
10/10/2017 Wiki Schedule Completed 10/10/2017
4 10/11/2017 10/17/2017
  • Test ultrasonic sensors (Maxbotix and Parallax ping) and identify the suitable one for front and rear.
  • Verify basic commands to Traxxas motor, send basic commands (e.g. forward) to RC car from SJOne board.
  • Configure GPS device baud rate and interface it with SJOne board using UART.
  • Parse data received from GPS device to transmittable format.
  • Analyse the information required to communicate across the controllers.
  • Chalk out the Message IDs based on the priority of the messages and the data to be sent across nodes.
  • Understand DBC and implement the DBC file compatible with all the controllers.
  • Transfer data from the Android app to the BRIDGE.
Completed 10/17/2017
5 10/18/2017 10/24/2017
  • Implement sensor code and perform standalone testing.
  • Finish motor controller API. Test motor driving in different situations, begin to listen to CAN for controls.
  • Interface motor to the SJOne board and check for basic functionality.
  • Interface Compass module with SJOne board using I2C serial bus.
  • Interface Geo controller module with CAN Bus.
  • Establish communication across all the CAN controllers over CAN bus based on the DBC file.
  • Verify the power-up interactions and configurations between Master and the other controllers
  • Receive data in the Android app from the BRIDGE.
Completed 10/24/2017
10/24/2017 DBC File Completed 10/24/2017
10/24/2017 DEMO: CAN communication between controllers Completed 10/24/2017
6 10/25/2017 10/31/2017
  • Add a button for setting the destination and stopping the car manually.
  • Add a TextView for displaying the Bluetooth connection status.
Completed
7 11/01/2017 11/07/2017
  • Implement basic obstacle avoidance algorithm based on sensor data and test the same. Adjust sensor orientation based on testing.
  • Continue testing motor driver via commands from CAN bus.
  • Build in speed steps to reverse motor for reverse to work correctly.
  • Calibrate Compass Module. Develop code for GPS and Compass module communication over CAN.
  • Send and recieve current location, destination and checkpoint coordinates to and from App and Geo module via BRIDGE.
Completed 11/07/2017
11/07/2017 DEMO: Motors driven by wheel feedback and sensors, Basic obstacle avoidance

Final Wiki Schedule

Completed 11/07/2017
8 11/08/2017 11/14/2017
  • Filter sensor value readings if necessary and decide on incorporating the filter algorithm either in master controller or sensor controller based on performance testing
  • Begin work on LCD to show vehicle status (speed, fuel status, obstacles, distance to destination etc.) in an intuitive GUI.
  • Finish implementing speed control on motor (to make sure requested speed is met based on RPM read).
  • Fine tune motor reversing.
  • Integrate all modules with the Master to test the data flow.
  • Fine tune obstacle avoidance steering logic with rear sensor input and reversing.
  • Start incorporating Geo module information to master module steering logic.
  • Decide, implement and test data exchange between Geo module and BRIDGE.
  • Calculate and send simple bearing angle and destination status on CAN to figure out initial challenges.
  • Add a Google Map for setting the car's destination.
  • Send car location to app and check points received to Geo module.
  • Test each module individually
  • Verify the stringent requirement of Start-up Sync, Periodic heart-beat messages.
  • Start adding contents to the relevent sections of wiki.
Completed 11/14/2017
9 11/15/2017 11/21/2017
  • Test obstacle avoidance algorithm and fine tune sensor readings
  • Test the LCD at run time for vehicle status and decide on improvements if any.
  • Stabilize navigation logic with multiple checkpoints, bearing angle and destination status info.
  • Identify and mitigate GPS locking, offset and other issues.
  • Assure correctness of compass calibration.
  • Determine if any more changes to DBC are required and lock it down.
  • Implement the steering logic with bearing angle and status provided by geo-module.
  • Consistently communicate current car location to App, get check points from App and relay them to Geo module.
  • Send additional vehicle status information from can bus to the app for display.
  • Send the request to Google for getting the checkpoints (use the Google Maps Directions API).
  • Field test and check for obvious issues in obstacle avoidance, navigation, maintaining speed (up/down hill).
  • Provide feed backs to each team on identified short comings.
  • Update wiki with details.
Completed 11/21/2017
11/21/2017 DEMO: GPS driving Completed 11/21/2017
10 11/22/2017 11/28/2017
  • Analyse areas lagging behind and redeploy team where additional resources are required.
  • Implement turning indicators, break lights and head light.
  • Improvise steering logic based on field tests under various conditions and locations.
  • Analyse field test results to re-calberate GPS offset values if required.
  • Generate new checkpoints manually between the waypoints received from Google for better navigation accuracy.
  • Test the accuracy of check-points from the Bluetooth controller, location data from the Geo-controller sensor and Navigation Algorithm.
  • Check overall robustness of the complete system.
  • Update wiki with details.
Completed
11 11/29/2017 12/19/2017
  • All hands on testing and final bug fixes.
  • Check for tuning or calibration of modules if required.
  • Complete end-to-end testing for various scenarios and conditions.
  • Create the semester long project activity video and upload to YouTube.
  • Update and finalize wiki.
In Progress
12/20/2017 DEMO: Final Project

SUBMISSION: Final Project Wiki

Parts List & Cost

Item # Description Distributor Qty Cost
1 SJOne Board Provided by Preet 5 $400
2 RC Car - Traxxas 1/10 Slash 2WD Amazon 1 $189.95
3 Bluetooth Bee BLE 4.0 Module ebay 1 $15
4 GPS Module Amazon 1 $28.99
5 Compass (CMPS11) Acroname 1 $45.95
6 Traxxas 6520 RPM Sensor Amazon 1 $10.82
7 Traxxas 2991 LiPo Battery and Charger Amazon 1 $199.95
8 Breadboard Jumper Wires Amazon 1 $6.99
9 MIFFLIN Acrylic Plexiglass Clear Plastic Sheet Amazon 1 $9.89
10 Printed Circuit Board Amazon 1 $16.83
11 PCB Mounting Feet Set Amazon 1 $11.99
12 Traxxas 6538 Telemetry Trigger Magnet Holder Amazon 1 $4.63
13 MB1240 XL-MaxSonar EZ4 Ultrasonic Sensor Amazon 2 $73.90
14 Parallax Ping Ultrasonic Range Sensor Amazon 2 $69.98
15 CAN Transceiver Microchip 10 Free
16 4D systems 32u LCD 4D Systems 1 $85.00
17 Miscellaneous Items 1 $100.00

Total cost: $1,269.87

Master Controller

Design & Implementation

The master controller acts as the brainpower of the car and processes the data from the rest of the nodes to achieve smooth navigation of the car to its destination. Basically, it takes data from the sensor and geo node to ensure obstacle avoidance and navigation.

Hardware Design & Interface

Master controller does not need any other additional hardware to be connected/interfaced to it as it is responsible for implementing the obstacle avoidance and directing the car to the destination. Hence, the hardware design of master controller only consists of the node being connected to the CAN bus via CAN transceiver module. The figure shows the hardware design of the master.

Master controller Interface
  • Below is the pin connection table of the master controller to the CAN bus
S.R. CAN Transiever Pins SJOne Board Pins
1 Vdd 3.3v
2 GND GND
3 RXD P0.1 (RXD3)
4 TXD P0.0 (TXD3)

Software Design

Heartbeat messages

To ensure operability of all nodes on the car, all slave nodes are configured to automatically transmit a 1 byte heartbeat message to the master. In this way, the system achieves network monitoring. If the master doesn't receive the heartbeat message for couple of seconds, it raise a flag and simply asks the corresponding node to restart again.

Heartbeat mechanism

Implementation

This section includes implementation, but again, not the details, just the high level. For example, you can list the steps it takes to communicate over a sensor, or the steps needed to write a page of memory onto SPI Flash. You can include sub-sections for each of your component implementation.

Testing & Technical Challenges

Testing is the single-most important task of this project. Unit testing got rid of some of the bugs, but it was on-field testing which picked up a lot of bugs.

  • Test individual algorithms first (Obstacle avoidance, navigation) and then integrate the two and test the integrated mechanism.
  • Test the car for an approaching obstacle at every possible angle.
  • Test the car for straight paths and then move onto testing complex shaped paths.
  • Test the car during different times of the day.
  • Testing different types of checkpoint strategies and finalizing on the most efficient one.

Some of technical issues that we faced during the course of this project are as follows:

Messages not being received due to less CAN RX Queue size

Issue: Initially, master controller node had 20 as the RX Queue size. We observed that some CAN messages were visible on the busmaster, but in the firmware they weren't being received.

Solution: Increased the RX Queue size on all nodes in order to overcome this issue.

Car taking time to reverse

Issue: Initially, direct negative speed was being sent to the motor controller. Motor took a lot of time to reverse, as it had to break from its PID loop.

Solution: We fixed this issue by sending a '0' speed before giving the negative speed. We took the feedback from the motor, when the motor reached zero speed, it would then issue the negative speed to reverse.

Sensor Controller

Design & Implementation

XL-Maxbotix-ez4 Sensor

The sensor controller oversees the functioning of ultrasonic sensors for the purpose of obstacle avoidance. The sensor controller comprises of four ultrasonic sensors interfaced to an SJOne board. XL-Maxbotix-ez4 sensors are installed on the front and back of the car respectively and Parallax ping sensors are placed to guard the sides of the car from obstacles. Based on the beam angle of each sensor, they have been mounted to protect the front and rear of the car from hitting obstacles.

XL-Maxbotix-ez4

The XL-Maxbotix-ez4 sensor can detect obstacles up to 7.65 meters and works between a supply voltage range of 3.3 V to 5.5 V. The sensor operates at 42 KHz and is equipped with inbuilt acoustic and electrical noise filtering. It has the highest noise tolerance compared to other Maxbotix sensors. It has low power consumption and can also detect small objects, This sensor is not reliable for detecting objects closer than 20cm.

Parallax Ping Sensor

Parallax ping

The Parallax ping sensor requires a supply voltage of 5 V. It can measure the distance of obstacles within a range of 3 cm to 3 m. An LED indicator on the sensor shows that the measurement is in progress. A single General-purpose input/output(GPIO) pin is used to trigger the sensor (to send an ultrasonic burst) as well as to listen for the echo pulse that is returned. The distance to the target can be calculated by measuring the width of the echo pulse.The sensor won’t be able to accurately measure the distance to obstacle in the following scenarios:

  • If the object is at a distance of more than 3 meters
  • If the object is too small
  • The sound gets reflected off the floor if the sensor is mounted low on the device
  • If the sound is reflected at a shallow angle ( < 45 °), it won’t be reflected back to the sensor

Hardware Design

The sensors are interfaced to the SJOne board on port 2 pins. The ultrasonic sensor triggering and ranging is implemented with the help of GPIO and external interrupts. All sensors and can transceiver (MCP 2551) requires a supply voltage of 5V. An external power supply is provided to SJOne board. Port 0 pins are configured as CAN receiver and transmitter. A 120 ohm resistor is used as terminating resistor for CAN bus.

Sensor Controller Interface
Sensor Positioning



Maxbotix Ultrasonic Sensor
Position Maxbotix Sensor Pins SJOne Board Pins
Front RX - Trigger 2.1
PWM - Echo 2.3
Back RX - Trigger 2.0
PWM - Echo 2.5
Parallax Ping Ultrasonic Sensor
Position Parallax Sensor Pins SJOne Board Pins
Left SIG 2.4
Right SIG 2.2

Hardware Interface

  1. Pin 2.1 of SJOne board is configured as GPIO and is connected to the RX pin (Pin 4) of Front Sensor(Maxbotix sensor)
  2. Pin 2.0 of SJOne board is configured as GPIO connected to the RX pin (Pin 4) of Back Sensor (Maxbotix sensor)
  3. Pin 2.3 of SJOne board is configured as GPIO and external interrupt is enabled for rising and falling edge. This pin is connected to the PWM (Pin 2) pin of Front Sensor (Maxbotix sensor)
  4. Pin 2.5 of SJOne board is configured as GPIO and external interrupt is enabled for rising and falling edge. This pin is connected to the PWM pin (Pin 2) of Back Sensor (Maxbotix sensor)
  5. Pin 2.4 of SJOne board is configured as GPIO and external interrupt for both rising and falling edge is also enabled. It is connected to SIG pin of left sensor (Parallax ping)
  6. Pin 2.2 of SJOne board is configured as GPIO and external interrupt for both rising and falling edge is also enabled. It is connected to SIG pin of right sensor (Parallax ping)
  7. Pin 0.0 of SJOne board is configured as RD1 and is connected to RXD pin (Pin 4) of MCP 2551 (can transceiver). Messages from other nodes are received via this pin.
  8. Pin 0.1 of SJOne board is configured as TD1 and is connected to TXD pin (Pin 1) of MCP 2551 (can transceiver). The sensor values are tranmitted over the CAN BUS via this pin.
  CAN DBC Message: sensor node
   BO_ 200 SENSOR_DATA: 5 SENSOR
   SG_ SENSOR_left_sensor : 0|8@1+ (1,0) [0|0] "Inches" MASTER,BRIDGE
   SG_ SENSOR_middle_sensor : 8|9@1+ (1,0) [0|0] "Inches" MASTER,BRIDGE
   SG_ SENSOR_right_sensor : 17|8@1+ (1,0) [0|0] "Inches" MASTER,BRIDGE
   SG_ SENSOR_back_sensor : 25|9@1+ (1,0) [0|0] "Inches" MASTER,BRIDGE 


CAN 1 of sensor controller (SJOne board) is configured and used for transmitting all sensor values (distance to obstacles) to the master controller.

Software Design

Flow chart
Pseudo code - 100 Hz task























The front and the back sensors (Maxbotix sensors) are triggered first by driving their respective Rx pin (Pin 4 of the sensors) high for around 25 microseconds. The PW (Pin 2 of the sensors) pin is set high after the Rx pin is triggered and will be set to low if an object is detected. The PW pin will be held high for 44.4 milliseconds(ms) in case if no obstacle is detected. The front and back sensors are triggered at 10 ms,100ms,200ms, 300ms… and so on. The left and right sensors (parallax ping sensors) are triggered after 50ms is elapsed from the time the Maxbotix sensors are triggered. This is to minimize the effect of reflected waves from the maxbotix interfere with parallax ping which results in erroneous values. The SIG pin of the parallax ping sensors is set high for around 5us to send the trigger pulse. The sensor emits a short 40 kHz (ultrasonic) burst. The same pin is used for listening the echo pulse that is returned from obstacle in parallax ping. The SIG pin is set high after the trigger pulse is sent from the host microcontroller and will be set low if an obstacle is detected. The PW pin will be held high for 18 milliseconds(ms) approximately in case if no obstacle is detected. The left and right sensors are triggered at 60ms, 160ms, 260ms, 360ms… and so on. All the four sensor values will be available at every 90ms and will be transmitted over the CAN bus at 90ms, 190ms, 290ms, 390ms and so on… Triggering as well as transmission of the sensor values over the CAN bus is handled in 100Hz periodic task with proper elapsed time count check. A heartbeat message is transmitted to master controller using 1Hz periodic task

Implementation

Flow chart - Maxbotix
Flow chart - Parallax ping
Pseudo Code - Distance Calculation


Steps for triggering and distance calculation for Maxbotix sensors:

  1. Configure the micro-controller pin which is connected to the RX pin of the sensor as output
  2. Configure the micro-controller pin which is connected to the PWM pin of the sensor as input
  3. Enable external interrupts for rising and falling edge for the pin connected to PWM pin of sensor
  4. Trigger the RX pin by sending a clean high pulse through host micro-controller
    1. Set GPIO pin connected to RX as low (for a clean high pulse)
    2. Give delay of ~2us
    3. Set GPIO pin connected to RX as high
    4. Give delay of ~25us
    5. Set GPIO pin connected to RX as low
  5. Get the time at which rising edge interrupt occurs on micro-controller pin connected to PWM (start time)
  6. Get the time at which falling edge interrupt occurs on micro-controller pin connected to PWMT(stop time )
  7. Calculate the distance in inches to the obstacle using the formula: Distance = [ ( start_time stop_time ) / 147 ] ( inches )
  8. Send the calculated distance to the master controller using CAN Bus.
  9. Repeat the steps 4 to 8

Steps for triggering and distance calculation for Parallax ping sensors:

  1. Enable external interrupts for rising and falling edge for the pin connected to PWM pin of sensor
  2. Configure the micro-controller pin which is connected to the SIG pin of the sensor as output
  3. Trigger the SIG pin by sending a clean high pulse through host micro-controller
    1. Set GPIO pin connected to SIG as low (for a clean high pulse)
    2. Give delay of ~2us
    3. Set GPIO pin connected to SIG as high
    4. Give delay of ~5us
    5. Set GPIO pin connected to SIG as low
  4. Configure the micro-controller pin which is connected to the SIG pin of the sensor as input
  5. Get the time at which rising edge interrupt occurs on microcontroller pin connected to SIG (start time)
  6. Get the time at which falling edge interrupt occurs on microcontroller pin connected to SIG (stop time)
  7. Calculate the distance in inches to the obstacle using the formula: Distance = [ ( start_time stop_time ) / 147 ] ( inches )
  8. Send the calculated distance to the master controller using CAN Bus.
  9. Repeat the steps 2 to 8

Plot of Sensor Readings on Bus Master

Sensor Readings Graph

















Testing & Technical Challenges

Interference between sensors

Issue: Due to the placement of front, left and right sensors in close proximity to each other, we observed that there were inconsistencies in sensor readings on the detection of an obstacle. This was checked by monitoring sensor messages on BusMaster.

Solution: We were able to reduce the impact of interference by avoiding overlap of ranging time of sensors. To achieve this, the sensors with non-overlapping ranging areas are being triggered at a time and enough time is provided for the sensors to complete their ranging before the next set of sensors are triggered.

Blind spots to the front of the car

Issue: On putting the permanent sensor mounts in place and after subsequent testing, it was observed that there were blind spots at the front end of the car such that obstacles falling in some areas weren't being detected effectively.

Solution: To overcome the issue, we isolated the sensing area of each sensor based on their respective beam angles and adjusted the sensor positions. As a result, we were able to minimize the blind spots towards the front of the car with least interference. The tradeoff that we had to make was leaving the extreme left and right sides of the car vulnerable to collision with obstacles.

Motor & I/O Controller

Group Members

  • Joshua Skow
  • Saurabh Badenkal

Design & Implementation

Titan 12-turn 550 Modified Motor

The Traxxas Slash is a 2 wheel drive car makes use of two motors.

DC Motor

This motor is responsible for driving the rear wheels. This motor takes in a 100Hz duty cycle - 10-15% drives the motor in reverse, 15-20% drives the motor forward.

Traxxas 2075 Waterproof Servo Motor

Servo Motor

This motor is responsible for turning the two front wheels left and right. The servo operates on the same duty cycle as the driver motor; 10-15% duty cycle turns the wheels left, 15-20% duty cycle turns the wheels right.

Display Module

The module used to display the key diagnostics of the car is a 3.2" TFT Display from 4D Systems. Apart from adding to the aesthetics of the car, it serves as an effective tool for debugging by displaying crucial car diagnostics data collected from the sensor controller, the motor controller and the geographical controller that play an important role in guiding the car from source to destination with a significant level of efficiency.

4D Systems 3.2" TFT Display

Hardware Design

The schematic of the motor controller is:

Motor Connections

The Traxxas Slash receiver box contains 3 pin connectors for signal, input voltage (VCC) and ground. There are 4 3 pin connectors that come on the Traxxas Slash receiver - 3 of which are used for the car (Servo motor, Driver motor, and RPM sensor). The VCC of each connector is shorted together, and tied to the car battery. The grounds are all shorted as well and connected to the PCB of everything on the car.

Battery Voltage Circuit

The RPM sensor is connected physically to the gearbox, with a small magnet attached to the largest gear. There is a small hall sensor mounted next to this large gear, and every time the gear makes a revolution the hall sensor provides a high pulse indicating the a rotation. The RPM sensor signal is tied to a GPIO on the SJOne board.

The display module from 4D Systems is connected to the TX and RX pins of UART 3 communication channel, on the SJOne board, to display the status of the car on the move.

Hardware Interface

The motor controller contains the following interfaces to the SJOne board:

  • PWM to the Driver motor (P2.1)
  • PWM to the Servo motor (P2.2)
  • GPIO to the RPM sensor (P2.0)
  • GPIO to the ADC for battery voltage monitoring (P1.31)
  • UART to the display module (TX3/RX3)

DC Motor

Servo Motor

RPM Sensor

Battery Voltage Monitor

Display Module

The 4D Systems LCD is interfaced to the motor controller using UART communication protocol. It uses a power supply of 5V. The LCD can be programmed using the 4D Workshop4 IDE software tool. It can be connected to the PC using the accompanying 4D programming cable. To program the LCD, the compiled project file, for the GUI design, generated from the development environment is loaded on to an SD card and inserted into the card slot on the LCD. The motor controller can then send data serially to the LCD and it is displayed on the GUI for easy interpretation and debugging.

LCD Interface

Software Design

The software design of the motor controller and the display module are explained below.

Motor Controller

The motor is abstracted as a C++ class. The motor class is able to set the Driver motor and the Servo motor.

The motor class is also responsible for taking in a desired speed, and making sure the car is driving at that speed. The motor class interprets the RPM sensor output, determines the current car speed compared to the desired car speed, and drives the motor to make the current car speed as close to the desired speed as possible.

Motor Software Flow

The motor used a PID (proportional, integral, derivative) based control algorithm to keep the actual motor speed as close as possible to the desired speed. The tuning was done with the car mounted on a platform. The PID was tuned with the following method:

1. Select a proportional coefficient and change it until the motor feedback has a minimal oscillation.

2. Increase the derivative coefficient until there are no more oscillations.

3. Increase the integral coefficient until the speed increases fast enough and there is no oscillations.

Display Module

The below flowchart explains how the display module receives and transmits data.

LCD Flowchart

The UART 3 communication channel is initialized at a baud rate of 9600 bps. The diagnostics data is received at the motor controller from corresponding nodes via CAN bus. The data is then populated into the LCD-specific frame format and sent to the LCD in the 1 Hz periodic task. On receiving the frame, the LCD displays the data and sends an acknowledgment back to the motor controller. Thus, the data on LCD is updated every 1 s.

Implementation

This section includes implementation, but again, not the details, just the high level. For example, you can list the steps it takes to communicate over a sensor, or the steps needed to write a page of memory onto SPI Flash. You can include sub-sections for each of your component implementation.

Motor Controller

Display Module

The LCD graphical user interface is designed using the 4D Workshop4 IDE. A screen dedicated to each controller is created using suitable objects or strings to interpret the critical car data like sensor readings, speed, GPS coordinates, distance to destination and compass data. Some of the objects used on the LCD are:

  • Gauges: For displaying sensor data and battery status
  • Meter: For displaying motor speed
  • Angularmeter: For displaying compass direction
  • LEDDigits: For displaying compass readings

In addition, strings are used to display attributes like GPS coordinates, distance to destination, motor speed, and sensor readings.

Transmission of data to LCD

The LCD expects the data, received over UART, in a specific message format depending on whether an object or string would be used to display the same.

The message format for writing to an object is as shown below.

Write Object Message Format

To display any data using an object, the host controller transmits the 1-byte command code 0x01 followed by the object ID byte and the object index byte. The object ID is a value assigned to each object type to differentiate one from the other and the object index is its unique number. Both these values can be determined by referring to the quick guide provided on 4D Systems website and from the 4D Systems development environment. After sending the object index, the MSB and LSB of the data are sent. The checksum byte is calculated by XOR’ing all bytes in the message from (and including) command byte to the last parameter byte. The result is appended to the message.

The message format for writing to a string is as shown below.

Write String Message Format

For writing to string, the host controller transmits the 1-byte command code 0x02 followed by the unique string index byte. The actual data is sent as a character array of 1-byte values preceded by its length and followed by the checksum.

For every message corresponding to a 'write object' or 'write string' received by the LCD, it sends an acknowledgment ACK = 0x06 to the host controller.

LCD Screens

The screens displaying the car diagnostics corresponding to each controller are as shown below.

Startup Screen
Menu Screen
Sensor Screen
Motor Screen
GPS Screen
Compass Screen

Testing & Technical Challenges

Describe the challenges of your project. What advise would you give yourself or someone else if your project can be started from scratch again? Make a smooth transition to testing section and described what it took to test your project.

Include sub-sections that list out a problem and solution, such as:

Problems faced by motor:

Measuring motor speed accurately

Measure the motor speed accurately (measure for # of pulses vs. time between pulses)

RPM sensor reading

Knowing when the car has stopped

How to know when the car is stopped

Attaining desired speed

How to make the car be the desired speed (steps vs PID)

PID Tuning

Tuning the PID loop

Geographical Controller

Group Members

  • Abhilash Tuse
  • Vishal Shrivastava

Design & Implementation

The Geographical Controller is in place for navigation purpose. It has two essential parts, namely GPS and compass. It provides direction to the car, by calculating the heading angle and the distance between the coordinates, based on GPS and compass readings. To calculate heading angle, we need a compass bearing angle and angle between the line joining the two coordinates and the true north (bearing angle for GPS).

Heading angle calculation

GPS Bearing angle calculation

With the reference to the figure, the bearing angle for GPS is the angle between the line joining the two coordinates and the true north. To calculate it graphically, draw a vector pointing towards the destination coordinates from the start point coordinate and measure the angle between the vector and the true north. Use the below formula to calculate the angle mathematically.

 Bearing angle(α) = atan2(sin Δλ ⋅ cos φ2 , cos φ1 ⋅ sin φ2 − sin φ1 ⋅ cos φ2 ⋅ cos Δλ)
 where,
       φ1 = Latitude of 1st Coordinate
       φ2 = Latitude of 2nd Coordinate
       λ1 = Longitude of 1st Coordinate
       λ2 = Longitude of 2nd Coordinate
       Δλ = λ2 - λ1

Heading angle calculation

The heading angle is the angle between the compass vector and the vector drawn for calculating GPS bearing angle.

 Heading angle(γ) = α – β
 where, 
       α = Angle between the line joining the two coordinates and the true north
       β = Angle between compass vector and the true north (Compass bearing angle)

If heading angle is positive the car turns right or else turns left.

Distance between the two coordinates calculation

The distance between the two coordinates can be calculated using the Haversine formula.

 a = sin²(Δφ/2) + cos φ1 ⋅ cos φ2 ⋅ sin²(Δλ/2)
 c = 2 ⋅ atan2(√a, √(1−a))
 d = R ⋅ c
 where,
       φ1 = Latitude of 1st Coordinate
       φ2 = Latitude of 2nd Coordinate
       λ1 = Longitude of 1st Coordinate
       λ2 = Longitude of 2nd Coordinate
       Δφ = φ2 - φ1
       Δλ = λ2 - λ1
       d  = distance between the two coordinates
       R  = earth’s radius (mean radius = 6,371km)
 Note: All the angles should be in radians.

Hardware Design

The diagram below shows the h/w interfacing of SJ One board with GPS module and Compass module. The GPS module and the Compass module is communicating over UART3 and I2C respectively with SJ One board.

Hardware Interface

Pin mapping of GPS module with SJ One board:

GPS Module Pins SJ One Board Pins
Vin 3.3v
GND GND
TX RXD3
RX TXD3

Pin mapping of Compass module with SJ One board:

Compass Module Pins SJ One Board Pins
GND GND
SDA SDA
SCL SCL

Compass module requires an external power supply of 5V.

Hardware Interface

GPS Module

Ublox NEO M8N GPS Module

GPS is communicating over UART with SJ One board. The data from the GPS is updated at 5 Hz frequency. The most important part is GPS configuration. It is configured using FTDI cable and Ucenter software. We are using the below shown settings for GPS configuration in Ucenter software :

Ucenter GPS Configuration
Ucenter GPS Text Console























































 GPGGA Message Structure: $GPGGA,hhmmss.ss,llll.ll,a,yyyyy.yy,a,x,xx,x.x,x.x,M,x.x,M,x.x,xxxx
Example GPGGA string: $GPGGA,123519,4807.038,N,01131.000,E,1,08,0.9,545.4,M,46.9,M,,*47 Where: GGA Global Positioning System Fix Data 123519 Fix taken at 12:35:19 UTC 4807.038,N Latitude 48 deg 07.038' N 01131.000,E Longitude 11 deg 31.000' E 1 Fix quality: 0 = invalid, 1 = GPS fix (SPS), 2 = DGPS fix, 3 = PPS fix, 4 = Real Time Kinematic, 5 = Float RTK, 6 = estimated (dead reckoning) (2.3 feature), 7 = Manual input mode, 8 = Simulation mode 08 Number of satellites being tracked 0.9 Horizontal dilution of position 545.4,M Altitude, Meters, above mean sea level 46.9,M Height of geoid (mean sea level) above WGS84 ellipsoid (empty field) time in seconds since last DGPS update (empty field) DGPS station ID number *47 the checksum data, always begins with *

Compass Module

CMPS11 Compass Module

Compass is communicating over I2C with SJ One board. The register 2 and 3 of the compass provide the compass bearing angle (0- 360 range). Calibrating the compass is an important part. We are calibrating it on ‘horizontal calibration mode’, it works for us because the compass has tilt calibration.

Calibration process: First of all, you need to enter the calibration mode by sending a 3-byte sequence of 0xF0,0xF5 and then 0xF7 to the command register, these MUST be sent in 3 separate I2C frames. There MUST be a minimum of 20ms between each I2C frame.

The LED will then extinguish and the CMPS11 should now be rotated in all directions on a horizontal plane, if a new maximum for any of the sensors is detected then the LED will flash, when you cannot get any further LED flashes in any direction then exit the calibration mode with a command of 0xF8.

Note: Please make sure that the CMPS11 is not located near to ferrous objects as this will distort the magnetic field and induce errors in the reading. While calibrating rotate the compass slowly. Only the X and Y magnetometer axis is calibrated in this mode.

We are sending 3-byte sequence command of 0xF0,0xF5 and then 0xF7 on 4th switch press and 0xF8 command on 2nd switch press of the SJ One board. You can always restore factory calibration mode by sending the 3-byte sequence command of 0x20,0x2A,0x60. We are using switch 3 to restore factory calibration.

Software Design

Software design consists of three main classes, GeoController, GeoGPS and GeoCompass. GeoController is the top level class which calls GeoGPS and GeoCompass class methods to calculate distance and heading angle. These values are then sent to master controller to navigate the car. Below is the class diagram for detailed reference.

Class Diagram

CAN Communication

The following table lists the CAN messages used for communication with the Geographical controller.

GEO Controller CAN messages Table
Message Number Sender Destination Message Name
0x100 Master Geo MASTER_CONTROL
0x150 Bridge Geo BRIDGE_START_STOP
0x250 Geo Master, Motor GEO_DATA
0x400 Geo Bridge, Motor UPDATE_CURRENT_LOCATION
0x450 Geo Motor UPDATE_COMPASS_BEARING
0x520 Geo Master GEO_HB

Implementation

Flow chart
  • In 1 Hz periodic call back function
    • Reset CAN Bus if bus off
    • Send heartbeat signal to Master
    • Send compass reading to Motor controller


  • In 10 Hz periodic call back function
    • Read the compass bearing angle from Compass module
    • Read the GPS data string from the GPS module
    • Parse the GPS string and send the current location coordinates to Bridge controller and Motor controller
    • Calculate and send distance to immediate checkpoint, heading angle, and a flag to indicate final destination reached to Master controller and Motor controller
    • Display the distance to immediate checkpoint on 7 segment displays on the Geo controller’s SJ one board
    • Toggle the LED 4 on Geo controller’s SJ one board to indicate the GPS fix


  • In 100 Hz periodic call back function
    • Compass calibration routine called here
    • Receive the checkpoint coordinates from the Bridge controller







Testing & Technical Challenges

GPS doesn’t retain configuration settings

Issue: Every time the GPS is powered down it forgets the configuration settings after 4-5 hours and it has to be configured again.

Solution: It could retain the configuration for some time (after powering down) because of a supercapacitor. We replaced the supercapacitor with a 3.3v battery and now it retains the configuration after it is powered down.

Compass frequently losing calibration

Issue: Compass was losing calibration because of the magnetic interference from the motors.

Solution: We wrapped the acrylic sheet (on which our compass was placed) with aluminum foil that acts as a magnetic shield for the compass. To ease the calibration process, we came up with an idea to do it on a switch press.

Unable to send complete GPS coordinates on CAN bus (with 6 decimal digits)

Issue: GPS coordinates require double data type and current python script doesn't handle it.

Solution: So we had to make changes to Python script. Reference: F16: Titans Team

Communication Controller (Bridge)

Group Members

  • Akinfemi Akin-Aluko

Design & Implementation

The design section can go over your hardware and software design. Organize this section using sub-sections that go over your design and implementation.

Hardware Design

Hardware Components:

SJ-One Board Features Summary :

  • LPC1758
  • 512K ROM, 64K(96K) RAM, 1M(2M) SPI Flash, and Micro-SD card slot.
  • Temperature, Acceleration, Infra Red, and Light.
  • GPIO, SPI, UART, I2C.
  • 2 digit LED display
  • 5V Power Supply
  • Highly efficient software framework with many peripheral drivers.
  • Nordic wireless with mesh network software stack
SJ-One Board Picture


XBee Bluetooth.

  • -80dBm sensitivity.
  • Up to +4dBm RF transmit power.
  • Fully Qualified Bluetooth V2.0+EDR 3Mbps Modulation.
  • Low Power 1.8V Operation, 1.8 to 3.6V I/O.
  • UART interface.
  • Integrated PCB antenna.
  • xBee compatible headers.
XBee Bluetooth

Hardware Interface

In this section, you can describe how your hardware communicates, such as which BUSes used. You can discuss your driver implementation here, such that the Software Design section is isolated to talk about high level workings rather than inner working of your project.

Software Design

Show your software design. For example, if you are designing an MP3 Player, show the tasks that you are using, and what they are doing at a high level. Do not show the details of the code. For example, do not show exact code, but you may show psuedocode and fragments of code. Keep in mind that you are showing DESIGN of your software, not the inner workings of it.

Implementation

This section includes implementation, but again, not the details, just the high level. For example, you can list the steps it takes to communicate over a sensor, or the steps needed to write a page of memory onto SPI Flash. You can include sub-sections for each of your component implementation.

Testing & Technical Challenges

Describe the challenges of your project. What advise would you give yourself or someone else if your project can be started from scratch again? Make a smooth transition to testing section and described what it took to test your project.

Gibberish values while transmitting data from the app

Issue: Even though the website says the default xBee baud rate is 38400, it wasn't. It took a couple of days to figure why we had gibberish values.

Solution: UART speed should be accounted for when transmitting data from the app.

Android App

Design & Implementation

The app plays a crucial role in the project since it provides the checkpoints for the car's route. The app was designed for Android 7.0 (Nougat; API level 24) and requires Android 4.4 (KitKat; API level 19) or higher (up to Android 8.1, Oreo; API level 27). Google Play Services 11.0.0 or higher is required to use the Google Maps portion (for selecting the destination).

Software Design

The GUI uses fragments since it is easier to load screens within the main activity instead of moving from one activity to another. For example, we had intended to add a wireless CAN bus monitor and this fragment could be swapped in and out with the fragment for navigation (this was not completed due to time restrictions).

The class locationPoint is user-defined and it represents each location on the map (the vehicle, the destination, and each checkpoint).

activity_main.xml

This layout is displayed after the app is launched. The parent layout uses RelativeLayout and it contains a FrameLayout for holding a fragment.

fragment_main.xml

This is the only fragment in the app. This layout uses a RelativeLayout with a child layout that uses ConstraintLayout and a child MapView.

The ConstraintLayout contains an ImageView, TextView, and Button. The ImageView and TextView are for displaying the Bluetooth connection status on the top left-hand side of the screen. Both of these components change based on the following conditions:

  • Bluetooth is disabled or enabled.
  • The app is trying to connect to a Bluetooth module.
  • The app is connected to a Bluetooth module on the bridge.
  • The app is not connected to a Bluetooth module.
Bluetooth is disabled
The user is asked to enable Bluetooth
The module has not been paired with the device
Connecting to the module
The vehicle's location (in green) and the destination (in red)

To the right of the Bluetooth status is a Button used to set the destination and put the vehicle in self-driving mode (if the user has already tapped on a location on the map) or to stop the car manually (if the vehicle is in self-driving mode).

The rest of the screen is the MapView. The map shows the location of the vehicle using a green marker and a red marker is used to show the destination (if applicable).

build.gradle (app)

This Gradle build file contains the Play Services version requirement (11.0.0), the target SDK version (Android API level 24), minimum SDK version (Android API level 19), the key information for generating the release version of the .apk file, the compiled SDK version (Android API level 27), and the build tools version (27.0.2).

AndroidManifest.xml

The manifest file contains the permission to access the device's Bluetooth and the key for using the Google Maps Android API (the key is required to display the Google Map within the MapView component of the fragment_main.xml layout).

strings.xml

This file stores all of the strings used in the app including the key for the Google Maps Directions API.

MainActivity.java

This is the only activity in the app and it is first loaded when the app is started. It loads the activity_main.xml layout which holds a FrameLayout. The FrameLayout is used for loading fragments.

When the app has first launched the method onCreate runs. The TTS (Text-to-Speech) object, Bluetooth adapter, and fragment are created and initialized. If the device supports Bluetooth, then the monitorBluetooth method is called.

The monitorBluetooth method runs a TimerTask every 1 second to check the Bluetooth connection. If Bluetooth is disabled, then the user is asked once to enable it again. If Bluetooth is enabled, then we try to connect by running the method setupBluetooth (if we aren't connected or are trying to connect already). The ImageView and TextView are updated depending on what happens here.

The method setupBluetooth checks for a paired Bluetooth device with the hard-coded Bluetooth MAC address. If a matching device is found, then a Thread runs (our ConnectThread class).

The ConnectThread class uses a Bluetooth socket for the Bluetooth connection. Once a connection is established, then another thread executes to handle the data transfer (our class ConnectedThread). This is similar to the BluetoothChat example app that is provided by Google on the Android Developers site (and one of the examples in Android Studio).

The ConnectedThread class is used for writing data (the checkpoints) or reading data (the vehicle's location) to or from the bridge controller. When data is received it is sent to the main thread (as long as the data transfer follows a specific format).

Other user-defined methods in this file include:

  • sendStop: sends the command to manually stop the vehicle.
  • sendLatLong: sends the latitude and longitude of a locationPoint object.
  • sendWaypoints: sends each checkpoint (this utilizes sendLatLong).
  • getDistanceFromLatLongInM: calculates the distance between two coordinates using double values. The calculation follows the Haversine formula (as described in the Geo controller section).

When the app is closed onDestroy executes and we close the Bluetooth socket.

MainFragment.java

This is the only fragment in the app and contains the ImageView and TextView objects for the Bluetooth connection status, the button for setting the destination and stopping the vehicle, and the (Google) MapView.

After onAttach runs, onCreateView executes. All of the components of fragment_main.xml (the MapView, ImageView, TextView, and Button) are initialized and set up in onCreateView. A click listener is set up for the button so that the stop command or the checkpoints are sent to the vehicle. When the checkpoints are sent an AsyncTask is used to get the checkpoints from Google (using the Google Maps Directions API).

When onResume runs (i.e. when the app is in the foreground again after being in the background), the marker for the vehicle is drawn on the MapView using the user-defined method addMarkerVehicle (after we call onResume for the MapView). The method addMarkerVehicle removes the previous marker for the vehicle first (if applicable) then adds the marker.

onMapReady runs once after the MapView is first loaded and adds the marker for the vehicle (if applicable). The click listener is also set up here so that whenever the user taps on the map the destination is set (this only happens if the car is not already on a route or the vehicle has been manually stopped).

The method updateSetStopButton uses the main thread to change the Button while the method updateBluetoothConnectionStatus uses the main thread to change the TextView and ImageView.

The FetchItemsTask is a user-defined class with a superclass of AsyncTask. This is where the request to get the directions is sent to Google. We also manually create more checkpoints to improve the accuracy of navigation (if the checkpoints are too far then the vehicle can, but not definitely, get off course).

The Callbacks interface is used to call methods between the activity and fragment.

locationPoint.java

This is a user-defined class for each location that is used in the app (each of the checkpoints, the vehicle, and the destination). The class contains a String and double field for the latitude and corresponding fields for the longitude (there are also byte array fields for both of these coordinates).

The method processLatLong() processes the latitude and longitude so that each coordinate has six decimal places. This method also calculates the byte array versions of the latitude and longitude.

The String and double coordinates are assigned using the setLatLong(double latitude, double longitude) method, which also calls processLatLong() to get the byte array versions.

The methods getMessageNumberOfBytesLatitude() and getMessageNumberOfBytesLongitude() return the number of bytes for the coordinate in the byte array format.

Implementation

This section explains the implementation of the key components of the app such as establishing the Bluetooth radio on the device, the map (Google Maps), and the directions (using the Google Maps Directions API).

Bluetooth

We used Bluetooth sockets to connect the app and bridge controller.

First, we get a list of all of the paired Bluetooth connections on the Android device (these are stored using the Java Set interface). Second, we check each Bluetooth connection to find a paired device that has the same Bluetooth MAC address of the module on the bridge controller (if applicable).

Data transfer

The data is transferred to and from the app and bridge controller using specific formats.

Google Maps Android API

A key has to be generated in the Google API Console to use Google Maps within your app. This key is copied in the AndroidManifest.xml file.

Google Maps Directions API

In order to get direction, a key has to be generated in the Google API Console for the Google Maps Directions API. A request is sent to Google using a String with the following values:

Testing & Technical Challenges

There are two apps for this project.

One app was used for testing and includes two "screens"-one for basic obstacle avoidance testing and the other for navigation (the markers for each checkpoint are displayed).

The second app is for the "consumer" (everyday user) which has only one screen for navigation, does not display markers for any of the checkpoints (the only markers shown are for the vehicle and the destination), and does not have a START button (for starting obstacle avoidance "mode").

Bluetooth socket

One of the initial challenges was finding out how to connect to the socket of the Bluetooth module.

JSON

The directions are returned by Google in a JSON object. It can be difficult to parse JSON objects if you aren't familiar with doing this task.

Conclusion

By completing this project we all learned how to use a very important and necessary tool in development-Git (if we did not have experience with it previously). Git allowed us to keep track of changes to the master branch as well as branches for each of the controllers and the app. We also got hands-on experience with the CAN bus protocol which is useful for any embedded system in the automotive industry. This includes learning how to use the DBC format and the BusMaster CAN tracing tool. We were required to complete unit testing for each of the controllers. Learning TDD (Test-Driven-Development) was a challenge but overall it was a great experience for us because developing this way reduces time spent on debugging.

Project Video

Project Source Code

References

Acknowledgement

References Used

Android app
GUI
Bluetooth
Google Maps

Appendix